Help with simplifying boolean expression

  • #1
< Mentor Note -- thread moved to HH from the technical math forums, so no HH Template is shown >

(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
  • #2
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).
 
  • #3
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.
 

Suggested for: Help with simplifying boolean expression

Replies
4
Views
672
Replies
6
Views
433
Replies
3
Views
315
Replies
10
Views
371
Replies
6
Views
711
Replies
4
Views
2K
Replies
10
Views
1K
Back
Top