数字电路卡诺图的画法.pptVIP

1.3 逻辑函数的标准形式 1、最小项(MinTerm) 2、最大项(MaxTerm) 3、最大项与最小项的关系 最小项(MinTerm) 有n个变量，由它们组成的具有n个变量的乘积项中，每个变量以原变量或反变量的形式出现且仅出现一次，这个乘积项为最小项。N个变量有2n个最小项。 例如：n=3，对A、B、C，有8个最小项 最小项(续) 对任意最小项，只有一组变量取值使它的值为1，其他取值使该最小项为0 为方便起见，将最小项表示为mi n=3的8个最小项为： 最小项(续) 任何逻辑函数均可表示为唯一的一组最小项之和，称为标准的与或表达式 某一最小项不是包含在F的原函数中，就是包含在F的反函数中 例： 最小项性质(续) 最小项与真值表A 最小项与真值表B 最大项(MaxTerm) 设有n个变量，由他们组成的具有n个变量的或项，每个变量以原变量或反变量的形式出现且仅出现一次，则称这个项为最大项 例如：n=3的最大项为 最大项(续) 对任意一个最大项，只有一组变量取值使它的值为0，而变量的其他取值使该项为1 将最大项记作Mi 任何一个逻辑函数均可表示为唯一的一组最大项之积，称为标准的或与表达式 n个变量全体最大项之积必为“0” 某个最大项不是含在F的原函数中，就是在F的反函数中 最大项(续) 例如： 最大项与最小项的关系 1.4 图解法(卡诺图)化简逻辑函数 卡诺图:逻辑函数的图示表示，把最小项填入卡诺图，利用相邻最小项的互补性，消去一个变量，实现化简。 卡诺图的构成 (1)、由矩形或正方形组成的图形 (2)、将矩形分成若干小方块，每个小方块对应一个最小项 2变量卡诺图(Karnaugh Map) 2变量卡诺图 3变量(Karnaugh Map)卡诺图 循环码 相邻两个编码之间只有一位数不同，而且首尾两个编码之间也只有一位数不同，这种编码叫循环码。 2位循环码：00，01，11，10 3位循环码：000，001，011，010 110，111，101，100 特点：每次只变一位，因此是高可靠性编码；用在卡诺图上，可以消去最小项的多余变量。 循环码是无权码，而且不是唯一的编码，如： 01，00，10，11 同样具有2位循环码的性质。 4变量Karnaugh Map * * BACK 对应于一组变量取值, 只有一个最小项取值为1, 其余最小项为0 不同的最小项, 使它取值为1 的那一组变量取值也不同 共有2n个最小项 任意两个不同的最小项的乘积为0 全体最小项之和为1 BACK BACK 和 互为对偶式 BACK 1 整体为1 左、右部分表示 AB 00 01 11 10 m1 m0 m3 m2 轴 轴 一个整体分成8个小方格 B C A 1 0 00 11 01 10 m1 m0 m3 m2 m5 m4 m7 m6 注意：上表头编码按00－01―11－10循环码顺序排列， 而不是00－01－10－11 最小项相邻: 两最小项中若只有一个变量 不同(一个是原变量, 另一个是反变量), 则这两个最小项 互为相邻