计算机组成原理 第二章.pptVIP

2.3.1原码一位乘法（2/5）缺点（1）将多个数一次相加，机器难以实现。一般的加法器，只能把两个输入数相加，多个位积的同时输入是无法实现的。（2）乘积位数增长了一倍，即2n，而机器字长只有n位。改进(a)把一次求和的操作，变成逐步累加求部分积的操作(b)将求积过程中逐位按权左移位积的操作，改为位积不动，而是上次部分积右移的操作第91页，共147页，星期日，2025年，2月5日2.3.1原码一位乘法（3/5）手算方法例如求A=0.1101和B=0.0110的乘积机器算法若用Zi表示第i次部分积，则Z0=0Z1=2-1(BnA+Z0)Z2=2-1(Bn-1A+Z1)…Zi=2-1(Bn-i+1A+Zi-1)…Zn=2-1(B1A+Zn-1)Zn即为A和B的乘积，即A·B=Z=0.Z1Z2…Zn第92页，共147页，星期日，2025年，2月5日2.3.1原码一位乘法（4/5）例题已知X=-0.1011，Y=0.1001，求[X×Y]原解：[X]原=1.1011，[Y]原=0.1001|X|=0.1011，|Y|=0.1001按原码一位乘法运算规则，求[X×Y]原的数值部分。|X|×|Y|=0而Zs=Xs⊕Ys=1⊕0=1最后求得[X×Y]原=1第93页，共147页，星期日，2025年，2月5日例题之原码一位乘法运算过程例原码一位乘法运算过程+）0.0000+）0.0000+）0.1011+）0.10110.00010.01100.11000.00100.00100.01010.01010.10110.0000右移一位得部分积Z4，乘数同时右移一位右移一位得部分积Z3，乘数同时右移一位右移一位得部分积Z2，乘数同时右移一位右移一位得部分积Z1，乘数同时右移一位Y1=1，加|X|Y2=0，加0Y3=0，加0设部分积初值Z0=0,Y4=1，加|X|操作说明乘数部分积0.100110.100110.100110.100110.低位积高位积第94页，共147页，星期日，2025年，2月5日定点原码乘法原理[x]原=xf.xn-1…x1x0[y]原=yf.yn-1…y1y0[x.y]原=(xf⊕yf)+(0.xn-1…x1x0).(0.yn-1…y1y0)尾数乘法如下：设ｘ＝0.1101,ｙ＝0.10110.1101(ｘ)×0.1011(ｙ)110111010000＋110100.10001111(ｚ)第95页，共147页，星期日，2025年，2月5日设ｘ＝0.1101,ｙ＝0.1011求x×y 部分积 乘数部分积初始化为０ 0.0000 01011部分积右移，前面补０ +X 0.1101乘数最低位为１，加上被乘数 ------------------------------------------ 01101 01011部分积右移，前面补０ 0.0110 10101乘数最低位为１，加上被乘数 +X 01101 ------------------------------------------ 10011 10101部分积右移，前面补０ 010