我算的這個(gè)booth算法哪錯(cuò)了,
這是唐朔飛的組成原理的例6.21,
[x]補(bǔ)=0.1101 [y]補(bǔ)=0.1011 求[xy]補(bǔ)
我做的時(shí)候先求出[-x]補(bǔ)=1.0011
然后看[y]補(bǔ)=0.101(10),為10,所以要加[-x]補(bǔ),得
0.0000
+ 1.0011
= 1.0011 再右移一位得0.10011
然后看[y]補(bǔ)=0.10(11),為11,所以直接右移一位得 0.010011
然后看[y]補(bǔ)=0.1(01)1,為01,所以要加[x]補(bǔ),得
0.010011
+ 0.1101
= 1.000111 再右移一位得0.1000111
然后看[y]補(bǔ)=0.(10)11,為10,所以要加[-x]補(bǔ),得
0.1000111
+ 1.0011
= 1.1011111 再右移一位得0.11011111
然后看[y]補(bǔ)=(0.1)011,為01,所以要加[x]補(bǔ),得
0.11011111
+ 0.1101
= 1.10101111
因?yàn)槭亲詈笠徊?所以不移位,得1.10101111
但是書(shū)上的答案是0.10001111
書(shū)上的計(jì)算過(guò)程寫(xiě)的我看不懂,我覺(jué)得我算的和書(shū)上的遞推公式一樣啊,請(qǐng)問(wèn)我這樣算的到底哪錯(cuò)了?
書(shū)上在原碼一位乘那說(shuō)右移是邏輯右移,所以我就在這也用的邏輯右移,高位補(bǔ)0,這樣沒(méi)錯(cuò)吧