- #1
jisbon
- 476
- 30
- Homework Statement
- Simplify Boolean expression C'+D'+A'B'CD
- Relevant Equations
- -
Hi all,
I'm new to Demorgan's theorem and hence am dumbfounded on how people actually simplify the equation by just looking at it. I was wondering if there are any tricks to doing so and I will appreciate it if someone can teach me.
In the example of this question, what I can only simply come out with is C'+D'+A'B'CD = (CD)'+ A'B'CD. I can't seem to get around my head what to do next. I do know the following rules though:
A + A = A
A' + A = 1
(A+BC)=(A+B)(A+C)
(A+B)' = A'B'
and
A'+B'= (AB)'
Any tips/tricks for this? Thank you so much!
' = inverse fyi.
I'm new to Demorgan's theorem and hence am dumbfounded on how people actually simplify the equation by just looking at it. I was wondering if there are any tricks to doing so and I will appreciate it if someone can teach me.
In the example of this question, what I can only simply come out with is C'+D'+A'B'CD = (CD)'+ A'B'CD. I can't seem to get around my head what to do next. I do know the following rules though:
A + A = A
A' + A = 1
(A+BC)=(A+B)(A+C)
(A+B)' = A'B'
and
A'+B'= (AB)'
Any tips/tricks for this? Thank you so much!
' = inverse fyi.