基本的な論理回路

2.1 基本的な論理回路
　論理変数の論理値に応じて一意に論理値が決まる関数を論理関数といい，論理値による演算を論理演算という．論理演算の中でもっとも基本的な機能は(1)論理否定（NOT），(2)理積（AND），(3)論理和（OR）の3種類で，これらを回路的に実現したものを基本論理回路という．これらの組合せによりどんなに複雑な論理演算も実現できることが数学的に証明されている．また論理回路を構成する基本的な単位をゲート（論理素子）ともいう．論理設計で使用される回路図では論理回路を表現するMIL記号がよく使われる．論理式と呼ばれる数式でも表現することができる．以下，基本論理回路について順に説明する．

(1)論理否定（NOT）
NOTゲートは､１入力に対して1出力を与えるゲートで，入力が0のとき出力は1となり，逆に入力が1のとき出力は0となる．NOTの演算子は､「￣」で表され，

のNOTは

と表現される．図2.1にNOTゲートのMIL記号を示す．表2.1はNOTゲートの真理値表である．

図2.1　NOTゲートのMIL記号

表2.1　NOTゲートの真理値表

(2)論理積（AND）
ANDゲートは2入力に対して1出力を与えるゲートであり，入力X，Yに対して2つの値が両方とも１のときのみ出力が1となり，それ以外では0となるものである．ANDの演算子は､「・」で表され，XとYのANDはX・Yと表現される．図2.2と表2.2にANDゲートのMIL記号と真理値表をそれぞれ示す．

図2.2　ANDゲートのMIL記号

表2.2　ANDゲートの真理値表

X・Y

(3)論理和（OR）
ORゲートは2入力に対して1出力を与えるゲートであり，XとYいう2つの値が与えられたとき，2つの値のうちどちらか一方または両方とも１のときに出力は１になり、それ以外では0となる． ORの演算子は､「＋」で表され，XとYのORはX＋Yと表現される．図2.3と表2.3にANDゲートのMIL記号と真理値表をそれぞれ示す．

図2.3　ORゲートのMIL記号

表2.3　ORゲートの真理値表

X+Y

その他の基本的な論理ゲートとして，(4)NAND，(5)NOR，(6)XOR，(7)XNORゲートとそれに対応する論理式と真理値表についてそれぞれ示す．

(4)NAND
NANDゲートはANDゲートの出力の反転に相当する． XとYの2つの値が与えられたとき，2つの値のうち両方とも１のときに出力は0になり、それ以外では1となる．XとYのNANDは