第2章(逻辑代数基础)第(逻辑代数基础).pdf

电子通信与软件工程系 第二章 逻辑代数基础 1 电子通信与软件工程系 2.1 概述 2.2 逻辑代数中的三种基本运算逻辑代数 （重点）（重点） 2.32.3 逻辑代数中的基本公式和常用公式逻辑代数中的基本公式和常用公式（重点）（重点） 2.42.4 逻辑代数中的基本定理逻辑代数中的基本定理（难点）（难点） 2.52.5 逻辑函数及其表示方法逻辑函数及其表示方法（重点） 2.62.6 逻辑函数的公式化简法逻辑函数的公式化简法（重点、难点） 2 §2.1 概述 在数字电路中，主要研究的是电路的输入输出之 间的逻辑关系，因此数字电路又称逻辑电路，其研究 工具是逻辑代数（布尔代数或开关代数）。 逻辑变量：用字母表示???取值只有0和1。 此时，0和1不再表示数量的大小， 只代表两种不同的状态。 3 §2.2 逻辑代数中的三种基本运算 一、与逻辑（与运算） 与逻辑：仅当决定事件（Y）发生的所有条件（A， B，C，…）均满足时，事件（Y）才能发生。表达式 为：Ｙ＝ＡＢＣ… 例：开关A，B串联控制灯泡Y A B AAA BBB YYY A、B都断开，灯不亮。 EEEE Y A接通、B断开，灯不亮。A、B都接通，灯亮。 A断开、B接通，灯不亮。 电路图 4 将开关接通记作1，断开记作0；灯亮记作1，灯 灭记作0。可以作出如下表格来描述与逻辑关系： 功能表 开关 A 开关 B 灯 Y A B Y 断开 断开 灭 0 0 0 真 断开 闭合 灭 0 1 0 值 1 0 0 表 闭合 断开 灭 1 1 1 闭合 闭合 亮 两个开关均接通时，灯才会 Ｙ＝ＡＹ＝Ａ??ＢＢ 亮。逻辑表达式为： 5 实现与逻辑的电路称为与门。 与门的逻辑符号： A Y Ｙ＝ＡＹ＝Ａ??ＢＢ B 6 二、或逻辑（或运算） 或逻辑：当决定事件（Y）发生的各种条件A，B， C，…)中，只要有一个或多个条件具备，事件（Y） 就发生。表达式为：Ｙ＝Ａ＋Ｂ＋Ｃ＋… 功能表真值表 A 开关A A 开关 BB Y灯 Y B 断开0 断开 0 0灭 E Y 断开0 闭合 1 1亮 闭合1 断开 0 1亮 电路图 闭合1 闭合 1 1亮 两个开关只要有一个接通，灯 就会亮。逻辑表达式为： Ｙ＝ＡＹ＝Ａ++ＢＢ 7 实现或逻辑的电路称为或门。 或门的逻辑符号： A ≥1 Y=A+BY=A+B B 8 三、非逻辑（非运算） 非逻辑：指的是逻辑的否定。当决定事件（Y）发生的 条件（A）满足时，事件不发生；条件不满足，事件反 而发生。表达式为：Y＝A′