FUNDAMENTAL INFORMATION TECHNOLOGY ENGINEER
基本情報技術者の問題解説：図の回路の出力Yを論理式で表したものはどれか。
問題
図の回路の出力Yを論理式で表したものはどれか。
- ア Y = ¬((A ∨ B) ∧ ¬C)（正解）
- イ Y = (A ∨ B) ∧ ¬C
- ウ Y = (A ∧ B) ∨ ¬C
- エ Y = ¬(A ∨ B) ∧ C
出典：オリジナル問題｜参考範囲：試験要綱Ver.5.5 / FEシラバスVer.9.2 科目A範囲
正解と解説
正解：Y = ¬((A ∨ B) ∧ ¬C)
何を問う論点か：論理回路の図から、出力Yを表す論理式を組み立てる問題です。入力側からゲートを1つずつたどっていきます。
考え方：入力側から部分式を作ります。まず A と B が OR に入るので A∨B、C は NOT を通るので ¬C となります。この2つを AND で結び、最後に全体に NOT がかかるため、Y=¬((A∨B)∧¬C) となります。
誤答の見分け方：Y=(A∨B)∧¬C は最後のNOTを付け忘れた式です。A∧Bを使う式は最初のゲートを読み違えており、¬(A∨B)∧C はNOTの位置が違っています。
押さえるポイント：回路から論理式を作るときは、ゲート1個ごとに括弧を付けるのがコツです。最後のゲートがNOTなら、直前までの式全体を否定すると覚えておくと迷いません。
他の選択肢はなぜ違う？
- イ最後のNOTゲートを付け忘れた式。回路の出口に何のゲートがあるかを最後に確認する。
- ウ最初のゲートをANDと読み違えている。AとBが入るのはORゲート。
- エNOTの位置が違う。反転されるのはCと全体で、A∨Bではない。
この問題について
IPAが公開するシラバス・試験範囲・公開問題の出題形式を参考にした独自作成問題。公式問題・過去問題の転載ではありません。
公式試験問題、過去問題、公式サンプル問題、市販教材の問題文を転載したものではありません。