数字电路与系统（何艳）第二章1.pptVIP

第二章 逻辑代数基础 * 第二章 逻辑代数基础 第一节 概述 一、三种基本逻辑关系 二、逻辑变量 三、逻辑函数及其表示方法 第二节 逻辑代数中的运算 一、三种基本逻辑 二、复合逻辑运算 第三节 逻辑代数的公式 一、基本公式 二、异或、同或逻辑的公式 三、常用公式 第四节 逻辑代数的基本规则 一、代入规则 二、反演规则 三、对偶规则 第二章 逻辑代数基础 第一节 概述 一、三种基本逻辑关系： 1.与逻辑： 2.或逻辑： 3.非逻辑： A B E L A B E L A E L R (a) 说明与逻辑的电路 (b) 说明或逻辑的电路 (c) 说明非逻辑的电路 图2.1.1说明3种基本逻辑的电路 二、逻辑变量： 用来描述只有两种对立的状态的器件、对象等，用字母等表示。只有两种取值 “0”和“1” ： 三、逻辑函数及其表示方法： 1.逻辑函数概念： 2.真值表 ： (1)列真值表方法 ： 1 1 1 0 1 0 0 0 1 1 0 0 F A B 输出 输入 (2) 逻辑函数相等定义 ： 表 2.1.1 例：如下图所示，用两个“单刀双掷”开关控制楼道灯，试列出该电路的真值表。 解：用逻辑变量x1、x2、y分别表示开关A、B、灯L。设开关A（或B）的“刀”位于上触点a(或b)时，x1、x2为1，位于下触点时，x1、x2为0；灯L亮，y为1，灯L灭，y为0。则真值表如下： 1 1 1 0 1 0 0 0 1 1 0 0 y x1 x2 输出 输入 3.逻辑表达式 ： F = a · b ＋ c · d 第二节 逻辑代数中的运算 一、三种基本逻辑： 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 4. 实现电路： ① 二极管与门电路 (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 输 出 输 入 ④ 逻辑符号 国标 曾用 美国 ① 二极管或门电路 (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 输 出 输 入 ④ 逻辑符号 ① 三极管非门电路 (3) 非门 ② 状态表 0 3 3 0 uF(V) uA(V) 输 出 输 入 ③ 真值表 0 1 1 0 F A 输出 输入 ④ 逻辑符号 二、复合逻辑运算 ： 1.与非运算： (1) 逻辑表达式： F = AB (2) 逻辑符号 ２.或非运算： (1) 逻辑表达式： F = A＋B (2) 逻辑符号 ３.与或非运算： (1) 逻辑表达式： F = AB＋CD (2) 逻辑符号 4.异或运算： (1) 逻辑表达式： (2) 逻辑符号 F = A⊕B = AB + AB 5.同或运算： (1) 逻辑表达式： (2) 逻辑符号 F = A⊙B = A B + A B 第三节 逻辑代