第三種電気主任技術者・2011年度・機械

2011年度 機械 問18(b)

(選択問題)
次のカルノー図から得られた結果Xは次式の論理式で示される。
X=A‾⋅B‾+B‾⋅D+A‾⋅C⋅D+A⋅B⋅C‾⋅D‾ X=\overline{A}\cdot\overline{B}+\overline{B}\cdot D+\overline{A}\cdot C\cdot D+A\cdot B\cdot\overline{C}\cdot\overline{D}
次の(a)及び(b)の問に答えよ。

Xの式を NOR 回路及び NOT 回路で実現する論理式として、正しいものを次の(1)~(5)のうちから一つ選べ。

2011年度 機械 問18(b)の問題図1

出典:第三種電気主任技術者 2011年度 機械 問18(b)

回答を選ぶ

選択すると結果を表示

見直しを保存するには、設定で端末内の記録をONにしてください。

次の問題へ →
正答・解説を確認する

正答:(3)

要点

正解は(3)。元の積和形の各積項を、ド・モルガンの定理で「和全体の否定」に置き換えます。その4項の和に二重否定を付けると、NOR回路及びNOT回路で実現できます。

詳細解説を読む

元の積和形の各積項にド・モルガンの定理を適用します。
A‾⋅B‾=A+B‾B‾⋅D=B+D‾‾A‾⋅C⋅D=A+C‾+D‾‾A⋅B⋅C‾⋅D‾=A‾+B‾+C+D‾ \begin{aligned} \overline{A}\cdot\overline{B}&=\overline{A+B}\\ \overline{B}\cdot D&=\overline{B+\overline{D}}\\ \overline{A}\cdot C\cdot D&=\overline{A+\overline{C}+\overline{D}}\\ A\cdot B\cdot\overline{C}\cdot\overline{D}&=\overline{\overline{A}+\overline{B}+C+D} \end{aligned}
右辺は、それぞれNOR回路で実現できる「和全体の否定」です。4項の和を SS とすると、X=S=S‾‾X=S=\overline{\overline{S}} なので、和全体に二重否定を付けても値は変わりません。外側の否定は、NOR回路とNOT回路で実現できます。
選択肢(3)はこの4項と全体の二重否定を正しく保持しているため、元の論理式と一致します。

関連問題