解 (1) 分析设计要求, 确定逻辑变量。 这是一个可完成一位二进制加法运算的电路, 设两个加数 分别为A和B, 输出和为S, 进位输出为C。 (2) 列真值表。 根据一位二进制加法运算规则及所确定 的逻辑变量, 可列出真值表如表3-5所示。 (3) 写逻辑表达式。
S AB AB A B
(3-7)
利用异或门组成的全加器如图3-7所示。
图3-7 全加器 (a) 逻辑图; (b) 逻辑符号
2. 多位加法器 多个1位二进制全加器的级联就可以实现多位加法运算。 根据级联方式, 可以分成串行进位加法器和超前进位加法器两 种。 图3-8 为由4个全加器构成的4位串行进位加法器。 这种 加法器的特点是: 低位全加器输出的进位信号依次加到相邻 高位全加器的进位输入端, 最低位的进位输入端接地, 同时每 一位的加法运算必须要等到低一位的进位产生以后才能进行, 因此, 串行进位加法器的运算速度较慢。
Y1 AB, Y3 AB, Y2 Y1 Y3
AB AB AB AB
(2) 列真值表。 真值表如表3-3所示。
(3) 分析功能。 此电路是一位数值比较器, 功能为 Y1=1: A<B Y2=1: A=B Y3=1: A>B
3.3 组合逻辑电路的设计
3.3.1 组合逻辑电路的设计方法 组合逻辑电路的设计可按以下步骤进行: (1) 分析设计要求, 确定逻辑变量, 在进行组合电路设计
来变换完成的, 加法器是实现加法运算的核心电路。 在例3-4 中, 我们已提到了在不考虑低位进位情况下完成一位二进制加 法运算的半加器。 而在进行多位二进制加法运算时, 必须考 虑低位的进位。
1. 全加器 将两个1位二进制数及低位进位数相加的电路称为全加器。 如设两个多位二进制数相加, 第i位上的两个加数分别为Ai、 Bi, 来自低位的进位为Ci-1, 本位和数为Si, 向高位的进位数为 Ci, 则全加器的运算规律如真值表3-6所示。