図のNANDゲートの組合せ回路で、入力A 、B 、C 、D に対する出力Xの論理式はどれか。
ここで、論理式中の“・”は論理積、“+”は論理和を表す。
| ア | (A + B )・(C + D ) | イ | A + B +C + D | |
| ウ | A ・B + C ・D | エ | A ・B ・C ・D |
答え ウ
【解説】
図の回路で
AND回路pの出力は、p = A ・B で、AND回路qの出力は、q = C ・D なので、AND回路rの出力X をド・モルガンの法則で変換すると
X = p・q
= q + q
= A ・B + C ・D
(ウ)である。
【キーワード】
・ド・モルガンの法則
- ド・モルガンの法則
論理積と論理和、否定の間に成り立つ関係を記述する定理で
p・q = p + q
p + q = p・q
の関係が成り立ちます。
もっと、「ド・モルガンの法則」について調べてみよう。
戻る
一覧へ
次へ