组成原理的讲义第二章习题.docVIP

PAGE PAGE 101、设x= +15, y= -13,用带求补器的原码阵列乘法器求乘积x×y = ? 并用十进制数乘法进行验证。(模拟题1)（教材P41）解：设最高位为符号位，输入数据为[x]原 = 01111 [y]原 = 11101 因符号位单独考虑，尾数算前求补器输出值为：|x| = 1111, |y| = 1101 乘积符号位运算： x0 ⊕y0 = 0⊕1 =1 尾数部分运算： 1 1 1 1 × 1 1 0 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 经算后求补器输出，加上乘积符号位，得原码乘积值[x×y] 原 = 111000011换算成二进制真值 x×y = (2 = (-195)10 十进制数乘法验证：x×y = 15×(-13) = -1952、设有两个十进制数：x = -0.875 × 21,y = 0.625 × 22,将x,y的尾数转换为二进制补码形式。设阶码2位，阶符1位，数符1位，尾数3位，通过补码运算规则求出z = x – y的二进制浮点规格化结果。解：（１）设S1为x的尾数，S2为y的尾数，则　　　　　　　S1 = (-0.875)10 = (-0.111)2 [S1]补 = 1.001 S2= (0.625)10 = (+0.101)2 [S2]补 = 0.101 （２）求z = x – y的二进制浮点规格化结果。对阶：　　　　　　　　设x的阶码为jx,y的阶码为jy, jx = (+01)2,jy = (+10)2, jx – jy = (01)2 – (10)2 = (-01)2,小阶的尾数S1右移一位： S1 = (-0.0111)2,jx阶码加１，则jx = (10)2 =jy,对阶完毕。经舍入后：　S1 = (-0,100)2, 　　　　　　　　x = 2jx×S1 = 2(10)2×(-0.100)2 y = 2jy×S2 = 2(10)2×(+0.101)2尾数相减　　　[S1]补　= 11.100 + [-S2]补　= 11.011________________________ [S1-S2]补　= 10.111尾数求和绝对值大于1 尾数右移一位，最低有效位舍掉，阶码加１（右规），则[S1-S2]补 = 11.011 (规格化数)，jx = jy = 11 3. 规格化结果　　011.10113、求证：[x]补+[y]补=[x+y]补 （mod 2）（模拟题11）证：[x]补+[y]补=[x+y]补 (mod2)现分四种情况来证明。假设采用定点小数表示，因此证明的先决条件是|x|1，|y|1,|x+y|1。（1）x0,y0,则x+y0相加两数都是正数，故其和也一定是正数。正数的补码和原码是一样的，根据数据补码定义可得：[x]补+[y]补=x+y=[x+y]补 (mod2)(2) x0,y0,则x+y0或x+y0相加的两数一个为正，一个为负，一次相加结果有正、负两种可能。根据补码定义，因为[x]补=x, [y]补=2+y所以[x]补+[y]补=x+2+y=2+(x+y)当x+y0时，2+(x+y)2,进位2必丢失，又因（x+y）0,所以[x]补+[y]补=x+y=[x+y]补 （mod2）当x+y0时，2+(x+y)2,又因（x+y）0,所以[x]补+[y]补=2+(x+y)=[x+y]补 (mod2)(3)x0,y0,则x+y0或x+y0这种情况和第二种情况一样，把x和y的位置对调即得证。(4)x0,y0,则x+y0相加两数都是负数，则其和也一定是负数，因为[x]补=2+x, [y]补=2+y所以[x]补+[y]补=2+x+2+y=2+(2+x+y)上式右边分为“2”和（2+x+y）两部分。既然（x+y）是负数，而其绝对值又小于1，那么（2+x+y）就一定是小于2而又大于1的数，进位“2”必丢失。又因（x+y）0,所