ブール算術

2進数

最下位ビット

一番右の桁

最上位ビット

一番左の桁

キャリービット

計算をしたときに次の桁に繰り上がるビット

最後のビット単位の和のキャリービットが1だとオーバーフローを表す

符号付き2進数

いくつかの方法がある

2の補数(2's complement)を用いる

正数から負数を得る2つの方法

最下位ビットから見ていき、1が出現するビットに遭遇したら、それより上位のビットを全て反転する

0100→1100, 0110→1010

全ビットを反転させて1を足す

ALU

参考