平成26年度春期 応用情報技術者試験 午前 問20

正解：イ

AI解説

NAND素子だけで構成した回路の出力は,ド・モルガンの法則を使って式変形すると求められる。Xを2入力NANDの両入力に入れると否定(NOT X)になり,同様にNOT Yを作って,その2つをNANDに入力すると NOT(NOT X・NOT Y)=X+Y となる。すなわちこの回路はNANDによるOR回路であり,出力ZはX+Yである。 ア: X・Y(AND)はNAND出力をさらに否定した場合の式であり,この回路の構成とは一致しない。 イ: 正解。両入力をそれぞれ否定してからNANDをとると,ド・モルガンの法則によりX+Y(OR)になる。 ウ: X・(NOT Y)は一方のみ否定してANDをとる別の回路の式である。 エ: X+(NOT Y)も一方のみ否定した別の回路の式であり,本回路とは異なる。 💡 NANDは万能素子で,NOT・AND・ORをすべて構成できる。「同じ信号を両入力に入れたNAND=NOT」「NOT2つ+NAND=OR」の2パターンを覚えておくと,回路図問題を素早く式に変換できる。