問題
論理式 Ā・B̄・C＋Ā・B̄・C̄＋Ā・B̄・C̄＋A・B̄・C̄ と恒等的に等しいものはどれか。ここで、・は論理積、＋は論理和、Ā は A の否定を表す。
選択肢
- 1A・B̄・C
- 2A・B̄・C＋Ā・B̄・C
- 3Ā・B̄＋B̄・C
- 4C
正解
4. C
詳しい解説を見る解説を閉じる
解説
与えられた論理式は B̄（B の否定）が共通因子になっており、残りの A と C の組合せが網羅されている。カルノー図や論理代数で簡単化すると、最終的に B̄ を含む項が整理され、不要な変数が消去される。本問では各項を吸収・併合していくと C のみが残る形に簡約される。よって「エ」が正しい。（出典: 平成26年度 春期 基本情報技術者試験 午前 問3）
一問一答
科目A 180問+科目B 60問