論理圧縮

AND、OR、NOT、NAND、NOR、XORなどの論理ゲートを組み合わせてデジタル信号を処理する電子回路。組合せ論理回路（現在の入力のみで出力が決まる）と順序論理回路（過去の状態も影響する）に分類される。

1ビットの情報を記憶できる順序論理回路の基本素子。RS型、JK型、D型、T型がある。クロック信号に同期して状態が変化し、レジスタやカウンタ、メモリの基本構成要素として使用される。

AND回路の出力を反転した論理ゲート。すべての入力が1のときのみ0を出力する。NAND回路は万能ゲートと呼ばれ、NAND回路のみで全ての論理回路を構成できる。製造が容易なためICの基本素子として広く使用。

電圧の高い状態を1、低い状態を0に対応させる論理の表し方。

電圧の低い状態を1、高い状態を0に対応させる論理の表し方。信号名の上に線を引くなどして正論理と区別する。

入力の全組合せに対する出力を一覧にした表。論理回路の動作を漏れなく表現でき、回路の設計と検証の基礎になる。