コンピュータ内部では、電気信号の「オン」と「オフ」を1（真）と0（偽）に対応させ情報を処理している。1と0という二つの値を扱う演算が論理演算で論理和（OR）や論理積（AND）、否定（NOT）がその基本になる。論理演算を実際に行う電子回路が論理回路で、MIL記号で図式化したり、入力の状態とそのときの出力の状態を表にまとめた真理値表で表したりする。以下、加算から減算を説明する。

　OR回路は以下のＡ，Ｂどちらかが1ならＸが1になるものである。

　AND回路は以下のＡとＢ両方が1のときだけＸが1になるものである。

　NOT回路は以下のＡが1ならＸは0、Ａが0ならＸは1になるものである。

　以上の3つの回路をMIL記号で図式化すると以下の通りとなる。
　次に2進法による2桁の加算が上記の３つの回路により計算できることを説明する。２進法の2桁の計算は、8パターンとし、計算条件を入力Ａ，Ｂ、Ｃとし、計算結果を出力Ｘ，Ｓとした場合、真理値表は以下の通りである。
Ｘは桁上がり(2桁目)を意味する。上記を論理回路にして表すには、M0～M7の条件を2回に分けて図示する。

①M7について、まずＡ，...