情報4【電験3種 機械】3変数の真理値表から論理式を代数的に導く!平成18年度 A問題14 完全解説

電験3種 機械科目【情報】平成18年度 A問題14 3入力(A,B,C)フル真理値表からXの論理式を選ぶ

今回は平成18年度 機械科目 A問題14を解説します。入力信号A,B及びC、出力信号Xの論理回路の真理値表から、Xの論理式を選ぶ問題です。

X=1となる5パターンの論理積を論理和で結び、(Ā+A)=1などの公式を使って項をまとめていくと、最終的にX=B+A・C̄というシンプルな形に整理できます。

目次

平成18年度 機械科目 A問題14:問題文と選択肢

まずは、実際の試験問題を確認してみましょう。

電験3種 機械科目 情報 平成18年度 A問題14 問題文
平成18年度 機械科目 A問題14 問題文

電験3種 機械科目 【情報】 平成18年度 A問題14

 入力信号A,B及びC,出力信号Xの論理回路の真理値表が次のように示されたとき,Xの論理式として,正しいのは次のうちどれか。

ABCX
0000
0010
0101
0111
1001
1010
1101
1111

(1)X = A・C + A・B̄ + Ā・B・C̄
(2)X = A・C + B + Ā・C̄
(3)X = A・C̄ + A・B̄ + B・C̄
(4)X = A・B̄・C + A・B・C̄ + Ā・B・C + Ā・B̄・C̄
(5)X = B + A・C̄

出題のポイント:X=1の行を見つける

A、B、C、Xの真理値表でXが1の5行を強調し、XイコールBプラスAかけるCバーを導く図
B=1の4行を項B、残る1行を項A・C̄としてまとめます。

真理値表を見ると、B=1の4行ではAとCに関係なくX=1です。さらにB=0ではA=1、C=0の1行だけX=1なので、前者をB、後者をA・C̄としてまとめると X=B+A・C̄ をすぐに見抜けます。

ポイント解説:5つの最小項をまとめる

Xが1となる5つの最小項をブール代数でBプラスAかけるCバーへ簡単化する図
補数和と吸収則を使うと、5項から2項へ整理できます。

本問はカルノー図を使わずに、X=1となる論理積の和を代数的に整理する方法で解説します。(Ā+A)=1という公式を繰り返し使うのがポイントです。

最終的にX=B+A・C̄というシンプルな2項の式に整理できます。

問題の解説:最終式を回路で確認

入力Cを反転しAとANDを取り、BとのORでXを得る論理回路図
最終式X=B+A・C̄はNOT、AND、ORの3ゲートで実装でき、正解は(5)です。

STEP1 X=1となる入力の組合せを書き出す

$$X=\bar A B\bar C+\bar ABC+A\bar B\bar C+AB\bar C+ABC$$

STEP2 項を並べ替えて共通項をくくる

$$X=\bar AB\bar C+AB\bar C+\bar ABC+ABC+A\bar B\bar C$$

$$=(\bar A+A)B\bar C+(\bar A+A)BC+A\bar B\bar C=B\bar C+BC+A\bar B\bar C$$

STEP3 さらに整理する

$$B\bar C+BC=B(\bar C+C)=B$$なので、

$$X=B+A\bar B\bar C$$

ここでY+Ȳ・Z=Y+Zの公式(B+B̄・Aの形に相当)を使うと、$$X=B+A\bar C$$

これは選択肢(5)と一致します。

答え:(5)

💡 覚え方
代数的簡単化では(Ā+A)=1の吸収と、Y+Ȳ・Z=Y+Zの公式を組み合わせて使うのが定石。カルノー図が使えない場面でも対応できるようにしておく。

⚠️ よくある間違い
Y+Ȳ・Z=Y+Zの公式適用を忘れて、A・B̄・C̄の項を消し損ねない。項の並べ替えの際に符号や文字を書き間違えないよう注意する。

まとめ

整理途中B+A・B̄・C̄
公式適用後B+A・C̄
答え(5)

▼あわせて解きたい関連問題
・3変数の真理値表から論理式を選ぶ基本問題:【機械】令和5年度下期A問題14
・真理値表を満たす論理回路を5択から選ぶ:【機械】平成22年度A問題14

📚 次に解くべき関連問題
【機械】令和2年度A問題14(情報3)
【機械】平成22年度A問題14(情報5)
【機械】平成24年度A問題14(情報6)
よかったらシェアしてね!
  • URLをコピーしました!
  • URLをコピーしました!

この記事を書いた人

コメント

コメントする

目次