Lecture-6-定点乘法省名师优质课赛课获奖课件市赛课百校联赛优质课一等奖课件.pptVIP

问题;;定点乘法运算;课程结构;;;;笔算小结;以小数为例;x*?y*=x*(0.y1y2yn);;;原码一位乘－逻辑实现;(x)×(y)→A操作流程;原码两位乘(自学);1;;;原码两位乘和原码一位乘比较;原码两位乘－两个例子;原码两位乘－两个例子;原码两位乘－两个例子;特点：符号位参加乘法运算，运算结果用补码表示

补码与真值关系

设[x]补＝x0.x1x2…xn,

当真值x=0时，x0=0

[x]补＝x=0.x1x2…xn=

当真值x0时，x0=1,

[x]补＝1.x1x2…xn=2+x

x=[x]补－2＝1.x1x2…xn－2

=-1＋0.x1x2…xn＝-1＋

综合：x=-x0+;设被乘数[X]补=x0.x1x2…xn,乘数[Y]补＝y0.y1y2…yn，则有

[X·Y]补=[X]补·(-y0+)

证实：(1)X正负任意，Y为正数

[X]补==2+X=2n+1+Xmod2,[Y]补=Y

则：[X]补·[Y]补＝2n+1·Y+X·Y=2+X·Ymod2

所以：[X]补·[Y]补=[X·Y]补=[X]补·(0.y1y2…yn)

(2)X正负任意，Y为负数

[X]补=x0.x1x2…xn，[Y]补＝1.y1y2…yn=2+Y

Y=0.y1y2…yn-1

X·Y=X(0.y1y2…yn)-X

[X·Y]补=[X(0.y1y2…yn)]补+[-X]补

=[X]补(0.y1y2…yn)+[-X]补

综合：[X·Y]补=[X]补(-Y0+)

;设[x]补=x0.x1x2xn[y]补=y0.y1y2yn;[z0]补=0;运算规则以下：

①符号位参加运算，运算数均以补码表示。

②被乘数取双符号位参加运算，部分积初值为0。

③乘数取单符号位.

④乘数末位增设附加位yn+1，且初值为0。

⑤按下表进行操作。(右移为算术右移);;补码一位乘－Booth算法硬件配置;补码一位乘－Booth算法流程;阵列乘法器－不带符号二进制数;阵列乘法器;原理：转化为两个正数乘，然后利用不带符号陈列乘法器。结果符号位单独求，并对结果进行求补。算前求补－乘法器－算后求补;阵列乘法器－带符号阵列乘法器(间接法);乘法小结;小结;作业6;思索