§8.5-逻辑代数公式化简习题2---2017-9-10

第8章§8.5逻辑代数公式化简习题21第8章§8.5逻辑代数公式化简习题2（一）考核内容1、第8章掌握逻辑运算和逻辑门；掌握复合逻辑运算和复合逻辑门；掌握逻辑函数的表示方法；掌握逻辑代数的基本定理和常用公式；掌握逻辑函数的化简方法。8.6逻辑函数的化简8.6.1化简的意义1、所谓化简就是使逻辑函数中所包含的乘积项最少，而且每个乘积项所包含的变量因子最少，从而得到逻辑函数的最简与–或逻辑表达式。逻辑函数化简通常有以下两种方法：（1）公式化简法又称代数法，利用逻辑代数公式进行化简。它可以化简任意逻辑函数，但取决于经验、技巧、洞察力和对公式的熟练程度。（2）卡诺图法又称图解法。卡诺图化简比较直观、方便，但对于5变量以上的逻辑函数就失去直观性。2、逻辑函数的最简形式同一逻辑关系的逻辑函数不是唯一的，它可以有几种不同表达式，异或、与或、与或非—非、与非—与非、或与非、与或非、或非—或非。一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。（1）与或表达式：ACBAY（2）或与表达式：Y))((CABA（3）与非-与非表达式：YACBA（4）或非-或非表达式：YCABA（5）与或非表达式：YCABA3、公式化简法（1）、并项法：利用公式ABAAB，把两个乘积项合并起来，消去一个变量。例题1：BBAAB（2）、吸收法：利用公式AABA，吸收掉多余的乘积项。例题2：EBDAABYBAEBDABA（3）、消去法：利用公式BABAA，消去乘积项中多余的因子。例题3：ACABYCBAACBA（4）、配项消项法：利用公式CAABBCCAAB，在函数与或表达式中加上多余的项——冗余项，以消去更多的乘积项，从而获得最简与或式。例题4：DBABADDBABEADDBABADADEDBABDBADEABY)1(BACABABCY第8章§8.5逻辑代数公式化简习题22练习1、用公式化简法将下列逻辑函数化简为最简与或形式（1）BAABY（2）CBDAABY（3）BCABY（4）CDEDAACY（5）ACABY（6）ADABY（7）)(BABAY（8）ABCAY（9）ABCAY（10）BCBCAY练习2、用公式化简法将下列逻辑函数化简为最简与或形式（1）BABABAABY（2）CBCAABY（3）CAABDAADY。第8章§8.5逻辑代数公式化简习题23（4）CAABY。（5）CBCACBAY（6）CBAABCY（7）BDABDCBAY)(（8）BACBACY（9）ABCBCACBACBAY（10）、ABCAY