Help with simplifying boolean expression

Click For Summary
The discussion focuses on simplifying the boolean expression (A+B)&(C+D) + (A+B)&(C+D)' + C. Participants confirm that the expression can be simplified using the distributive law, resulting in (A+B). The simplification process involves recognizing that (C+D) + (C+D)' equals TRUE, allowing the expression to reduce to (A+B). The original poster expresses gratitude for the clarification on the simplification method. The thread highlights the importance of understanding boolean algebra laws for effective simplification.
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.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
Replies
7
Views
2K
  • · Replies 14 ·
Replies
14
Views
3K
Replies
16
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K