Help with simplifying boolean expression

Click For Summary
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 and the principle that P + P' = TRUE. The final simplified form is (A+B), demonstrating the effectiveness of applying boolean algebra rules. This clarification aids in understanding boolean simplification techniques.

PREREQUISITES
  • Boolean algebra fundamentals
  • Distributive law in boolean expressions
  • Understanding of De Morgan's Theorems
  • Basic principles of boolean simplification
NEXT STEPS
  • Study boolean algebra simplification techniques
  • Learn about De Morgan's Theorems in depth
  • Explore the distributive law applications in boolean logic
  • Practice simplifying complex boolean expressions
USEFUL FOR

Students, educators, and professionals in computer science, electrical engineering, or anyone involved in digital logic design and boolean algebra 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 13 ·
Replies
13
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
3
Views
1K