电路与电子技术 / 系统课时

全加器

全加器

全加器用于完成一个二进制位的加法。它不仅接收两个当前数据位,还会处理低位传来的进位,最终同时输出本位的和与送往高位的进位,是构成多位加法器的基本单元。

学习目标

  • 理解全加器三个输入和两个输出的含义
  • 根据输入组合判断本位和与进位输出
  • 掌握全加器的逻辑表达式和基本组成方式

全加器解决什么问题

半加器只能计算两个二进制位,不能接收低位产生的进位。实际进行多位加法时,除最低位外,每一位都可能需要同时计算数据位 AA、数据位 BB 和低位进位 CinC_{in},因此需要全加器。

全加器有三个输入和两个输出:

  • AA、BB:当前位的两个加数
  • CinC_{in}:低一位传来的进位输入
  • SS:当前位的和
  • CoutC_{out}:向高一位传递的进位输出

输入与输出规律

三个输入相加后,如果结果为奇数,本位和 SS 为 1;如果至少有两个输入为 1,总和达到 2 或 3,就会产生进位 CoutC_{out}。

A B CinC_{in} SS CoutC_{out}
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
1 1 0 0 1
1 1 1 1 1

例如,A=1A=1、B=0B=0、Cin=1C_{in}=1 时,三者之和为十进制 2,即二进制 10,所以本位输出 S=0S=0,并向高位输出进位 Cout=1C_{out}=1。

逻辑表达式

本位和由三个输入进行异或运算得到:

S=A⊕B⊕CinS=A⊕B⊕C_{in}

进位输出表示三个输入中至少有两个为 1,可以写成:

Cout=AB+ACin+BCinC_{out}=AB+AC_{in}+BC_{in}

也可以先计算 A⊕BA⊕B,再写成:

Cout=AB+Cin(A⊕B)C_{out}=AB+C_{in}(A⊕B)

这两种进位表达式逻辑等价,后者更容易对应由两个半加器组成的电路结构。

用两个半加器构成全加器

第一个半加器计算 AA 与 BB,得到中间和以及第一次进位;第二个半加器再把中间和与 CinC_{in} 相加。两个半加器产生的进位经过或门合并,形成最终的 CoutC_{out}。

两个半加器组成全加器的结构

这种结构说明了全加器的本质:先处理两个数据位,再把低位进位加入中间结果,最后合并所有可能产生进位的情况。

易混淆点

CinC_{in} 和 CoutC_{out} 不是同一个信号。CinC_{in} 来自低一位,而 CoutC_{out} 要传给高一位。最低位通常没有更低位的进位,因此其 CinC_{in} 一般设为 0,但仍可以统一使用全加器实现。

异或运算只决定本位和,不能单独判断进位。例如三个输入全为 1 时,S=1S=1,同时 Cout=1C_{out}=1,两种输出会同时有效。

本课总结

  • 全加器同时处理两个数据位和一个低位进位
  • 本位和为 S=A⊕B⊕CinS=A⊕B⊕C_{in},进位在至少两个输入为 1 时产生
  • 一个全加器可以由两个半加器和一个或门组成

下一课预告

下一课将把多个全加器逐级连接成多位加法器,并分析进位逐级传播为什么会带来延迟。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

全加器

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通