汇编语言与计算机组成原理2章4讲.ppt

例2.16，2.17 2.4 浮点四则运算 2.5 算术逻辑单元 3. 并行进位链 n 位加法器的进位同时产生 以 4 位加法器为例 C0 = d0 + t0C-1 C1 = d1 + t1C0 C2 = d2 + t2C1 C3 = d3 + t3C2 = d1 + t1d0 + t1t0C-1 = d2 + t2d1 + t2t1d0 + t2t1t0C-1 = d3 + t3d2 + t3t2d1 + t3t2t1d0 + t3t2t1t0C-1 （先行进位，跳跃进位） 当 di ti 形成后，只需 2.5ty 产生全部进位 ≥1 ≥1 ≥1 ≥1 C-1 d3 t3 d2 t2 d1 t1 d0 t0 1 ≥1 1 1 C0 C1 C2 C3 设与或非门的延迟时间为 1.5ty 2.5 n 位全加器分若干小组，小组中的进位同时产生， 小组与小组之间采用串行进位 当 di ti 形成后 经 2.5 ty 5 ty 7.5 ty 1 0 ty (1) 单重分组跳跃进位链 第 1 组 第 2 组 第 3 组 第 4 组 C15 C14 C13 C12 C11 C10 C9 C8 C7 C6 C5 C4 C3 C2 C1 C0 d15 t15 d14 d13 d12 t14 t13 t12 d11 d10 d9 d8 t11 t10 t9 t8 d7 d6 d5 d4 t7 t6 t5 t4 d3 d2 d1 d0 t3 t2 t1 t0 产生 C3 ~ C0 产生 C7 ~ C4 产生 C11 ~ C8 产生 C15 ~ C12 2.5 以 n = 16 为例 C-1 (2) 双重分组跳跃进位链 n 位全加器分若干大组，大组中又包含若干小组。每个大组中小组的最高位进位同时产生。大组与大组之间采用串行进位。 以 n = 32 为例 1 3 2 4 5 6 7 8 第 一 大 组 第 二 大 组 C31 C27 C23 C19 C15 C11 C7 C3 2.5 (3) 双重分组跳跃进位链 大组进位分析 C3 = d3 + t3C2 = d3 + t3d2 + t3t2d1 + t3t2t1d0 + t3t2t1t0C-1 以第 8 小组为例 D8 小组的本地进位 与外来进位无关 T8 小组的传送条件 与外来进位无关 传递外来进位 C7 = D7 + T7C3 C11= D6 + T6C7 进一步展开得 C15 = D5 + T5C11 C3 = D8+T8C-1 C7 = D7+T7C3 C11 = D6+T6C7 C15 = D5+T5C11 第 7 小组 第 6 小组 第 5 小组 同理 D8 T8 C-1 = + = D7+T7D8+T7T8C-1 = D6+T6D7+T6T7D8+T6T7T8C-1 = D5+T5D6+T5T6D7+T5T6T7D8+T5T6T7T8C-1 2.5 (4) 双重分组跳跃进位链的大组进位线路 以第 2 大组为例 T5 T6 ≥1 ≥1 ≥1 ≥1 ≥1 1 1 1 C-1 第 5 小组 第 6 小组 第 7 小组 第 8 小组 D5 D6 D7 T7 D8 T8 C15 C11 C7 C3 2.5 (5) 双重分组跳跃进位链的小组进位线路 以第 8 小组为例 只产生 低 3 位 的进位和 本小组的 D8 T8 C2 C1 C0 D8 T8 1 ≥1 ≥1 ≥1 ≥1 1 1 1 C-1 1 d3 t3 d2 t2 d1 t1 d0 t0 2.5 (6) n =16 双重分组跳跃进位链 第 5 小组 第 6 小组 第 7 小组 第 8 小组 第 二 重 进 位 链 D5 T5 D6 T6 D7 T7 D8 T8 C15 C11 C7 C3 C14~12 C10~8 C6~4 C2~0 d15~12 t15~12 d11~8 t11~8 d9~4 t9~4 d3~0 t3~0 C-1 经 5 ty 经 7.5 ty 经 3 2 ty 经 1 0 ty 产生 C2、C1、C0、D5 ~ D8、T5 ~ T8 产生 C15、 C11、 C7、 C3 产生 C14~C12、 C10~C8 、 C6~C4 产生 全部进位 产生 全部进位