<H23年度(2011年)問18> カルノー図を用いる問題(解説未記載)

目次

問題

次のカルノー図から得られた結果$X$は次式の論理式で示される。
$$X=\overline{A}・\overline{B}+\overline{B}・D+\overline{A}・C・D+A・B・\overline{C}・\overline{D}$$

次の(a)及び(b)の問に答えよ。

(a)$X$の式を$NAND$回路及び$NOT$回路で実現する論理式として、正しいものを次の(1)~(5)のうちから一つ選べ。
(1)$X=\overline{\overline{(A・B)}・(\overline{\overline{B}・D})・\overline{(\overline{A}・C・D)}・\overline{(A・B・\overline{C}・\overline{D})}}$

(2)$X=\overline{\overline{(\overline{A}・\overline{B})}・(\overline{B・D})・\overline{(\overline{A}・C・D)}・\overline{(A・B・\overline{C}・\overline{D})}}$

(3)$X=\overline{\overline{(\overline{A}・\overline{B})}・(\overline{\overline{B}・D})・\overline{(A・C・D)}・\overline{(A・B・\overline{C}・\overline{D})}}$

(4)$X=\overline{\overline{(\overline{A}・\overline{B})}・(\overline{\overline{B}・D})・\overline{(\overline{A}・C・D)}・\overline{(A・B・\overline{C}・D)}}$

(5)$X=\overline{\overline{(\overline{A}・\overline{B})}・(\overline{\overline{B}・D})・\overline{(\overline{A}・C・D)}・\overline{(A・B・\overline{C}・\overline{D})}}$

(b)$X$の式を$NOR$回路及び$NOT$回路で実現する論理式として、正しいものを次の(1)~(5)のうちから一つ選べ。
(1)$X=\overline{\overline{\overline{A+B}+\overline{B+\overline{D}}+\overline{A+\overline{C}+\overline{D}}+\overline{\overline{A}+B+C+D}}}$

(2)$X=\overline{\overline{\overline{A+B}+\overline{B+\overline{D}}+\overline{A+\overline{C}+D}+\overline{\overline{A}+\overline{B}+C+D}}}$

(3)$X=\overline{\overline{\overline{A+B}+\overline{B+\overline{D}}+\overline{A+\overline{C}+\overline{D}}+\overline{\overline{A}+\overline{B}+C+D}}}$

(4)$X=\overline{\overline{\overline{A+B}+\overline{B+\overline{D}}+\overline{\overline{A}+\overline{C}+\overline{D}}+\overline{\overline{A}+\overline{B}+C+D}}}$

(5)$X=\overline{\overline{\overline{A+B}+\overline{\overline{B}+\overline{D}}+\overline{A+\overline{C}+\overline{D}}+\overline{\overline{A}+\overline{B}+C+D}}}$

解答を見る
(a)・・・(5)
(b)・・・(3)
電気系の情報発信をしています。