逻辑函数化简方法PPT学习教案

1、会计学1逻辑函数化简方法逻辑函数化简方法1. 最小项的概念：最小项的概念： 包括所有变量的乘积项，每个变量均以原变量或包括所有变量的乘积项，每个变量均以原变量或反变量的形式出现一次。反变量的形式出现一次。) ( A ,B FY ( ( 2 变量共有变量共有 4 个最小项个最小项) )BABABAAB) (A ,B ,C ,DFY ( ( 4 变量共有变量共有 16 个最小项个最小项) )( ( n 变量共有变量共有 2n 个最小项个最小项) )DCBADCBADABCABCDDCBA) ( A ,B ,CFY ( ( 3 变量共有变量共有 8 个最小项个最小项) )CBACBACBABCACB

2、ACBACABABC第1页/共29页1 CBA1 CBA对应规律：对应规律：1 原变量原变量 0 反变量反变量2. 最小项的性质：最小项的性质：00000001000000100000010000001000000100000010000001000000100000000 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1A B CCBACBACBABCACBACBACABABC(1) 任任一一最小项，只有一组对应变量取值使其值为最小项，只有一组对应变量取值使其值为 1 ；A B C 0 0 1A B C 1 0 1(2) 任意两个最小项的乘积为任意两个最小项的乘积

3、为 0 ；(3) 全体最小项之和为全体最小项之和为 1 。第2页/共29页3. 最小项的编号：最小项的编号： 把与最小项对应的变量取值当成二进制数，与之把与最小项对应的变量取值当成二进制数，与之相应的十进制数，就是该最小项的编号，用相应的十进制数，就是该最小项的编号，用 mi 表示。表示。对应规律：对应规律：原变量原变量 1 反变量反变量 0CBACBACBABCACBACBACABABC0 0 0 0 0 1 0 1 0 0 1 1 1 0 01 0 11 1 01 1 10 1 234567m0m1m2m3m4m5m6m7第3页/共29页4. 最小项是组成逻辑函数的基本单元最小项是组成逻辑

4、函数的基本单元CAABA ,B ,CFY ) ( BCA CBAABCCAB 3176mmmm m7 , 6 , 3 , 1 任何逻辑函数都是由其变量的若干个最小项构成任何逻辑函数都是由其变量的若干个最小项构成，都可以表示成为最小项之和的形式。，都可以表示成为最小项之和的形式。)()(BBCACCABY 例例 写出下列函数的标准与或式：写出下列函数的标准与或式： 解解 或或m6m7m1m3第4页/共29页 例例 写出下列函数的标准与或式：写出下列函数的标准与或式：CBADABY )( )( )(CBDABA )( )(CBD BA DCBCABA )()()(AADCBBBCACCBA DCB

5、ADCBACBACBABCA DCBADCBADCBADCBA DCBADCBADBCABCDA m7m6m5m4m1m0m88014567mmmmmmm ) 8 , 7 , 6 , 5 , 4 , 1 , 0 (mm0与前面与前面m0相重相重第5页/共29页最简最简或与式或与式最简最简与或非式与或非式二、二、逻辑函数的最简表达式及相互转换逻辑函数的最简表达式及相互转换BCCAABY 最简最简与或式与或式CAAB 最简最简与非与非-与非式与非式最简最简或与非式或与非式CBCABA )()(CA BA CA BA 最简最简或非或非-或非式或非式CAAB CA BA 最简最简或非或非-或式或式)(

6、CABA 核心核心第6页/共29页1. 2. 2 逻辑函数的公式化简法逻辑函数的公式化简法一、一、并项法并项法: :ABAAB BACABABCY BAAB B CBACABCBAABCY )()(CBCBA C BBCA A )(CBACBA 例例 1. 2. 8 例例 （与或式（与或式最简与或式）最简与或式）公式公式定理定理第7页/共29页二、二、吸收法：吸收法：AABA EBDAABY EBDABA BA BCDC BA BCAAY )( )()()(DC BA BCABCA BCA 例例 1. 2. 10 例例 例例 1. 2. 11 CDBCDAABY CDBAAB )( CDABA

7、B AB BA 第8页/共29页三、三、消去法：消去法：BABAA CBCAABY CBAAB)( CABAB CAB ABCCBABABAY )()(BCBA CBB A )()(CBA CB A ACCABABA CBABA 例例 例例 1. 2. 13 第9页/共29页四、四、配项消项法：配项消项法：CAABBCCAAB AB ABCACB 或或BCCACACB BCCABA BCCABACBACBAY CBACBA BCCABA BA BCCACACBY 或或BCCABACBACBA 例例 例例 1. 2. 15 冗余项冗余项冗余项冗余项第10页/共29页综合练习：综合练习：EACDE

8、CBEDCBBEAACEY DCBACDCBBAACE ) (DCBEADEBECE DCBEADCBE )(DCBEADCBE DCBEAE DCBE DCBADBCE ) (第11页/共29页1. 2. 3 逻辑函数的图形化简法逻辑函数的图形化简法一、逻辑变量的卡诺图一、逻辑变量的卡诺图(Karnaugh maps)卡诺图：卡诺图：1. 二变量二变量 的卡诺图的卡诺图最小项方格图最小项方格图( (按循环码排列按循环码排列) )( (四个最小项四个最小项) )ABAABBBABABAAB0mAB01011m2m3mAB0101第12页/共29页2. 变量卡诺图的画法变量卡诺图的画法三变量三变

9、量 的卡诺图：的卡诺图：八个最小项八个最小项ABC010001 10 1111 10卡诺图的实质：卡诺图的实质：逻辑相邻逻辑相邻几何相邻几何相邻逻辑不相邻逻辑不相邻逻辑相邻逻辑相邻逻辑相邻逻辑相邻紧挨着紧挨着行或列的两头行或列的两头对折起来位置重合对折起来位置重合逻辑相邻：逻辑相邻：两个最小项只有一个变量不同两个最小项只有一个变量不同逻辑相邻的两个最小项可以逻辑相邻的两个最小项可以合并成一项，并消去一个因子。合并成一项，并消去一个因子。如：如：CABCACBA m0m1m2m3m4m5m6m7第13页/共29页五变量五变量 的卡诺图：的卡诺图：四变量四变量 的卡诺图：的卡诺图：十六个最小项十六

10、个最小项ABCD0001111000 01 11 10 当变量个数超过当变量个数超过六个以上时，无法使六个以上时，无法使用图形法进行化简。用图形法进行化简。ABCDE00011110000001011010110111101100以此轴为对称轴（对折后位置重合）以此轴为对称轴（对折后位置重合）m0m1m2m3m4m5m6m7m12m13m14m15m8m9m10m11m0m1m2m3m8m9m10m11m24m25m26m27m16m17m18m19m6m7m4m5m14m15m12m13m30m31m28m29m22m23m20m21几何相邻几何相邻几何相邻几何相邻几何相邻几何相邻三十二个最

11、小项三十二个最小项第14页/共29页3. 卡诺图的特点：卡诺图的特点：用几何相邻表示逻辑相邻用几何相邻表示逻辑相邻(1) 几何相邻：几何相邻：相接相接 紧挨着紧挨着相对相对 行或列的两头行或列的两头相重相重 对折起来位置重合对折起来位置重合(2) 逻辑相邻：逻辑相邻：CABCBA CBCBAA )(例如例如两个最小项只有一个变量不同两个最小项只有一个变量不同化简方法：化简方法：卡诺图的缺点：卡诺图的缺点：函数的变量个数不宜超过函数的变量个数不宜超过 6 个。个。逻辑相邻的两个最小项可以合并成一逻辑相邻的两个最小项可以合并成一项，并消去一个因子。项，并消去一个因子。第15页/共29页4. 卡诺图

12、中最小项合并规律：卡诺图中最小项合并规律：(1) 两个相邻最小项合并可以消去一个因子两个相邻最小项合并可以消去一个因子ABC010001 11 100432CBCBACBA BACBACBA ABCD0001111000 01 11 101946DCBDCBADCBA DBADCBADCBA 第16页/共29页(2) 四个相邻最小项合并可以消去两个因子四个相邻最小项合并可以消去两个因子ABCD0001111000 01 11 100412 8DC 321011CB ABCD0001111000 01 11 10571315BD02810DB 81240mmmm DCBADCABDCBADCBA

13、 DC 111023mmmm DCBADCBADCBADCBA CB 151375mmmm DCBADCBADCBADCBA BD 10820mmmm DCBADCBADCBADCBA DB 第17页/共29页(3) 八个相邻最小项合并可以消去三个因子八个相邻最小项合并可以消去三个因子ABCD0001111000 01 11 100412 8C 321011B ABCD0001111000 01 11 10571315B02810D151394612142n 个相邻最小项合并可以消去个相邻最小项合并可以消去 n 个因子个因子总结：总结：第18页/共29页二、逻辑函数的卡诺图表示法二、逻辑函数的

14、卡诺图表示法1. 根据变量个数画出相应的卡诺图；根据变量个数画出相应的卡诺图；2. 将函数化为最小项之和的形式；将函数化为最小项之和的形式； 3. 在卡诺图上与这些最小项对应的位置上填入在卡诺图上与这些最小项对应的位置上填入 1 ， 其余位置填其余位置填 0 或不填。或不填。 例例 ) (C B , A ,FY ACBCAB CBABCACABABC ABC010001 11 1011110000第19页/共29页三、三、 用卡诺图化简逻辑函数用卡诺图化简逻辑函数化简步骤化简步骤: :(1) 画函数的卡诺图画函数的卡诺图(2) 合并最小项：合并最小项： 画包围圈画包围圈(3) 写出最简与或表达

15、式写出最简与或表达式 例例 1. 2. 20 CBADCACBCDBY ABCD0001111000 01 11 1011111111CB DBACBACBADB ACBY 解解 第20页/共29页CBADCACBCDBY ABCD0001111000 01 11 1011111111画包围圈的原则：画包围圈的原则： (1) 先圈孤立项，再圈仅有先圈孤立项，再圈仅有一种合并方式的最小项。一种合并方式的最小项。 (2) 圈越大越好，但圈的个数圈越大越好，但圈的个数越少越好。越少越好。 (3) 最小项可重复被圈，但每最小项可重复被圈，但每个圈中至少有一个新的最小项。个圈中至少有一个新的最小项。 (

16、4) 必需把组成函数的全部最小项圈完，并做认真必需把组成函数的全部最小项圈完，并做认真比较、检查才能写出最简与或式。比较、检查才能写出最简与或式。不正确的画圈不正确的画圈第21页/共29页 例例 mD,C,B,AF) 15 , 13 , 21 , 8 , 6 , 5 , 4 , 1 () ( 解解 (1) 画函数的卡诺图画函数的卡诺图ABCD0001111000 01 11 1011111111(2) 合并最小项：合并最小项： 画包围圈画包围圈(3) 写出最简与或表达式写出最简与或表达式多余多余的圈的圈DBAABDDCADCAY 注意：注意：先圈孤立项先圈孤立项利用图形法化简函数利用图形法化简

17、函数第22页/共29页利用图形法化简函数利用图形法化简函数 例例 mF) 15 , 14 , 11 , 10 , 8 , 4 , 3 , 2 , 1 , 0 ( 解解 (1) 画函数的卡诺图画函数的卡诺图ABCD0001111000 01 11 101111111111(2) 合并最小项：合并最小项： 画包围圈画包围圈(3) 写出最简与或写出最简与或 表达式表达式D BD C AACB AY 第23页/共29页 例例 用图形法求反函数的最简与或表达式用图形法求反函数的最简与或表达式ACBCABY 解解 (1) 画函数的卡诺图画函数的卡诺图ABC010001 11 1011110000(2) 合

18、并函数值为合并函数值为 0 的最小项的最小项(3) 写出写出 Y 的反函数的的反函数的 最简与或表达式最简与或表达式CACBBAY 第24页/共29页1. 2. 4 具有约束的逻辑函数的化简具有约束的逻辑函数的化简一、一、 约束的概念和约束条件约束的概念和约束条件(1) 约束：约束： 输入变量取值所受的限制输入变量取值所受的限制例如，例如，逻辑变量逻辑变量 A、B、C，分别表示电梯的分别表示电梯的 升、降、停升、降、停 命令命令。A = 1 表示升表示升，B = 1 表示降表示降，C = 1 表示停表示停。ABC 的可能取值的可能取值(2) 约束项：约束项：不会出现的变量取值所对应的最小项。不

19、会出现的变量取值所对应的最小项。不可能取值不可能取值0010101000000111011101111. 约束、约束项、约束条件约束、约束项、约束条件第25页/共29页(3) 约束条件：约束条件：ABCCABCBABCACBA 0 ABCCABCBABCAC B A(2) 在逻辑表达式中，用等于在逻辑表达式中，用等于 0 的条件等式表示。的条件等式表示。000011101110111由约束项相加所构成的值为由约束项相加所构成的值为 0 的的逻辑表达式。逻辑表达式。约束项：约束项：约束条件：约束条件：或或0) 7 , 6 , 5 , 3 , 0 ( d2. 约束条件的表示方法约束条件的表示方法(1) 在真值表和卡诺图上用叉号在真值表和卡诺图上