平成30年度 秋期 基本情報技術者試験 午前 問22

解説

4入力のNAND回路は，A〜Dの論理積を求めた上で，その結果を反転（NOT）することで得られます。2入力NAND素子は1回でAND＋NOTの働きをするので，複数段組み合わせるときは，信号が通る経路上で反転が奇数回になるように段数を構成する必要があります。イの回路は，入力がNAND素子を通る経路上で反転が適切な回数になるように段数が組まれており，全体としてA・B・C・Dの論理積を反転した4入力NAND回路として正しく動作します。

選択肢ごとの解説

• ア誤り。段数が少なく，最終段までの反転の回数が合わないため，4入力の論理積を反転した信号（4入力NAND）にはなりません。
• イ正しい。入力が通る経路上での反転の回数が適切に組まれており，A・B・C・Dの論理積を反転した4入力NAND回路として正しく動作します。
• ウ誤り。ゲート数は多いものの，信号経路上の反転の回数が入力によって整合しておらず，4入力全てに対して正しくNAND演算をする回路にはなっていません。
• エ誤り。ウと同様にゲートの段数構成に誤りがあり，正しく4入力NAND回路として動作しません。