数电1.31.4逻辑代数的基本运算基本公式定律.pptVIP

几种常用的复合逻辑运算 与非 或非 与或非 几种常用的复合逻辑运算 异或 同或 § 1.4 逻辑代数的基本定理 A+BC = (A+B)(A+C) A+B(CD) = (A+B)(A+CD) = (A+B)(A+C)(A+D) 1.5 逻辑函数及其表示方法 * 原码 二进制数的正、负用0、1表示，称为原码。 【 】 内容回顾 补码 最高位为符号位，正数为0、负数为1。 正数的补码和原码相同； 负数的补码可通过将原码的数值位逐位取反，然后最低位加1得到。 Y=A?B Y A B ≥1 Y A B Y=A + B 1 Y A 与 或 非 三种基本运算 -----与、或、非 【 】 内容回顾 【 】 内容回顾 0 1 1 0 1 0 1 0 0 0 Y A B 【 】 内容回顾 1 1 0 0 0 0 1 1 0 0 Y A B 【 】 内容回顾 20 10 19 9 18 8 A+B ? C=(A+B)(A+C) 17 A(B+C)=A ? B+A ? C 7 A+(B+C)=(A+B)+C 16 A? (B ? C)=(A ? B) ? C 6 A+B=B+A 15 A? B=B ? A 5 14 4 13 3 A+0=A 12 A · 1=A 2 A+1=1 11 0 · A=0 1 根据“与”运算规则： 0? 0=0 0 ? 1=0 1 ? 0=0 1 ? 1=1 显然，无论A为0或1，等式都成立的。 E Y A B 根据“或”运算规则： 0+ 0=0 0 +1=1 1 + 0=1 1 +1=1 显然，无论A为0或1，等式都成立的。 A E Y B 0 A B 0 0 1 1 0 1 1 AB 摩根定理 0 0 0 1 1 1 1 0 1 1 0 0 1 0 1 0 1 1 1 0 可以用列真值表的方法证明： 1 1 1 0 0 1 0 0 A B 【例1】用列真值表的方法证明： 0 1 1 0 1 0 0 1 1 0 0 1 0 1 1 0 1 1 0 0 1 0 1 0 1 0 【例2】用列真值表的方法证明： 1 0 1 1 0 1 A 0 0 0 常用异或和同或运算公式 (A的个数为偶数) (A的个数为奇数) 1.3.2 逻辑代数的常用公式 （21）A+AB=A 证明： 利用运算规则可以对逻辑式进行化简。 例如： 被吸收 A+A ? B =A ?(1+B) =A ? 1 =A 在两个乘积项相加时，若其中一项以另一项为因子，则该项是多余的，可以删去。 证明： 例如： DC BC A DC BC A A + + = + + 被吸收 两个乘积相加时，如果一项取反后是另一项的因子，则此因子是多余的，可以消去。 ※ 也可利用基本公式：A+BC=(A+B)(A+C)证明 ※ 当两个乘积项相加时，若它们分别包含 两个因子而其他因子相同，则两 项定能合并，且可将 消去。 变量A和包含A的和相乘时，其结果等于A，即可以将和消掉。 证明： 1 吸收 若两个乘积中分别包含 两个因子， 而这两个乘积项的其余因子组成第三个 乘积项时，则第三个乘积项能消去。 本节基本要求： 掌握逻辑代数的基本公式和常用公式。 1.4.1 代入定理 在任何一个包含A的逻辑等式中，若以另外一个逻辑式代入式中A的位置，则等式依然成立。 利用代入定理可以把1.3节的公式推广为多变量形式 1.4.2 反演定理 对于任意一个逻辑式Y，若将其中所有的“?”换成“+”，“+”换成“?”，0换成1，1换成0, 原变量换成反变量，反变量换成原变量, 则得到结果就是 。 注意以下两条规则： ①仍需遵守原来的“先括号，然后乘， 最后加”的运算优先次序。 ②不属于单个变量上的反号应保留不变。 也称Y的反逻辑式或反函数。 【例】 Y= (A + B ) C 【例】 Y= A (B + C) + CD 注意：加括号的目的是保证优先级。 【例】 1.4.3 对偶定理 对于任何一个逻辑式Y，若将其中的“?”换成“+”，“+”换成“?”，0换成1，1换成0，则得到的一个新逻辑式Y’，这个就是Y的对偶式。 【例】 若两逻辑式相等，则它们的对偶式也相等。 20 10 19 9 18 8 A+B ? C=(A+B)(A+C) 17 A(B+C)=A ? B+A ? C 7 A+(B+C)=(A+B)+C 16 A? (B ? C)=(A ? B) ? C 6 A+B=B+A 15 A