一种新型逻辑函数化简方法——立体化简法

文章在卡诺图化简法的思想基础上设计了一种新型的逻辑函数化简方法——“立体化简法”。用逻辑函数立方体代替卡诺图来表示逻辑函数,在三维立体空间进行逻辑函数的化简,既保持了卡诺图化简法方便、直观、容易掌握的优点,又使得可以方便化简的逻辑函数变量增加至六个;如果采用达到卡诺图化简法五、六变量逻辑函数化简的难易程度的方法,可使化简的逻辑函数变量增加至九个。这种新型的逻辑化简方法使得五、六变量逻辑函数的化简变得非常简单、方便,也使得九变量以内的逻辑函数的化简变得直观、可行。     

逻辑函数的卡诺图化简法

从卡诺图化简法与公式化简法的比较入手,说明卡诺图化简法的优点及适用范围,阐述了卡诺图的特点、最小项的定义和性质、用卡诺图化简逻辑函数的基本原理以及化简是否达到最简形式的判定标准。然后给出了具体实例来诠释卡诺图化简法并给出其应用的一般步骤。最后总结出卡诺图化简法易出错的几种情况,从而得出用卡诺图化简逻辑函数的一般方法。     

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

数字电路中的逻辑函数卡诺图化简是一种简单、直观的方法,常用于四变量化简。该文分析了多变量逻辑函数的卡诺图法化简,使卡诺图化简法得到了更广泛的应用。     

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

随着电子技术的迅速发展，卡诺图已经成为逻辑设计中常用的一种数学工具。由于卡诺图形象、直观。能把各种复杂的逻辑函数用图形表示出来。因此，卡诺图在电子技术中得到了广泛的运用。在数字电路中，逻辑函数的表示方法有：真值表，函数表达式，逻辑图以及卡诺图。卡诺图的人工化简逻辑函数历来为试凑法，无一定规律可循，繁琐而且易出错。而用计算机辅助卡诺图来化简逻辑函数的方法将克服人工算法的缺点，使化简更方便有效。     

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

变量个数大于6的逻辑函数可以称为高变量逻辑函数.逻辑函数的化简方法有公式法和图形法两种.一般认为,对于高变量逻辑函数的化简,图形法没有实用价值.本文观点与此不同,认为图形法对于高变量逻辑函数的化简仍然具有实用价值,同时提出了用图形法化简高变量逻辑函数的具体方法.提出并证明了一个定理,该定理揭示了将高变量逻辑函数转化为低变量逻辑函数并用小卡诺图来化简的一般意义和实用意义.通过本文,进一步丰富和完善了数字系统的设计工具--布尔代数的理论和实践.     

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

随着电子技术的迅速发展,卡诺图已经成为逻辑设计中常用的一种数学工具。由于卡诺图形象、直观,能把各种复杂的逻辑函数用图形表示出来。因此,卡诺图在电子技术中得到了广泛的运用。在数字电路中,逻辑函数的表示方法有:真值表,函数表达式,逻辑图以及卡诺图。卡诺图的人工化简逻辑函数历来为试凑法,无一定规律可循,繁琐而且易出错。而用计算机辅助卡诺图来化简逻辑函数的方法将克服人工算法的缺点,使化简更方便有效。     

多变量逻辑函数的卡诺图分割法化简

针对卡诺图化简多变量逻辑函数存在的问题,提出一种简便书写循环码的方法,并用轴对称分割卡诺图寻找逻辑相邻项画卡诺圈,快速化简逻辑函数,解决了多变量逻辑函数卡诺图化简繁难的核心问题.     

论逻辑函数卡诺图化简的“标记法”规则

逻辑函数的化简常用代数法和卡诺图法两种,二者相比而言,卡诺图法具有方法独特、容易掌握、一目了然等特点被广泛应用。但对于初学者来说,对卡诺图的化简从认识、掌握到熟练应用需要一个过程。本文介绍卡诺图化简的一种极易掌握又应用方便的方法——卡诺图的"标记法"规则。实践证明,该方法对于卡诺图化简的认识和应用具有非常良好的教学效果。     

针对不同逻辑表达式巧画卡诺图

分析了数字电路中卡诺图化简逻辑函数的优越性;针对其中最重要的如何填写逻辑函数的卡诺图,提出了通用方法并对之进行改进;通过例题介绍了如何巧妙利用反函数填写卡诺图。     

逻辑函数表达式的化简

在设计制作数字电路时,经常要化简逻辑函数表达式,本文介绍了化简逻辑函数表达式的方法,重点讲解了应用卡诺图方法化简表达式的技巧。     

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

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

基于改进遗传算法的逻辑函数化简

代数法和卡诺图法是经典的逻辑函数化简方法,但它们难以化简规模大的逻辑函数,采用演化算法实现逻辑函数化简,能化简规模大的逻辑函数,但计算时间比较长;针对代数法、卡诺图法和演化算法的不足,提出了改进遗传算法应用于逻辑函数化简,新方法主要采用改进种群初始化方式和约束进化方向的措施;仿真表明,新方法能减少无效搜索,极大地提高进化速度,减少计算时间,新方法为规模大的逻辑函数化简提供新思路,在工程上有应用价值。     

针对一般式多变量逻辑函数的化简方法与技巧

卡诺图化简逻辑函数是最常用的一种方法。本文针对一般式多变量逻辑函数的化简,提出了一种不用转化为 标准式,而直接在卡诺图中表示的方法,从而大大提高了化简的速度和效率。     

基于蚁群算法的逻辑函数化简

仿真硬件是一种新近发展起来的将仿真优化算法的思想应用于硬件物理结构设计的技术,特别是电子系统的设计.针对代数法和卡诺图法难以化简规模很大的逻辑函数问题,提出使用蚁群算法处理大规模逻辑函数化简.详细阐述了蚁群算法处理逻辑函数化简问题模型以及重要技术实现.试验表明演化硬件设计方法能够化简规模很大的逻辑函数.     

立方体图及开关函数极小化

本文建立了一种立方体图,无需分解单项式为最小项,能方便地解决单输出多元开关函 数极小化问题.文中给出了无冗余覆盖及极小覆盖的求法,并称求极小覆盖的方法为“序号 数组法”.这些方法可解决卡诺图所不能解决的多于六元的函数极小化问题,能应用于数码转 换、数字控制、自动化装置的人工逻辑化简、计算机设计自动化.本方法已在cJ-719计算机 上实现.     

逻辑综合中的Cube运算

Cube运算是EDA中进行逻辑综合(Logic Synthesis)重要方法之一，Cube运算的实质仍然是卡诺言图化简。卡诺图是一个二维的平面图，Cube运算是建立在多维的空间坐标体系上的计算模型。本文从真值表和卡诺图出发，研究Cube运算的基本方法，从而得出多维变量的数学模型和计算方法。     

“格雷码”与“卡诺图”在逻辑函数化简中的综合运用

在数字逻辑电路的教学活动中,格雷码和卡诺图都是单独介绍的,彼此之间没有任何联系。其实,当我们仔细研究发现格雷码的组码规律时,就可以将它运用到卡诺图的化简中。本文旨在探讨讲解逻辑函数化简时,怎样将格雷码和卡诺图化简有机地结合起来,形成比较完整的教学环节,为讲解卡诺图化简提供一种直观便捷的教学思路和方法。通过自己的教学运用和实践,这一方法既便于学生迅速理解,教师讲解起来又得心应手,效果十分显著。     

《组合逻辑》计算机辅助综合

本文介绍计算机辅助逻辑综合的基本设计原理和操作方法，该方法能把十六个变量以内的任意组合逻辑函数化简为最简形式，系统可采用多种输入方式，并能自动显示化简后的最简与或表达式。     

数字逻辑中化简法教学的一种演绎

阐述逻辑表达式的代数化简法借助卡诺图来指导实现的方法,该方法简单易用,化简目标明确,便于学生掌握代数化简法,同时说明图在现代教学中应该发挥重要的作用。     

多变量卡诺图化简的算法实现

提出了一种对包含任意多个变量的卡诺图进行化简的算法,给出了算法整体设计流程图以及关键函数伪代码。借助计算机实现多变量卡诺图的化简,为后续工程系统的设计分析提供了可靠依据。