第2篇数字逻辑基础.pptVIP

* * 第2章 逻 辑 代 数 基 础 §2.1 逻辑变量与逻辑函数 §2.2 逻辑代数的运算规律 §2.3 逻辑函数的两种标准形式 §2.4 逻辑函数的代数化简法 §2.5 逻辑函数的卡诺图化简法 第2章 逻 辑 代 数 基 础 §2.6 非完全描述逻辑函数的化简 §2.7 逻辑表达式的变换 §2.8 逻辑函数的描述 E A B C Y 1.与逻辑关系 ： 当决定事件的各个条件全部具备之后，事件才会发生。 一、 三种基本逻辑关系 A B C Y 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 1 0 1 0 1 1 与门真值表 §2.1 逻辑变量与逻辑函数 A B C Y Y=ABC 与门逻辑符号 逻辑式 §2.1 逻辑变量与逻辑函数 2 .或逻辑关系：当决定事件的各个条件中有一个或一个以上具备之后，事件就会发生。 A E B C Y Y A B C ?1 Y=A+B+C ? ? 或门逻辑符号 或门逻辑式 1 A B C Y 0 0 0 1 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 1 1 1 0 1 0 1 0 1 0 1 1 或门真值表 §2.1 逻辑变量与逻辑函数 E Y 3 . 非逻辑关系：决定事件的条件只有一个，当条件具备时，事件不会发生，条件不存在时，事件发生。 A R ? ? A Y 0 0 1 1 非门真值表 §2.1 逻辑变量与逻辑函数 A 1 Y Y = A 非门逻辑符号 非门逻辑式 §2.1 逻辑变量与逻辑函数 §2.2 逻辑代数的运算规律 1.基本运算规则 基本运算规则是由定义得出的。 0?0 = 0 0?1 = 1?0 = 0 1?1 = 1 与 0+0 = 0 0+1 = 1+0 = 1 1+1 = 1 或 非 0 = 1 1 = 0 0 = 1 1.基本运算规则 2.逻辑代数的基本定律 ⑴. 代数定律——在逻辑代数中，有的定律与普通代数中的定律相似 。 ① 交换律： 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+B ? C=(A+B) ? (A+C) ⑵. 特有定律——反映了在逻辑代数中，常量和变量间的关系 。 以上表达式反映了变量和变量之间的关系 ? 01律： 0 ?A= 0 1+A= 1 ?自等律： 1 ? A= A 0+A= A ?互补律： A ? A= 0 A+A= 1 ?重叠律： A ? A= A A+A= A ?否定律： A = A ?反演律： A ? B = A+B A + B = A ? B 反演律是著名的得.摩根定理（De Morgan），非常重要。切记：A+B?A+B，AB=A?B ? ? ? ? ? ? ? ? 反演定律还可以推广到两个以上变量的情况 A ? B ? C ? … = A+B+C+ … A + B + C +… = A ? B ? C… A + B + C +… = A ? B ? C… A + B + C +… = A ? B ? C… A + B + C +… = A ? B ? C… A + B + C +… = A ? B ? C… A + B + C +… = A ? B ? C… 反演定律的证明： A B AB A+B A+B AB AB AB 0 0 1 1 1 1 0 0 1 1 0 0 1 0 1 1 0 0 1 1 0 0 0 0 该方法是证明定理的基本方法 特别注意： 1、在逻辑代数中不会出现指数和系数 即：A?A?A2；A+A ?2A 2、在逻辑代数中没有减法和除法 即：不能由等式A（A+B）= A两边同除以A，得出A+B = 1 也不能由等式A+AB = A+B两边同时减去A，得出AB = B 3.三个重要规则 ⑴. 吸收规则——逻辑表达式中的某些项（或某些因子）可能被其它项所吸收 。 该规则为逻辑代数取别于 普通代数的一个重要特点 A+AB=A A?（A+B）=A A+AB=A+B A?（A+B）=AB 证明 A+AB=A（1+B）=A?1=A A?（A+B）=A+B =A 证明 A+AB=A+B =（A