第02章 逻辑代数.ppt

2-* 0 0 × 0 1 1 × 1 1 1 × × 0 0 × × cd ab 00 01 11 10 00 01 11 10 任意项在卡诺图化简逻辑函数中的应用 未利用任意项 利用任意项 当输入8421BCD为奇数时电路的输出为1，否则为0，写出该电路的最简与或表达式 2.2.2 图解法（卡诺图法） END 2-* 1 1 1 1 1 1 1 1 1 1 1 1 1 DE ABC 000 001 011 010 110 111 101 100 00 01 11 10 1 1 1 1 1 1 1 DE BC 00 01 11 10 00 01 11 10 1 1 1 1 1 1 DE BC 00 01 11 10 00 01 11 10 A＝0 A＝1 2-* 2.2.2 图解法（卡诺图法） 1 0 产生循环码 循环码又称为 反射码 格雷码 0 1 1 0 1 0 1 1 1 0 0 1 0 0 1 1 0 0 1 1 0 0 0 0 0 1 1 0 0 1 1 1 0 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 * * 数字电路的数学基础 * * 2100 * * 2100 * * 2100 2-* 0 1 0 1 1 0 0 0 m0 m4 m12 m8 1 m1 m5 m13 m9 1 1 m3 m7 m15 m11 0 m2 m6 m14 m10 C A B D 真值表变形产生的卡诺图 2.2.2 图解法（卡诺图法） A B C D mi 0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 2-* 2.2.2 图解法（卡诺图法） 卡诺图的一般形式 m3 m1 m2 m0 B A 0 1 0 1 2变量卡诺图 m5 m7 m3 m1 m4 m6 m2 m0 C AB 00 01 11 10 0 1 3变量卡诺图 m10 m14 m6 m2 m11 m15 m7 m3 m9 m13 m5 m1 m8 m12 m4 m0 CD AB 00 01 11 10 00 01 11 10 4变量卡诺图 2-* 2.2.2 图解法（卡诺图法） 卡诺图一般形式的简化 3 1 2 0 B A 0 1 0 1 2变量卡诺图 5 7 3 1 4 6 2 0 C AB 00 01 11 10 0 1 3变量卡诺图 10 14 6 2 11 15 7 3 9 13 5 1 8 12 4 0 CD AB 00 01 11 10 00 01 11 10 4变量卡诺图 2-* 2.2.2 图解法（卡诺图法） 用卡诺图表示逻辑函数 10 14 6 2 11 15 7 3 9 13 5 1 8 12 4 0 CD AB 00 01 11 10 00 01 11 10 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 3 1 2 0 B A 0 1 0 1 0 0 1 1 5 7 3 1 4 6 2 0 C AB 00 01 11 10 0 1 1 1 1 1 0 0 0 0 2-* 2.2.2 图解法（卡诺图法） 逻辑相邻的概念 如果两个最小项中只有一个变量因子不相同，则称这两个最小项逻辑相邻。具有逻辑相邻性的两个最小项可以合并为一个乘积项，这个乘积项由它们的相同部分组成。逻辑相邻的数学基础是吸收律 任意一个n变量最小项有n个相邻的最小项 如果两个乘