分野別過去問題テクノロジ系　離散数学 No.50

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

図に示す論理回路と等価な真理値表はどれか。ここで，

は論理積，

は論理和，

は否定を表す。

出典：平成19年春期　問 6

正解　ウ問題へ

分野：テクノロジ系
中分類：基礎理論
小分類：離散数学

解説

図の論理回路に(0，0)(0，1)(1，0)(1，1)の4つの組合せを入力値として与えると次のような結果を出力します。

上記の出力結果と一致する真理値表は「ウ」になります。

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