计算机组成原理第2章3-4.pptVIP

Intel 第二章 2.3 定点乘法运算 2.3.1 原码并行乘法 1. 补码与真值的转换公式： 补码乘法因符号位参与运算，可以完成补码数的“直 接”乘法，而不要求补级。因而大大加速了乘法过程。 对于计算补码数的数值来说，较好的表示方法是使 补码的位置有一个 带负权的符号和带正数的系数。 一个定点补码整数： [X]补= an -1an-2 … a1a0 其 an-1 中是符号位。 N= + ∑ an-12i n-2 i=0 [1 + ∑ （1 ai ） 2i] n-2 i=0 如果把负数因数 2 n -1强加到符号位an -1上，可把上式合并表达为： N= an-1 2 n -1+ ∑ ai 2i …① 习惯上把补码数[ N]补= an -1an-2 … a1a0 + 1 式子①两边同乘 1，可证明[ N]补： N= （1 an -1） 2 n -1 + [∑ （1 ai ） 2i ] + 1 例题：已知[N]补= （0 1111 ）2， [ N]补= （1 1011 ） 2 求各真值。 n-2 i=0 n-2 i=0 2. 一般化的全加器形式： 常规的一位全加器可假定它的3个输入和2个输出都是正数。这种加法器通过正数或负数加到输入/输出端，可以归纳四类加法单元。 类命名：包含负数输入的个数来命名。 对 0 类、3类：S=X Y Z+X Y Z+X Y Z+X Y Z C=X Y+Y Z+Z X 对 1 类、2类：S=X Y Z+X Y Z+X Y Z +X Y Z C=X Y+X Z+Y Z 由于表达式有两级与 或形式，延迟时间为 2T。 如果想要看它们的名称和逻辑符号请按此图标 类型 逻辑符号 操作 0 类 全加器 X Y +） Z CS 1 类 全加器 X Y +） Z C（ S） 2 类 全加器 X Y +） Z （ C）S 3 类 全加器 X Y +） Z （ C）（ S） 0 X Y Z C S 1 X Y Z C S 2 X Y Z C S 3 X Y Z C S 下一张 返回 3. 直接补码阵列乘法器 利用混合型的全加器就可以构成直接补码阵列乘法器。设被乘数A和乘数B是两个 5位的二进制补码数，即： A=（a4）a3a2a1a0， B=（b4）b3b2b1b0， 它们具有带负权的符号位和，并用括号标注。如果我们用括号来标注负的被加项，例如（aibi），那么A和B相乘过程中所包含的操作步骤如下一页矩阵所示： 请点击此图标 （a4） a3 a2 a1 a0 = A * ） （b4） b3 b2 b1 b0 = B （a4 b0 ） a3 b0 a2b0 a1b0 a0b0 （a4 b1） a3 b1 a2b1 a1b1 a0b1 （a4 b2 ） a3 b2 a2b2 a1b2 a0b2 （a4 b3 ） a3 b3 a2b3 a1b3 a0b3 +）（a4 b