コンピュータ構成要素
基本情報技術者試験 科目A免除 修了試験 20210725 実施分 問22
図の NAND ゲートの組合せ回路で，入力 A, B, C, D に対する出力 X の論理式はどれか。ここで，論理式中の“・”は論理積，“＋”は論理和を表す。
NAND ゲート 3 個の回路。1 個目の NAND の入力は A，B，2 個目の NAND の入力は C，D。両 NAND の出力が 3 個目の NAND の二つの入力に接続され，3 個目の出力が X。
- ア (A+B)・(C+D)
- イ A+B+C+D
- ウ A・B+C・D
- エ A・B・C・D
出典：基本情報技術者試験 科目A免除 修了試験 20210725 実施分 問22
答えと解説を見る
正解：ウ
覚える知識
NAND素子回路の論理式導出(ド・モルガン)
¬(¬P・¬Q)＝P+Q であり、NAND の出力同士を NAND すると入力の AND 同士の OR になる。
この問題で必要なこと
X＝¬(¬(A・B)・¬(C・D))＝(A・B)+(C・D)。ド・モルガンの法則で変形。
ひっかけ
最終段の NAND が OR 動作になることを見落とし、AND や OR 単純結合と誤る。
この知識の出題：本試験系 0 回・免除試験 3 回（公開問題での観測値）