(完整版)§8.5逻辑代数公式化简习题2-2017-9-10.docVIP

第 8 章 §8.5 逻辑代数公式化简习题 2 （一）考核内容 1、第 8 章掌握逻辑运算和逻辑门； 掌握复合逻辑运算和复合逻辑门； 掌握逻辑函数的表示方法； 掌握逻辑代数的基本定理和常用公式；掌握逻辑函数的化简方法。 8.6 逻辑函数的化简 8.6. 1 化简的意义 1、所谓化简就是使逻辑函数中所包含的乘积项最少，而且每个乘积项所包含的变量因子最少， 从而得到逻辑函数的最简与 –或逻辑表达式。 逻辑函数化简通常有以下两种方法： 1）公式化简法 又称代数法，利用逻辑代数公式进行化简。它可以化简任意逻辑函数，但取决于经验、技巧、洞察力和对公式的熟练程度。 2）卡诺图法 又称图解法。卡诺图化简比较直观、方便，但对于 5 变量以上的逻辑函数就失去直观性。 2、逻辑函数的最简形式 同一逻辑关系的逻辑函数不是唯一的，它可以有几种不同表达式，异或、与或、与或非—非、 与非—与非、或与非、与或非、或非—或非。 一个逻辑函数的表达式可以有与或表达式、 或与表达式、 与非 -与非表达式、 或非 -或非表达式、 与或非表达式 5 种表示形式。 （ 1）与或表达式： Y A B AC （ 2）或与表达式： Y ( A B)( A C) 3）与非 -与非表达式： YA B AC 4）或非 -或非表达式： Y A B A C 5）与或非表达式： Y AB AC 3、公式化简法 （ 1）、并项法：利用公式 AB AB A，把两个乘积项合并起来，消去一个变量。 第 8 章 §8.5 逻辑代数公式化简习题 2 例题 1：Y ABC AB C AB AB AB B （ 2）、吸收法：利用公式 A AB A，吸收掉多余的乘积项。 例题 2：Y AB AD BE A B AD BE A B （ 3）、消去法：利用公式 A AB A B ，消去乘积项中多余的因子。 例题 3：Y AB AC ABAC A B C 4）、配项消项法：利用公式 AB AC BC AB AC ，在函数与或表达式中加上多余的项— —冗余项，以消去更多的乘积项，从而获得最简与或式。 例题 4： Y AB ADE BD AB BD ADE AD AB BD AD (E 1) AB BD AD AB BD 1 练习 1、用公式化简法将下列逻辑函数化简为最简与或形式 （1）Y AB AB （2）Y AB AD BC 3）YAB BC （4）Y AC AD CDE 5）YAB AC 6）YAB ? AD （7）Y A B?(A B) 第 8 章 §8.5 逻辑代数公式化简习题 2 （8）Y A BC A （9）Y A BC A （10） Y A BC CB 练习 2、用公式化简法将下列逻辑函数化简为最简与或形式 （1） Y AB AB AB AB 2）Y AB AC BC 3）YAD AD AB AC 。 2 第 8 章 §8.5 逻辑代数公式化简习题 2 （ 4） Y AB AC。 （8）YAC BC A B （ ） Y ABC AC BC （ 9） Y ABC ABC ABC ABC 5 （6）Y ABC A B C （ 10）、 Y ABC A （7） Y ( AB C) ABD BD 3