ハードウェア
平成26年度 春期 基本情報技術者試験 午前 問3
論理式 A̅・B̅・C+A・B̅・C+A̅・B・C+A・B・C と恒等的に等しいものはどれか。ここで，・は論理積，+は論理和，A̅ は A の否定を表す。
- ア A・B・C
- イ A・B・C+A̅・B̅・C
- ウ A・B+B・C
- エ C
出典：平成26年度 春期 基本情報技術者試験 午前 問3
答えと解説を見る
正解：エ
覚える知識
論理式の簡略化と等価な論理回路の判定
変数の取り得る全組合せの積項の和は恒真(1)であり、残る因子だけが式の値を決める。
この問題で必要なこと
Cを共通因子にくくり出すと、A,Bの全組合せの論理和(A̅B̅+AB̅+A̅B+AB)は1になり、式全体がCに等しくなる。
ひっかけ
A・B・C+A̅・B̅・C など一部の項だけ選んだ式は、元の4項のうち欠けた項があるため等価にならない。
この知識の出題：本試験系 4 回・免除試験 11 回（公開問題での観測値）