コンピュータ内部では０と１の状態を組み合わせて表現されている。
　　　各種動作はこれの演算結果で実現されるが、基本となっているのは論理演算である。
　　　演算には、算術演算（四則演算）と論理演算とがある。
　　　人間は、算術演算は１０進数で考えたほうが理解しやすいが、論理演算は２進数で考えたほうが
　　　わかりやすい。

【ド・モルガンの法則】
　　　＿＿＿　＿　＿
　　　Ａ・Ｂ＝Ａ＋Ｂ
　　　＿＿＿　＿　＿
　　　Ａ＋Ｂ＝Ａ・Ｂ

【分配則】
　　　Ａ・（Ｂ＋Ｃ）＝　Ａ・Ｂ＋Ａ・Ｃ

　　　Ａ＋Ｂ・Ｃ　　＝（Ａ＋Ｂ）・（Ａ＋Ｃ）

【基本公式】
　　　　　＿
　　　Ａ＋Ａは常に真
　　　　　＿
　　　Ａ・Ａは常に偽

【真理値表】
　　　真を１、偽を０とする

　　　Ａ　Ｂ　Ａ・Ｂ　Ａ＋Ｂ　Ａ（ＸＯＲ）Ｂ　（ＮＯＴ）Ａ
　　　１　１　　１　　　１　　　　　０　　　　　　　０
　　　１　０　　０　　　１　　　　　１　　　　　　　０
　　　０　１　　０　　　１　　　　　１　　　　　　　１
　　　０　０　　０　　　０　　　　　０　　　　　　　１

　　　　Ａ・Ｂ　：論理積（ＡＮＤ）「どっちも」
　　　　Ａ＋Ｂ　：論理和（ＯＲ）　「どっちか」
　　　　ＸＯＲ　：排他的論理和　　「排他的（Exclusive）にどっちか」
　　　　　　　　　どちらかが１の場合に１になる
　　　　ＮＯＴ　：否定

　　　このような論理演算は、電子回路（ＩＣ）で実現される。
　　　論理積、論理和、否定を組み合わせると１ビットの足し算を行う加算器ができあがり、
　　　１＋１の時の桁上がり（キャリー）も持っている。
　　　これを半加算器という。

　　　排他的論理和は、比較演算に使われる。同じ値のときは、０を返す。


　　　例）
　　　　次の条件を 1 素子で満足する論理回路はなにか。

　　　〔条件〕
　　　　　階段の上下にあるスイッチ A，B で、一つの照明を点灯、消灯する。
　　　　　すなわち、一方のスイッチの状態にかかわらず、他方のスイッチで照明を点灯、消灯できる。

　　　　　　　　　　　┌─────┐
　　　　　スイッチA ─┤　　　　　│
　　　　　　　　　　　│論理回路　├──　出力（照明）
　　　　　スイッチB ─┤　　　　　│
　　　　　　　　　　　└─────┘

　　　解説）
　　　　相手のスイッチの状態に無関係で点灯、消灯ができるのは上記真理値表より
　　　　　ＸＯＲ（排他的理論和）である。