令和5年度 春期 応用情報技術者試験 午前 問21
テクノロジ／ハードウェアNAND 素子を用いた次の組合せ回路の出力 Z を表す式はどれか。ここで，論理式中の "・" は論理積，"＋" は論理和，"NOT()" は括弧内の否定を表す。
出典：令和5年度 春期 応用情報技術者試験 午前 問21
- アX・Y
- イX＋Y
- ウNOT(X・Y)
- エNOT(X＋Y)
正解：イ
解説
上段の NAND 素子は X を両入力に受けるので NOT(X・X)＝NOT(X)，下段も同様に NOT(Y) を出力します。最終段の NAND は Z＝NOT(NOT(X)・NOT(Y)) であり，ド・モルガンの法則より NOT(NOT(X)・NOT(Y))＝X＋Y となります。つまりこの回路は OR 回路です。
選択肢ごとの解説
- ア誤り。X・Y（AND）は NAND の出力をさらに NAND（NOT）で反転した回路で実現され，この回路とは構成が異なります。
- イ正しい。Z＝NOT(NOT(X)・NOT(Y))＝X＋Y となり，OR 回路として動作します。
- ウ誤り。NOT(X・Y) は NAND 素子 1 個で実現される式であり，この 3 素子の回路の出力ではありません。
- エ誤り。NOT(X＋Y)（NOR）は各入力をそのまま最終段に入れる場合ではなく，X＋Y の出力をさらに反転した場合の式です。