第9章组合逻辑电路.pptVIP

（3）吸收法例5.3.9化简解：=B+C+AC=B+C利用原变量吸收律A+AB=A，反变量吸收律，及混合变量吸收律消去多余项。（4）添加项法利用重叠律A+A=A，在表达式中加入相同的项，然后分别合并化简。第62页，共128页，星期日，2025年，2月5日例5.3.10化简解：在对逻辑函数进行化简时，往往会同时用到以上几种方法。例5.3.11化简解：==1例5.3.12化简解：利用对偶规则和添加项法，得第63页，共128页，星期日，2025年，2月5日再利用对偶规则和分配律，得Y=Y?=(A+B+C)??B+C+D?=B+C+AD2.卡诺图(Karnaughmaps)化简法卡诺图是一种将真值表按一定的编码规则排列而成的方格图。利用卡诺图，不仅可以表示逻辑函数，而且可以方便、直观地化简逻辑函数，并得到最简的逻辑表达式。（1）最小项最小项是由全部输入变量组成的乘积项，每个变量在乘积项中以原变量或反变量出现一次，且仅出现一次。第64页，共128页，星期日，2025年，2月5日如：当n=2，最小项有4个：，，，AB。当n=3，最小项有8个：，，，，，，，ABC。当n=4，最小项有16个：，，……，ABCD。若有n个输入变量，则有2n个最小项最小项编号:以最小项取值所对应的十进制数作为其编号。例如：与001对应，所以,而ABC=m7。其中m表示最小项，下标即是最小项的编号。第65页，共128页，星期日，2025年，2月5日任意逻辑函数可以用最小项之和来表示，可采用配项法或列真值表的方法实现这一目的，它是该逻辑函数唯一的标准“与或”表达式。例5.3.13将逻辑函数Y=AB+BC+AC表示成最小项之和的形式。解：利用配项法导出Y=AB+BC+AC最小项的个数与真值表的行数相同，因此可以将真值表内输出变量与输入变量的对应关系用卡诺图表示。（2）用最小项表示逻辑函数第66页，共128页，星期日，2025年，2月5日AB0101m0m3m2m1AB二变量卡诺图ABC0001111001m0m1m3m2m4m5m7m6ABC三变量卡诺图ABCD0001111000011110m0m1m3m2m4m5m7m6m12m13m15m14m8m9m11m10四变量卡诺图（a）n变量卡诺图有2n个小方格，图中每一个小方格对应一个输入变量的最小项。卡诺图的构造规则为：（b）任意相邻的两个小方格，其输入变量的取值只能有一位不同，且这一位不同是互为取“反”的，这一点称为逻辑相邻性，由此可以将卡诺图看成是一个球面的展开图。第67页，共128页，星期日，2025年，2月5日（3）用卡诺图表示逻辑函数卡诺图的左边和上边为输入变量的取值，内部为输出变量Y与2n个最小项相对应的取值。对某一逻辑函数来说，由于用最小项表示的标准“与或”表达式是唯一的，所以卡诺图也是唯一的。先将逻辑函数Y表示成最小项之和，再根据最小项编号找到相应的小方格，填入对应的输出值。另一种方法是列出逻辑函数的真值表，再用同样方法填入卡诺图。例5.3.14用卡诺图表示：逻辑函数Y=AB+BC+AC。解：由例5.3.13，已得出逻辑函数Y的最小项表达式为Y=AB+BC+ACABC000111100100100111第68页，共128页，星期日，2