第二章逻辑代数和函数化简 第二章逻辑代数和函数化简 21基本逻辑运算和复合逻辑运算 2,2逻辑函数及其描述 23逻辑代数的运算法则 24逻辑函数表达式的形式及其变换 25逻辑函数的标准形式 2.6逻辑函数的公式化简法 2,7逻辑函数的卡诺图化简法
第二章 逻辑代数和函数化简 第二章 逻辑代数和函数化简 • 2.1 基本逻辑运算和复合逻辑运算 • 2.2 逻辑函数及其描述 • 2.3 逻辑代数的运算法则 • 2.4 逻辑函数表达式的形式及其变换 • 2.5 逻辑函数的标准形式 • 2.6 逻辑函数的公式化简法 • 2.7 逻辑函数的卡诺图化简法
第二章逻辑代数和函数化简 第二章辑代教和郾数化简 2.1基本逻辑运算和复合逻辑运算 2.1.1基本逻辑运算 1.与逻辑:当决定一事件的所有条件都具备时,事 件才发生的逻辑关系。 开关A开关B 功能表 断 B断 灭 电源 灯Y断合 断灭 与逻辑关系 合『"凳
第二章 逻辑代数和函数化简 2. 1. 1 基本逻辑运算 1. 与逻辑： 当决定一事件的所有条件都具备时，事 件才发生的逻辑关系。 功能表 2.1 基本逻辑运算和复合逻辑运算 灭 灭 灭 亮 断 断 断 合 合 断 与逻辑关系 合 合 开关A 开关B 电源 灯Y A B Y 第二章 逻辑代数和函数化简
第二章逻辑代数和函数化简 与逻辑的表示方法: 真值表 功能表 A B Y A B Y 000 断断灭 断合灭 100 断 灭亮 逻辑函数式 逻辑符 & B Y=A·B=AB 号与门( AND gate
第二章 逻辑代数和函数化简 真值表 逻辑函数式 与门（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.或逻辑: 决定一事件结果的诸条件中,只要有一个或一个 以上具备时,事件就会发生的逻辑关系 真值表 开关A B Y 电源 开关B 灯Y 或逻辑关系 逻辑函数式 逻辑符 B Y=4+B 号」或门(ORgt)
第二章 逻辑代数和函数化简 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.非逻辑: 只要条件具备,事件便不会发生;条件不具备, 事件一定发生的逻辑关系。 真值表 R Y 电源 开关4/灯y 0 0 非逻辑关系 逻辑函数式 逻辑符 号非门( not gate
第二章 逻辑代数和函数化简 3. 非逻辑： 只要条件具备，事件便不会发生；条件不具备， 事件一定发生的逻辑关系。 真值表 逻辑函数式 Y = A 逻 辑 符 号 非门（NOT gate) 非逻辑关系 1 0 0 1 A Y 1 电源 开关A 灯Y R A Y
第二章逻辑代数和函数化简 4、逻辑变量与逻辑函数 1.逻辑变量与逻辑函数 逻辑变量:在逻辑代数中,用英文字母表示的变量称 为逻辑变量。在二值逻辑中,变量的取值 不是1就是0。 原变量和反变量:字母上面无反号的称为原变量, 有反号的叫做反变量 逻辑函数:如果输入逻辑变量A、B、C…·的取值 确定之后,输出逻辑变量γ的值也被 唯一确定,则称是A、B、C…的 逻辑函数。并记作y=F(A,B,C
第二章 逻辑代数和函数化简 4、逻辑变量与逻辑函数 1. 逻辑变量与逻辑函数 在逻辑代数中，用英文字母表示的变量称 为逻辑变量。在二值逻辑中，变量的取值 不是 1 就是 0 。 逻辑函数：如果输入逻辑变量 A、B、C ∙ ∙ ∙的取值 确定之后，输出逻辑变量 Y 的值也被 唯一确定，则称 Y 是 A、B、C ∙ ∙ ∙的 逻辑函数。并记作 Y = F(A,B,C) 原变量和反变量：字母上面无反号的称为原变量， 有反号的叫做反变量。 逻辑变量：
第二章逻辑代数和函数化简 2.1.2复合逻辑运算 (1)与非逻辑 NAND) & H1、Y2的真值表 Y=AB B A BYY2 (2)或非逻辑 NOR) aa.可. B 1100 Y=AtB (3)与或非逻辑 &1 (AND-OR-INVERT) B Y=AB+cd D (真值表略)
第二章 逻辑代数和函数化简 (1) 与非逻辑 (NAND) (2) 或非逻辑 (NOR) (3) 与或非逻辑 (AND – OR – INVERT) (真值表略) 1 1 1 0 Y1 = AB 0 0 0 1 1 0 1 1 Y3 = AB+CD A B & Y1 Y2 = A+ B 1 0 0 0 2. 1. 2 复合逻辑运算 A B Y1 Y2 Y1、Y2 的真值表 A B Y2 ≥1 A B & C D Y3 ≥1
第二章逻辑代数和函数化简 (4)异或逻辑A A Y (Exclusive-OR)B 00.10 Y=AOB=AB+AB (5)同或逻辑(异或非) (Exclusive--NOR) A BYS Y=AOB A o B =AB+AB AOB 11
第二章 逻辑代数和函数化简 (4) 异或逻辑 (Exclusive—OR) (5) 同或逻辑 (Exclusive—NOR) (异或非) 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 1 0 0 1 0 0 0 1 1 0 1 1 A B Y5
第二章逻辑代数和函数化简 3.逻辑符号对照 国标符号 曾用符号 美国符号 &y=A.B 4 B rAD-r B >1 LY=A+B A +|—Y B B B 1 LY=A .r 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
第二章逻辑代数和函数化简 国标符号 曾用符号 美国符号 &LY=A·B Y Y B B B Y=A+B A B B B 1Y=A0B A Y B B-⊕y)
第二章 逻辑代数和函数化简 国标符号 曾用符号 美国符号 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
