平成22年度秋期 問24 / 80

平成22年度 秋期 応用情報技術者試験 午前 問24

図の論理回路と等価な回路はどれか。

問題の図

キーボード:1〜4 で解答 → 次の問題 ← 前の問題

正解と解説を見る

正解:ウ

図の回路は4個の NAND 素子で構成されています。入力 A,B に対して各素子の出力を求めます。

  • 左の NAND:P = NOT(A・B)
  • 上の NAND:Q = NOT(A・P)
  • 下の NAND:R = NOT(B・P)
  • 右の NAND:Y = NOT(Q・R)

真理値表で確認します。

A B P Q R Y
0 0 1 1 1 0
0 1 1 1 0 1
1 0 1 0 1 1
1 1 0 1 1 0

Y は A と B が異なるときだけ1になるので,排他的論理和(XOR)です。

  • ア: 論理和素子(OR)
    誤り。A=B=1 のとき OR は1を出力しますが,図の回路は0です。

  • イ: 論理積素子(AND)
    誤り。A=B=1 のときだけ1になる回路で,図の回路とは異なります。

  • ウ: 排他的論理和素子(XOR)
    正しい。真理値表が一致します。

  • エ: 否定論理和素子(NOR)
    誤り。A=B=0 のときだけ1になる回路で,図の回路とは異なります。


答え

ウ: 排他的論理和素子(XOR)

出典:平成22年度 秋期 応用情報技術者試験 午前 問24

平成22年度秋期の他の問題