一、卡诺图在逻辑函数化简和逻辑电路设计中的重要应用(论文文献综述)
杨海燕,谢跃雷[1](2022)在《卡诺图的构建及拓展应用探讨》文中研究说明数字电子技术课程中,卡诺图主要是作为逻辑函数化简的工具,然而卡诺图的用途绝不仅此,很多方面皆可巧妙运用。针对课堂教学过程中卡诺图构建问题,结合实际教学经验,本文对卡诺图的构建、填写规则及其特点等方面进行了分析,并提出了卡诺图在数字电子技术课程学习时的拓展应用,包括逻辑函数化简、逻辑运算、竞争冒险现象的判断及消除等。合理运用卡诺图,为逻辑电路的分析与设计提供新思路。
孙宇舸,叶柠,李景宏[2](2021)在《七人表决逻辑电路的设计与实现》文中研究指明在表决逻辑电路的设计与研究中,比较常见的是三人表决逻辑电路,超过五人的表决逻辑电路的设计由于其变量较多,逻辑函数化简困难、电路结构复杂等问题导致研究较少。文章以七人表决逻辑电路的设计为例,分析了电路的逻辑关系,提出了七变量表决逻辑的卡诺图化简方法,将原本复杂的七变量卡诺图分解为4个四变量卡诺图,实现化繁为简,从而得出七人表决逻辑的逻辑函数表达式,并通过引入数据选择器进一步简化电路,实现了基于数据选择器的七人表决逻辑电路,文章的设计思想可以推广到更多变量的表决逻辑电路的设计。
朱仁俊[3](2020)在《关于QCA电路中如何避免交叉结构的研究》文中提出以CMOS为核心的集成电路技术遵循着摩尔定律快速发展,器件的尺寸随着工艺技术的进步也越来越小并逐步逼近其物理极限,从而导致电路出现了高功耗、高密度、复杂布线与串扰等非理想现象。因此,众多研究者都在寻找可用以替代CMOS的新型器件。量子元胞自动机(Quantum-dot Cellular Automata,QCA)由于功耗低、速度快以及集成度高等特性而被广泛讨论并被认为可能替代CMOS新型器件之一。由于QCA独特工作机制,交叉结构在QCA电路中的地位等同于基础器件,但从功能上来说,交叉结构是QCA电路冗余部分,并没有实际功能。因此对QCA结构的优化研究显得十分必要。本文致力于QCA电路中如何避免交叉结构的研究,并从QCA电路中减少交叉结构的优化方法以及QCA基础单元无交叉设计两个方面进行研究。在QCA电路中减少交叉结构优化方法方面,本文首先就QCA电路图是天然的有向图这一特点分析了虚拟节点法和启发式up-down中值算法对QCA电路少交叉设计的适用性。然后在卡诺图方法基础上提出了基于类IP核的优化方法,并在三输入、四输入以及n输入最小项和形式的组合逻辑电路进行了应用分析,实验结果表明该方法能够有效减少电路中交叉结构同时优化后电路在面积、元胞数以及时延等方面也均优于原电路。最后简要分析了跨边法在QCA逻辑布线过程中对减少交叉结构优化作用。在QCA基础单元无交叉设计方面,本文基于元胞间响应器件主要对时序电路的基础单元触发进行了重构研究。文中首先总结分析了现有基于元胞间响应的五输入择多门以及异或门优劣势,并基于其中一些结构提出了无交叉结构的SR、D、JK以及T触发器,同时运用无交叉触发器构建了无交叉结构的2位、4位以及n位二进制计数器以及4位扭环形计数器。文中比较了重构后设计与现有设计各方面的性能参数,结果表明,重构后电路各方面性能均更优。
陈治文[4](2019)在《Reed-Muller多级逻辑面积优化》文中研究指明和传统Boolean逻辑相比,Reed-Muller逻辑运用在运算电路、通信电路、奇偶校验电路等数字电路中时,具备更好的面积、速度、功耗和可验证性等性能。面积优化在Reed-Muller电路设计中扮演重要角色,现有的大多数面积优化方法主要是极性优化,通过搜索最佳极性来优化Reed-Muller逻辑表达式,这类方法属于Reed-Muller电路设计的二级网络优化方法,其优化能力十分有限。对此,本文以面积最小化为主要目标,实施Reed-Muller电路的多级逻辑网络优化,开展了以下几点研究工作:(1)二叉决策图的结点和路径优化。通过对电路二叉决策图结构的分析研究,发现图内普遍存在一种可重构的菱形结构,在规范该菱形结构定义的基础上,提出了借助菱形结构的二叉决策图优化方法。该方法通过搜索二叉决策图内的菱形结构,划分出待优化的结构部分,继而重构该部分的具体结构,完成二叉决策图的结点和路径优化。由于每种菱形结构适用多种优化策略,选择合适的策略可以完成电路面积和延时的同时优化。(2)基于二叉决策图的Reed-Muller多级逻辑优化。优化后的二叉决策图,其结点的控制变量转变为若干单变量的逻辑组合,据此提出了一种Reed-Muller多级逻辑优化方法:利用每个结点的扇出路径均互斥的特点,由根结点至终结点提取出互斥乘积项,然后应用互斥乘积项的极性转换方法得到0极性下的Reed-Muller逻辑函数,最后通过遗传算法进行极性优化,完成了基于二叉决策图的Reed-Muller多级逻辑优化算法。(3)基于kernels的多级逻辑面积优化。从kernels在Boolean逻辑函数中的应用着手,提出了FPRM逻辑函数的kernels、co-kernels等相关术语的定义,并给出了kernels、co-kernels具体的计算方法。由计算后的kernels集合与co-kernels集合构建矩阵,据此提出基于矩形覆盖的多输出FPRM逻辑函数的多级优化方法。该方法给出了Reed-Muller逻辑函数kernels、co-kernels计算过程,并在计算过程中引入的矩阵分块法和贪心策略,提升了本方法的处理速度和通用性。本文提出的方法或算法,均通过C/C++语言编程实现,并使用MCNC benchmarks进行了验证测试,实验结果表明:二叉决策图的优化效果明显,结点和路径的数目大量减少;实现了对二叉决策图映射电路的面积和延时的同步优化,提升了该映射电路的可靠性与有效性;提出的基于二叉决策图的Reed-Muller多级优化方法,其优化结果与并行列表法、不相交乘积项法结果相比,面积均减少了约一半;基于kernels的Reed-Muller多级逻辑优化结果电路的面积,比极性优化所得电路面积减少约65%,比应用onset表得到的多级MPRM电路面积减少约30%,且该方法复杂度对电路输入输出数目不敏感,仅与表达式乘积项数相关。
李青,阎昌国,曲祥君,张旭[5](2019)在《卡诺图在数字逻辑中的创新应用》文中进行了进一步梳理卡诺图化简逻辑函数简单、直观、规律性强,是数字逻辑的重要内容。通过分析举例,提出卡诺图在数字逻辑中的创新应用,实例表明卡诺图在遵循逻辑原则的基础上,作适当创新和改进,更有利于数字逻辑的设计和发展。
张巧文[6](2018)在《基于ESOP的可逆逻辑综合优化研究》文中进行了进一步梳理可逆逻辑的研究主要受到低功耗CMOS计算和量子计算的应用推动,不久的将来,电路逻辑上的不可逆操作将成为制约高性能集成电路发展的主因,量子可逆电路可能取代传统不可逆电路解决经典的计算问题。可逆逻辑综合作为量子可逆电路设计中的关键步骤,由于可逆综合问题的复杂度,寻找最优或近优的综合方法仍然是一个开放性问题。基于积之异或和(Exclusive-or Sum-of-Products,ESOP)的可逆逻辑综合方法虽然能处理上百个变量以上的大型逻辑函数而受到重点关注,但生成的可逆电路存在较高的量子成本而有较大的优化空间,本文对基于ESOP的可逆逻辑综合与优化方法进行深入研究,取得的主要成果在于:1.Reed-Muller逻辑的综合:逻辑函数的AND-EXOR式(又称Reed-Muller,RM逻辑)存在多种子类,RM逻辑的复杂程度直接影响可逆逻辑电路的量子成本,可逆逻辑的综合优化问题可在RM域来预先处理。针对ESOP的可扩展综合,将全局空间的最优覆盖搜索简化为多个子空间的最简映射,提出一种基于分层超立方体的ESOP最小化方法;针对规范RM式之间或规范RM式与ESOP之间的快速转换,引入面向立方体的通用改写操作(即转换规则),提出一种基于立方体的快速转换方法。2.采用MPMCT门的可逆逻辑综合优化:混合极性通用Toffli门(Mixed-Polarity Multiple-Control Toffoli,MPMCT)的可逆级联从功能上与一个ESOP自然对应,但现有综合优化过程存在前、后目标不统一,难以高效地输出更低量子成本的可逆电路。针对单输出函数,通过临时改变逻辑函数的功能获得具有一个更低量子成本的MPMCT网络,提出一种基于预插入CNOT门的综合优化技术;针对多输出函数,利用不同输出函数间存在的结构相似性以及不同立方体之间存在的控制线集相似性来构造MPMCT网络,提出一种基于共享策略的综合优化技术;参考传统多级逻辑综合,引入一种仿射型可逆级联结构,提出一种基于仿射分解的综合技术。3.可逆逻辑电路的复杂度分析:可逆逻辑电路的复杂度作为一种评价可逆综合方法性能的整体度量,可逆门数的上界有利于理解可逆逻辑电路的复杂度以及量子成本。针对可逆电路级,根据单目标门(Single-Target,ST)的线性上界,采用两种分解方法(函数分解与ESOP乘积项级联)将ST门映射为Toffoli门的级联,由此,给出采用MPMCT门实现的更紧上界;针对映射级,基于Barenco、Nielsen和Miller三种映射技术,由此,给出MPMCT门、ST门和一般可逆电路实现的NCT(NOT-Feynman-Toffoli)复杂度。4.可逆逻辑电路的功能实现:利用可逆门进行经典功能电路的设计是可逆逻辑电路设计的研究热点之一。针对加法器(所有数字系统中必不可少的算术部件)的可逆电路设计,为了提高计算效率,提出基于标记的BCD加法器结构;为了改善级联深度,提出基于码转换的BCD加法器结构;为了在单个可逆电路中实现BCD加法/减法功能,构造一个通用的n位可逆BCD加/减法器结构;提出的4种可逆逻辑电路设计比现有设计具有更好的性能,即量子成本、辅助线输入、可逆门数和逻辑深度。本文研究成果在一定程度上提高可逆逻辑综合的效率、降低可逆逻辑电路的量子成本,为可逆逻辑电路的具体功能电路设计以及传统集成电路的可逆改造提供技术基础。
王辉,倪春[7](2018)在《关于卡诺图教学方法的探讨》文中研究表明卡诺图在数字电子技术基础课程中具有十分重要的地位,应用广泛,不仅可以方便地化简逻辑函数,而且是分析和设计数字逻辑电路的重要工具。文章针对卡诺图在降维图法以及时序逻辑电路分析中的应用进行了有效分析,通过具体的例子详细阐述了卡诺图的应用方法,对学生灵活掌握卡诺图的应用具有积极意义,可有效提升教学效果。
李金灿[8](2017)在《卡诺图在数字电子技术课程中的应用》文中认为卡诺图是数字电子技术课程一项重要的图形工具,它在逻辑函数化简方面要优于公式法.它能快速验证实验数据的准确性,为数据选择器实现逻辑函数提供直观的降维卡诺图,其次态卡诺图在时序逻辑电路设计中可以起到重要的桥梁作用.
贺利芳,张刚,杨浩澜[9](2012)在《卡诺图在数字电路分析和设计中的应用》文中认为卡诺图是数字电路中非常重要的分析和设计工具。通过若干实例,揭示了卡诺图的直观性和实用性,系统全面地掌握卡诺图的各种应用,可以大大简化数字电路分析和设计的过程,起到事半功倍的效果。
郝卜,张阳,柴毅哲,卢超[10](2012)在《降维卡诺图在逻辑函数设计中的应用》文中提出讨论了降维卡诺图中降维变量的选择方法,给出了由逻辑函数表达式直接做降维卡诺图、用降维卡诺图化简逻辑函数的具体步骤和方法,并分析了在设计组合逻辑电路中,用降维卡诺图的方法去构造相对应的逻辑函数,从而实现其逻辑功能。
二、卡诺图在逻辑函数化简和逻辑电路设计中的重要应用(论文开题报告)
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
本文主要提出一款精简64位RISC处理器存储管理单元结构并详细分析其设计过程。在该MMU结构中,TLB采用叁个分离的TLB,TLB采用基于内容查找的相联存储器并行查找,支持粗粒度为64KB和细粒度为4KB两种页面大小,采用多级分层页表结构映射地址空间,并详细论述了四级页表转换过程,TLB结构组织等。该MMU结构将作为该处理器存储系统实现的一个重要组成部分。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
三、卡诺图在逻辑函数化简和逻辑电路设计中的重要应用(论文提纲范文)
(1)卡诺图的构建及拓展应用探讨(论文提纲范文)
1 卡诺图的构建 |
1.1 卡诺图构成 |
1.2 卡诺图填写 |
2 卡诺图的灵活巧用 |
2.1 逻辑函数关系判断 |
2.2 逻辑函数简单运算 |
2.3 竞争和冒险现象判断及消除 |
2.4 电路设计中的应用 |
(2)七人表决逻辑电路的设计与实现(论文提纲范文)
1 设计方法 |
1.1 基于逻辑功能的描述,分析事件的因果关系,确定电路的输入逻辑变量和输出逻辑变量 |
1.2 由文字描述的逻辑功能的因果关系,列出真值表或卡诺图 |
1.3 化简卡诺图,获得最简逻辑函数表达式 |
1.4 由化简后的逻辑函数表达式画出逻辑图 |
2 基于数据选择器的电路设计与实现 |
3 结束语 |
(3)关于QCA电路中如何避免交叉结构的研究(论文提纲范文)
致谢 |
摘要 |
abstract |
第一章 绪论 |
1.1 课题研究背景 |
1.2 课题研究进展 |
1.3 研究内容及章节安排 |
第二章 QCA基础知识简介 |
2.1 QCA元胞 |
2.1.1 四量子点元胞 |
2.1.2 其他类型元胞 |
2.2 QCA基本元器件 |
2.2.1 传输线 |
2.2.2 择多门 |
2.2.3 反相器 |
2.3 QCA时钟 |
2.4 QCA交叉结构 |
2.5 QCA电路评估方法 |
2.5.1 面积 |
2.5.2 元胞数 |
2.5.3 时钟延迟 |
2.5.4 元胞及交叉类型 |
2.5.5 能量耗散 |
2.6 QCA元胞计算模型 |
2.6.1 孤立元胞哈密尔顿函数模型 |
2.6.2 元胞-元胞响应函数 |
2.6.3 双稳态计算模型 |
2.6.4 相干矢量计算模型 |
2.7 本章小结 |
第三章 基于QCA的减少交叉结构优化方法 |
3.1 基于有向图模型的方法 |
3.1.1 有向图模型与QCA电路 |
3.1.2 顶点复制法 |
3.1.3 启发式up-down中值算法 |
3.2 基于QCA类IP核的卡诺图优化方法 |
3.2.1 类IP核与元胞间响应器件 |
3.2.2 基于类IP核的卡诺图化简 |
3.2.3 优化方法 |
3.2.4 基于类IP核的卡诺图化简法实例分析 |
3.2.4.1 基于QCA的异或/同或逻辑类IP核 |
3.2.4.2 组合电路少交叉线设计优化 |
3.2.4.3 仿真结果及比较分析 |
3.3 基于QCA的跨边法 |
3.4 本章小结 |
第四章 基于QCA的基础单元模块无交叉设计与分析 |
4.1 基于QCA元胞间响应器件 |
4.1.1 五输入择多门 |
4.1.2 异或门 |
4.2 基础单元模块无交叉设计与分析 |
4.2.1 全加器无交叉重构 |
4.2.2 触发器功能模块重构 |
4.2.2.1 SR触发器 |
4.2.2.2 D触发器 |
4.2.2.3 JK触发器 |
4.2.2.4 T触发器 |
4.2.2.5 重构触发器与现有触发器比较分析 |
4.3 基于无交叉触发器的同步计数器无交叉设计 |
4.3.1 QCA伪同步设计方法 |
4.3.2 同步二进制加法计数器 |
4.3.3 扭环形计数器 |
4.4 本章小结 |
第五章 总结与展望 |
5.1 本文总结 |
5.2 展望 |
参考文献 |
(4)Reed-Muller多级逻辑面积优化(论文提纲范文)
引言 |
1 绪论 |
1.1 研究背景和意义 |
1.2 研究现状和趋势 |
1.3 论文结构和安排 |
2 Reed-Muller逻辑基础及研究现状 |
2.1 函数的Reed-Muller逻辑形式 |
2.1.1 “异或”基本运算 |
2.1.2 “同或”基本运算 |
2.1.3 “异或”与“同或”运算的换算 |
2.1.4 Reed-Muller逻辑函数表达式 |
2.2 极性及极性转换算法 |
2.2.1 Reed-Muller逻辑的极性 |
2.2.2 列表法 |
2.2.3 快速列表法 |
2.2.4 不相交乘积项法 |
2.3 极性搜索算法 |
2.4 本章小结 |
3 基于二叉决策图的Reed-Muller多级逻辑优化 |
3.1 函数的二叉决策图及其结构优化 |
3.1.1 函数的二叉决策图 |
3.1.2 菱形结构及其优化 |
3.1.3 二叉决策图的结构优化 |
3.1.4 电路测试与分析 |
3.2 互斥乘积项及其生成 |
3.2.1 互斥乘积项 |
3.2.2 互斥乘积项生成策略 |
3.3 基于二叉决策图的Reed-Muller多级逻辑优化算法 |
3.3.1 二叉决策图的互斥乘积项生成 |
3.3.2 Reed-Muller多级逻辑优化算法 |
3.3.3 实验结果与分析 |
3.4 本章小结 |
4 基于kernels的 Reed-Muller多级逻辑优化 |
4.1 函数的kernels |
4.1.1 kernels的定义 |
4.1.2 kernels的计算 |
4.2 公共变量的提取 |
4.3 基于kernels的 Reed-Muller多级逻辑优化方法 |
4.4 实验结果与分析 |
4.5 本章小结 |
5 结论与展望 |
参考文献 |
在学研究成果 |
致谢 |
Abstract of Thesis |
论文摘要 |
(5)卡诺图在数字逻辑中的创新应用(论文提纲范文)
1 引言 |
2 卡诺图逻辑原理 |
3 卡洛图的常规应用 |
3.1 化简一般函数 |
3.2 复合逻辑函数运算 |
3.3 求反运算 |
4 卡诺图的创新应用 |
4.1 区域定位法化简复杂逻辑函数 |
4.2 数据选择器产生逻辑函数中Di值的确定[4] |
4.3 利用卡诺图消除竞争冒险现象 |
4.4 卡诺图表达格雷码 |
5 总结 |
(6)基于ESOP的可逆逻辑综合优化研究(论文提纲范文)
引言 |
1 绪论 |
1.1 研究背景及意义 |
1.1.1 课题背景 |
1.1.2 研究意义 |
1.2 国内外研究现状 |
1.2.1 综合方法现状 |
1.2.2 分析与总结 |
1.3 研究内容及论文结构 |
1.3.1 研究内容 |
1.3.2 论文结构 |
2 逻辑代数与可逆逻辑 |
2.1 布尔代数 |
2.2 可逆逻辑 |
2.2.1 可逆函数 |
2.2.2 可逆门 |
2.2.3 可逆电路 |
2.3 量子计算 |
2.3.1 量子系统 |
2.3.2 量子电路 |
2.4 电路成本 |
2.4.1 可逆成本 |
2.4.2 量子代价 |
2.5 本章小结 |
3 Reed-Muller逻辑的综合 |
3.1 研究现状 |
3.2 研究策略 |
3.3 ESOP的最小化 |
3.3.1 问题描述 |
3.3.2 最小化策略 |
3.3.3 基于立方体的ESOP最小化 |
3.4 规范RM式的转换 |
3.4.1 规范RM式 |
3.4.2 EXOR分解树 |
3.4.3 规范式的快速转换 |
3.5 算法描述 |
3.6 实验及结果分析 |
3.7 本章小结 |
4 采用MPMCT门的可逆逻辑综合优化 |
4.1 研究基础 |
4.1.1 研究现状 |
4.1.2 基本方法 |
4.2 基于CNOT插入的优化技术 |
4.2.1 优化策略 |
4.2.2 MPMCT的优化规则 |
4.2.3 CNOT门的插入方法 |
4.2.4 算法实现 |
4.2.5 实验测试 |
4.2.6 小结 |
4.3 基于共享策略的优化技术 |
4.3.1 研究策略 |
4.3.2 问题构建 |
4.3.3 立方体的共享 |
4.3.4 文字的共享 |
4.3.5 实验测试 |
4.3.6 小结 |
4.4 基于仿射分解的综合技术 |
4.4.1 基本定义 |
4.4.2 仿射型可逆网络 |
4.4.3 逻辑函数的仿射分解 |
4.4.4 基于仿射分解的综合算法 |
4.4.5 实验测试 |
4.4.6 小结 |
4.5 本章小结 |
5 可逆逻辑电路的复杂度分析 |
5.1 研究现状 |
5.2 研究方案 |
5.3 可逆电路级的复杂度分析 |
5.3.1 采用ST门的可逆电路 |
5.3.2 采用MPMCT门的可逆电路 |
5.4 映射级的复杂度分析 |
5.4.1 映射技术 |
5.4.2 NCT复杂度 |
5.5 本章小结 |
6 可逆逻辑电路的功能实现 |
6.1 研究现状 |
6.2 多目标可逆门 |
6.3 基于标记的可逆BCD加法器 |
6.3.1 实现电路1(采用PG门) |
6.3.2 实现电路2(采用HNG门) |
6.4 基于码转换的可逆BCD加法器 |
6.5 可逆BCD加/减法器 |
6.6 比较与验证 |
6.7 本章小结 |
7 总结与展望 |
7.1 研究总结 |
7.2 工作展望 |
参考文献 |
在学研究成果 |
致谢 |
Abstract of Thesis |
论文摘要 |
(7)关于卡诺图教学方法的探讨(论文提纲范文)
1 时序逻辑电路的状态分析 |
1.1 同步时序逻辑电路的状态分析 |
1.2 异步时序逻辑电路的状态分析 |
2 降维图法 |
3 结束语 |
(8)卡诺图在数字电子技术课程中的应用(论文提纲范文)
1 引言 |
2 卡诺图的应用 |
2.1 卡诺图在逻辑函数化简的应用 |
2.2 卡诺图在实验过程中的应用 |
2.3 卡诺图的降维应用 |
2.4 次态卡诺图的应用 |
3 结语 |
(9)卡诺图在数字电路分析和设计中的应用(论文提纲范文)
0 引 言 |
1 卡诺图在数字电路分析和设计中的应用 |
1) 利用卡诺图化简逻辑函数表达式。 |
2) 利用卡诺图求逻辑函数的真值表。 |
3) 利用卡诺图求逻辑函数的最小项表达式。 |
4) 利用卡诺图求逻辑函数的反函数。 |
5) 利用卡诺图实现逻辑函数在各种表达式之间的相互转换。 |
6) 利用卡诺图实现两个逻辑函数之间的各种运算。 |
8) 卡诺图在组合逻辑电路竞争冒险中的应用。 |
9) 卡诺图在时序逻辑电路设计中的应用。 |
3 结 语 |
(10)降维卡诺图在逻辑函数设计中的应用(论文提纲范文)
1 降维卡诺图模型的建立 |
1.1 降维卡诺图化简的依据 |
1.2 降维变量的选择 |
(1) 对非最小项与或表达式降维变量的选择。 |
(2) 对最小项与或表达式降维变量选择。 |
2 用降维卡诺图表示逻辑函数 |
2.1 由一般卡诺图做降维卡诺图 |
2.2 由逻辑函数直接作出降维卡诺图 |
(1) 由逻辑函数卡诺图直接做降维卡诺图。 |
(2) 由逻辑函数表达式直接做降维卡诺图。 |
3 用降维卡诺图化简逻辑函数 |
3.1 用降维卡诺图化简逻辑函数的步骤 |
3.2 含有约束项的降维卡诺图的化简 |
4 应用卡诺图设计组合逻辑电路 |
5 结束语 |
四、卡诺图在逻辑函数化简和逻辑电路设计中的重要应用(论文参考文献)
- [1]卡诺图的构建及拓展应用探讨[J]. 杨海燕,谢跃雷. 电子世界, 2022(02)
- [2]七人表决逻辑电路的设计与实现[J]. 孙宇舸,叶柠,李景宏. 科技创新与应用, 2021(28)
- [3]关于QCA电路中如何避免交叉结构的研究[D]. 朱仁俊. 合肥工业大学, 2020(02)
- [4]Reed-Muller多级逻辑面积优化[D]. 陈治文. 宁波大学, 2019(06)
- [5]卡诺图在数字逻辑中的创新应用[J]. 李青,阎昌国,曲祥君,张旭. 信息技术与信息化, 2019(01)
- [6]基于ESOP的可逆逻辑综合优化研究[D]. 张巧文. 宁波大学, 2018(06)
- [7]关于卡诺图教学方法的探讨[J]. 王辉,倪春. 安庆师范大学学报(自然科学版), 2018(02)
- [8]卡诺图在数字电子技术课程中的应用[J]. 李金灿. 赤峰学院学报(自然科学版), 2017(16)
- [9]卡诺图在数字电路分析和设计中的应用[J]. 贺利芳,张刚,杨浩澜. 数字通信, 2012(06)
- [10]降维卡诺图在逻辑函数设计中的应用[J]. 郝卜,张阳,柴毅哲,卢超. 电子科技, 2012(04)