情報1【電験3種 機械】真理値表から論理式を選ぶ3変数の基本問題!令和5年度下期 A問題14 完全解説

電験3種 機械科目 情報 令和5年度下期 A問題14 3変数の真理値表!対応する論理式はどれ?

今回は令和5年度下期 機械科目 A問題14を解説します。入力信号A,B及びC,出力信号Xの論理回路が与えられた真理値表を満たすとき、Xの論理式を選ぶ問題です。

出力X=1となる入力の組合せをすべて論理積の形で書き出し、それらを論理和で結んでから代数的に簡単化する、あるいは各選択肢に入力を代入して消去法で絞り込むという2通りの方針で解けます。

目次

令和5年度下期 機械科目 A問題14:問題文と選択肢

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

電験3種 機械科目 情報 令和5年度下期 A問題14 問題文
令和5年度下期 機械科目 A問題14 問題文

出典:一般財団法人 電気技術者試験センター「令和5年度下期 第三種電気主任技術者試験」機械科目 A問題14

電験3種 機械科目 【情報】 令和5年度下期 A問題14

 入力信号がA,B及びC,出力信号がXの論理回路が次の真理値表を満たしているとき,Xの論理式として,正しいものを次の(1)〜(5)のうちから一つ選べ。

入力信号A,B及びC,出力信号Xの論理回路が次の真理値表を満たしているとき,Xの論理式として,正しいものを次の(1)〜(5)のうちから一つ選べ。

ABCX
0001
0011
0101
0110
1001
1010
1100
1110

(1)X = Ā・B̄・C + A・B̄・C + Ā・B・C̄
(2)X = Ā・B・C̄ + A+B + B+C + C+A (各項全体否定の論理和)
(3)X = Ā・B + B̄・C + C̄・A
(4)X = Ā・B + B̄・C + C̄・A (各文字への上線の掛かり方が(3)と異なる特殊表記)
(5)X = Ā・B̄ + B̄・C̄ + C̄・A

出題のポイント:X=1 が4つ、X=0 が4つ

1 と0 が半分ずつ——どちらから攻めても手間は同じです。X=1 の行に注目してみましょう。

ABCX0 の個数
00013個
00112個
01012個
10012個

X=1 になるのは「0 が2個以上のとき」——言い換えれば「1 が1個以下のとき」です。多数決の逆のような働きをしています。

「0 が2個以上」を式にすると、2つずつの組合せの論理和——Ā·B̄、B̄·C̄、Ā·C̄ の3つになります。

\( X=\overline{A}\,\overline{B}+\overline{B}\,\overline{C}+\overline{A}\,\overline{C} \)
3組の論理和
★どの2つが0 でもよい
3入力真理値表でXが1となる4行と簡単化後の論理式を示す出題ポイント図
X=1となる000、001、010、100を正確に拾うことが出発点です。
真理値表の最小項を隣接ペアにまとめて論理式と正答5を導く解答図
4つの最小項を三つの隣接ペアにまとめると、選択肢(5)の論理式になります。
答え正解は (5)です。3変数のうち2つ以上が0 ならX=1——2変数の積を3組すべて論理和で結んだ形になります。

カルノー図で確かめる

C\AB00011110
0★1★10★1
1★1000
グループ囲む場所残る項
AB=00 の縦2マスĀ·B̄
C=0 の AB=00と01Ā·C̄
C=0 の AB=00と10B̄·C̄

3つのグループが AB=00、C=0 のマスで重なっています——重なってかまわないのがカルノー図の約束でした。

どのグループも2マス——だから変数が1つずつ消えて、2変数の項になるのです。3つとも必要で、どれか1つでも欠けると1 のマスを覆いきれません

⚠️ よくある間違い
選択肢には、否定記号の位置だけが違う紛らわしい形が並んでいます。Ā·B と Ā·B̄ は別物——上線がどこまで掛かっているかを丁寧に読む必要があります。
確実なのは、X=0 の行を代入して落とす方法です。A=1、B=1、C=1 のときX=0——すべての変数が1 なので、否定を含む項はすべて0 になるはず1 になる選択肢は落とせます
次に A=0、B=1、C=1(X=0)で確かめると、さらに絞れます

「多数決」の論理との対比

本問は「1 が1個以下ならX=1」でした。逆に「1 が2個以上なら1」という論理もよく使われます。

論理用途
多数決(2/3)A·B+B·C+C·A★3重系の判定
本問(0 が2個以上)Ā·B̄+B̄·C̄+Ā·C̄多数決の否定

2つの式は、変数をすべて否定した関係にあります。「1 が多数」と「0 が多数」は裏返し——3変数なら必ずどちらか一方が成り立ちます

多数決回路は、信頼性を高める仕組みとして実際に使われています同じ計算を3系統で行い、2つ以上が一致した結果を採用する——1系統が故障しても正しい結果が得られるのです。

原子力発電所の保護装置や、航空機の制御装置——絶対に誤ってはいけない用途で採用されている方式になります。単純な論理式が、信頼性設計の中核を担っているわけです。

⏱️ 本番での進め方
① X=1 の4行を見る。0 が2個以上ならX=1。
② 2変数の積を3組:Ā·B̄、B̄·C̄、Ā·C̄。
③ カルノー図では2マスのグループが3つ、重なってよい。
④ 迷ったらX=0 の行を代入して落とす。

💡 覚え方
「0 が2個以上なら1」=多数決の裏返し——2変数の積を3組そろえるそして「上線がどこまで掛かるか」——選択肢を読むときの最大の注意点です。

3変数カルノー図で4個の1を三つの2セルグループにまとめるポイント解説図
000を三つの隣接ペアに重複して使うと、ĀB̄、B̄C̄、C̄Āの三項が得られます。

否定記号の読み方に慣れる

本問の選択肢は、上線の掛かり方だけが違う——読み間違えると全滅します記法を整理しておきましょう。

表記意味いつ1 になるか
Ā·B̄A の否定と B の否定の積★A=0 かつ B=0
(A·B)‾A·B 全体の否定(NAND)A·B=0、つまりどちらかが0
Ā·BA の否定と B の積A=0 かつ B=1

Ā·B̄ と (A·B)‾ はまったく別物です。前者は「両方0」、後者は「両方1 でない」——A=1、B=0 のとき前者は0、後者は1 になります。

ド・モルガンで書き換えれば (A·B)‾=Ā+B̄——積が和に変わることに気づけます。上線が長いか短いかで、積と和が入れ替わるのです。

確実に絞る手順

紛らわしい選択肢が並ぶときは、代入して落とす——これが最も確実です。

使う行入力正しいX落とせる肢
A=B=C=10否定なしの項をもつ肢
A=0、B=1、C=10Ā を含む2変数項の肢
A=B=C=011 にならない肢

すべて1 の行と、すべて0 の行——この2つは計算が楽なので、まず試す価値があります。

すべて1 なら、否定を含む項はすべて0——否定のない項があれば1 になってしまうので、そこで落とせます。

すべて0 なら、否定を含む項が1 になる——本問ではX=1 なので、少なくとも1つの項が1 にならなければおかしいのです。

3変数の論理式の型

3変数の問題では、いくつかの典型的な形が出てきます。型を知っておくと、答えの見当がつきます

条件論理式項の数
すべて1A·B·C1項
どれか1つでも1A+B+C
2つ以上が1(多数決)A·B+B·C+C·A★3項
2つ以上が0(本問)Ā·B̄+B̄·C̄+Ā·C̄★3項

「2つ以上」を表すには、2変数の積を3組そろえる——3つから2つを選ぶ組合せが3通りだからです。

本問の選択肢が3項の形をしているのも、この型に沿っているから型を知っていれば、答えの形が予想できるのです。

真理値表から論理式を組み立てる

出力が1 になる行を拾って、足し合わせる——これが加法標準形(主加法標準形)です。

手順やること
出力が1 の行を探すA=1、B=0、C=1 の行など
★各行を積項にする1 はそのまま、0 は否定
すべての積項をOR で結ぶA·B̄·C+…

「1 の行だけを拾う」——0 の行は無視してよいのです。OR で結ぶので、どれか1つでも成立すれば出力が1 になります。

変数が0 の欄には否定を付ける——A=0 なら Āその行の条件を「すべて満たす」ことを積で表しているのです。

逆に、出力が0 の行から作れば和積標準形——1 の行が少ないなら加法標準形、0 の行が少ないなら和積標準形短くなるほうを選ぶと、選択肢との照合が楽になります。

まとめ

X=1の行000,001,010,100
整理後の式Ā・B̄+B̄・C̄+C̄・A
答え(5)

▼あわせて解きたい関連問題
・4変数の真理値表からカルノー図で論理式を求める:【機械】平成27年度A問題14
・3変数の真理値表からカルノー図で論理式を求める:【機械】令和2年度A問題14

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

この記事を書いた人

コメント

コメントする

目次