电子技术基础-6.5 逻辑代数的基本公式和定理.pptxVIP

逻辑代数的基本公式和定理 赤壁市机电信息技术学校 杨展：492480981 一、公理、定理和定律 1.常量之间的关系 这些常量之间的关系，同时也体现了逻辑代数中的基本运算规则，也叫做公理，它是人为规定的，这样规定，既与逻辑思维的推理一致，又与人们已经习惯了的普通代数的运算规则相似。 请特别注意与普通代数不同之处 与 或 一、公理、定理和定律 2018-3-27 3 2.常量与变量之间的关系 普通代数结果如何？ 3.与普通代数相似的定理 普通代数不适用 一、公理、定理和定律 4.特殊的定理 德·摩根定理 反演律真值表 一、公理、定理和定律 二、常用公式 1.吸收律： ①A+AB=A ②A(A+B)=A ①含义：在一个与或表达式中，如果一个与项是另一个与项的一个因子，则另一个与项是多余的（吸收律） 。 ②含义：在一个表达式中，如果一个变量和包含这个变量的和相乘，其结果等于这个变量。 2.并项律： 二、常用公式 ②含义：在或与表达式中，若两个或项中分别包含了一个变量的原变量和反变量，而其余因子又相同，则可合并成一项，保留其相同的因子。 ①含义：在与或表达式中，若两个与项中分别包含了一个变量的原变量和反变量，而其余因子又相同，则可合并成一项，保留其相同的因子。 3.消多余因子公式： 二、常用公式 ①含义：在一个与或表达式中，如果一个与项的非是另一个与项的一个因子，则这个因子是多余的。 ②含义：在一个表达式中，如果一个或项的非是另一个或项的一个因子，则这个因子是多余的。 4.多余项定理：① 二、常用公式 ②A B + A C + B CD = A B + A C ③(A+B)(A +C)(B+C)=(A+B)( A+C) ①②含义：在一个与或表达式中，一个与项包含了一个变量的原变量，而另一个与项包含了这个变量的反变量，则这两项其余因子的乘积构成的第三项是多余的（又称为冗余定理） 。 ③含义：在一个或与表达式中，一个或项包含了一个变量的原变量，而另一个或项包含了这个变量的反变量，则这两项其余因子的和构成的第三项是多余的。 4.多余项定理：① 二、常用公式 对奇数个变量而言， 有 A1A2...  An=A1  A2 ... An 二、常用公式 4.异或和同或的其他性质： 12 　　在任何一个逻辑等式（如 F＝W ）中，如果将等式两端的某个变量（如B）都以一个逻辑函数（如Y=BC）代入，则等式仍然成立。这个规则就叫代入规则。 1.代入规则： 理论依据：任何一个逻辑函数也和任何一个逻辑变量一样，只有逻辑0和逻辑1两种取值。因此，可将逻辑函数作为一个逻辑变量对待。 三、三个运算规则 推广 利用代入规则可以扩大公式的应用范围。 三、三个运算规则 2018-3-27 2.反演规则 注意：①运算的优先顺序不可改变（先括号、再相与，最后或） ，②不属于单变量上的非号必须保留。 反演变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0”， 原变量→反变量 反变量→原变量 三、三个运算规则 2018-3-27 15 　对任何一个逻辑表达式Y 作对偶变换，可Y的对偶式Yˊ。 3.对偶规则 注意：运用对偶规则时，同样应注意运算的优先顺序，必要时可加或减扩号。 对偶变换： “﹒”→“﹢” “﹢”→“﹒” “0” → “1” “1” →“0” 变量保持不变 所有非号不变 三、三个运算规则 2018-3-27 利用对偶定理，可以使要证明和记忆的公式数目减少一半。 互为对偶式 对偶定理：若等式Y=W成立，则等式Y ˊ=Wˊ也成立。 三、三个运算规则 本节内容到此结束 Thanks!