,逻辑代数的基本公式和常用公式,基本定理.pptVIP

　2.1.1　逻辑代数的基本定律和恒等式 逻辑代数的基本定律 * 2 .逻辑代数的基本公式和基本定理 2.1 逻辑代数的基本公式 2.2 逻辑代数的基本定理 教学基本要求 1、熟悉逻辑代数常用基本定律、恒等式 和规则。 2、掌握逻辑代数的变换和卡诺图化简法； 2.1.1 逻辑代数的基本定律和恒等式 2.1 逻辑代数 2.1.2 逻辑代数的基本规则 2.1 逻辑代数 逻辑代数又称布尔代数。它是分析和设计现代数字逻辑电路不可缺少的数学工具。逻辑代数有一系列的定律、定理和规则，用于对数学表达式进行处理，以完成对逻辑电路的化简、变换、分析和设计。 1. 变量与常量之间的关系 定理1 A·0=0 ， A+1=1 定理2 A·1=A ，A+0=A 2. 变量自身之间的关系 定理3 A·A=A ， A+A=A 定理4 =0 ， A+ =1 定理5：还原律 　 3. 在对逻辑表达式进行变换时，可以使用普通的交换律、结合律和分配律来变换其形式。 定理6 ：交换律 A·B = B·A A+B= B+A 定理7 ： 结合律 (A+B)+C =A+(B+C) (AB)C = A(BC) 定理8 ：分配律 A(B+C) = AB+AC A+BC = (A+B)(A+C) 4. 特殊公式和定理： 定理9 ：吸收律 A+A·B = A ， A(A+B) = A A+ ·B = A+B，A( +B ) = AB 定理10 ：恒等式 在 “与或”逻辑式中，一个与项包含了另外两个含有互为反变量的与项的其余部分，则该与项是多余的（项）。 例 证明 ， 列出等式、右边的函数值的真值表 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 定理 11：反演律 吸收律 反演律 分配律 结合律 交换律 重叠律 互补律 公式1 0—1律 还原律 名称 公式2 恒等式 2. 4 逻辑代数的基本定理 代入规则 ： 在包含变量A逻辑等式中，如果用另一个函数式代入式中所有A的位置，则等式仍然成立。这一规则称为代入规则。 例：B (A + C) = BA+BC， 用A + D代替A，得 B [(A +D) +C ] = B(A +D) + BC = BA + BD + BC 代入规则可以扩展所有基本公式或定律的应用范围 对于任何逻辑函数式，若将一个逻辑函数L进行下列变换： Ⅰ： · →＋， ＋ → · Ⅱ ： 0 → 1 ， 1 → 0所得新函数表达式叫做L 的对偶式，用 表示。 例: 逻辑函数 的对偶式为 2. 对偶规则： 当某个逻辑恒等式成立时，则该恒等式两侧的对偶式也相等。 这就是对偶规则。利用对偶规则，可从已知公式中得到更多的 运算公式，例如，吸收律