电子线路基础ch11.ppt

1. 1. 1 基本和常用逻辑运算 一、三种基本逻辑运算 1. 基本逻辑关系举例 功能表 1. 1 逻辑代数基本概念、公式和定理 灭 灭 灭 亮 断 断 断 合 合 断 合 合 与逻辑关系 开关 A 开关 B 灯 Y 电源 A B Y （ 1 ）电路图： 或逻辑关系 开关 A 开关 B 灯 Y 电源 功能表 灭 亮 亮 亮 断 断 断 合 合 断 合 合 A B Y 非逻辑关系 开关 A 灯 Y 电源 R 亮 灭 断 合 A Y 功能表 （ 2 ）真值表： 经过设定变量和状态赋值后，得到的 反映输入变量与输出变量之间因果关 系的数学表达形式。 功能表 灭 灭 灭 亮 断 断 断 合 合 断 合 合 A B Y 与逻辑关系 真值表 （ Truth table ） 0 0 0 1 0 0 0 1 1 0 1 1 A B Y 功能表 灭 亮 亮 亮 断 断 断 合 合 断 合 合 A B Y 亮 灭 断 合 A Y 功能表 真值表 0 1 1 1 0 0 0 1 1 0 1 1 A B Y 或逻辑关系 非逻辑关系 真值表 1 0 0 1 A Y ? 与逻辑： 当决定一事件的所有条件都具备时，事 件才发生的逻辑关系。 （ 3 ）三种基本逻辑关系： ? 或逻辑： 决定一事件结果的诸条件中，只要有一 个或一个以上具备时，事件就会发生的 逻辑关系。 ? 非逻辑： 只要条件具备，事件便不会发生；条件 不具备，事件一定发生的逻辑关系。 真值表 逻辑函数式 与门 （ AND gate) 逻辑符号 （ 1 ）与运算： A B Y AB B A Y ? ? ? 0 0 0 1 0 0 0 1 1 0 1 1 A B Y 2. 基本逻辑运算 （ 2 ）或运算： B A Y ? ? 或门 （ OR gate ) 真 值 表 逻辑函数式 逻辑符号 0 1 1 1 0 0 0 1 1 0 1 1 A B Y A B Y ≥1 （ 3 ）非运算： 真 值 表 1 0 0 1 A Y 逻辑函数式 A Y ? 逻辑符号 非门 （ NOT gate) A Y 1 二、逻辑变量与逻辑函数及常用复合逻辑运算 1. 逻辑变量与逻辑函数 在逻辑代数中，用英文字母表示的变量称 为逻辑变量。在二值逻辑中，变量的取值 不是 1 就是 0 。 逻辑函数： 如果输入逻辑变量 A 、 B 、 C ? ? ? 的取值 确定之后，输出逻辑变量 Y 的值也被 唯一确定，则称 Y 是 A 、 B 、 C ? ? ? 的 逻辑函数。并记作 ? ? ? C B A F Y , , ? 原变量和反变量： 字母上面无反号的称为 原变量 ， 有反号的叫做 反变量 。 逻辑变量： (1) 与非运算 (NAND) (2) 或非运算 (NOR) (3) 与或非运算 (AND – OR – INVERT) ( 真值表略 ) 1 1 1 0 AB Y ? 1 0 0 0 1 1 0 1 1 CD AB Y ? ? 3 A B 1 Y B A Y ? ? 2 1 0 0 0 2. 几种常用复合逻辑运算 A B Y 1 Y 2 Y 1 、 Y 2 的真值表 A B 2 Y ≥1 A B C D 3 Y ≥1 (4) 异或运算 (Exclusive — OR) (5) 同或运算 (Exclusive — NOR) ( 异或非 ) A B =1 4 Y B A B A B A Y ? ? ? ? 4 0 1 1 0 0 0 0 1 1 0 1 1 A B =1 5 Y B A Y ? ? 5