1.4数字逻辑基础.pptVIP

　　由上可知，代数化简法不仅使用不便，而且难以判断所得之结果是否为最简，这在变量个数增多时更是如此。因此，代数化简法一般适用于函数表达式比较简单的情况，当函数表达式比较复杂时，往往采用比较系统的卡诺图法或列表法。 1.4.3 卡诺图化简法 卡诺图化简逻辑函数，是1952年由维奇(W.Veitch)首先提出来的， 1953年由美国工程师(Karnaugh)进行了更系统、更全面的阐述，故称为卡诺图。 1. 卡诺图化简逻辑函数的基本原理 即凡两逻辑相邻的最小项，可以合并一项，保留相同的变量，消去互异的变量。 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m12 m13 m14 m15 m8 m9 m10 m11 AB CD 四 变 量 K 图 两个相邻格圈在一起，结果消去一个变量。 ABD AD A 1 四个相邻格圈在一起，结果消去两个变量。 八个相邻格圈在一起，结果消去三个变量。 几何相邻的2i（i = 1、2、3…n）个小格可合并在一起构成一个“卡诺圈”，消去i个变量，而用含（n - i）个变量的积项标注该圈。 十六个相邻格圈在一起，结果?mi=1。 2. 卡诺图化简函数规则 3. 卡诺图化简函数的步骤 (1) 将逻辑函数化为最小项之和的形式; (2) 画出表示该逻辑函数的卡诺图; (3) 按照合并规律合并最小项，画卡诺圈圈住全部“１”方格； 要求卡诺圈的数量少、范围尽可能大，圈可重复包围，但每个卡诺圈内至少有一个“1”未被别的卡诺圈圈过， 孤立(无相邻项)的最小项单独包围。 按取同去异原则, 每个圈写出一个乘积项。 (4) 最后将全部乘积项求和，即得最简与或表达式。 [例16] 求F=?m4(1, 3, 4, 5, 10, 11, 12, 13)的最简与或式。 [解] ① 画出F的K(卡诺)图 ② 画K圈 根据化简原则，应选择最少的K圈和尽可能大的K圈覆盖所有的1格。 ③ 写出最简式 (1) 用卡诺图表示该逻辑函数 [解] [例17] 化简 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 (2) 画卡诺圈圈住全部“１”方格 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 卡诺圈的另一种画法 这种圈法少一个卡诺圈 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 [例18] 化简 (1) 用卡诺图表示该逻辑函数 [解] (2) 画卡诺圈圈住全部“１”方格 AB CD 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 1 1 1 [例19] 化简 (1) 用卡诺图表示该逻辑函数 [解] (2) 画卡诺圈圈住全部“１”方格 [例20] 试用卡诺图法化简逻辑函数 AB CD 00 01 11 10 00 01 11 10 1 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 可见，有的逻辑函数最简表达式不是唯一的 AB CD 00 01 11 10 00 01 11 10 1 0 0 1 0 1 1 1 0 1 1 1 1 0 0 1 [解] 画卡诺圈圈住全部“１”方格 1.4.4 具有无关项逻辑函数的化简 对应于变量的每一组取值， 函数都有定义，即在每一组变量取值下， 函数F都有确定的值，不是“１”就是“０” 。  1. 完全描述的逻辑函数 逻辑问题分完全描述和非完全描述。 即逻辑函数与每个最小项均有关，这类问题称为完全描述问题。 A