计算机组成原理2-数字逻辑电路.pptVIP

最大项(续) 例如： BACK 1.4 图解法(卡诺图)化简逻辑函数 卡诺图(Karnaugh Map): 逻辑函数的图示表示，把最小项填入卡诺图，利用相邻最小项的互补性，消去一个变量，实现化简。 卡诺图的构成 (1)、由矩形或正方形组成的图形 (2)、将矩形分成若干小方块，每个小方块对应一个最小项 BACK 2变量卡诺图(Karnaugh Map) 2变量卡诺图 1 整体为1 左、右部分表示 上、下部分表示 2变量卡诺图(Karnaugh Map) 2变量卡诺图可由代表4个最小项的四个小方格组成 m1 m2 m3 m0 A B 改画成 2变量卡诺图 3变量Karnaugh Map 3变量卡诺图由8个最小项组成，对应图中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 （二进制计数的顺序） 什么是循环码 相邻两个编码之间只有一位数不同，而且首尾两个编码之间也只有一位数不同，这种编码叫循环码。 2位循环码： ? 00?01?11?10 ? 3位循环码： ? 000?001?011?010 ? ? 110?111?101?100 ? 特点：每次只变一位，相邻两数间只有