A-1開発・運用の方法論 · フィジカルコンピューティング

NAND回路

NAND Gate

なんどかいろ

入力がすべて1のときだけ出力が0になり、それ以外は1を出力する論理回路（否定論理積）。AND回路の出力を反転したもので、NAND回路だけを組み合わせれば、あらゆる論理回路を構成できる。

共有:

他の資格での定義

AND回路の出力を反転した論理回路。全ての入力が1の場合のみ出力が0となる。NAND回路だけで全ての論理回路を構成できる万能ゲートとしての性質を持ち、集積回路の基本要素として重要。

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

Past Exams

過去問で 3 回出題（基本情報技術者試験 3）

出典: 独立行政法人情報処理推進機構（IPA）の過去問題。問題文は IPA のサイトの PDF で確認できます。「選択肢」は、問題文ではなく選択肢に出たものです。用語名で照合しているため、関係の薄い問題が含まれることがあります。

全ての入力が1のときだけ出力が1になり、それ以外は0を出力する論理回路（論理ゲート）で、論理積を実現する。出力を反転させたNAND回路は、それだけを組み合わせて任意の論理回路を構成できるため、回路の基本素子として使われる。

0か1の状態を保持できる順序回路で、1ビットを記憶する基本素子。入力やクロック信号に応じて状態が切り替わり、RS型、D型、JK型、T型などがある。レジスタ、SRAM、カウンタなどの構成要素となる。

クロックや入出力など複数の信号の値（0か1か）が時間とともにどう変化するかを、横軸を時間にして並べて示した図。信号どうしの変化の順序や遅延が分かるため、論理回路の設計、動作確認、デバッグに使う。

入力も出力も真（1）か偽（0）の2値をとる関数で、論理積、論理和、否定の組合せで表される。真理値表やカルノー図を使って簡単化し、論理回路として実現する。

現在の入力だけでなく、それまでの状態によっても出力が決まる論理回路。フリップフロップなどの記憶素子を含む。カウンタやレジスタなど、値を覚えておく必要のある回路がこれにあたる。

そのときの入力だけで出力が決まり、過去の状態を記憶しない論理回路。加算器やデコーダが代表例で、真理値表や論理式でそのまま表現できる。状態を持つ順序回路と対をなす。