数 字 逻 辑第二章2017.ppt

* 例7: 例8: * 二、或与式化简 例1: 对于或与式的化简，可以直接用公理、定理进行化简，也可以先用对偶规则把F的或与式转换成F’的与或式，化简得到F’的最简与或式后，再用对偶规则把F’转换成F的最简或与式。 * 例2: * 2.4.2 卡诺图化简法 F1 A B 0 0 1 1 m0 m1 m2 m3 F2 A BC 0 1 10 11 01 00 m0 m1 m2 m3 m4 m5 m6 m7 将n变量的全部最小项各用一个小方块表示，并使具有逻辑相邻的最小项在几何位置上也相邻地排列起来，所得到的图形叫n变量的卡诺图。 一、用卡诺图表示最小项 * AB CD F3 00 01 00 01 10 10 11 11 m0 m1 m2 m3 m4 m5 m6 m7 m8 m9 m10 m11 m12 m13 m14 m15 * BC DE F4 00 01 11 10 00 01 11 10 m0 m1 m2 m3 m4 m5 m6 m7 m8 m9 m10 m11 m12 m13 m14 m15 BC DE F4 00 01 11 10 00 01 11 10 m16 m17 m18 m19 m20 m21 m22 m23 m24 m25 m26 m27 m28 m29 m30 m31 A=0 A=1 * 图形两侧标注的“0”和“1”表示使对应小方格内最小项为1时的变