P156 4.1 X = 0.1101 Y = - 0.0110(设机器数长度为
[X]
补=0.1101000
8 位)
[—X]补=1.0011000 [2X]补=溢出 [—2X]补=溢出 [X/2]补=0.0110100 [-X/2]补=1.1001100 [Y]
补=1.1010000
[—Y]补=0.0110000 [2Y]补=1.0100000 [—2Y]补=0.1100000 [Y/2]补=1.1101000 [-Y/2]补=0.0011000 [-Y/4]补=0.0001100
P156: 2、
(1) (2)
N?h=oa 11011 (yp?k=oc.iiin 00.11011 [XPK-11.Q011 lypMD-Oiio 11CU11 +CD.C1W 11 1001 双苻号位対01 *吨16 运筐结果发生正谥岀? 霽[X+丫科 T1 1001 P156: 4 — 4
[xy^ ^00.11101
iFs^s^ Ysj _ Rj蔗孑 oiSnii”
(xi=oo men
M^OLOHH
乘数帕
部甘秩
+oain3i
oQoooao 01111
操作
部另枳初始为D
Yn=1 ? +K|
00.11101 00.01110 +0Q11KH
01111 10111
耳勢积与乘數联含右移1位 Yri=1 ? +优1
01.01011 10111
00.10101 +00.11101 01.10010 00.11001
11011
部分枳与乘数联含右移1位
Yn=1,収
11011 01101
+00.11101
部分积与乘数联合右移f位 Yn=1,収
01.10110 00.11011
01101 00110
制分积与乘数联合右移1位
100.00000 00.11011
Yn?O> tO
00110 10011
00 01101
部分积与乘数联合右移1位
IPI=0.0110110011
Ps=O? 0=0
約原=0.(110110011
P=>CY> M-00.10011
*Ps=Xs^Ys, M-0.11010
WIPISCYI
1X11=11.10011 ”原=00/11010
部分积
00.00000 4-00.00000
乘数M
11010
操作
部分积初始为0
Yn=0j t0
00.00000 00.00000 ?00.10011
11010 01101
部分积与乘数联合右移1位 J +M Yn=1
00.10011 00.01001
+00.00000
01101 10110
部分枳与乘数联合右移Yn=Oj +0 [位
00 01001 00.00100
+00.10011
10110 11011
部分积与乗数联含右移1Yn=1 位 “ +N
0010111 00 01011
*00.10011
11011 11101
部分积与乘数联合右移1位 丄啲 Yn-1
00.11110
00.01111
11101 01110
部分积与乘数联合右移1位
IPK0111101110 PC丫原=1.0111101110
Ps=1 ? 0=1
6- 1原码恢复余数算法
X卅商対Q,
Ys >
余数対R
Rs?=>is
=00.1101 : P ifl iil^irilianili im llii-rill iin lillnr Kl=00.0111 [Whi 1.0011 M-00.1101 余数Rl 商QI 00.0111 00000 +11.0011 111010 +C0.1101 00000 00.0111 00.1110 00000 +11 0011 00.0001 00.0010 00001 Li tooii 00010 110101 oonio 1001101 00.0010 00.0100 00100 +11.0011 110111 0010CI +00.1101 00.0100 K.1000 Q100CI +11.0011 11.1011 +00.1101 01000 00.1000 IQI=Qi1000 Qs-O? 0=0 [Q?=a.1000 R$HKs=iO [Rl^=a OOOCIOC 操昨 余数初始尙用商初始为 MM试 余数为金」上商口 +F恢拿余數 余数与商联含左務他 仃测试 余数灣正,上商1 余数与商联合左移1位 W测试 余数対负1上商0 +T恢愎余数 龛数与商联合左移1位 余数为血,±mo +h■恢复余数 希数与商联合左移1位 余數対负?上商D +K恢复余遴 |FII=O. 00001000 原码加减交替算法 乂計商为Q, Q$=Xs? Ys> 號数笈 FL M^=D0.0111 MI -00.1101 N-00.0111 [MBh-kl-oanoi llomi 余数冋 miQi 00.0111 00000 + 11.0011 11.1010 00000 11.0100 00000 +00.1101 00.0001 00001 00.1 JO 10 00010 + 11.CO11 11.C101 OOtJIO 10.1010 00100 +00.1101 11.0111 Q010D 10.1110 01000 +00.1101 11 1011 01000 +00.1101 00.1000 IQ 1=01300 Qs-oeoa [Qin-0.1000 Rs^=! j 操作 余数初始为ML商初如生D -M 余数为负J上商S左移1位?余敷与商联含左移1位 卅| 余数为正,上商1,左移1位”余数与商联舍左稿1应 M 余数対加,上商U,左移1位”余数与商惡合左移1位 +怕 余数为负「上帝X左移1位,族数与裔联合左穆1位 4kl 余财负,上商6花移1位? 和恢复余数 |R|=000001000 [R]g=0.00?1000 6- 1