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

浅析卡诺图在数字电子技术中的应用 盛春玲 段徳意 (1.莱芜钢铁集团自动化部271101： 2.莱芜钢铁集团预算部271104) 【摘要】：在数字电路中，使用公式法对逻辑函数化简，緊琐而费时，盂要学握一定的技巧，才能得心 应手。而卡诺图化简法它不需要特殊的技巧，不必熟记各种逻辑代数公式,只要遵循一定的规则就能得到 化简结果。以下从卡诺图化简逻辑函数出发，介绍了卡诺图的几点应用。 关键词：卡诺图逻辑函数化简数字电路 什么是卡诺图及卡诺图化简法 卡诺图是利用图示的方法，将各种输入变最取值组合下的输出函数一一表达出来。也就是将逻辑函数 的真值表，按适当的方式排列成图表，此图表是一种特定的方格图，又称为逻辑函数最小项方格图，且相 邻两最小项具有逻辑相邻性,具有直观清晰等特点，在逻辑函数化简中得以广泛的应用。 利用卡诺图化简逻轲函数的方法称为卡诺图化简法。化简时依据的基本原理是具有相邻性的最小项可 以合并，并消去不同的因子。山于在卡诺图上几何位置相邻与逻辑上的相邻性是一致的，因而从卡诺图上 能直观地找出那些具有相邻性的最小项并将其合并化简。 卡诺图在逻辑函数中的应用 2.1用卡诺图化简逻辑函数 用卡诺图化简逻緝函数，就是在卡诺图屮找相邻的最小项，即画圈。为了得到最简的函数，画圈时遵 循的原则： 圈要尽最大，这样消去的变最就多。但毎个圈内只能含有2n (n=0, 1, 2…)。要特别注意对边相邻性 和四角相邻性。 圈的个数尽最少。 取值为1的方格可以被重复圈在不同的包用圈中，但在新画的包圈屮至少要含有1个未被圈过的1方格, 否则该圈是多余的。 2.1.1用卡诺图化简最小项表达式 这种情况比较简单，只要按着卡诺化简的一般步骤进行即可。 2.1. 2用卡诺图化简逻辑函数，原逻辑函数不是与-或表达式 在这种情况下，我们的一般步骤是先将原逻辑函数利用基本定律和公式化成与-或表达式，然后再用卡 诺图化简。这样化简有时麻烦，这里介绍另一种灵活处理方法。 例1用卡诺图化简逻辑函数Y= ABC+BD ) + (B+D) AC。 方法一：先将原逻辑函数利用基本定律和公式先化成与-或表达式，然后再用卡诺图化简。这样光将原逻辑 函数化成与-或表达式就很费时。 方法二：直接用卡诺图化简，不过在填卡诺图时稍微处理一下。具体步骤如下： (1)将原逻辑函数简单处理一下 Y=ABC+BD(MC) + (B+D) AC=ABC+ABD+BCD+ACD 令Y1=ABC+ABD+BCD+ACD,另Y=Y1v ⑵将逻辑函数Y1二ABC+正D+BCD+ACD填入卡诺图，得到图1,再利用反函数的关系很快得到函数Y的卡诺 图如图2。 D 00 0110° 0001111000000000101011001 D 00 01 10 ° 00 01 11 10 00 0 0 0 0 00 1 01 0 1 1 0 01 1 11 0 0 1 1 11 1 10 0 0 1 0 10 1 11 图1 1 1 0 0 0 (3)画包围圈，如图3。 ⑷得出最简与-或表达式。 Y = AC +AD ±CD 2.1.3用卡诺图化简具有约束项的逻辑函数 对于具有约束的逻辑函数，可以充分利用约朿条件使表达式大大简化，因为约朿项对应的变量组合永远 不会出现.则可以根据化简需要?任意在卡诺图屮设定约束项为1或0?在画图时，约束项项处打上“X。 例厶利用卡诺图化简图4 (a) 000001?1~X1XX 0 0 0 0 0 1 ? 1 ~X 1 X X X X 1 \- 1 X X 00 0] I】 I。 图4 (a) AB^_0000 0 0 0 0 0 1 / 1 1 X X lx xJl 1 1 xj 11 10 01 01 11 10 图4 (b) 图4 (a)不考虑约束项时可画三个圈，毎个圈含两个1。Z二ABD+ABC+ABC。如呆把约束项当成1,如 图4 (b)就可以画成三个大圈，此时Z二A+BD+BC。比较上面两个表达式可以看出，利用约束条件后得到的结 果要简单得多，而且用卡诺图化简函数不一定得一个结果。 2.2用卡诺图完成两逻辑函数的逻辑运算 首先将逻辑函数Y1和y2在同一张卡诺图中表示出來。为区别起见，将惭数yl出现的1填在卡诺图小方格 的左上角，将另一函数y2出现的1填在卡诺图小方格的左下角。下面以儿个常见的逻辑运算为例來说明。 求两逻辑函数Y1和Y2的或运算E1+E2 根据或运算的特点,求或运算时，只要将Yl、Y2卡诺图屮出现的所有1都画入包围圈，然后根据卡诺图写出 表达式。 求两逻辑函数F1利F2的与运算口?F2 根据与运算的特点，求与运算时，只要将1订、卜2卡诺图中垂复出现的1训入包用圈，然后根据卡诺图写出表 达式。 求两逻轲函数F1和F2的异或运算F1+F2 根据异或运算的特点，