关于逻辑函数化简方法的研究

变量个数大于 6的逻辑函数可以称为高变量逻辑函数 .逻辑函数的化简方法有公式法和图形法两种 .一般认为 ,对于高变量逻辑函数的化简 ,图形法没有实用价值 .本文观点与此不同 ,认为图形法对于高变量逻辑函数的化简仍然具有实用价值 ,同时提出了用图形法化简高变量逻辑函数的具体方法 .提出并证明了一个定理 ,该定理揭示了将高变量逻辑函数转化为低变量逻辑函数并用小卡诺图来化简的一般意义和实用意义 .通过本文 。

用遗传算法实现逻辑函数的化简

在硬件设计中引入演化计算,在可编程逻辑器件上通过对基本硬件元器件进行演化而自动生成人工难以设计出的硬件结构,称为演化硬件设计。代数法和卡诺图法用来化简给定的逻辑函数,但它们难以化简规模很大的逻辑函数。这里用演化硬件设计方法实现了区别于传统的代数化简法和卡诺图化简法的一种新的对给定的某一逻辑函数进行化简的方法。实验表明演化硬件设计方法能够化简规模很大的逻辑函数。

数字逻辑的神经网络设计

在讨论数字逻辑与神经元的关系后，提出一种利用前向三层神经网络实现任意布尔逻辑的设计方案。并引入卡诺图化简及最小项抑制的思想降低神经网络的实现复杂性。文中给出设计的原理及算法流程图。此方案结构简单可靠、学习速度快、易于硬件实现。

关于卡诺图法实现逻辑函数变换的研究

文章通过给出逻辑函数几种形式之间的简单变换关系,运用卡诺图将逻辑函数的化简与变换结合起来,克服了代数法实现逻辑函数变换的繁琐与不足,丰富了变换的方法和途径。卡诺图法尤其有利于含有无关项逻辑函数的变换,并能提高数字电路的教学效果和设计效率。

扭环型计数器自启动设计的逻辑修改方案

为了克服目前在保持右移移位寄存器内部结构不变的基础上只求解第1位触发器的激励函数设计方法的局限性,分析了扭环形计数器工作时的状态转换过程,提出在不改变右移移位、取反循环移位的状态变化规律时可对任何一位触发器的激励函数进行逻辑修改的设计方案,给出了在次态函数卡诺图上进行激励函数最小化求解与检查无效状态所赋次态值及逻辑修改同步进行的自启动设计方法,简化了扭环形计数器的设计过程。

集成数据选择器实现组合逻辑函数技巧

用集成数据选择器可以实现任意组合逻辑函数,实现的方法有代数法和卡诺图法,当逻辑函数变量数较多时,代数法求解过程繁琐,而卡诺图法求解过程较简单。本文给出了用卡诺图法实现任意组合逻辑函数(含约束项和不含约束项两种情况)的方法,教学实践证明,这方法学生容易接受和理解,有较好的教学效果。

卡诺图在数字电路教学中的应用

卡诺图是逻辑电路中非常重要的分析工具,简单、直观、便于使用的特点使其在逻辑电路中有着广泛应用.现行的教材中虽然都介绍了相关的知识,但篇幅都不是很大,使得初学者不能系统地掌握卡诺图的应用.卡诺图不仅可以应用于逻辑函数的化简,还可以应用于逻辑函数表达式形式的变换、实现逻辑函数的运算、判断和消除逻辑电路的竞争冒险等.笔者通过具体实例,介绍了卡诺图在数字逻辑电路中的应用,体现了卡诺图的实用性.系统地掌握卡诺图的应用可以使学习者在学习过程中达到事半功倍的效果.

浅谈在卡诺图中实现对偶律的方法

应用卡诺图来处理逻辑函数可以方便快速地使函数化简或变形。本文基于逻辑代数中的对偶律和卡诺图的化简方法,提出了在卡诺图中实现对偶律的方法:定义法,公式法,反码法。不同方法简单程度不同,反码法最为简便。

再谈逻辑函数的卡诺图化简

对全国职业大学电类专业研究会编审的《数字电路应用基础》一书中关于卡诺图化简逻辑函数部分的内容，提出了一些值得商榷的问题。

降维卡诺图

通过实例介绍了用降维卡诺图表示和化简逻辑函数的方法．由于卡诺图的规模大为减小，从而有效地扩展了卡诺图的实用范围．

基于卡诺图的三变量可逆逻辑综合算法

提出了一种基于卡诺图的可逆逻辑综合算法,该算法可以快速地求解带垃圾位的可逆逻辑综合问题。大量特定的可逆逻辑门都不可避免地带有一定的垃圾位,如果使用真值表、置换群等经典可逆逻辑综合算法求解这些带垃圾位的可逆逻辑门,则因无法获得全局状态而很难得到结果。根据卡诺图的特点,将可逆逻辑问题分解为多个变量分别求解,无需关心全局状态。提出的卡诺图可逆逻辑综合算法根据在卡诺图上的邻接性将3变量可逆逻辑问题划分为5个等价类;对每个等价类分别进行计算,在常数时间内解决了带垃圾位的可逆逻辑综合问题。

次态卡诺图在时序逻辑电路中的应用

基于逻辑电路的设计中经常涉及到用卡诺图化简逻辑函数的过程,给出了利用次态卡诺图设计逻辑电路的方法及不同触发器的状态方程在次态卡诺图上的表示,并举例加以说明。

卡诺图获取函数特殊异或形式的方法

根据西北工业大学出版社出版的《数字电子技术常见题型及解析》中的一题目 ,总结了变量之异或式及变量之异或非式在卡诺图上的排列规律 ,对于卡诺图中有 2 r- 1 个“1”值格呈对角排列时直接写出其异或形式的方法从两个角度作了解释 .

函数子卡诺图及其在逻辑设计中的应用

在逻辑电路的设计过程中,经常涉及到用卡诺图化简逻辑函数,本文给出一种新的化简方法,即函数子卡诺图的化简法,同时举例说明在逻辑设计中的应用。

逻辑函数的计算机辅助卡诺图化简

利用Ｃ语言的运算，在不知道化简公式的情况下，当已知逻辑函数。

多输出组合逻辑函数共卡诺图化简法的研究

针对多输出逻辑函数 ,建立了一种规范化的共卡诺图化简法。该化简法要求用一张卡诺图表示多输出逻辑函数 ,使得它们的共享部分在几何上相互重叠 ,为辨识同类共享最小项和合并提供了方便。以实例说明了共卡诺图化简法的应用 。

组合逻辑电路的设计

在《数字电子技术》教学中组合逻辑电路的设计是一部分重要的基础知识,它衔接了前面的组合逻辑电路的分析,又为后续的时序逻辑电路分析和设计打下坚实的基础。本文以一个任务为例给出了组合逻辑电路设计的方法和步骤。

数字电子技术中卡诺图的几点灵活应用

卡诺图化简法是逻辑函数化简方法之一。它不需要特殊的技巧,不必熟记各种逻辑代数公式,只要遵循一定的规则就能得到化简结果。从卡诺图化简逻辑函数出发,介绍了卡诺图的几点灵活应用。

基于“异或”门的组合逻辑化简CAD

“异或”门电路目前已作为基本门电路使用，但组合逻辑电路ＣＡＤ大多采用以“与非”、“或非”等为基本器件的设计技术。基于“异或”门的组合逻辑化简ＣＡＤ发展了传统的设计方法，把“异或”门作为基本逻辑门，研究出计算机自动逻辑设计的实用方法。对于某些逻辑设计，进一步简化了电路，使电路成本降低，可靠性提高，同时减少了门电路的级数，提高了电路的工作速度。

卡诺图在时序逻辑电路设计中的应用

卡诺图是分析和设计数字电路的重要工具,本文首先阐述卡诺图模型建立方法,然后通过时序逻辑电路设计实例讨论卡诺图的应用方法,最后对卡诺图应用进行剖析。本文总结归纳了初学者理解上容易犯错的关键点,可使学生学习卡诺图时避开一些误区,从而熟练掌握和运用卡诺图工具。