逻辑代数基本公式及定律课件.pptVIP

第11章 组合逻辑电路11.2逻辑代数基本公式和基本定理概述部分§11.2.1 逻辑代数中的三种基本运算§11.2.2 逻辑代数的基本公式§11.2.3 逻辑代数的基本定理（1） 概述部分在二值逻辑中，逻辑代数中的逻辑变量取值只有两个：1（逻辑1）、0（逻辑0）。0和1表示两个对立的逻辑状态。电平的高低开关的闭合或断开信号的有无一件事情的是与非（2） §11.2.1 逻辑代数中的三种基本运算基本逻辑运算：与 ( and )、或 (or ) 、 非 ( not )。一、“与”逻辑与逻辑：决定事件发生的各条件中，所有条件都具备，事件才会发生（成立）。规定:开关合为逻辑“1”A B C开关断为逻辑“0”EY灯亮为逻辑“1”灯灭为逻辑“0”（3） 逻辑式：Y=A?B?C逻辑乘法（逻辑与）A B CEY逻辑符号：真值表ABCA B C YY0 0 0 00 0 1 00 1 0 00 1 1 01 0 0 01 0 1 01 1 0 01 1 1 1与逻辑运算规则：0 ? 0=0 0 ? 1=01 ? 0=0 1 ? 1=1真值表特点: 有0出0, 全1出1（4） 二、“或”逻辑或逻辑：决定事件发生的各条件中，有一个或一个以上的条件具备，事件就会发生（成立）。规定:A开关合为逻辑“1”开关断为逻辑“0”灯亮为逻辑“1”灯灭为逻辑“0”BCYE（5） 真值表特点：有1出1, 全0出0。ABCY逻辑式：Y=A+B+CE逻辑加法(逻辑或)真值表逻辑符号：A B C YABC≥10 0 0 00 0 1 10 1 0 10 1 1 11 0 0 11 0 1 11 1 0 11 1 1 1Y或逻辑运算规则:0+0=0 0+1=11+0=1 1+1=1（6） 三、“非”逻辑“非”逻辑：决定事件发生的条件只有一个，条件不具备时事件发生（成立），条件具备时事件不发生。规定:R开关合为逻辑“1”开关断为逻辑“0”YAE灯亮为逻辑“1”灯灭为逻辑“0”（7） R逻辑式：Y逻辑非(逻辑反)AE真值表A Y逻辑符号：Y10110A运算规则：真值表特点:有1出0, 有0出1。（8） 四、几种常用的复合逻辑运算“与”、“或”、“非”是三种基本的逻辑运算，任何其它的复杂逻辑运算都可以用与、或、非的组合来实现。几种常用的逻辑运算如下表：与非：条件ABCYA、B、C都具备，则Y 不发生。（9） 或非：条件A、B、C任一具备，则Y 不发生。ABCY?1异或：条件A、B有一个具备，另一个不具备则Y 发生。ABY=1同或：条件A、B相同，则Y 发生。ABY=（10） 图2.2.3 复合逻辑的图形符号和运算符号（11） 与非逻辑真值表或非逻辑真值表A B C YA B C Y0 0 0 10 0 1 10 1 0 10 1 1 11 0 0 11 0 1 11 1 0 11 1 1 00 0 0 10 0 1 00 1 0 00 1 1 01 0 0 01 0 1 01 1 0 01 1 1 0异或逻辑真值表同或逻辑真值表A B YA B Y0 0 00 1 11 0 11 1 00 0 10 1 01 0 01 1 1（12） §2.3 逻辑代数的基本公式和常用公式2.3.1 基本公式一、基本定律加运算规则:0+0=0 ，0+1=1 ，1+0=1，1+1=1乘运算规则:0?0=0 0?1=0 1?0=0 1?1=1非运算规则:（13） 二、交换律A+B=B+AA? B=B ? A三、结合律A+(B+C)=(A+B)+C=(A+C)+BA? (B ? C)=(A ? B) ? C四、分配律A(B+C)=A ? B+A ? CA+B ? C=(A+B)(A+C)（14） 求证: （分配律第2条） A+BC=(A+B)(A+C)证明:右边=(A+B)(A+C)=AA+AB+AC+BC ; 分配律=A +A(B+C)+BC ; 结合律, AA=A=A(1+B+C)+BC ; 结合律=A ? 1+BC ; 1+B+C=1=A+BC; A ? 1=A=左边（15） 五、德? 摩根定理(反演律）（De ? Morgan)证明：真值表法、穷举法推广到多变量：说明：两个（或两个以上）变量的与非（或非）运算等于两个（或两个以上）变量的非或（非与）运算。（16） 用真值表证明摩根定理成立A · B=A+B A+B= A · BA B0 00 11 01 1Y =A·B Y =A+B1211101110相等（17） 2.3.2 若干常用公式--几种形式的吸收律吸收：多余（冗余）项，多余（冗余）因子被取消、去掉 ? 被消化了。长项短项1.原变量的吸收： A + AB = A证明：左式=A(1+B)||=A1=右式长中含短,留下短。?原式成立口诀：（18） 反(原)变量原(反)变量2. 反变量的吸收：