计算机组成原理6-20,计算机组成原理课后题6.20教案.ppt

计算机组成原理课后题6.20教案

20. 用原码一位乘、两位乘和补码一位乘(Booth算法)、两位乘计算x·y。 (1)x= 0.110 111，y= -0.101 110； (2)x= -0.010 111，y= -0.010 101； (3)x= 19， y= 35； (4)x= 0.110 11， y= -0.111 01。 解：先将数据转换成所需的机器数，然后计算，最后结果转换成真值。(1)[x]原=x=0.110111，[y]原=1.101110 x*=0.110111， y*=0.101110 x0=0，y0=1，z0=x0 ? y0=0 ? 1=1 x*×y*=0.100 111 100 010 [x×y]原=1.100 111 100 010 x·y= -0. 100 111 100 010 原码一位乘： 部分积 乘数y* 0 . 0 0 0 0 0 0 . 1 0 1 1 1 0 —— +0?1 0 . 0 0 0 0 0 0 0 . 1 0 1 1 1 —— +x* + 0 . 1 1 0 1 1 1 0 . 1 1 0 1 1 1?1 0 . 0 1 1 0 1 1 1 0 . 1 0 1 1 —— +x* + 0 . 1 1 0 1 1 1 1 . 0 1 0 0 1 0?1 0 . 1 0 1 0 0 1 0 1 0 . 1 0 1 —— +x* + 0 . 1 1 0 1 1 1 1 . 1 0 0 0 0 0?1 0 . 1 1 0 0 0 0 0 0 1 0 . 1 0 —— +0?1 0 . 0 1 1 0 0 0 0 0 0 1 0 . 1 —— x* + 0 . 1 1 0 1 1 1 1 . 0 0 1 1 1 1?1 0 . 1 0 0 1 1 1 1 0 0 0 1 0 2x*=01.101110，[-x*]补=[-x]补=1.001001原码两位乘： 部分积 乘数 Cj 0 0 0 . 0 0 0 0 0 0 0 0 . 1 0 1 1 1 0 0 + 0 0 1 . 1 0 1 1 1 0 +2x* 0 0 1 . 1 0 1 1 1 0 0?2 0 0 0 . 0 1 1 0 1 1 1 0 0 0 .1 0 1 1 + 1 1 1 . 0 0 1 0 0 1 +[-x*]补 1 1 1 . 1 0 0 1 0 0 1?2 1 1 1 . 1 1 1 0 0 1 0 0 1 0 0 0 .1 0 + 1 1 1 . 0 0 1 0 0 1 +[-x*]补 1 1 1 . 0 0 0 0 1 0 1?2 1