[工学]南邮数电-第2章 逻辑代数基础1.pptVIP

第二章 逻辑代数基础 1.与逻辑运算 * * A B E L (a) 说明与逻辑的电路 2.1 概 述 2.1.1 基本逻辑运算 逻辑：条件和结果之间的因果关系 实现电路： ① 二极管与门电路 (1) 与门 ② 状态表 3 3 3 0 3 0 0 0 3 0 0 0 uF(V) uA(V) uB(V) 输 出 输 入 ③ 真值表 1 1 1 0 1 0 0 0 1 0 0 0 F A B 输出 输 入 ④ 逻辑符号 国标 曾用 美国 逻辑功能：“有0出0，全1出1” A B E L (b) 说明或逻辑的电路 2.或运算逻辑 ① 二极管或门电路 或门实现电路 ② 状态表 3 3 3 3 3 0 3 0 3 0 0 0 uF(V) uA(V)uB(V) 输 出 输 入 ③ 真值表 1 1 1 1 1 0 1 0 1 0 0 0 F A B 输出 输入 ④ 逻辑符号 逻辑功能：“有1出1，全0出0” A E L R (c) 说明非逻辑的电路 3.非运算逻辑 ① 三极管非门电路 (3) 非门 ② 状态表 0 3 3 0 uF(V) uA(V) 输 出 输 入 ③ 真值表 0 1 1 0 F A 输出 输入 ④ 逻辑符号 2.1.2 逻辑代数与逻辑变量 1. 逻辑代数： 又称布尔代数，是描述和研究客观世界中事物间逻辑关系的数学。 2. 逻辑变量： 逻辑代数中的变量称为逻辑变量。 在数字电子技术中逻辑变量是指只有2种对立 状态的器件 2.1.3 逻辑函数及其表示方法 1.逻辑函数概念： 2.真值表 ： 1 1 1 0 1 0 0 0 1 1 0 0 F A B 输出 输 入 3.逻辑表达式 ： 真值表相同则两 逻辑函数也相等 2.2 逻辑代数中的运算 2.2.1 三种基本逻辑运算 1.与运算： (1) 算符 “ · ” （或者“×”、“∧”、“∩”、“AND”) (2) 运算规则 0 · 0 = 0 1 · 0 = 0 0 · 1 = 0 1 · 1 = 1 (3) 逻辑表达式： F = A · B (4) 逻辑符号 2.或运算： (1) 算符 “＋ ”（或者“∨”、“∪”、“OR”) (2) 运算规则 0 ＋ 0 = 0 1 ＋ 0 = 1 0 ＋ 1 = 1 1 ＋ 1 = 1 (3) 逻辑表达式： F = A ＋ B (4) 逻辑符号 3.非运算： (1) 算符 (2) 运算规则 0 = 1 1 = 0 “— ” (3) 逻辑表达式： (4) 逻辑符号 F = A 2.2.2 复合逻辑运算 1.与非运算： (1) 逻辑表达式： F = AB (2) 逻辑符号 (3) 逻辑功能：“有0出1，全1出0” ２.或非运算： (1) 逻辑表达式： F = A＋B (2) 逻辑符号 逻辑功能：“有1出0，全0出1” ３.与或非运算： (1) 逻辑表达式： F = AB＋CD (2) 逻辑符号 4.异或运算： (1) 逻辑表达式： (2) 逻辑符号 F = A⊕B = AB + AB 5.同或运算： (1) 逻辑表达式： (2) 逻辑符号 F = A⊙B = A B + A B 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