1数字电子技术基础第一章(1).pptVIP

96 例2：函数的卡诺图如右图， 写出它的逻辑式 。 解： 由以上可见，逻辑函数的卡诺图是其真值表 的一种变形，所以有时把逻辑函数的卡诺图 称 为真值图。 Y = ABCD + ABC D + ABC D + ABC D + ABC D + ABC D + ABCD + ABCD 1 1 1 1 1 1 BC 00 01 11 10 97 3、用卡诺图法化简逻辑函数 1）合并最小项规则 两个最小项相邻，相加可合并为一个乘积项，消去一对因 子；四个最小项相邻，相加可合并为一项，消去两对因子，剩 下公因子；八个最小项相邻，相加可合并为一项，消去三对因 子，剩下公因子。以此类推，2n个最小项相邻并排成一个矩 形，相加可合并为一项，消去n对因子，剩下公因子。 1 A 0 AC AB BC m10 m11 m9 m8 m14 m15 m13 m12 m6 m7 m5 m4 m2 m3 m1 m0 00 01 11 10 CD AB 00 01 11 10 四 变 量 K 图 两 量 1 ABD AD A 八个相邻格圈在一 十六个相邻格圈在一 起，结果消去一个变 四个相邻格圈在一 起，结果消去两个变 起，结果消量去三个变 量 Σmi=1 角上四个也相邻 B D 利用几何位置上的相邻性,可把2 n个最小项圈 在一起，写成一个乘积项，达到化简目的。 98 步 骤 2）、 与或表达式的化简步骤 ? 先将函数变成最小项表达式； ? 画出函数卡诺图； ? 圈相邻的2n个最小项为一矩形圈，直到把 所有 的1圈完； ? 每个圈写出一个乘积项（按取同去异原则） ； ? 最后将全部乘积项逻辑加即得最简与或表达式 99 1 0 1 1 1 1 1 0 1 0 1 1 1 1 1 0 例1：用卡诺图法化简逻辑函数 Y = AB + AB + BC + BC 为最简与或 式。 解： Y的最小项表达式为 Y = ABC + ABC + ABC + ABC + ABC + ABC 其卡诺图为 BC A 00 01 11 10 A BC 00 01 11 10 两个都是Y的最简与或式。 100 0 1 圈矩形圈如图: 由图得: Y = AC + AB + BC 0 1 Y = AB + BC + AC 1 1 1 1 1 1 1 1 1 1 1 1 101 例2：用卡诺图法化简 最简 与或式。 解：直接画出Y的卡诺图如下： 由图得： Y = ABD+ AB + AB+ ABD 为 Y = A+ BD+ BD CD 00 01 11 10 AB 00 01 11 10 BD BD A 102 圈矩形圈的原则： 1、圈尽量大——消去的因子数多； 2、圈数尽量少——乘积项少； 3、一个最小项可重复用（A+A=A）； 4、每一个矩形圈里至少有一个最小项没被圈过 （如果一个矩形圈里所有最小项已被圈过，则 为多余项）。 1 1 1 1 1 1 1 1 1 例3：化Y（A、B、C、D=∑m（0、1、2、3 、5、 7、8、10、15）为最简与或式。 CD AB 00 01 11 10 00 01 11 10 Y = B D + AD + BCD 103 多余项 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 1 1 1 1 1 1 0 1 1 1 0 1 1 1 1 1 104 例4：函数的卡诺图如右 图，求其反函数。 解：可用两种方法。 AB CD 00 01 11 10 00 01 11 AB 10 00 01 11 10 CD 00 01 11 CD AB 00 01 11 10 00 01 11 10 Y = B + C + D Y = B + C + D = B C D Y = BC D 10 ∵Y = ∑ mi , Y + Y = 1,∴Y = ∑ m j i j ≠ i 所以，利用圈0的方法，可求函数的反函数，在0 少的情况下，也可用圈0的方法，求函数的最简或与 式。如上例。