化简逻辑函数的意义.pptVIP

第3章 布尔代数(续) 计算机学院 许光全 3.3 布尔函数及表示方法 把前面基本布尔运算运用在一个或多个变量或常量上,就得到了布尔表达式.最简单的表达式只有一个常量或变量,例如0、X或 。 在没有括号的情况下，逻辑运算符的优先级从高到底的顺序是：取反－与－或。 例如 表达式 中，先得到 ，再得到 ，最后得到 。 3.4 基本定理 下面给出的布尔代数基本定理和定律只涉及单个变量（原变量和反变量一般视为同一个变量）： 作业 P35 2.2, 2.3, 2.4, 2.7, 2.9, 2.11, 2.12, 2.16, 2.19, 2.20, 2.21, 2.22 3.5 吸收定理 3.7 展开及因式分解 两个分配律(实际上是一个分配律及其对偶式)常用于展开表达式以获得一个积之和式。 当表达式中所有乘积项都是单个变量相乘时，我们称该表达式是一个积之和式（sum-of-product） 如下式所示：AB’+CD’E+AC’E’ ABC’+DEFG+H A+B’+C+D’E 等等都是积之和式，但是表达式（A＋B）CD+EF不是积之和式，这是由于A+B作为乘积项的因子出现，该因子并不是单个变量。 当在展开一个表达式时，在可能的情况下需要先应用第二分配律。例如展开表达式 （A+BC）(A+D+E) 我们令X=A, Y=BC, Z=D+E 那么有： （X+Y）(X+Z)=X+YZ=A+BC(D+E)=A+BCD+BCE 当然我们也可以直接将表达式展开， （A+BC）(A+D+E)＝A+AD+AE+ABC+BCD+BCE =A+BCD+BCE 显然使用第二分配律要简便的多。 当表达式的和项全部都是单个变量的和时，我们称此表达式为和之积式（product-of-sum）。 我们通常很容易识别出和之积表达式，因为这种表达式由和项之积构成，例如： （A+B’）(C+D’+E)(A+C’+E’) AB’C(D’+E) 等等都是和之积式，但是（Ａ＋Ｂ）（Ｃ＋Ｄ）＋ＥＦ不是和之积式。 当且仅当一个表达式是和之积表达式时，该表达式才完全分解因式了。任何一个不是这种形式的表达式都可以进一步分解因式。 对逻辑函数进行化简和变换，可以得到最简的逻辑函数式和所需要的形式，设计出最简洁的逻辑电路。这样可以节省元器件，优化生产工艺，降低成本，提高系统的可靠性，从而提高产品在市场中的竞争力。 二、逻辑函数的几种常见形式 一个逻辑函数的表达式可以有与或表达式、或与表达式、与非-与非表达式、或非-或非表达式、与或非表达式5种表示形式。 三、逻辑函数的最简表达式 作业 P36 2.5，2.6， 2.8 ，2.15， 2.17 P56 3.6， 3.7， 3.10，3.13， 3.14，3.16，3.26 3.28 3.8.2 逻辑函数的代数化简法 一、并项法 　　逻辑函数的公式化简法就是运用逻辑代数的基本公式、定理和规则来化简逻辑函数。 利用公式Ａ＋Ａ＝1，将两项合并为一项，并消去一个变量。 　　若两个乘积项中分别包含同一个因子的原变量和反变量，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 运用摩根定律 运用分配律 运用分配律 二、吸收法 　　如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 运用摩根定律 （１）利用公式Ａ＋ＡＢ＝Ａ，消去多余的项。 （２）利用公式Ａ＋ＡＢ＝Ａ＋Ｂ，消去多余的变量。 　如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。 三、配项法 （１）利用公式Ａ＝Ａ（Ｂ＋Ｂ），为某一项配上其所缺的变量，以便用其它方法进行化简。 （２）利用公式Ａ＋Ａ＝Ａ，为某项配上其所能合并的项。 四、消去冗余项法 利用冗余律ＡＢ＋ＡＣ＋ＢＣ＝ＡＢ＋ＡＣ，将冗余项ＢＣ消去。 注意：这是因为AD＝ADE+ADE’ 同上 例：化简函数 解：①先求出Y的对偶函数Y＇，并对其进行化简。　 ②求Y＇的对偶函数，便得Ｙ的最简或与表达式。 * * 主要内容： 3.3 布尔函数及表示方法 3.4 基本定理 3.5 吸收定理 3.6 逻辑代数的三个重要规则 3.7 展开及因式分解 3.8 逻辑函数的代数化简法 1、真值表 真值表：是由变量的所有可能取值组合及其对应的函数值所构成的表格。 真值表列写方法：每一个变量均有0、1两种取值，n个变量共有2n 种不同的取值，将这2n 种不同的取值按顺序（一般按二进制递增规律）排列起来，同时在相应位置上填入函数的值，便可得到逻辑函数的真值表。 例如：当A=B=1、或则B=C=1时，函数Y=1；否则Y=0。 2、逻辑表达式 　　逻辑表达式：是由逻辑变