第4章逻辑函数及其化简1.pptVIP

若用函数F＝B＋C代替等式中的变量B，则 摩根定理 (1) + ? · ; (2) A,B… ? A,B …; (3) 0?1 2. 反演规则 注意：ａ. 不能改变原式的运算顺序，变换时先变( )，然后变“ · ”，最后变“＋” 。 b. 不属于单个变量上的反号应保留。 对于任意一个逻辑函数式,若把式中 并保持原来的运算顺序，所得到的结果就是 F 。 F 称为原函数F的反函数。 (1) + ? · ; (2) A,B… ?A,B … (3) 0?1 (1) + ? · ; (2) 0?1 3. 对偶规则 如果两个逻辑式相等，则它们的对偶式也相等。 F→F* F→F 3.4 逻辑代数的常用公式 若两个乘积项中分别包含互为反变量的两个因子，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。 ⑶ ⑵ 推论 如果两个乘积项分别包含互为反变量的两个因子，而这两项的剩余因子正好组成第三项，则第三项是多余的。 前两项剩余因子BC只要是第三项的因子，则第三项也是多余的。 ⑷ (5) 0 1 1 1 0 1 1 1 0 0 0 0 B A F2=A⊙B 1 0 0 1 3.7 逻辑函数的代数化简方法 同一个逻辑函数可以有不同形式的逻辑表达式，相应的逻辑图也不同，即实现它的电路也不同（但它们对应唯一的真值表）。 3.7 逻辑函数的代数化简方法 逻辑函数的最简形式 最简与-或表达式 ⑴乘积项的个数最少; ⑵每个乘积项中变量的个数最少。 逻辑表达式越简单，实现它的电路越简单（所用的门越少，输入端数越少）。 任何F都可以写成与-或表达式的形式 运用逻辑代数的基本公式和常用公式进行化简。 1. 并项法 利用公式 将两项并为一项 若两个乘积项中分别包含互为反变量的两个因子，而其他因子都相同时，则这两项可以合并成一项，并消去互为反变量的因子。 逻辑函数的代数化简方法(公式化简方法)—— 2. 吸收法 利用公式 将多余项吸收掉 如果乘积项是另外一个乘积项的因子，则这另外一个乘积项是多余的。 3. 消去因子法 利用公式 消去多余的因子。 如果一个乘积项的反是另一个乘积项的因子，则这个因子是多余的。 4. 消项法 利用公式 消去多余的乘积项。 如果两个乘积项分别包含互为反变量的两个因子，而这两项的剩余因子正好组成第三项，则第三项是多余的。 ⑴ ⑵ ⑶ 5. 添加项法 利用A +A = 1 ,可将函数某一项乘以(A + A)，展开后消去更多的项。或利用AB＋AC＋BC＝AB＋AC，增加必要的乘积项，再用并项或吸收的办法消去更多的项。 证明包含律 代数法化简需要熟练地运用公式，而且需要有一定的技巧，有时不容易判断是否已化简到最简形式。 p89 3.6.2 最小项 最小项及其性质 在n个变量的逻辑函数中,包含所有变量的乘积项叫做这n个变量的最小项，在一个最小项中，每个变量都以原变量或反变量的形式作为一个因子出现一次。 3个变量A、B、C的最小项 共23＝8个最小项 1 0 0 0 0 0 0 0 1 1 1 0 1 0 0 0 0 0 0 1 1 0 0 0 1 0 0 0 0 0 1 0 1 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 0 0 0 0 1