计算机组成原理 No4 数据的表示和运算-5.pptVIP

* 2.4?算术逻辑单元ALU (2) 双重分组跳跃进位链 n 位全加器分若干大组，大组中又包含若干小组。每个大组中小组的最高位进位同时产生。大组与大组之间采用串行进位。 以 n = 32 为例 1 3 2 4 5 6 7 8 第 一 大 组 第 二 大 组 C31 C27 C23 C19 C15 C11 C7 C3 * 2.4?算术逻辑单元ALU (3) 双重分组跳跃进位链 大组进位分析 C3 = d3 + t3C2 = d3 + t3d2 + t3t2d1 + t3t2t1d0 + t3t2t1t0C-1 以第 8 小组为例 D8 小组的本地进位,与外来进位无关 T8 小组的传送条件,与外来进位无关 C-1传递外来进位 D8 T8 C-1 = + C7 = D7 + T7C3 C11= D6 + T6C7 进一步展开得 C15 = D5 + T5C11 C3 = D8+T8C-1 C7 = D7+T7C3= D7+T7D8+T7T8C-1 C11 = D6+T6C7 C15 = D5+T5C11 第 7 小组 第 6 小组 第 5 小组 同理 = D6+T6D7+T6T7D8+T6T7T8C-1 = D5+T5D6+T5T6D7+T5T6T7D8+T5T6T7T8C