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

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

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

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

数字逻辑的神经网络设计

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

卡诺图法化简异或逻辑函数

探讨了卡诺图化简异或逻辑函数的原理,提出了化简异或逻辑函数的新方法.

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

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

逻辑电路设计中逻辑函数的图形化简法探析

在数字电路中逻辑函数的化简方法一般有公式化简法和图形化简法,其中图形化简法简单、直观,有一定步骤可以遵循,但在教学过程中发现,学生用卡诺图化简逻辑函数时,按教科书中归纳的几个步骤生搬硬套,对最基本的概念和性质缺乏理解,常常出现不少的问题.文章通过案例分析,对逻辑函数的图形化简法进行了深入的分析,并归纳出图形化简法的一般规律.

环型计数器的自启动设计

分析环形计数器的结构特征及状态转换过程,给出了在环形计数器闭合反馈环路任何一位的位置断开环路,在次态函数卡诺图上进行激励函数逻辑修改实现环形计数器自启动设计的技术,目的是探索环型计数器自启动设计的逻辑修改技术,改进了目前的在保持右移移位寄存器内部结构不变的基础上只求解第1位触发器的激励函数的局限性设计方法,结果是简化了环形计数器的设计过程,从而使环形计数器自启动设计方法具有普遍适用性。

利用卡诺图快速化简逻辑函数的方法

该文分析了利用卡诺图法化简逻辑函数的基本原理,并根据自己的教学实践,提出了快速画出逻辑函数的卡诺图及由卡诺图快速化简逻辑函数的方法。

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

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

一种新的卡诺图化简法

设计了一种新的卡诺图化简方法,可以对七变量及以上的逻辑函数进行化简.这种新卡诺图化简法化简逻辑函数不是采用画包围圈的办法,而是先用新卡诺图来判断哪些标“1”的单元是逻辑相邻的单元,然后再把任何2m(m=0,1,2,…,n)个标“1”的逻辑相邻单元所对应的最小项项号所对应的二进制数集中到一起,把变量取值保持不变的变量保持下来,把变量取值发生变化的变量去掉,剩下的变量之“与”就是这2m个逻辑相邻单元化简后的乘积项.这种方法对化简任意变量的逻辑函数都适用.

数字电路课程中卡诺图法的探讨

卡诺图在逻辑函数化简、运算以及数字电路的应用中有着广泛的用途。本文介绍了如何运用卡诺图对逻辑函数进行运算,以及在利用数据选择器实现逻辑函数的电路中,如何巧妙地运用卡诺图进行化简,得到最优方案,以达到事半功倍的效果,并介绍了几种特殊逻辑函数卡诺图的应用。