考研资料数字电路第二章.ppt

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 m19 m10 C 110 111 101 100 m12 m13 m14 m15 m17 m18 m20 m21 m22 m23 m24 m25 m28 m29 m30 m31 2、逻辑函数的卡诺图表示 F(A,B,C,D)=?m4(0,2,6,8,11,13,14,15) B A D C 00 11 01 10 00 11 01 10 1 1 1 1 1 1 1 1 【例1】 【例2】 F=AB+BC+AC =ABC+ABC+ABC+ABC B A C 1 0 00 11 01 10 1 1 1 1 【例3】 F=BC+AC+ABD+ABCD B A D C 00 11 01 10 00 11 01 10 1 1 1 1 1 1 1 1 1 1 B A C 1 0 00 11 01 10 1 1 1 1 1 1 B A C 1 0 00 11 01 10 1 1 1 1 1 1 3、卡诺图化简 B A C 1 0 00 11 01 10 1 1 1 1 1 1 ABC ABC + =AC ABC ABC + =AB ABC ABC + =BC F=AC+AB+BC 两个相邻的最小项可以合并消去一个变量。 F=AB+BC+AC 逻辑函数的最简式不唯一 卡诺图化简 B A C 1 0 00 11 01 10 1 1 1 1 1 1 B A C 1 0 00 11 01 10 1 1 1 1 1 1 F=AC+AB+BC+BC 冗余项 B A C 1 0 00 11 01 10 1 1 1 1 1 1 F=AB+AB+ABC+ABC AB AB F=B+ AB A 四个相邻的最小项可以合并消去两个变量。 八个相邻的最小项可以合并消去三个变量。 不是最简式 B A D C 00 11 01 10 00 11 01 10 1 1 1 1 1 1 1 1 1 1 【例1】 F=DC +BC +AC 【例2】 F=ABC+ACD+ABD+AD+AC 化简逻辑函数 B A D C 00 11 01 10 00 11 01 10 1 1 1 1 1 1 1 1 1 1 1 1 F=BC +AC +AD +BD +ACD 【例3】 Y=(A,B,C,D)=?m4(0,2,3,5,6,8,9,10,11,12,13,14,15) 试用卡诺图化简逻辑函数 B A D C 00 11 01 10 00 11 01 10 1 1 1 1 1 1 1 1 1 1 1 1 1 F=D +AB +BC +AC +ABC B A E D 000 011 001 010 00 11 01 10 C 110 111 101 100 【例4】 试用卡诺图化简逻辑函数 Y=(A,B,C,D,E)=?m5(1,5,9,13,16,18,20,22,27,31) 1 1 1 1 1 1 1 1 1 1 F=ABE +ADE +ABDE 用卡诺图化简遵循的原则： （1）每个圈应包含尽可能多的最小项； B A D C 00 11 01 10 00 11 01 10 1 1 1 1 1 1 1 1 （2）每个圈至少有一个最小项未被其它圈圈过； F=AC +BCD +ABD +ABD +BCD ? （3）圈的数目应尽可能少； （4）所有等于1的单元都必须被圈过； B