考研资料数字电路.pptVIP

2-7 卡诺图化简 一、卡诺图的构成 (1)、由矩形或正方形组成的图形 (2)、将矩形分成若干小方块，每个小方块对应一 个最小项 2变量卡诺图 一个整体可由代表4个最小项的四个小方格组成： AB AB AB AB 改画成： m0 m1 m2 m3 A B 0 1 1 0 m0 m1 m2 m3 3变量卡诺图 一个整体分成8个小方格 B A C 1 0 00 11 01 10 m1 m0 m3 m2 m5 m4 m7 m6 注意： 上表头编码按00－01―11－10 循环码顺序排列，而不是00－01－10－11 4变量卡诺图 B A D C 00 11 01 10 00 11 01 10 m1 m0 m3 m2 m5 m4 m7 m6 m13 m12 m15 m14 m9 m8 m11 m10 D C B A 00 11 01 10 00 11 01 10 m4 m0 m12 m8 m5 m1 m13 m9 m7 m3 m15 m11 m6 m2 m14 m10 5变量卡诺图 B A E D 000 011 001 010 00 11 01 10 m1 m0 m3 m2 m5 m4 m11 m9 m7 m8 m27 m26 m6 m16