ANDゲート
半加算器（はんかさんき、Half adder）は、2進数の同じ桁どうしの演算をして（通常は最下位の桁）、桁上がりは桁上げ出力（Carry out）によって出力する。ANDゲート、ORゲート、NOTゲートの組み合わせで作ると図のようになる。