模拟电子技术第二章.pptVIP

第二章 逻辑代数基础 2.1 概述 * * 2.1.1 三种基本逻辑 1. 与逻辑： 当决定一事件的所有条件都具备时，事件才发生的逻辑关系。 功能表 灭 灭 灭 亮 断 断 断 合 合 断 合 合 与逻辑关系 开关A 开关B 灯L 电源 A B Y 真值表 （Truth table） 逻辑函数式 与逻辑的表示方法： 0 0 0 1 0 0 0 1 1 0 1 1 功能表 灭 灭 灭 亮 断 断 断 合 合 断 合 合 A B L A B F ——逻辑乘 逻辑功能：“有0出0，全1出1” ⑤与门的逻辑符号 国标 曾用 美国 A B E L 或逻辑关系 2.或运算逻辑 （决定一事件结果的诸条件中，只要有一个或一个以上具备时，事件就会发生的逻辑关系。） 真值表 0 1 1 1 0 0 0 1 1 0 1 1 A B F 逻辑表达式 逻辑功能：“有1出1，全0出0” F=A+B ——逻辑加 与运算的电路 ——或门 真值表 0 1 1 1 0 0 0 1 1 0 1 1 A B F ⑤或门的逻辑符号 国标 曾用 美国 A E L R 非逻辑关系 3.非运算逻辑 （只要条件具备，事件便不会发生；条件不具备，事件一定发生的逻辑关系。 ） 真值表 逻辑表达式 F=?A 1 0 0 1 A Y 非门的逻辑符号 国标 曾用 美国 定义逻辑变量与逻辑函数 在逻辑代数中，用英文字母表示的变量称为逻辑变量。在二值逻辑中，变量的取值不是 1 就是 0 。 逻辑函数： 如果输入逻辑变量 A、B、C ? ? ?的取值确定之后，输出逻辑变量 F的值也被唯一确定，则称 F是 A、B、C ? ? ?的逻辑函数。并记作 原变量和反变量： 字母上面无反号的称为原变量，有反号的叫做反变量。 逻辑变量： 2、复合逻辑运算 ： 1.与非运算： (NAND) (1) 逻辑表达式： F = AB (2) 逻辑符号 (3) 逻辑功能：“有0出1，全1出0” ２.或非运算： (NOR) (1) 逻辑表达式： F = A＋B (2) 逻辑符号 逻辑功能：“有1出0，全0出1” ３.与或非运算：(AND – OR – INVERT) (1) 逻辑表达式： F = AB＋CD (2) 逻辑符号 4.异或运算XOR(A、B取值不同时，F才为1)： (2) 逻辑表达式： (3) 逻辑符号 F = A⊕B = AB + AB (1) 异或逻辑真值表 0 1 1 1 1 0 1 0 1 0 0 0 F A B 模二加 5.同或运算XNOR(A、B取值相同时，F才为1)： (2) 逻辑表达式： (3) 逻辑符号 F = A⊙B = A B + A B (1) 同或逻辑真值表 1 1 1 0 1 0 0 0 1 1 0 0 F A B 异或、同或逻辑的公式 A⊕B=A⊙B A⊙B=A⊕B ?A⊕ ?B=A⊕B ?A⊙ ?B=A⊙B A⊕A= 0 A⊕?A= 1 A⊕0= A A⊕1= ?A 偶数个1相异或等于 0 奇数个1相异或等于 1 偶数个0相同或等于 1 奇数个0相同或等于 0 A⊙A= 1 A⊙?A= 0 A⊙0= ?A A ⊙1= A 多个变量的异或、同或间关系 (1)偶数个变量的异或、同或互补 (2)奇数个变量的异或、同或相等 A1⊕A2 ⊕… ⊕An = A1⊙A2 ⊙ … ⊙ An (n为偶数) A1⊕A2 ⊕… ⊕An = A1⊙A2 ⊙ … ⊙ An (n为奇数) 试证明三个变量的情况。 a?b?c =(a?b)?c =a?b · c+(a?b)·?c =a?b·c+ a?b?c =a?b?c 证明： 作业题 2.3(1)(3) 2.3 逻辑代数的公式 2.3.1 基本定律 ： 1.自等律 A + 0 = A A · 1 = A 2.吸收律 A + 1 = 1 A · 0 = 0 3.重叠律 A + A = A A · A = A 4.互补律 5.还原律 A = A A + A = 1 A · A = 0 6.交换律 A + B = B + A A · B = B · A 7.结合律 A + B + C = (A + B) + C = A + (B + C) A · B · C = (A · B) · C = A · (B · C) 8.分配律 A ·(B + C) = AB + AC A + BC = (A + B) ·(A + C) 9.反演律 A +