第十三章门电路和组合逻辑电路.ppt

* * * * 1. 常量与变量的关系 13. 4. 1 逻辑代数运算法则 2. 逻辑代数的基本运算法则 自等律 0-1律 重叠律 还原律 互补律 交换律 = A(10) B B A A(11) B B A × × + = + 2. 逻辑代数的基本运算法则 普通代数 不适用！ 证: 结合律 分配律 A+1=1 A A=A . 1 1 0 0 1 1 1 1 1 1 0 0 反演律 列状态表证明： A B 0 0 0 1 1 0 1 1 1 1 1 0 0 1 0 0 0 0 0 0 吸收律 (1) A+AB = A(18) (2) A(A+B) = A(16) 对偶式 对偶关系： 将某逻辑表达式中的与( ? )换成或 (+)，或(+)换成与( ? )，得到一个新的逻辑表达式，即为原逻辑式的对偶式。若原逻辑恒等式成立，则其对偶式也成立。 证明： A+AB = A （3） （4） 对偶式 （5） （6） 对偶式 13. 4. 2 逻辑函数的表示方法 表示方法 逻辑式 逻辑状态表 逻辑图 卡诺图 下面举例说明这四种表示方法。 例：有一T形走廊，在相会处有一路灯, 在进入走廊的A、B、C三地各有控制开关，都能独立进行控制。任意闭合一个开关，灯亮；任意闭合两个开关，灯灭；三个开关同时闭合，灯亮。设A、B、C代表三个开关（输入变量）；Y代表灯（输出变量）。 1. 列逻辑状态表 设：开关闭合其状态为“1”，断开为“0” 灯亮状态为“1”，灯灭为“0” 用输入、输出变量的逻辑状态(“1”或“0”)以表格形式来表示逻辑函数。 三输入变量有八种组合状态 n输入变量有2n种组合状态 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 2. 逻辑式 取 Y=“1”( 或Y=“0” ) 列逻辑式 取 Y = “1” 用“与”“或”“非”等运算来表达逻辑函数的表达式。 (1)由逻辑状态表写出逻辑式 对应于Y=1，若输入变量为“1”，则取输入变量本身(如 A )；若输入变量为“0”则取其反变量(如 A )。 一种组合中，输入变量之间是“与”关系， 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 各组合之间 是“或”关系 2. 逻辑式 反之，也可由逻辑式列出状态表。 0 0 0 0 A B C Y 0 0 1 1 0 1 0 1 0 1 1 0 1 0 0 1 1 0 1 0 1 1 0 0 1 1 1 1 3. 逻辑图 Y C B A 1 C B A 13. 4. 3 逻辑函数的化简 由逻辑状态表直接写出的逻辑式及由此画出的逻辑图，一般比较复杂；若经过简化，则可使用较少的逻辑门实现同样的逻辑功能。从而可节省器件，降低成本，提高电路工作的可靠性。 利用逻辑代数变换，可用不同的门电路实现相同的逻辑功能。 化简方法 公式法 卡诺图法 例1： 化简 2. 应用逻辑代数运算法则化简 （1）并项法 例2： 化简 （2）配项法 例3： 化简 （3）加项法 （4）吸收法 吸收 例4： 化简 例5： 化简 吸收 吸收 吸收 吸收 13.4. 4 组合逻辑电路的分析 (1) 由逻辑图写出输出端的逻辑表达式 (2) 运用逻辑代数化简或变换 (3) 列逻辑状态表 (4) 分析逻辑功能 已知逻辑电路 确定 逻辑功能 分析步骤： 例 1：分析下图的逻辑功能 (1) 写出逻辑表达式 Y = Y2 Y3 = A AB B AB . . . A B . . A