浅析卡诺图在数字电子技术中的应用.docVIP

浅析卡诺图在数字电子技术中的应用 盛春玲1 段德意2 （1.莱芜钢铁集团自动化部 271104；2.莱芜钢铁集团预算部 271104） 【摘 要】：在数字电路中， 关键词：卡诺图 逻辑函数化简 数字电路 一．什么是卡诺图及卡诺图化简法 卡诺图是利用图示的方法，将各种输入变量取值组合下的输出函数一一表达出来。也就是将逻辑函数的真值表，按适当的方式排列成图表，此图表是一种特定的方格图，又称为逻辑函数最小项方格图，且相邻两最小项具有逻辑相邻性，具有直观清晰等特点，在逻辑函数化简中得以广泛的应用。 利用卡诺图化简逻辑函数的方法称为卡诺图化简法。化简时依据的基本原理是具有相邻性的最小项可以合并，并消去不同的因子。由于在卡诺图上几何位置相邻与逻辑上的相邻性是一致的，因而从卡诺图上能直观地找出那些具有相邻性的最小项并将其合并化简。 二．卡诺图在逻辑函数中的应用 2.1 用卡诺图化简逻辑函数 用卡诺图化简逻辑函数，就是在卡诺图中找相邻的最小项，即画圈。为了得到最简的函数，画圈时遵循的原则： 圈要尽量大，这样消去的变量就多。但每个圈内只能含有2n（n=0，1，2…）。要特别注意对边相邻性和四角相邻性。 圈的个数尽量少。 取值为1的方格可以被重复圈在不同的包围圈中，但在新画的包圈中至少要含有1个未被圈过的1方格，否则该圈是多余的。 2.1.1 用卡诺图化简最小项表达式 这种情况比较简单，只要按着卡诺化简的一般步骤进行即可。 2.1.2 用卡诺图化简逻辑函数，原逻辑函数不是与-或表达式 在这种情况下，我们的一般步骤是先将原逻辑函数利用基本定律和公式化成与-或表达式，然后再用卡诺图化简。这样化简有时麻烦，这里介绍另一种灵活处理方法。 例1 用卡诺图化简逻辑函数。 方法一：先将原逻辑函数利用基本定律和公式先化成与-或表达式，然后再用卡诺图化简。这样光将原逻辑函数化成与-或表达式就很费时。 方法二：直接用卡诺图化简，不过在填卡诺图时稍微处理一下。具体步骤如下： 将原逻辑函数简单处理一下 令，另。 (2)将逻辑函数填入卡诺图，得到图1，再利用反函数的关系很快得到函数Y的卡诺图如图2。 图1 图2 图3 (3)画包围圈,如图3。 (4)得出最简与-或表达式。 2.1.3 用卡诺图化简具有约束项的逻辑函数 对于具有约束的逻辑函数，可以充分利用约束条件使表达式大大简化，因为约束项对应的变量组合永远不会出现，则可以根据化简需要，任意在卡诺图中设定约束项为1或0.在画图时，约束项项处打上“×”。 例2：利用卡诺图化简图4（a） 图4（a） 图4（b） 图4（a）不考虑约束项时可画三个圈，每个圈含两个1。。如果把约束项当成1，如图4（b）就可以画成三个大圈，此时Z=A+BD+BC。比较上面两个表达式可以看出，利用约束条件后得到的结果要简单得多，而且用卡诺图化简函数不一定得一个结果。 2.2 用卡诺图完成两逻辑函数的逻辑运算 首先将逻辑函数Y1和y2在同一张卡诺图中表示出来。为区别起见，将函数y1出现的1填在卡诺图小方格的左上角，将另一函数y2出现的1填在卡诺图小方格的左下角。下面以几个常见的逻辑运算为例来说明。 1）求两逻辑函数Y1和Y2的或运算F1+F2Y1、Y2卡诺图中出现的所有1都画入包围圈，然后根据卡诺图写出表达式。 2)求两逻辑函数Fl和F2的与运算Fl·F2根据与运算的特点，求与运算时，只要将F1、F2卡诺图中重复出现的l画入包围圈，然后根据卡诺图写出表达式。3)求两逻辑函数Fl和F2的异或运算Fl+F2根据异或运算的特点，求异或运算时，只要将Fl、F2卡诺图中不重复出现的l画入包围，然后根据卡诺图写出表达式。竞争冒险，是数字电路中一种特有的现象。不同的门电路有着不同的延迟时间，输入信号经过不同的途径进行传输，到达输出端的时间有早有迟，状态变化有先有后，存在时差。这种状态变化存在时差的现象就叫做“竞争”。如果竞争结果是使稳态输出的逻辑关系受到短暂破坏，出现不应有的尖峰脉冲，这种现象就叫做“冒险”。在进行逻辑电路设计时，我们必须应发现和判别出产生竞争冒险的可能，并采取积极有效的措施将竞争冒险予以消除。判断和消除竞争冒险的方法最简便和最直观的方法就是使用卡诺图。 使用卡诺图判断一个组合逻辑电路是否存在着竞争冒险的一般步骤是：画出该电路逻辑函数的卡诺图，在函数卡诺图上画出与表达式中所有乘积项相对应的卡诺圈，如果图中有相切的卡诺圈，则该逻辑电路存在着竞争冒险，所谓卡诺圈相切即两个卡诺圈之间存在不被同一卡诺圈包含的相邻最小项。如果逻