平成24年度 秋期 基本情報技術者試験 午前 問22
テクノロジ／ハードウェアNAND素子を用いた次の組合せ回路の出力Zを表す式はどれか。ここで，論理式中の“・”は論理積，“＋”は論理和，“X”はXの否定を表す。
出典：平成24年度 秋期 基本情報技術者試験 午前 問22
- アX・Y
- イX＋Y
- ウX・Y
- エX＋Y
正解：イ
解説
図では，入力X，Yそれぞれを2入力とするNANDゲート（自身への入力を折り返して1入力化）に通した後，その二つの出力をさらにNANDゲートに入力しています。X一つをNANDに通すと否定X，Yも同様にYとなり，これらをNANDに入力するとZ＝(X・Y)の否定＝X＋Yとなります（ド・モルガンの法則より）。
選択肢ごとの解説
- ア誤り。この回路の出力はX・Y（論理積）ではなく，論理和X＋Yになります。
- イ正しい。1入力にまとめたNANDはNOTとして働くため，X，YそれぞれがX，Yとなり，これらを入力するNANDの出力はX＋Yになります（ド・モルガンの法則）。
- ウ誤り。この式はNAND（X・Yの否定）そのものであり，図の2段構成の回路の出力とは異なります。
- エ誤り。この式はNOR（X＋Yの否定）に相当し，図の回路の出力とは否定の有無が異なります。