コンピュータ構成要素
基本情報技術者試験 科目A免除 修了試験 20161211 実施分 問23
図の NAND ゲートの組合せ回路で，入力 A，B，C，D に対する出力 X の論理式はどれか。ここで，論理式中の“・”は論理積，“+”は論理和を表す。
NAND ゲート 3 個の回路。NAND1 の入力は A，B。NAND2 の入力は C，D。NAND1 の出力と NAND2 の出力が NAND3 の二つの入力に接続され，NAND3 の出力が X。
- ア (A+B)・(C+D)
- イ A+B+C+D
- ウ A・B+C・D
- エ A・B・C・D
出典：基本情報技術者試験 科目A免除 修了試験 20161211 実施分 問23
答えと解説を見る
正解：ウ
覚える知識
NAND素子回路の論理式導出(ド・モルガン)
NANDを2段に組むと、各入力の論理積を論理和でつないだ積和形の回路になる。
この問題で必要なこと
X=¬(¬(A・B)・¬(C・D))で、ド・モルガンの法則により=A・B+C・Dとなる。
ひっかけ
各ゲートをANDやORとして読む誤り。
この知識の出題：本試験系 0 回・免除試験 3 回（公開問題での観測値）