计算机加减乘除运算原理

计算机加减乘除运算原理
加减法原理 原码,反码,补码
十进制
原码(符号位+真数)
反码(符号位不变)
补码(符号位不变)
85(正数)
0101 0101
0101 0101(正数:本身)
0101 0101(正数:本身)
-85(负数)
1101 0101
1010 1010(负数:非符号位取反)
1010 1011(负数:反码+1)
原码运算:如下图,原码运算对于负数参与的运算是不正确的,但是两个正数相加则正常;
反码运算:真数部分是正确的,但是对于0出现了[0000 0000]原和[1000 0000]两种编码;
补码运算:使用[1000 0000]代表-128,同时-128不存在原码
使符号位以及真数同时参与运算;
可以把减法运算变成加法运算;而乘法可以用加法来做,除法可以转变成减法 。
如下图,补码运算的最高位溢出情况下,其他位的结果正好为数据的运算结果
乘法 原理:计算机数值都是用2的N次方来表示的:2^n0+2^n1+2^n2+2^n3+2^n4......
x*y=(x)*(2^n0+2^n1+2^n2+2^n3+2^n4)
=(x*2^n0)+(x*2^n1)+(x*2^n2)+(x*2^n3)+(x*2^n4)+......
=(x左移n0)+(x左移n1)+(x左移n2)+(x左移n3)+(x左移n4)+......
实例15(x)*13(y),即1111*1101
a.首先y的最低位为1(2^0),x左移0位得到1111
b.然后y的最低第二位为0,没有2^1存在,因此本次无运算,得到为0
c.然后y的最低第三位为1(2^2),x左移2位得到
d.然后y的最低第四位为1(2^3),x左移3位得到
e.把a、b、c、d的结果相加1111+0++=(195),该结果就是乘法的结果
除法 原理
左移运算 。符号位不参与运算
实例:51/3
大小比较
真数从高位到低位比较,符号位单独比较
移位运算:右移运算符,num >> 1,相当于num除以2
【计算机加减乘除运算原理】如:0000 1000 右移2位为 0000 0010,从16变为2