逻辑函数的化简与实现

提出能反映逻辑函数最小项合并规律的最小项合并图,给出了基于最小项合并图的逻辑函数化简法,用该化简法可获得逻辑函数的所有最简式且该方法便于编程实现。     

最大项方法化简逻辑函数的探讨

使用卡诺图化简逻辑函数,本文在最小项方法的基础上论证了最大项方法化简逻辑函数与最小项方法的等价性,并举例说明了应用最大项方法的优越性。     

浅谈用最小项和最大项化简同一逻辑函数的规律

针对当前多数教材中用最小项化简逻辑函数的方法，指如何用最大项化简的技巧，同时阐明了两者之间的关系。     

浅谈用最小项和最大项化简同一逻辑函数的规律

针对当前多数教材中用最小项化简逻辑函数的方法 ,指出了如何用最大项化简的技巧 ,同时阐明了两者之间的关系 .     

逻辑函数的组合项化简法

提出了逻辑函数的组合项化简法,它吸取了卡诺图化简法和列表化简法的优点,是一种全新的逻辑函数化简法,与代数化简法,卡诺图化简法和列化简法相比,显更加直接和简便,所谓组合项,即由几个最小项合并而成的项。     

用蕴涵关系化简多输出逻辑函数

本文提出利用多输出逻辑函数之间的蕴涵关系,化简多输出逻辑函数的方法。这一方法能使多输出逻辑函数的总最小项数目减少,公有的本原蕴涵项的数目增多。这一化简法,较适合于中、大规范集成逻辑组件的综合。文中,通过具体例子将该法同常规化简法作了比较。最后,指出了这一化简法的局限性和有待进一步研究的问题。     

用坐标的观点看卡诺图

卡诺图(K-Map)是用来描述一个逻辑函数并且可以化简一个逻辑函数的特殊图形。在用卡诺图表示逻辑函数时,有时给出的逻辑函数是与或表达式,我们必须先把逻辑函数化简成最小项表达式形式,然后再填入卡诺图,而且需牢记变量卡诺图的顺序表示,比较繁锁,且易出错。在利用卡诺图法化简时也往往不能快速准确地写出化简后的逻辑函数表达式,利用坐标的观点来看卡诺图,这些问题可以迎刃而解。     

用坐标的现点看卡诺图

卡诺图(K-Map)是用来描述一个逻辑函数并且可以化简一个逻辑函数的特殊图形.在用卡诺图表示逻辑函数时,有时给出的逻辑函数是与或表达式,我们必须先把逻辑函数化简成最小项表达式形式,然后再填入卡诺图,而且需牢记变量卡诺图的顺序表示,比较繁锁,且易出错.在利用卡诺图法化简时也往往不能快速准确地写出化简后的逻辑函数表达式,利用坐标的观点来看卡诺图,这些问题可以迎刃而解.     

一种用于布尔逻辑设计的神经网络学习算法

提出了一种实现任意布尔函数的前向三层神经网络学习算法 ,简称HKML算法。HKML算法引入汉明距离扩展、卡诺图化简及最小项抑制等思想训练神经网络 ,以尽量少的神经元实现布尔函数的输入输出映射。给出了设计原理及算法流程图。与其他二进神经网络学习算法相比较 ,此方案结构简单可靠 ,学习速度快 ,易于硬件实现     

一种用于布尔逻辑设计的神经网络学习算法

提出了一种实现任意布尔函数的前向三层神经网络学习算法,简称HKML算法,HKML算法引入汉明距离扩展,卡诺图化简及最小项抑制等思想训练神经网络,以心量少的神经元实现布尔函数的输入输出映射,给出了设计原理及算法流程图。与其他二进神经网络学习算法相比较,此方案结构简单可靠,学习速度快,易于硬件实现。     

论逻辑函数变量的二值与格形对称性

格形结构是自然界中普遍存在的一种结构形态。通过对逻辑函数变量的二值与对偶关系以及与之对应的格形对称图的一些性质及其规律的探讨,在两种格形对称图上,找到了最小项与其逻辑相邻项之间的对应关系,从而为用格形对称图法化简逻辑函数提供了捷径和方法。     

用卡诺图化简逻辑函数过程中的几个问题

用卡诺图化简逻辑函数是分析设计数字逻辑电路所必须掌握的重要基础知识和基本技能 ,笔者在教学过程中对用卡诺图化简逻辑函数的方法作了深入细致的研究 ,认为在掌握这种方法的过程中如下几个问题需着重弄清。1　用卡诺图化简逻辑函数的基本依据卡诺图实际上就是用来直观地反映最小项之间逻辑相邻关系的一种最小项方格图。在卡诺图上把逻辑相邻项安排在位置相邻 (这里所说的位置相邻是一种广义的相邻 ,卡诺图上位置相对的方格也可说成相邻关系 ,因为如果将卡诺图对称折叠 ,这些位置相对的方格即能重合 ,所以把卡诺图看成可折叠的图纸 ,这些…     

组合网络的最小项矢量法故障诊断

本文从布尔函数的积之和范武以及积之和范式的运算特点出发导出了一般布尔函数间的数值——运算布尔函数的最小项矢量运算,进而提出了最小项矢量代数的概念.作为这个代数系统的一个应用,着重介绍了最小项矢量(MV)法诊断组合网络的一般技术,其中包括:单故障完全测试集的生成,故障检测测试集的生成,故障定位测试集的生成以及故障字典的编排.这个方法作为探讨故障诊断算法数值化是一个尝试,同时它又为经典布尔差分法的计     

巧用卡诺图种种

在数字电路中,逻辑函数的表示方法有：真值表,函数表达示,逻辑图以及卡诺图。而卡诺图又分为变量卡诺图、逻辑函数卡诺图。所谓变量卡诺图就是用图示的方法,将各种输入变量取值组合下的输出函数值一一表达出来;在变量卡诺图的基础上,把构成函数的最小项填入相应的小方块中,便可得到逻辑函数的卡诺图。卡诺图的应用,常见的是用它来简化逻辑表达式。然而它的应用远不仅仅如此,下面将作一一的介绍。1化简函数为最简逻辑式在此应用中,可以分三步：首先画出函数的卡诺图,其次是合并最小项,最后写出最简逻辑式。需要注意的是：圈要尽…     

卡诺图化简数学新方法

提出了卡诺图化简中获得卡诺圈合并结果的数学方法。根据卡诺图制图原理,这种数学计算方法的要点在于:用2个最小项对应的十进制数之差找到消去变量;从卡诺圈的某个最小项中去掉相应消去变量得到合并结果。该方法在卡诺图(尤其变量数较多的)化简中,能更准确、更迅速地获得卡诺圈合并结果,并可应用于计算机辅助卡诺图化简逻辑函数。     

三值逻辑函数表格法最小化的一种新方法

根据格代数公式，对三值逻辑函数表格法最小化提出一种新方法。在搜索蕴涵项、质蕴涵项的过程中，采用找出满足下述条件最小项的策略：一是相邻最小项的数量为3的m次或或者m-1次幂，同时保证m数值尽量大(m=1，2，…)。二是最小项的逻辑值为“1“或“2“。为此，利用避开最邻近的最小项方法（该最小项逻辑值小于被选择最小项的逻辑值），从而减少了冗余项的数量。这种方法尤其适合于含有大量无关项的多变量三值逻辑函数最小化。     

逻辑函数卡诺图化简研究

讨论了逻辑函数卡诺图化简的计算机实现， 提出了基于最大覆盖的问题求解方法。采用考虑规则优先级的广度优先策略完成最优子集的搜索。对多变量问题讨论了应用粗集理论确定最简决策的方法。     

卡诺图化简法的改进

<正> 卡诺(Karnaugh)图化简法(或称真值图化简法),是从函数(*)的析取范式出发,借助于卡诺图的几何直观进行化简的方法。本文对①、②和③关于卡诺图化简法作了如下两方面的改进:一、提出了卡诺框框轴的概念,并利用小方块间的轴对称关系来组成“K 维块”,得出了在卡诺框上合并最小项的一般法则。它是变元数 n≤4时,以相邻关系组成“K 维块”的推广。     

逻辑函数最简式的构成研究

运用对函数最小项进行分类的方法对有多个最简式的逻辑函数进行了研究,发现这些最简式在构成上具有一定的规律,而这些规律与函数最小项的不同"活动能力"密切相关.     

化简逻辑函数的新方法

代数法化简逻辑函数的难点在于没有固定的方法和步骤，函数式是否化简到了最简也没有判别方法．文中提出的“准多余项化简法”解决了这些难题，给出了化简的具体步骤和最简式的判别方法．对于６个以上的变量逻辑函数的化简，此法显著优于卡诺图法．