Help with simplifying boolean expression

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
Extreme112
Messages
5
Reaction score
0
< Mentor Note -- thread moved to HH from the technical math forums, so no HH Template is shown >[/color]

(A+B)&(C+D) + (A+B)&(C+D)' + C
(A+B)&(C+D) + (A+B)&(C'&D') + C by deMorgans
(A+B)&[(C+D)+(C'&D')] + C by Distributive

I'm just wondering if I did anything wrong in this simplification or if it can be simplified any further.
 
Last edited by a moderator:
Physics news on Phys.org
Extreme112 said:
(A+B)&(C+D) + (A+B)&(C+D)' + C
(A+B)&(C+D) + (A+B)&(C'&D') + C by deMorgans
(A+B)&[(C+D)+(C'&D')] + C by Distributive

I'm just wondering if I did anything wrong in this simplification or if it can be simplified any further.
Well, use the distributive law on the first part of first line - (A+B)&(C+D) + (A+B)&(C+D)' = (A+B)&((C+D) + (C+D)') = (A+B) (since P + P' = TRUE).
 
Svein said:
Well, use the distributive law on the first part of first line - (A+B)&(C+D) + (A+B)&(C+D)' = (A+B)&((C+D) + (C+D)') = (A+B) (since P + P' = TRUE).

Thanks, I didn't even see that.