第一章 逻辑代数基础 1.1基本概念、公式和定理 1.1.1基本和常用逻辑运算 、三种基本逻辑运算 L.与逻辑：当决定一事件的所有条件都具备时，事 件才发生的逻辑关系。 开关A开关B 功能表 A B 断断 灭 电源 灯 断合 灭 与逻辑关系 合合 合 亮
1. 1. 1 基本和常用逻辑运算 一、三种基本逻辑运算 1. 与逻辑：当决定一事件的所有条件都具备时，事 件才发生的逻辑关系。 功能表 1. 1 基本概念、公式和定理 灭 灭 灭 亮 断 断 断 合 合 断 与逻辑关系 合 合 开关A 开关B 电源 灯Y A B Y
第一章 逻辑代数基础 与逻辑的表示方法. 真值表 (Truth table) 功能表 B A B 设定变量 断断 断合 状态赋值 合【 断 灭灭灭亮 合合 逻辑函数式 逻辑符号 & B =A·B=AB 与门(AND gate
真值表 （Truth table） 逻辑函数式 与门（AND gate) 逻 辑 符 号 与逻辑的表示方法： A B & Y 0 0 0 1 0 0 0 1 1 0 1 1 Y = A B = AB 功能表 灭 灭 灭 亮 断 断 断 合 合 断 合 合 A B Y A B Y 设定变量 状态赋值
第一章 逻辑代数基础 2.或逻辑： 决定一事件的诸条件中，只要有一个或一个以上 具备时，事件就会发生的逻辑关系。 真值表 开关4 B 电源 开关B ⑧ 灯 或逻辑关系 逻辑函数式 逻辑符号 B Y=A+B 或门(OR gate)
2. 或逻辑： 决定一事件的诸条件中，只要有一个或一个以上 具备时，事件就会发生的逻辑关系。 Y = A+ B 或门（OR gate) 或逻辑关系 开关A 电源 开关B 灯Y 真值表 逻辑函数式 逻 辑 符 号 0 1 1 1 0 0 0 1 1 0 1 1 A B Y A B Y ≥1
第一章 逻辑代数基础 3.非逻辑： 只要条件具备，事件便不会发生；条件不具备， 事件一定发生的逻辑关系。 真值表 电源 开关A 灯 面理重板推板程-面据重板推相重重程在面- 新家 非逻辑关系 逻辑函数式 Y=A 逻辑符号 非门(NOT gate)
3. 非逻辑： 只要条件具备，事件便不会发生；条件不具备， 事件一定发生的逻辑关系。 真值表 逻辑函数式 Y = A 逻 辑 符 号 非门（NOT gate) 非逻辑关系 1 0 0 1 A Y 1 电源 开关A 灯Y R A Y
第一章 逻辑代数基础 二、逻辑变量与逻辑函数及常用复合逻辑运算 1.逻辑变量与逻辑函数 逻辑变量：在逻辑代数中，用英文字母表示的变量称 为逻辑变量。在二值逻辑中，变量的取值 不是1就是0。 原变量和反变量：字母上面无反号的称为原变量， 有反号的叫做反变量 逻辑函数：如果输入逻辑变量A、B、C·的取值 确定之后，输出逻辑变量Y的值也被 唯一确定，则称Y是A、B、C的 逻辑函数。并记作Y=F4,B,C
二、逻辑变量与逻辑函数及常用复合逻辑运算 1. 逻辑变量与逻辑函数 在逻辑代数中，用英文字母表示的变量称 为逻辑变量。在二值逻辑中，变量的取值 不是 1 就是 0 。 逻辑函数：如果输入逻辑变量 A、B、C ∙ ∙ ∙的取值 确定之后，输出逻辑变量 Y 的值也被 唯一确定，则称 Y 是 A、B、C ∙ ∙ ∙的 逻辑函数。并记作 Y = F(A, B,C) 原变量和反变量：字母上面无反号的称为原变量， 有反号的叫做反变量。 逻辑变量：
第一章 逻辑代数基础 2.几种常用复合逻辑运算 ()与非逻辑 & Y=AB B 2)或非逻辑 Y=A+B 3)与或非逻辑 A & B Y3=AB+CD 真值表略)
(1) 与非逻辑 (NAND) (2) 或非逻辑 (NOR) (3) 与或非逻辑 (真值表略) Y1 = AB Y3 = AB + CD A B & Y1 Y2 = A + B 2. 几种常用复合逻辑运算 A B Y2 ≥1 A B & C D ≥1 Y3
第一章 逻辑代数基础 (4④异或逻辑 B B Y=A⊕B=AB+AB 量■重重■瓶 原变量 反变量 (⑤同或逻辑 (异或非) Y=A⊕B B 可- =AB+AB =A⊙B
(4) 异或逻辑 (XOR) (5) 同或逻辑 (XNOR) (异或非) A B =1 Y4 Y4 = A B = AB + AB 0 1 1 0 0 0 0 1 1 0 1 1 A B =1 Y5 Y5 = A B = A⊙B A B Y4 = AB + AB 原变量 反变量
第一章 逻辑代数基础 3.逻辑符号对照 国标符号 曾用符号 美国符号 & =AB B B >1 Y=A十BA B B B Y=A
3. 逻辑符号对照 曾用符号 美国符号 A B Y A B Y A B Y A Y A Y 国标符号 A B & Y = A B A 1 Y = A A B Y A B ≥1 Y = A + B
第一章 逻辑代数基础 国标符号 曾用符号 美国符号 & Y=A:B B B B ≥1 V=B A B B Y=A⊕BA B B ⊕
国标符号 曾用符号 美国符号 A B & Y = A B A B Y A B Y A B Y A B =1 Y = A B A B Y A B Y A B Y A B ≥1 Y = A + B
第一章 逻辑代数基础 L.1.2公式和定理 常量之间的关系（常量：0和1） 与：00=0或：1+1=1非：0=1 0·1=0 1+0=1 1=0 1·1=1 0+0=0 二、变量和常量的关系（变量：A、B、C) 与：A·1=A或：A十0=A非：A.A=0 A.0=0 A十1=1 A+A=1
或： 0 + 0 = 0 1 + 0 = 1 与： 0 ·0 = 0 1 + 1 = 1 0 ·1 = 0 1 ·1 = 1 非： 0 = 1 1 = 0 二、变量和常量的关系(变量：A、B、C…) 或：A + 0 = A A + 1 = 1 与: A ·0 = 0 A ·1 = A 非： A A = 0 A+ A = 1 1. 1. 2 公式和定理 一、 常量之间的关系(常量：0 和 1 )
