在电路中,只有2种状态:0和1;但可以拼出几种逻辑关系:与、或、非、同或、异或。
用这几种简单的状态和逻辑关系能够实现算术运算+-*/,+是最基本的运算,在前一章中已经讲了。
那么如何实现-?-是在+的方法基础上来实现的。
假入我们做一个减法:
234-145 = 89,在计算的过程中会涉及到借位,
为了计算简单,我们可以做个变化:
234 + (999 - 145 +1) - 1000
= 234 + (854 + 1) - 1000
= 1089 - 1000
= 89
(-145的补码相对于3位十进制来说是855)
转换为8位二进制:
11101010 - 10010001
= 11101010 + (11111111 - 10010001 + 1) - 100000000
= 11101010 + (01101110 + 1) - 100000000
= 11101010 + 01101111 - 100000000
= 101011001 - 100000000
= 1011001
通过观察,我们发现,减法运算被当成了加法运算:
11101010 - 10010001 = 11101010 + (-10010001)
负数在计算机中用补码表示,负数的补码为:取反加1.
在减法运算中,如果涉及到进位,在最后要减去最高位。
补码有一点玄机:原码和补码实际上是同一位置,不同的表示方法。可参考我之前的总结《理解补码》。