共查询到20条相似文献,搜索用时 31 毫秒
1.
提出能反映逻辑函数最小项合并规律的最小项合并图,给出了基于最小项合并图的逻辑函数化简法,用该化简法可获得逻辑函数的所有最简式且该方法便于编程实现。 相似文献
2.
成汝震 《河北师范大学学报(自然科学版)》1990,(1):15-18
使用卡诺图化简逻辑函数,本文在最小项方法的基础上论证了最大项方法化简逻辑函数与最小项方法的等价性,并举例说明了应用最大项方法的优越性。 相似文献
3.
4.
5.
王万兴 《上海理工大学学报》2000,22(2):185-188
提出了逻辑函数的组合项化简法,它吸取了卡诺图化简法和列表化简法的优点,是一种全新的逻辑函数化简法,与代数化简法,卡诺图化简法和列化简法相比,显更加直接和简便,所谓组合项,即由几个最小项合并而成的项。 相似文献
6.
刘春生 《太原理工大学学报》1988,(3)
本文提出利用多输出逻辑函数之间的蕴涵关系,化简多输出逻辑函数的方法。这一方法能使多输出逻辑函数的总最小项数目减少,公有的本原蕴涵项的数目增多。这一化简法,较适合于中、大规范集成逻辑组件的综合。文中,通过具体例子将该法同常规化简法作了比较。最后,指出了这一化简法的局限性和有待进一步研究的问题。 相似文献
7.
卡诺图(K-Map)是用来描述一个逻辑函数并且可以化简一个逻辑函数的特殊图形。在用卡诺图表示逻辑函数时,有时给出的逻辑函数是与或表达式,我们必须先把逻辑函数化简成最小项表达式形式,然后再填入卡诺图,而且需牢记变量卡诺图的顺序表示,比较繁锁,且易出错。在利用卡诺图法化简时也往往不能快速准确地写出化简后的逻辑函数表达式,利用坐标的观点来看卡诺图,这些问题可以迎刃而解。 相似文献
8.
卡诺图(K-Map)是用来描述一个逻辑函数并且可以化简一个逻辑函数的特殊图形.在用卡诺图表示逻辑函数时,有时给出的逻辑函数是与或表达式,我们必须先把逻辑函数化简成最小项表达式形式,然后再填入卡诺图,而且需牢记变量卡诺图的顺序表示,比较繁锁,且易出错.在利用卡诺图法化简时也往往不能快速准确地写出化简后的逻辑函数表达式,利用坐标的观点来看卡诺图,这些问题可以迎刃而解. 相似文献
9.
提出了一种实现任意布尔函数的前向三层神经网络学习算法 ,简称HKML算法。HKML算法引入汉明距离扩展、卡诺图化简及最小项抑制等思想训练神经网络 ,以尽量少的神经元实现布尔函数的输入输出映射。给出了设计原理及算法流程图。与其他二进神经网络学习算法相比较 ,此方案结构简单可靠 ,学习速度快 ,易于硬件实现 相似文献
10.
提出了一种实现任意布尔函数的前向三层神经网络学习算法,简称HKML算法,HKML算法引入汉明距离扩展,卡诺图化简及最小项抑制等思想训练神经网络,以心量少的神经元实现布尔函数的输入输出映射,给出了设计原理及算法流程图。与其他二进神经网络学习算法相比较,此方案结构简单可靠,学习速度快,易于硬件实现。 相似文献
11.
胥学金 《西南科技大学学报》2004,19(3):5-7,24
格形结构是自然界中普遍存在的一种结构形态。通过对逻辑函数变量的二值与对偶关系以及与之对应的格形对称图的一些性质及其规律的探讨,在两种格形对称图上,找到了最小项与其逻辑相邻项之间的对应关系,从而为用格形对称图法化简逻辑函数提供了捷径和方法。 相似文献
12.
用卡诺图化简逻辑函数是分析设计数字逻辑电路所必须掌握的重要基础知识和基本技能 ,笔者在教学过程中对用卡诺图化简逻辑函数的方法作了深入细致的研究 ,认为在掌握这种方法的过程中如下几个问题需着重弄清。1 用卡诺图化简逻辑函数的基本依据卡诺图实际上就是用来直观地反映最小项之间逻辑相邻关系的一种最小项方格图。在卡诺图上把逻辑相邻项安排在位置相邻 (这里所说的位置相邻是一种广义的相邻 ,卡诺图上位置相对的方格也可说成相邻关系 ,因为如果将卡诺图对称折叠 ,这些位置相对的方格即能重合 ,所以把卡诺图看成可折叠的图纸 ,这些… 相似文献
13.
侯义斌 《西安交通大学学报》1981,(2)
本文从布尔函数的积之和范武以及积之和范式的运算特点出发导出了一般布尔函数间的数值——运算布尔函数的最小项矢量运算,进而提出了最小项矢量代数的概念.作为这个代数系统的一个应用,着重介绍了最小项矢量(MV)法诊断组合网络的一般技术,其中包括:单故障完全测试集的生成,故障检测测试集的生成,故障定位测试集的生成以及故障字典的编排.这个方法作为探讨故障诊断算法数值化是一个尝试,同时它又为经典布尔差分法的计 相似文献
14.
15.
提出了卡诺图化简中获得卡诺圈合并结果的数学方法。根据卡诺图制图原理,这种数学计算方法的要点在于:用2个最小项对应的十进制数之差找到消去变量;从卡诺圈的某个最小项中去掉相应消去变量得到合并结果。该方法在卡诺图(尤其变量数较多的)化简中,能更准确、更迅速地获得卡诺圈合并结果,并可应用于计算机辅助卡诺图化简逻辑函数。 相似文献
16.
三值逻辑函数表格法最小化的一种新方法 总被引:1,自引:0,他引:1
根据格代数公式,对三值逻辑函数表格法最小化提出一种新方法。在搜索蕴涵项、质蕴涵项的过程中,采用找出满足下述条件最小项的策略:一是相邻最小项的数量为3的m次或或者m-1次幂,同时保证m数值尽量大(m=1,2,…)。二是最小项的逻辑值为“1“或“2“。为此,利用避开最邻近的最小项方法(该最小项逻辑值小于被选择最小项的逻辑值),从而减少了冗余项的数量。这种方法尤其适合于含有大量无关项的多变量三值逻辑函数最小化。 相似文献
17.
讨论了逻辑函数卡诺图化简的计算机实现, 提出了基于最大覆盖的问题求解方法。采用考虑规则优先级的广度优先策略完成最优子集的搜索。对多变量问题讨论了应用粗集理论确定最简决策的方法。 相似文献
18.
卡诺图化简法的改进 总被引:1,自引:1,他引:0
段应全 《贵州师范大学学报(自然科学版)》1984,(1)
<正> 卡诺(Karnaugh)图化简法(或称真值图化简法),是从函数(*)的析取范式出发,借助于卡诺图的几何直观进行化简的方法。本文对①、②和③关于卡诺图化简法作了如下两方面的改进:一、提出了卡诺框框轴的概念,并利用小方块间的轴对称关系来组成“K 维块”,得出了在卡诺框上合并最小项的一般法则。它是变元数 n≤4时,以相邻关系组成“K 维块”的推广。 相似文献
19.
运用对函数最小项进行分类的方法对有多个最简式的逻辑函数进行了研究,发现这些最简式在构成上具有一定的规律,而这些规律与函数最小项的不同"活动能力"密切相关. 相似文献
20.
佟树军 《辽宁师专学报(自然科学版)》2003,5(2):7-7,68
讨论逻辑函数F(A1,A2,……,An)与F‘(A1,A2,……,An)的最小项的关系,解决由A1,A2,……,An的最小项直接求出F‘(A1,A2,……,An)的最小项,从而直接求出F‘(A1,A2,……,An)的第一范式. 相似文献