No.86 論理式 (A+B)・(A+C) と等しいものはどれか。
ここで,・は論理積,+は論理和,XはXの否定を表す。
ここで,・は論理積,+は論理和,XはXの否定を表す。
⭕️
❌
💾
🖊 | ☑️ |
⭕️ | [[ AnswerCalc[0] ]] % | A | [[ AnswerCalc[1] ]] |
最短で答えを導く方法は論理式にド・モルガンの法則を適用して変形することです。
(A+B)・(A+C)
=(A+B)+(A+C)
=A・B+A・C
この変形により問題文の論理式は「A・B+A・C」と等しいことがわかります。
また地道にベン図を描いて比較していく方法でも解いてみます。
最初に(A+B)・(A+C)の表す集合をベン図で描いてみます。
(A+B)・(A+C)は以下のようになります。さらに設問の論理式は上図で求めた集合の補集合であるので、となります。
さらに各選択肢の論理式についてもベン図を描いてみます。
- ド・モルガンの法則
- A+B=A・B
A・B=A+B
(A+B)・(A+C)
=(A+B)+(A+C)
=A・B+A・C
この変形により問題文の論理式は「A・B+A・C」と等しいことがわかります。
また地道にベン図を描いて比較していく方法でも解いてみます。
最初に(A+B)・(A+C)の表す集合をベン図で描いてみます。
(A+B)・(A+C)は以下のようになります。さらに設問の論理式は上図で求めた集合の補集合であるので、となります。
さらに各選択肢の論理式についてもベン図を描いてみます。
- A・B+A・C
A・B+A・C - A・B+A・C
A・B+A・C - (A+B)・(A+C)
(A+B)・(A+C) - (A+B)・(A+C)
(A+B)・(A+C)
💾
✔️
[[ d.CommentTxt ]] |
< | > |
🥇 |