離散数学(全64問中50問目)

図に示す論理回路と等価な真理値表はどれか。ここで,and.pngは論理積,or.pngは論理和,not.pngは否定を表す。
06.png

出典:平成19年春期 問 6

  • 06a.png
  • 06i.png
  • 06u.png
  • 06e.png
正解 問題へ
分野:テクノロジ系
中分類:基礎理論
小分類:離散数学
解説
図の論理回路に(0,0)(0,1)(1,0)(1,1)の4つの組合せを入力値として与えると次のような結果を出力します。
06_1.png
上記の出力結果と一致する真理値表は「ウ」になります。

また論理式を用いた解法も考えられます。設問の論理図を論理式として表すと「AB+A・B」となります。これを次のようにベン図で表すと「ウ」の否定排他的論理和の真理値表と同じになることがわかります。
06_2.png

Pagetop