计算机运算乘法首先十进制转二进制就不用讨论了……问下计算机计算乘法的时候如3*3是直接计算3*3还是计算3+3+3?如12*12是12加12次还是12*10+12*2?据说最后还是要转换成0和1二进制（这个……）

Question

计算机运算乘法
首先十进制转二进制就不用讨论了……问下计算机计算乘法的时候如3*3是直接计算3*3还是计算3+3+3?如12*12是12加12次还是12*10+12*2?据说最后还是要转换成0和1二进制（这个……）但我就想问下 计算机有没有计算乘法?还是转换成加法计算?

Answer 1

我模拟CPU运算乘法的步骤给你看好了.并不是像楼上的那么算的.假设计算3*3
原码是0011 * 0011(以4位存贮单元,因为是原码,最高位不代表符号位)
CPU中的乘法器过程如下：
3个寄存器分别存放乘数0011 被乘数 0011 一个部分积初始值为0
1,首先判断乘数寄存器(目前为0011)的最低位为1.如果为1则将部分积的值通过加法器加上被乘数0011.因此此步结束后部分积寄存器内容为0011
2,将乘数寄存器右移一位,同时将部分积寄存器也右移一位.同时乘积寄存器最低位溢出丢弃.部分积寄存器高位补0,地位溢出后填充到乘数寄存器.因此.部分积寄存其原来的值0011变成了0001.乘数寄存器0011变成了1001（这里低位的1溢出,最高位被部分积溢出的1填充）
3,判断乘数寄存器最低位(0001).为1.将部分积通过加法器加上被乘数0011.因此此不结束后部分积寄存器内容是(0001+0011=0100).
4,乘数寄存器右移一位,同时将部分积寄存器也有右移一位.同第2步.因此部分积寄存器原来的值0100变成了0010.乘数寄存器1001变成了0100,低位1溢出,最高位被部分积溢出的0填充.
5,判断乘数寄存器低位为0不做加法操作直接做第2步的移位操作.既有了部分积变成0001,乘数变成了0010
6,判断乘数寄存器低位为0不做加法操作直接做第2步的移位操作.既有了部分积变成0000,乘数变成了1001
此时所有乘数全部处理完毕
最终结果将部分积作为高位,乘数寄存器作为低位得到值为00001001 换算成10进制得到9