从零开始学编码6中我们学习了怎么一步步使用基本逻辑门构建出来一个8位二进制加法器,而这篇文章我们要通过加法器来实现减法运算,并且引出反码和补码的概念。
小学的时候,我们学过各种算术技巧,口算,心算,指算,凑十法,找朋友等,有各种各样的口诀。而其中有一个技巧是算减法时所用,例如:253-176这里需要使用借位,但是如果使用:
253-176+999+1-1000=253+(999-176)+1-1000=77
通过上面的转换,我们不使用借位也能计算出差。这种从一串9中减去一个数叫做对9求补数。这种计算方式的好处是无论减数是多少,计算对9的补数都不需要借位。
这种技巧同样可以用在二进制中,并且更加简单,当然在二进制中需要减数从一串1中减去,结果称为1的补数。
这时253-176可以转化为:11111101-10110000,然后使用求1补数的技巧,用11111111-10110000=01001111,这是我们观察减数和结果,可以发现,只需将二进制减数中的1变成0,0变成1即可。所以对1求补数也被称为相反数或者反码。
我们将减数的反码和被减数相加,然后结果加1,最后再减去100000000,结果就是1001101,