卡诺图的结构 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