河南理工大学数电课件(考研必备)ch1-3.4.pptVIP

逻辑函数的化简 * * （1）常量之间的关系 这些常量之间的关系，同时也体现了逻辑代数中的基本运算规则，也叫做公理，它是人为规定的，这样规定，既与逻辑思维的推理一致，又与人们已经习惯了的普通代数的运算规则相似。 　0 · 0 = 0 　0 + 0 = 0 　0 · 1 = 0 　0 + 1 = 1 　1 · 0 = 0 　1 + 0 = 1 　1 · 1 = 1 　1 + 1 = 1 　0 = 1 　 　1 = 0 请特别注意与普通代数不同之处 与 或 1.3 逻辑代数的基本定律 1.3.1 逻辑代数的基本公式 （2）常量与变量之间的关系 （3）与普通代数相似的定理 交换律 A·B = B·A A + B = B + A 结合律 A·（B·C）=（A·B）·C A +(B+C)=(A+B)+C 分配律 A·（B+C）=A·B + A·C A+(BC)=(A+B)(A+C) (A+B)(A+C)=A+BC A+ B=A+B A(A+B)=A A+AB=A 吸收律 还原律 反演律 A.A =A A+A=A 重叠律 A . =0 A+ =1 互补律 （4）特殊的定理 A A A 需记忆 2. 常用公式及证明 B：互补 A：公因子 A是AB的因子 证明？ 与互补变量A相与的B、C是第三项 添加项 例 证明 ，按A、B取值 0 1·1 = 0 0 1+1=0 0 0 1 1 1 1·0 = 1 0 1+0=0 0 1 1 0 1 0·1 = 1 0 0+1=0 1 0 0 1 1 0·0 = 1 1 0+0=1 1 1 0 0 A+B A+B A B A B ， 情况列出真值表，从表中可以直接得出结果。 真值表证明举例 　　在任何一个逻辑等式（如 F＝W ）中，如果将等式两端的某个变量（如B）都以一个逻辑函数（如Y=BC）代入，则等式仍然成立。这个规则就叫代入规则。 （1）代入规则 推广 利用代入规则可以扩大公式的应用范围。 1.3.2 逻辑代数的基本规则 （2）反演规则 　　运用反演规则时，要注意运算的优先顺序（先括号、再相与，最后或） ，必要时可加或减扩号。 不是一个变量上的非号保持不变 　　对任何一个逻辑表达式Y 作反演变换，可得Y 的反函数 Y 。这个规则叫做反演规则。 反演变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0”， 原变量→反变量 反变量→原变量 　 对任何一个逻辑表达式Y 作对偶变换，Y的对偶式Yˊ。 （3）对偶规则 运用对偶规则时，同样应注意运算的优先顺序，必要时可加或减扩号。 对偶变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0” 　　利用对偶定理，可以使要证明和记忆的公式数目减少一半。 互为对偶式 　　对偶定理： 若等式Y=W成立，则等式Y ˊ=Wˊ也成立。 “与或” “或与” “与非—与非” “或非—或非” “与或非” 常见的几种逻辑函数表达式 1.4 逻辑函数的代数变换与化简法 1、变换的意义 1.4 逻辑函数的代数变换与化简法 与非-与非式 或非-或非式 “与非－或非” 最简的 “与或”表达式： ① 相与项（即乘积项）的个数最少； （门的个数少） ② 每个相与项中，所含的变量个数最少 （门的输入端少）。 化简后电路简单、可靠性高 1.4.2 最简与-或表达式的标准