第三種電気主任技術者・2011年度・機械
2011年度 機械 問18(b)
(選択問題)
次のカルノー図から得られた結果Xは次式の論理式で示される。
X=A⋅B+B⋅D+A⋅C⋅D+A⋅B⋅C⋅D
次の(a)及び(b)の問に答えよ。
Xの式を NOR 回路及び NOT 回路で実現する論理式として、正しいものを次の(1)~(5)のうちから一つ選べ。
出典:第三種電気主任技術者 2011年度 機械 問18(b)
回答を選ぶ
選択すると結果を表示見直しを保存するには、設定で端末内の記録をONにしてください。
正答・解説を確認する
正答:(3)
要点
正解は(3)。元の積和形の各積項を、ド・モルガンの定理で「和全体の否定」に置き換えます。その4項の和に二重否定を付けると、NOR回路及びNOT回路で実現できます。
詳細解説を読む
元の積和形の各積項にド・モルガンの定理を適用します。
A⋅BB⋅DA⋅C⋅DA⋅B⋅C⋅D=A+B=B+D=A+C+D=A+B+C+D
右辺は、それぞれNOR回路で実現できる「和全体の否定」です。4項の和を S とすると、X=S=S なので、和全体に二重否定を付けても値は変わりません。外側の否定は、NOR回路とNOT回路で実現できます。
選択肢(3)はこの4項と全体の二重否定を正しく保持しているため、元の論理式と一致します。