计算机只会加法,原码,反码,补码和移码的相关概念
计算机只会算加法
4+2 = 4+2
4-2 = 4+(-2)
2*4 = 2+2+2+2
8/2 = 8-2-2-2-2 = 8+(-2)+(-2)+(-2)+(-2) = 0
数据结构中的原码 反码 补码就是因应这个加减乘除而出现的,方便CPU进行一切数学的加法运算
而数学上的一切大型运算,包括高等数学中的,都可以最终简化成加法,只是简化后会变成庞大的加法算式罢了.
原码,反码,补码和移码的相关概念
一:对于正数,原码和反码,补码都是一样的,都是正数本身。
对于负数,原码是符号位为1,数值部分取X绝对值的二进制。
反码是符号位为1,其它位是原码取反。
补码是符号位为1,其它位是原码取反,未位加1。
也就是说,负数的补码是其反码未位加1。
移码就是将符号位取反的补码
二:在计算机中,实际上只有加法运算,减法运算也要转换为加法运算,
乘法转换为加法运算,除法转换为减法运算。
三:在计算机中,对任意一个带有符号的二进制,都是按其补码的形式进行运算和存储的。
之所以是以补码方式进行处理,而不按原码和反码方式进行处理,是因为在对带有符号位的
原码和反码进行运算时,计算机处理起来有问题。(具体原因见理解原码,反码与补码)
而按补码方式,
一方面使符号位能与有效值部分一起参加运算,从而简化运算规则.
另一方面使减法运算转换为加法运算,进一步简化计算机中运算器的线路设计
四:补码加、减运算公式
1):补码加法公式
[X+Y]补 = [X]补 + [Y]补
2):补码减法公式
[X-Y]补 = [X]补-[Y]补 = [X]补 + [-Y]补
其中:[-Y]补称为负补,求负补的办法是:对补码的每一位(包括符合位)求反,且未位加1.
五:由补码求原码
已知一个数的补码,求原码的操作分两种情况:
? 如果补码的符号位为“0”,表示是一个正数,所以补码就是该数的原码。
? 如果补码的符号位为“1”,表示是一个负数,求原码的操作可以是:符号位为1;其余各位取反,然后再整个数加1。
计算机只会加法,原码,反码,补码和移码的相关概念
计算机只会算加法 原码,反码,补码和移码的相关概念 一:对于正数,原码和反码,补码都是一样的,都是正数本身。 对于负数,原码是符号位为1,数值部分取X绝对值的二进制。 反码是符号位为1,其它位是原码取反。 补码是符号位为1,其它位是原码取反,未位加1。 也就是说,负数的补码是其反码未位加1。 移码就是将符号位取反的补码 二:在计算机中,实际上只有加法运算,减法运算也要转换为加法运算, 乘法转换为加法运算,除法转换为减法运算。 三:在计算机中,对任意一个带有符号的二进制,都是按其补码的形式进行运算和存储的。 之所以是以补码方式进行处理,而不按原码和反码方式进行处理,是因为在对带有符号位的 原码和反码进行运算时,计算机处理起来有问题。(具体原因见理解原码,反码与补码) 而按补码方式, 一方面使符号位能与有效值部分一起参加运算,从而简化运算规则. 另一方面使减法运算转换为加法运算,进一步简化计算机中运算器的线路设计 四:补码加、减运算公式 1):补码加法公式 [X+Y]补 = [X]补 + [Y]补 2):补码减法公式 [X-Y]补 = [X]补-[Y]补 = [X]补 + [-Y]补 其中:[-Y]补称为负补,求负补的办法是:对补码的每一位(包括符合位)求反,且未位加1. 五:由补码求原码 已知一个数的补码,求原码的操作分两种情况: ? 如果补码的符号位为“0”,表示是一个正数,所以补码就是该数的原码。 ? 如果补码的符号位为“1”,表示是一个负数,求原码的操作可以是:符号位为1;其余各位取反,然后再整个数加1。 |