半加算器（1bit加算器）

今回からは論理回路を使って計算（加算）を行うことについて考える。まずは手始めに、1bitの加算を行う。

1bitは０と１を表現できるため、1bitどうしの加算には以下の４パターンがある。

ここで、数字を電気回路で表現するために、0 = L, 1 = Hと考えると、NOTゲート・ORゲート・ANDゲートを用いて以下の回路を構築することができる。このような回路を半加算器という。

上の回路図において、Aは入力１、Bは入力２である。また、Sは出力（Sum）、Cは桁上げ出力（Carry out）であり、すなわちSが一の位、Cが二の位を表す。

上図のオレンジの線がHの領域である。これは２進数の計算 1 + 0 = 01 の例である。

真理値表より、1bitどうしの４パターンの加算すべてを表現できていることがわかる。