计算机组成原理第四版第二章技巧.pptVIP

2.5.4 定点运算器的基本结构 (1)单总线结构运算器 运算器实现一次双操作数的运算需要分成三步。 (2)双总线结构运算器 运算器实现一次双操作数的运算需要两步。 (3)三总线结构运算器 实现一次双操作数的运算仅需要一步。 Next Next (3)三总线结构运算器 实现一次双操作数的运算仅需要一步。 Back 3.带符号的原码阵列乘法器 Back 1.补码间接乘法器 二进制对2求补器电路图： Next (N+1)* (N+1)位带求补级的阵列乘法器 两个算前求补器的作用是：将两个操作数A和B在被不带符号的乘法阵列(核心 部件)相乘以前,先变成正整数。而算后求补器的作用则是：当两个输入操作数的符号不一致时,把运算结果变成带符号的数。 Back Next Back [例17] 设ｘ＝＋15,ｙ＝－13,用带求补器的原码阵列乘法器求出乘积ｘ·ｙ＝？ [解:] 　　设最高位为符号位,则输入数据为 　　[ｘ]原 ＝01111　　　 [ｙ]原 ＝ 11101 　　①符号位单独考虑,算前求补级后 |ｘ|＝1111,|ｙ|＝1101 ②计算过程： 　　③经算后求补级输出并加上乘积符号位1,则原码乘积值为111000011。 　　④换算成二进制数真值是 ｘ·ｙ＝( 2=(-195)10 　　⑤十进制数验证：ｘ×ｙ ＝ 15× (－13) ＝ －195相等。 　 [例18] 设ｘ＝＋15,ｙ＝－13,用带求补器的补码阵列乘法器求出乘积ｘ·ｙ＝？ [解:]　　设最高位为符号位,则输入数据用补码表示为 　　[ｘ]补 ＝01111　　　 [ｙ]补 ＝ 10011 　　 ①符号位单独运算,x0⊕y0=0+1=1 尾数部分算前求补器输出为: |ｘ|＝1111,|ｙ|＝1101 ②计算过程： 　　 ③经算后求补器输出加符号位1,得?? [ｘ·ｙ]补=100111101 　　 ④补码二进制数真值是ｘ·ｙ＝-1×28+1×25+1×24+1×23+1×22+1×20=(-195)10 ??? 十进制数验证：???? ｘ×ｙ＝(+15)× (－13) ＝ －195相等。 Back 2.并行直接补码乘法 补码与真值得转换公式： 定点补码整数[N]补＝anan－1…a1a0,这里an是符号位。根据[N]补的符号,补码数[N]补和真值N的关系可以表示成： 表达式合并成下面的统一形式： Next 一般化的全加器形式： 常规的一位全加器可假定它的3个输入和2个输出都是正权。这种加法器通过把正权或负权加到输入/输出端,可以归纳出四类加法单元。 符号见P43表2.3: 0类全加器没有负权输入； 1类全加器有1个负权输入和2个正权输入； 依次类推。 对0类、3类全加器而言有： 　　　　S＝/X/YZ＋/XY/Z＋X/Y/Z＋XYZ 　　　　C＝XY＋YZ＋ZX 对1类、2类全加器,则有 　　　　S＝/X/YZ＋/XY/Z＋X/Y/Z＋XYZ 　　　　C＝XY＋X/Z＋Y/Z Next Back 3.直接补码阵列乘法器 设被乘数A和乘数B是两个5位的二进制补码数,即 如果我们用括号来标注负的被加项, 那么A和B相乘过程中所包含的操作步骤如下面矩阵所示： Next 举例： 例 已知 [x]补=01101 ， [y]补=11011 求[x ·y]补。 解：计算过程如下： Back 1.手算方法 2.原码除法原理 3.举例 4.逻辑实现 2.4 定点除法运算 Back 2.4.1手算方法及过程 2.4 定点除法运算 Back 2.4.2原码除法原理 两个原码数相除时，商的符号由两数的符号按位相加求得，商的数值部分由两数的数值部分相除求得。 设有被除数x，其原码为[x]原=xf.x1x2···xn 除数y，其原码为[y]原=yf.y1y2···yn 则有商q=x/y ，其原码为 [q]原=(xf⊕yf). (x1x2···xn/y1y2···yn) 商的符号运算qf=xf ⊕ yf与原码乘法一样，用模2求和得到。 2.4 定点除法运算 Next Back 当余数为正时，商“1”，余数左移一位，减除数； 当余数为负时，商“0”，余数左移一位。加除数。 流程图如下: 方法1：原码加减交替法规则及其流程图 Back 规则 需要指出的是，在