逻辑函数化简方法.pptVIP

逻辑函数化简方法第1页，共29页，星期日，2025年，2月5日1.最小项的概念：包括所有变量的乘积项，每个变量均以原变量或反变量的形式出现一次。(2变量共有4个最小项)(4变量共有16个最小项)(n变量共有2n个最小项)……(3变量共有8个最小项)第2页，共29页，星期日，2025年，2月5日对应规律：1?原变量0?反变量2.最小项的性质：0000000100000010000001000000100000010000001000000100000010000000000001010011100101110111ABC(1)任一最小项，只有一组对应变量取值使其值为1；ABC001ABC101(2)任意两个最小项的乘积为0；(3)全体最小项之和为1。第3页，共29页，星期日，2025年，2月5日3.最小项的编号：把与最小项对应的变量取值当成二进制数，与之相应的十进制数，就是该最小项的编号，用mi表示。对应规律：原变量?1反变量?000000101001110010111011101234567m0m1m2m3m4m5m6m7第4页，共29页，星期日，2025年，2月5日4.最小项是组成逻辑函数的基本单元任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。[例]写出下列函数的标准与或式：[解]或m6m7m1m3第5页，共29页，星期日，2025年，2月5日[例]写出下列函数的标准与或式：m7m6m5m4m1m0m8m0与前面m0相重第6页，共29页，星期日，2025年，2月5日最简或与式最简与或非式二、逻辑函数的最简表达式及相互转换最简与或式最简与非-与非式最简或与非式最简或非-或非式最简或非-或式核心第7页，共29页，星期日，2025年，2月5日1.2.2逻辑函数的公式化简法一、并项法:[例1.2.8][例]（与或式最简与或式）公式定理第8页，共29页，星期日，2025年，2月5日二、吸收法：[例1.2.10][例][例1.2.11]第9页，共29页，星期日，2025年，2月5日三、消去法：[例][例1.2.13]第10页，共29页，星期日，2025年，2月5日四、配项消项法：或或[例][例1.2.15]冗余项冗余项第11页，共29页，星期日，2025年，2月5日综合练习：第12页，共29页，星期日，2025年，2月5日1.2.3逻辑函数的图形化简法一、逻辑变量的卡诺图(Karnaughmaps)卡诺图：1.二变量的卡诺图最小项方格图(按循环码排列)(四个最小项)ABAB0101AB0101第13页，共29页，星期日，2025年，2月5日2.变量卡诺图的画法三变量的卡诺图：八个最小项ABC01000110111110卡诺图的实质：逻辑相邻几何相邻逻辑不相邻逻辑相邻逻辑相邻紧挨着行或列的两头对折起来位置重合逻辑相邻：两个最小项只有一个变量不同逻辑相邻的两个最小项可以合并成一项，并消去一个因子。如：m0m1m2m3m4m5m6m7第14页，共29页，星期日，2025年，2月5日五变量的卡诺图：四变量的卡诺图：十六个最小项ABCD0001111000011110当变量个数超过六个以上时，无法使用图形法进行化简。ABCDE00011110000001011010110111101100以此轴为对称轴（对折后位置重合）m0m1m2m3m4m5m6m7m12m13m14m15m8m9m10m11m0m1m2m3m8m9m10m11m24m25m26m27m16m17m18m19m6m7m4m5m14m15m12m13m30m31m28