考察 ALU 中的加法器结构、进位链延迟瓶颈,以及先行进位(G/P 函数)加速原理与分组实现。
一、基本单元:全加器 FA
一位全加器输入 Ai,Bi,Ci−1,输出本位和 Si = Ai⊕Bi⊕Ci−1、进位 Ci。多位级联构成加法器。
二、串行(行波)进位加法器
Ci 逐级传给高位(Ci+1 = Gi + Pi·Ci)。三、并行(先行)进位加法器
引入两个函数:
Gi = Ai·Bi(本位两个输入均为 1,必然产生进位);Pi = Ai⊕Bi(低位进位可经本位传到更高位)。Ci+1 = Gi + Pi·Ci,展开后每位进位可由 C0 与各位 G/P 直接逻辑算出,几乎同时产生,延迟与字长无关。四、实用方案:分组先行进位
五、ALU 基本结构
ALU = 多路选择器 + 加法器 + 逻辑运算单元,经控制端选择加/减/与/或/异或等;减法通过补码转为加法实现。
题目与答案就在本页;收藏、批注和错题重练在应用内