补充资料:二进制算术运算
二进制算术运算
binary arithmetic operation
二.165. 原码两位索法为了提高运算速度,在1次操作中可同时考虑两位乘数,求得与两位乘数相对应的部分积,其速度比一位乘法提商1倍,规则如下: 又丫+1二oo,相当于oxX,由于是乘两位,部分积右移两位。 YIYi十1二01,相当于1火X,部分积十X,然后右移两位。 Yi丫十l=10,相当于ZxX,部分积+ZX,然后右移两位。 丫矶+;二11,相当于3KX,因为+3X的实现有困难,所以用4X一X来代替,在本步中只执行一X,用一个欠账触发器记下欠赚G,下一步再补上本步的+4X,由于本步执行一X后部分积要右移2位,于是本步的十4X操作在下一步只要执行+X就可以了。所以原码两位乘法所执行的操作实际上取决于乘数的最低两位Yi,丫十,和cj的值。 乘法规则如表3所示(一x用+〔一x〕补来代替,被乘数与部分积取3个符号位)。 表3原码两位乘法 c.认Yi+,{’l.操作部分积右移2位,工G=0部分积+X,然后右移2位,里10q=0部分积十ZX,然后右移2位,置q=0部分积一X,然后右移2位,置ci=1部分积十X,然后右移2位,置ci=O部分积+ZX,然后右移2位,置cj二0部分积一X,然后右移2位,置q=1部分积右移2位,置砚=1 补码两位乖法将补码一位乘法的布思算法与原码两位乘法结合起来,可推导出补码两位乘法的规则。 多位乘法可在两位乘法的基础上实现多位乘法,或采用阵列乘法器进一步提高运算速度。 定点小数除法运算根据操作数表示方式的不同,可分为原码除法和补码除法。原码一位除法具体实现时又可采用恢复余数法或加减交替法。为了提高运算速度,还可采用跳0跳1法和迭代法等。 除法运算与乘法运算相似,将n位除法操作转换成若干次加减及左移操作,可用硬件或软件实现。 原码一位除法:数值部分相除,符号位相加。现将恢复余数法与加减交替法的运算规则叙述如下: 俄复余数法被除数减去除数,如果够减(余数为正或0),为滋出;如果不够减(余数为负),商0,并加上除数(恢复余数),被除数左移一位。以后遵循下列规则操作:余数减去除数,如果够减(余数为正或0),商1,余数左移1位;如果不够减(余数为负),商0,并加上除数(恢复余数),然后余数左移1位。重复执行,直到商满足精度要求为止。当操作数的数值部分为n位时,一般重复执行n次。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。