第2章逻辑代数基础..pptxVIP

第二章 逻辑代数基础吴森 讲师senwu@tju.edu.cn天津大学精密仪器与光电子工程学院School of Precision Instrument Opto-electronics Engineering, Tianjin University 内容提要2.1 基本逻辑运算2.2 逻辑代数的基本公式和定理2.3 逻辑函数的表示方法2.4 逻辑函数的化简天津大学精密仪器与光电子工程学院School of Precision Instrument Opto-electronics Engineering, Tianjin University 第一章 逻辑代数基础2.1 基本逻辑运算 2.1 基本逻辑运算 “0”、“1”表示两种对立的逻辑状态；只存在这两种状态的信号之间的因果关系称为二值逻辑；按照指定因果关系进行的推理即逻辑运算，逻辑运算的数学方法称为逻辑代数，又称布尔代数（George Boole）三种基本运算常见扩展运算与非（NAND）或非（NOR）异或（Exclusive OR,xor）同或（Inclusive OR,xnor）与（AND）或（OR）非（NOT）复杂组合AYB 2.1 基本逻辑运算一. “与”运算当决定事件的所有条件都具备时事件才发生。功能表真值表ABY断断灭断通灭通断灭通通亮ABY000010100111开关A开关B电源灯Y逻辑函数表达式：逻辑乘图形符号：与门Y=A?B=AB开关A开关B电源灯YAY≥1B 2.1 基本逻辑运算二. “或”运算当决定事件的所有条件中有一个或一个以上具备时事件就发生。功能表真值表ABY断断灭断通亮通断亮通通亮ABY000011101111逻辑函数表达式：逻辑加图形符号：或门Y=A+BR开关A电源灯Y1AY 2.1 基本逻辑运算三. “非”运算决定事件的条件只有1个，当条件具备时事件不发生，条件不具备时事件发生。功能表真值表AY断亮通灭AY0110逻辑函数表达式：逻辑反图形符号：非门Y=A（也可写成Y=A’)AA≥1BBYY 2.1 基本逻辑运算四. 基本逻辑的常用扩展与非门或非门Y=ABY=A+B真值表真值表ABABY0001010110011110ABA+BY0001011010101110AA=1=1BBYY 2.1 基本逻辑运算四. 基本逻辑的常用扩展异或门同或门Y= A⊙B真值表真值表ABY000011101110ABY001010100111ABABA≥1BA≥1BAA=1=BBA≥11AYA 2.1 基本逻辑运算国标符号IEEE符号国标符号IEEE符号AAYYYYBBAAYYYYBBAYYYBABYYYY=(AB+CD)’CBD 第二章 逻辑代数基础2.2 基本公式和定理 2.2 基本公式和定理一、基本公式0? A = 00，1律0 + A = A1? A = A0，1律1 + A= 1A ?A = A重叠律A + A = AA ?A′= 0互补律A + A′ = 1A ?B = B ?A交换律A +B = B + AA (B C) = (A B) C结合律A + (B +C) = (A + B) + CA (B +C) = A B + A C分配率A + B C = (A +B)(A +C)(A B)′ = A′ + B′反演律(A+ B)′ = A′B′(A ′)′ = A还原律 2.2 基本公式和定理枚举法证明公式：A (B +C) = A B + A C真值表ABCA(B+C)ABACAB+AC00000000010000010000001100001000000101101111011011111111左=右 2.2 基本公式和定理推演法证明公式：A +BC = (A + B )(A + C) 2.2 基本公式和定理二、常用其他公式A + A B = AA +A ′B = A + BA B + A B′ = AA ( A + B) = AA B + A′ C + B C = A B + A′ CA B + A′ C + BCD = A B + A′ CA (AB) ′ = A B′ ; A′ (AB) ′ = A′ 2.2 基本公式和定理证明公式：A + A’B = A + B 右 = A + B = (A + A’)(A + B)= A + A’B = 左 证明公式：AB + A’C + BC = AB + A’C 左 = AB + A’C + BC = AB + A’C + BC (A + A’) = AB + ABC + A’C + A’CB = AB + A’C = 右 证明公式：AB + A’C + BCD = AB + A’C 左 = AB + A’C + BCD = AB + A’C + BC + BCD = AB +