離散数学 (全64問中50問目)
No.50
図に示す論理回路と等価な真理値表はどれか。ここで，
は論理積，
は論理和，
は否定を表す。
は論理積，は論理和，は否定を表す。出典：平成19年春期 問6
分類
テクノロジ系 » 基礎理論 » 離散数学
正解
ウ
解説
図の論理回路に(0，0)(0，1)(1，0)(1，1)の4つの組合せを入力値として与えると次のような結果を出力します。
上記の出力結果と一致する真理値表は「ウ」になります。
また論理式を用いた解法も考えられます。設問の論理図を論理式として表すと「A・B＋A・B」となります。これを次のようにベン図で表すと「ウ」の否定排他的論理和の真理値表と同じになることがわかります。
また論理式を用いた解法も考えられます。設問の論理図を論理式として表すと「A・B＋A・B」となります。これを次のようにベン図で表すと「ウ」の否定排他的論理和の真理値表と同じになることがわかります。