Boolean-Algebra
October 19, 2023Boolean-Algebra
October 19, 2023Boolean-Algebra
| Question 5 |
The number of min-terms after minimizing the following Boolean expression is ______.
[D′ + AB′ + A′C + AC′D + A′C′D]′
| 1 | |
| 2 | |
| 3 | |
| 4 |
Question 5 Explanation:
Lets simplify it
[D’ + AB’ + A’C + AC’D + A’C’D]’
[D’ + AB’ + A’C + C’D (A + A’)’]’ (since A+A’ = 1)
[AB’ + A’C + (D’ + C’) (D’ + D)]’ (since D’ + D =1)
[AB’ + A’C + D’ + C’]’
[AB’ + (A’ + C’) (C + C’) + D’]’
[AB’ + A’ + C’ + D’]’
[(A + A’) (A’ + B’) + C’ + D’]’
[A’ + B’ + C’ + D’]’
Apply de-morgan’s law,
ABCD
[D’ + AB’ + A’C + AC’D + A’C’D]’
[D’ + AB’ + A’C + C’D (A + A’)’]’ (since A+A’ = 1)
[AB’ + A’C + (D’ + C’) (D’ + D)]’ (since D’ + D =1)
[AB’ + A’C + D’ + C’]’
[AB’ + (A’ + C’) (C + C’) + D’]’
[AB’ + A’ + C’ + D’]’
[(A + A’) (A’ + B’) + C’ + D’]’
[A’ + B’ + C’ + D’]’
Apply de-morgan’s law,
ABCD
Correct Answer: A
Question 5 Explanation:
Lets simplify it
[D’ + AB’ + A’C + AC’D + A’C’D]’
[D’ + AB’ + A’C + C’D (A + A’)’]’ (since A+A’ = 1)
[AB’ + A’C + (D’ + C’) (D’ + D)]’ (since D’ + D =1)
[AB’ + A’C + D’ + C’]’
[AB’ + (A’ + C’) (C + C’) + D’]’
[AB’ + A’ + C’ + D’]’
[(A + A’) (A’ + B’) + C’ + D’]’
[A’ + B’ + C’ + D’]’
Apply de-morgan’s law,
ABCD
[D’ + AB’ + A’C + AC’D + A’C’D]’
[D’ + AB’ + A’C + C’D (A + A’)’]’ (since A+A’ = 1)
[AB’ + A’C + (D’ + C’) (D’ + D)]’ (since D’ + D =1)
[AB’ + A’C + D’ + C’]’
[AB’ + (A’ + C’) (C + C’) + D’]’
[AB’ + A’ + C’ + D’]’
[(A + A’) (A’ + B’) + C’ + D’]’
[A’ + B’ + C’ + D’]’
Apply de-morgan’s law,
ABCD
Subscribe
Login
0 Comments