江西农业大学：《数字逻辑》课程教学资源（PPT讲稿）第三章 布尔代数与逻辑函数化简——3.3 卡诺图 3.3.3 卡诺图的结构

卡诺图的结构 1.卡诺图上每一个小方格代表一个最小项； 2.n个变量有2n个最小项，就有个2n小方格； 3.每两个相邻方格的变量组合之间只允许有一个变量取 值不同： 4.为了保证逻辑相邻，编码次序按照典型格雷码的编码 方式排列； 5.卡诺图中，上下两边、左右两边以及四个角都分别相 邻。 B 0 1 A 0 mo=AB m=AB 0 简化表示 m2=AB mAB 2 3 二变量卡诺图

卡诺图的结构 1. 卡诺图上每一个小方格代表一个最小项； 2. n个变量有2 n个最小项，就有个2 n小方格； 3. 每两个相邻方格的变量组合之间只允许有一个变量取 值不同； 4. 为了保证逻辑相邻，编码次序按照典型格雷码的编码 方式排列； 5. 卡诺图中，上下两边、左右两边以及四个角都分别相 邻。 二变量卡诺图 B A 0 1 0 1 =AB 1 m0 m =AB 2 m =AB 3 m =AB 简化表示 3 B A 0 1 0 1 0 1 2

BC 00 01 11 10 A 0mo=ABC m=ABC m=ABC m2=ABC m=ABC m=ABC m,=ABCm。=ABC 简化 BC 00 01 11 10 A 0 0 1 3 2 5 7 6 三变量卡诺图

三变量卡诺图 A BC 0 1 00 01 11 10 0 m =ABC 1 m =ABC 3 m =ABC 2 m =ABC 4 m =ABC 5 m =ABC 7 m =ABC 6 m =ABC 4 5 7 6 0 1 3 2 A BC 00 01 11 10 0 1 简化 表示

CD 00 01 11 10 CD 00 01 11 10 AB AB mo= m= m3= m 00 00 0 3 2 ABCD ABCD ABCD ABCD m4= ms= m 01 m6= 01 4 5 6 ABCD ABCD ABCD ABCD m12- 1m13= 简化表示 11 m 5 m1云 11 13 15 ABCD ABCD ABCD ABCD 12 14 10 ms= m m1斤 m10 ABCD ABCD ABCD ABCD 10 8 9 11 10 四变量卡诺图

四变量卡诺图 AB CD 00 00 01 11 10 011110 8 9 11 10 12 13 15 14 4 5 7 6 0 1 3 2 AB CD 00 01 11 10 00011110 简化表示 0 m = ABCD 1 m = ABCD 3 m = ABCD 2 m = ABC D 4 m = ABC D 5 m = ABCD 7 m = ABCD 6 m = ABCD 12 m = ABCD m13= ABCD 15 m = ABCD 14 m = ABCD 8 m = ABCD 9 m = ABCD 11 m = ABCD 10 m = ABC D