ハードウェア
平成27年度 秋期 基本情報技術者試験 午前 問23
図の NAND ゲートの組合せ回路で，入力 A，B，C，D に対する出力 X の論理式はどれか。ここで，論理式中の “・” は論理積，“+” は論理和を表す。
NAND ゲート 3 個の回路。NAND1 の入力は A，B。NAND2 の入力は C，D。NAND1 と NAND2 の出力が NAND3 の二つの入力に接続され，NAND3 の出力が X。
答えを選ぶ
出典：平成27年度 秋期 基本情報技術者試験 午前 問23（問題文は IPA の公開問題。解説は当サイト作成）
答えと解説を見る
正解：ウ
覚える知識
NAND素子による論理和(OR)回路構成
NANDの出力を別のNANDに入れる2段構成は、積和形(AND-OR)の論理式と等価になる。
この問題で必要なこと
X=¬(¬(A・B)・¬(C・D))=A・B+C・D（ド・モルガンの法則）。
ひっかけ
和の積(ア)や全部のOR/AND(イ、エ)を選ばせる。ド・モルガンを使わないと誤る。
この知識の出題：本試験系 3 回・免除試験 5 回（公開問題での観測値）