如何利用卡诺图快速准确地化简逻辑函数

如何利用卡诺图快速准确地化简逻辑函数张兰群（南京航运学校电子教研组，南京，２１００１１）众所周知，化简逻辑函数可以利用逻辑代数的公式和定理。但是，对于一个较复杂的逻辑函数，有时不易看出该用什么样的逻辑代数的公式和定理，即使化简出来，也要费九牛二虎之力...     

关于逻辑函数化简的行为诊断的研究

本文以逻辑函数化简的行为诊断为研究背景，提出了一种适合于解题ＩＣＡＩ系统中学生行为的、符合人类思维特征的认识诊断系统模型，详细论述了逻辑函数化简过程中，学生行为认识诊断的具体实现，在准确捕捉学生行为中的错误及错误原因等重要问题上取得了意义的研究成果。     

逻辑函数化简的教学难点与应对方法

逻辑函数化简是“数字逻辑电路”课程的基础内容.教学中发现,学生使用卡诺图化简时常常找不到所有的逻辑相邻项,在理解逻辑函数的约束项和任意项的文字描述时也存在困难.本文采用立体图形表示逻辑函数,方便寻找逻辑相邻项,并以交通信号灯电路为例,解释了约束项和任意项的含义.     

《如何利用卡诺图快速准确地化简逻辑函数》一文的启发

拜读本刊１９９８年第三期所刊《如何利用卡诺图快速准确地化简逻辑函数》一文很受启发,自己在多年教学生涯中也集得一点小经验,现介绍给读者以利交流。卡诺图化简的最大优点是直观,从化简图上可直接看到化简后的表达式包含几个乘积项,每项几个变量。卡诺图化简的关键...     

基于虚拟仪器的逻辑式化简与实现

化简逻辑式是进行数字电路设计的必要步骤。它对电路可靠性的提高、电路结构的简化以及资金成本的节约有着非常重要的意义。文章介绍了用Multisim 10里的虚拟仪器结合代数法进行逻辑式化简的方法。结论是基于虚拟仪器的逻辑式化简方法结合代数法非常实用,过程简单,能有效的提高数字电路设计效率。     

逻辑函数增减项等效及其在化简中的应用

在逻辑代数中,逻辑减与逻辑加、逻辑乘与逻辑除并不是一对逆过程,因而不能相互抵消。文章通过理论分析和推导,设计出分别基于最小项和最大项的增项函数和减项函数构建方法,使得逻辑函数同时增加增项函数和减项函数后与原函数等效,从而实现增项函数与减项函数的相互抵消,并具体介绍了该方法在最小项卡诺图化简、最大项卡诺图化简和单轨输入化简中的应用。     

逻辑函数化简语义树

提出了一种逻辑函数化简语义树算法，其特点是在求全部本源蕴涵项和从本源蕴函项集合中选取最小覆盖两步中都采用同一算法，因此，算法程序的编写可较为简单，最后，从解题质量和解题速度等方面对该算法进行了评价。     

卡诺图法化简多变量逻辑函数的探讨

一般教材中都认为多变量的逻辑函数用卡诺图法化简比较麻烦,所以不采用该方法,而一些教材和资料所介绍的循环码的书写方法都比较麻烦,很容易出错。实际上,有时用卡诺图法化简还是比较方便的。文中提出了书写循环码的一种简单、快速、不容易出错的方法,指出了用卡诺图法化简多变量逻辑函数与少变量逻辑函数之间的差异,总结了多变量卡诺图最小项的合并规则,并用该方法对多变量逻辑函数进行了化简分析。     

基于四变量的多变量卡诺图化简新法

以四变量逻辑函数卡诺图化简方法为基础,提出了一种新型有效的多变量逻辑函数卡诺图化简方法,该方法共分为6个化简步骤,在局部小卡诺圈和整体大卡诺圈的化简过程中应用了四变量逻辑函数卡诺图化简方法,因此该方法科学有效,为多变量逻辑函数的化简提供了方式方法,也进一步丰富了布尔代数.     

多变量卡诺图逻辑相邻的确定

卡诺图化简仅适用于四个及四个变量以下的逻辑函数的化简。提出了多变量卡诺图化简的两种方法：对称法和卡诺图变换法。解决了多变量卡诺图判断逻辑相邻问题，完善了数字电子技术中卡诺图化简的相关理论。     

多地开关电路的异或逻辑函数设计法

在日常生活中,人们常遇到从两处用开关控制一盎灯的问题,一般从思维推理判断就能设计这样的开关电路。但是,当需要从多处用开关控制灯电路,用这种凑合方法来设计是很困难的。本文提出一种逻辑电路设计法,简明方便,且不受控制地点过多的限制。一、基本原理多地控制灯电路实质上是一个异或逻辑电路,所以先简要介绍异或逻辑函数及其主要特性,和包含异或(同或)因子的逻辑函数最小化方法。 (一)异或(同或)逻辑函数设变量A和B逻辑值不相同时,逻辑函数输出值为1,否则为0,则该逻辑函数称为异或逻辑。其逻辑     

常用逻辑函数复合项险象简化精确定位

本文根据逻辑余式的基本原理，在二变量基本项与复合项组合险象的基础上，导出了三变量基本项与复合项。采用K=1状态变化过程中赋值不同的中间逻辑状态，得到了三变量复合项功能冒险之简化计算法则。这种计算方法简单而快建，使工作量大大降低．为四变量逻辑函数以及多变量函数组合险象的最终解决提供了一条效途径。     

多输出逻辑函数最小覆盖算法原理的改进

本文对求逻辑函数最小覆盖的析取(extraction)法在多输出情况下的立用进行了研究,弥补了原有算法在多输出极值项处理上的欠缺,并在此基础上定义了3种不同情况下的劣势项。对劣势项的定义做了3种推广,可以更有效地求出项数最少输出无冗余的覆盖。给出了MOSE算法。     

降维卡诺图在逻辑函数设计中的应用

讨论了降维卡诺图中降维变量的选择方法,给出了由逻辑函数表达式直接做降维卡诺图、用降维卡诺图化简逻辑函数的具体步骤和方法,并分析了在设计组合逻辑电路中,用降维卡诺图的方法去构造相对应的逻辑函数,从而实现其逻辑功能。     

化简开关函数的图论方法

本文引入了n变量开关函数F(x1,,xn)的伴随图G和伴随超图H的概念,导出了下列方法和算法:(1)求F的所有本原蕴含项的图论方法和分支定界算法BBAPI;(2)应用超图理论求F的最小和表达式的算法AMSHT。这些方法简单、直观;既便于手算,也便于用计算机实现;计算效率高于常用的卡诺图法和Q-M列表法。     

解析逻辑函数式的处理

对数字电路设计中的重要环节一一逻辑函数式的处理进行了解析。分逻辑函数式的化简、检查、变换3个方面作了详细探讨,且对每个方面给出了相应的见解,即对逻辑函数式的化简方面提出宜采用先卡诺图法再代数法的综合法：对逻辑函数式的检查方面指出了观察互补出现的因子并检验在特殊条件下是否存在该因子的“互补相与”和“互补相或”的核心要点;对逻辑函数式的变换方面则提出了一种具有普适性的二次取非变换法。同时,对这些见解还给出了相应的例证。     

m值逻辑函数的代数标准型

本文给出了环Z_m(m=p~l,p是素数,l>l)上多值逻辑函数的代数标准型,讨论了其在广义的Bent函数构造中的初步应用,这种与布尔函数的代数标准型类似的表达形式,为进一步研究m值逻辑函数密码特性提供了有效工具。     

环Zpl上的逻辑函数

给出了环Z_p上逻辑函数的p进制向量函数表示式,研究了环Z_p上逻辑函數与域Z_p上逻辑函数密码性质之间的关系。     

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

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

逻辑函数无关项概念辨析

无关项是《数字电子技术》非完全定义逻辑函数理论教学中的重要内容,无关项包涵约束项和任意项,合理应用无关项对数字逻辑电路实践有重要意义。当前,教学上对这三个概念存在争议和困惑,国内外通行教材讲解并不一致。本文对约束项、任意项和无关项概念追本溯源进行了论证,并举具体实例就概念的理解和区分进行说明。文章对数字逻辑电路无关项内容的教学及工程应用有一定的指导作用。