2の補数
2の補数(、英: two's complement)は、2 を位取り記数法の基数とした場合の基数の補数である。すなわち、整数 x との和が基数 2 の冪 2 となる数 xc = 2 − x のことをいう(例:2 = 16 について、5 に対応する2の補数は 11 = 16 − 5)。
数 x とその2の補数 xc を二進法で表せば、2の補数 xc は x との和が n + 1 桁に繰り上がる最小の数といえる(例:2 = 100002 = (1111 + 1)2 について、510 = 01012 に対応する2の補数は 1110 = 10112 = (1111 − 0101 + 1)2)。
2の補数を得る手順は、基数の補数および減基数の補数の定義から、1の補数に 1 を足す操作となる。