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

No.50

図に示す論理回路と等価な真理値表はどれか。ここで,and.gif/image-size:48×29は論理積,or.gif/image-size:47×29は論理和,not.gif/image-size:43×29は否定を表す。
06.gif/image-size:252×117
  • 06a.gif/image-size:67×82
  • 06i.gif/image-size:66×82
  • 06u.gif/image-size:67×82
  • 06e.gif/image-size:65×82

分類

テクノロジ系 » 基礎理論 » 離散数学

正解

解説

図の論理回路に(0,0)(0,1)(1,0)(1,1)の4つの組合せを入力値として与えると次のような結果を出力します。
06_1.gif/image-size:252×512
上記の出力結果と一致する真理値表は「ウ」になります。

また論理式を用いた解法も考えられます。設問の論理図を論理式として表すと「AB+A・B」となります。これを次のようにベン図で表すと「ウ」の否定排他的論理和の真理値表と同じになることがわかります。
06_2.gif/image-size:484×121
© 2010-2024 応用情報技術者試験ドットコム All Rights Reserved.

Pagetop