第二课时：逻辑代数的基本公式及定律第二课时：逻辑代数的基本公式及定律.pptVIP

三、 基本逻辑运算 四、 复合逻辑运算 1.4 逻辑代数的基本公式及定律 1.4.1逻辑代数的公式 第 2 章 逻辑代数基础 返回首页 用于描述客观事物逻辑关系的数学工具，又称布尔代数 (Boole Algebra)或开关代数。 逻辑指事物因果关系的规律。 逻辑代数描述客观事物间的逻辑关系，相应的函数 称逻辑函数，变量称逻辑变量。 逻辑变量和逻辑函数的取值都只有两个，通常用 1和 0 表示。 与普通代数比较 用字母表示变量，用代数式描述客观事物间的关系。 相似处 相异处 运算规律有很多不同。 一、逻辑代数 1.3逻辑代数中的常用运算 逻辑代数中的 1 和 0 不表示数量大小，仅表示两种相反的状态。 注意 例如：开关闭合为 1 晶体管导通为 1 电位高为 1 断开为 0 截止为 0 低为 0 二、逻辑体制 正逻辑体制 负逻辑体制 规定高电平为逻辑 1、低电平为逻辑 0 规定低电平为逻辑 1、高电平为逻辑 0 通常未加说明，则为正逻辑体制 一）与运算 决定某一事件的所有条件都具备时，该事件才发生。 1 1 1 Y A B 0 0 0 0 0 1 0 1 0 逻辑表达式 Y = A · B 或 Y = AB ? 与门 (AND gate) 入有 0 出 0 入全 1 出 1 灭 断 断 亮 合 合 灭 断 合 灭 合 断 灯 Y 开关 B 开关 A 开关 A、B 都闭合时，灯 Y 才亮。 二）或运算 　　决定某一事件的诸条件中，只要有一个或一个以上具备时，该事件就发生。 入有 1 出 1 入全 0 出 0 0 0 0 1 1 1 Y A B 1 0 1 1 1 0 逻辑表达式 Y = A + B 或门 (OR gate) ≥1 开关 A 或 B 闭合或两者都闭合时，灯 Y 才亮。 灭 断 断 亮 合 合 亮 断 合 亮 合 断 灯 Y 开关 B 开关 A 三）非运算 　　决定某一事件的条件满足时，事件不发生；反之事件发生。 开关闭合时灯灭， 开关断开时灯亮。 0 1 1 0 Y A 逻辑表达式 Y = A 1 非门(NOT gate) 又称“反相器” 入 0 出 1 入 1 出 0 与非运算(NAND) 先与后非 入有 0 出1 入全 1 出 0 1 0 0 0 1 1 Y A B 1 0 1 1 1 0 0 1 1 或非运算 ( NOR ) 先或后非 入有 1 出 0 入全 0 出1 1 0 0 Y A B 0 0 1 0 1 0 与或非 运算 (AND – OR – INVERT) 先与后或再非 由基本逻辑运算组合而成 异或运算 (Exclusive – OR) 入相异出1 入相同出0 同或运算 (Exclusive - NOR，即异或非) 入相同出 1 入相异出 0 0 0 0 0 1 1 Y A B 1 0 1 1 1 0 1 0 0 1 1 1 Y A B 0 0 1 0 1 0 注意：异或和同或互为反函数，即 国标符号 曾用符号 美国符号 逻辑符号对照 主要要求： 掌握逻辑代数的基本定律和常用公式。 掌握逻辑代数的重要规则。 常量间的运算 逻辑变量与常量的运算 0 · 0 = 0 0 · 1 = 0 1 · 0 = 0 1 · 1 = 1 0+ 0 = 0 0+ 1 = 1 1 + 0 = 1 1 + 1 = 1 0 – 1 律 重迭律 互补律 还原律 0 + A = A 1 + A = 1 1 · A = A 0 · A = 0 A + A = A A · A = A 1 = 0 0 = 1 A+A = 1 A · A =0 A = A 交换律 A + B = B + A A · B = B · A 结合律 (A + B) + C = A + (B + C) (A · B) · C = A · (B · C) 分配律 A (B + C) = AB + AC A + BC = (A + B) (A + C) 普通代数没有！ 与普通代数相似的定律 推广公式： 摩根定律 (又称反演律) 逻辑代数中的基本定律 1 1 1 1 1 0 1 0 1 1