20章门电路和组合逻辑电路介绍.pptVIP

20. 7. 2 全加器 输出 ? 表示本位和 ? 表示向高位的进位 Ci Si 全加：实现两个 1 位二进制数相加，且考虑来自低位的进位。 逻辑符号 全加器： 输入 Ai ? 表示两个同位相加的数 Bi Ci-1 ? 表示低位来的进位 (1) 列逻辑状态表 (2) 写出逻辑式 半加器构成的全加器 P288 20.6.5 P291 20.5.12 (2)(3)(4) P292 20.6.9 P292 20.6.10 P293 20.6.17 20.3 TTL门电路 (晶体管—晶体管逻辑门电路) TTL门电路是双极型集成电路，与分立元件相比,具有速度快、可靠性高和微型化等优点, 目前分立元件电路已被集成电路替代。下面介绍集成 与非门电路的工作原理、特性和参数。 输入级 中间级 输出级 20.3.1 TTL与非门电路 1. 电路 多发射极晶体管 有 0 出 1 全 1 出 0 与非逻辑关系 与非 门 逻辑表达式 Y = A ? B ? C 74LS20、74LS00引脚排列示意图 20.5 逻辑代数 逻辑代数（又称布尔代数），它是分析设计逻辑电路的数学工具。虽然它和普通代数一样也用字母表示变量，但变量的取值只有0，1两种，分别称为逻辑 0和逻辑 1 。这里 0 和 1 并不表示数量的大小，而是表示两种相互对立的逻辑状态。 逻辑代数所表示的是逻辑关系，而不是数量关系。这是它与普通代数的本质区别。 1. 常量与变量的关系 20.5.1 逻辑代数运算法则 2. 逻辑代数的基本运算法则 自等律 0-1律 重叠律 还原律 互补律 交换律 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 (2) A(A+B) = A 对偶式 对偶关系：将某逻辑表达式中的与( ? ) 换成或 (+)，或(+)换成与( ? )，得到一个新的逻辑表达式，即为原逻辑式的对偶式。若原逻辑恒等式成立，则其对偶式也成立。 证明： A+AB = A （3） （4） 对偶式 （5） （6） 对偶式 20. 5. 2 逻辑函数的表示方法 表示方法 逻辑式 逻辑状态表 逻辑图 下面举例说明这三种表示方法。 例：有一T形走廊，在相会处有一路灯, 在进入走廊的A、B、C三地各有控制开关，都能独立进行控制。任意闭合一个开关, 灯亮；任意闭合两个开关, 灯灭；三个开关同时闭合，灯亮。设A、B、C代表三个开关(输入变量)；Y 代表灯(输出变量) 。 (1) 列逻辑状态表 设：开关闭合其状态为 1 ，断开为 0 。 灯亮状态为 1 ，灯灭为 0。 三输入变量有八种组合状态。 n输入变量有2n种组合状态。 2. 逻辑式 取 Y = 1 列逻辑式。 用 与、或、非等运算来表达逻辑函数的表达式。 由逻辑状态表写出逻辑式 一种组合中，输入变量之间是与关系。 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 对应于Y = 1，若输入变量为 1 ，则取输入变量本身(如 A)；若输入变量为 0， 则取其反变量(如 A )。 各组合之间 是或关系 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 1 1 C B A Y C B A 1 1 C C B B A A 20. 5. 3 逻辑函数的化简 由逻辑状态表直接写出的逻辑式及由此画出的逻辑图，一般比较复杂；若经过简化，则可使用较少的逻辑门实现同样的逻辑功能。从而可节省器件,降低成本，提高电路工作的可靠性。 利用逻辑代数变换，可用不同的门电路实现相同的逻辑功能。 化简方法 公