原码乘法是的作用

问题描述

精选答案

原码一位乘法:在定点计算机中，两个原码表示的数相乘的运算规则是：乘积的符号位由两数的符号按异或运而乘积的数值部分则是两个正数相乘之积。

设n位被乘数和乘数用定点小数表示:被乘数 [x]原 = xf .x0 x1 x2 „ xn乘数 [y]原 = yf .y0 y1 y2 „ yn 则乘积 [ z ]原 = ( xf⊕yf ) . (0. x0 x1 x2 „xn)(0 . y1 y2 „yn) 式中，xf为被乘数符号，yf为乘数符号。乘积符号的运算法则是：同号相乘为正，异号相乘为负。由于被乘数和乘数和符号组合只有(xf yf = 00，01，10，11),因此积的符号可按“异或”(按位加)运算得到。

数值部分的运算方法与普通的十进制小数乘法相类似，不过对于用二进制表达的数来说，其更为简单一些：从乘法y的最低位开始，若这一位为“1”，则将被乘数x写下；若这一位为“下全0。

然后再对乘数y的高一位进行的乘法运算，其规则同上，不过这一位乘数的权与最低位不一样，因此被乘数x要左移一位。

依次类推，直到乘数各位乘完为止，最后将它们统统加起来最后乘积z 。