首先明确原码、反码、补码的概念
计算机系统中,数值一律用补码来表示:因为补码可以使符号位和数值位统一处理,同时可以使减法按照加法来处理。
对补码做简单介绍:数值编码分为原码,反码,补码,符号位均为0正1负。
原码 -> 补码: 数值位取反加1
补码 -> 原码: 对该补码的数值位继续 取反加1
补码 的绝对值(称为真值):正数的真值就是本身,负数的真值是各位(包括符号位)取反加1(即变成原码并把符号位取反).
加法:
将一个整数用二进制表示,其加法运算就是:相异或(^)时,本位为1,进位为0;同为1时本位为0,进位为1;同为0时,本位进位均为0.
所以,不计进位的和为sum = a^b,进位就是c = a&b,(与sum相加时先左移一位,因为这是进位)。完成加法直到进位为0.
public static void main(String[] args) {
add(11, 12);
}
private static int add(Integer a, Integer b) {
Integer sum = a;
while (b != 0) {
//a与b无进位相加
sum = a ^ b;
b = (a & b) &l