情報6【電験3種 機械】4AND-OR・4NAND-NANDの論理回路で出力X，Yを求める！平成24年度 A問題14 完全解説

今回は平成24年度 機械科目 A問題14を解説します。入力A，B及びCに対して、4つの3入力AND回路をORで集約した出力Xの論理式と、4つの3入力NAND回路をNANDで集約した出力YのA=0，B=1，C=1のときの値を求める問題です。

出力Xは4つのAND回路の出力をそのまま論理和で結ぶだけで求まります。出力Yは同様の構成をNAND経由でまとめた式Y=Ā・B+B̄・C+C̄・Aに整理してから数値を代入します。

出題のポイント

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

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

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

　図のような論理回路において，入力A，B及びCに対する出力Xの論理式，並びに入力をA=0，B=1，C=1としたときの出力Yの値として，正しい組合せを次の(1)〜(5)のうちから一つ選べ。

	Xの論理式	Yの値
(1)	X = Ā・B・C̄ + A・B・C̄ + Ā・B・C + A・B・C	Y=1
(2)	X = Ā・B・C + A・B̄・C + Ā・B̄・C + A・B・C	Y=0
(3)	X = Ā・B・C + A・B̄・C̄ + Ā・B̄・C + A・B・C	Y=1
(4)	X = Ā・B・C̄ + A・B̄・C̄ + Ā・B̄・C + A・B・C	Y=0
(5)	X = Ā・B・C + Ā・B・C + Ā・B̄・C̄ + A・B・C	Y=1

ポイント解説：4AND→OR・4NAND→NANDの論理回路から出力X，Yを求める

複数のAND（またはNAND）回路をOR（またはNAND）で集約する論理回路は、それぞれのゲートの出力を1つずつ丁寧に書き出してから全体を結合するのが確実です。

出力Yのように否定的な処理（NAND経由）が入る場合は、ド・モルガンの定理を使って積和形式に整理してから数値を代入すると計算ミスを防げます。

問題の解説

STEP1　出力Xの論理式を求める

4つの3入力AND回路の出力を上から順に並べると Ā・B・C̄，A・B̄・C̄，Ā・B̄・C，A・B・C。

これらをORで集約するので、$$X=\bar AB\bar C+A\bar B\bar C+\bar A\bar BC+ABC$$

STEP2　出力Yの論理式を求める

同様の4項をNAND経由でまとめると、最終的にY=Ā・B+B̄・C+C̄・Aの形に整理されます。

STEP3　A=0，B=1，C=1を代入してYを計算する

$$Y=\bar 0\cdot1+\bar1\cdot1+\bar1\cdot0=1\cdot1+0\cdot1+0\cdot0=1+0+0=1$$

以上よりXの論理式は選択肢の1行目のパターン、Y=1という組合せである(1)が正解です。

答え：(1)

まとめ

X	Ā・B・C̄+A・B̄・C̄+Ā・B̄・C+A・B・C
Y	Ā・B+B̄・C+C̄・A
Y(A=0,B=1,C=1)	1
答え	(1)

▼あわせて解きたい関連問題
・真理値表を満たす論理回路を5択から選ぶ：【機械】平成22年度A問題14
・NAND・OR混成の論理回路から真理値表を求める：【機械】平成23年度A問題14