Did I Simplify These Boolean Expressions Correctly?

  • Thread starter Thread starter DopplerFX
  • Start date Start date
Click For Summary
SUMMARY

This discussion focuses on the simplification of two Boolean expressions using established Boolean algebra rules. The first expression simplifies to E = A'B'C'D' + A'C + BC' + ABC, while the second expression simplifies to E = A'(C' + BC). The simplifications utilize key principles such as the Absorption Law, Idempotence, and Distributive Law. Participants confirm the correctness of the simplifications and suggest further reductions are possible.

PREREQUISITES
  • Understanding of Boolean algebra principles
  • Familiarity with Boolean expressions and simplification techniques
  • Knowledge of key laws such as Absorption, Idempotence, and Distributivity
  • Experience with logical operators and their properties
NEXT STEPS
  • Study advanced Boolean algebra techniques for further simplification
  • Learn about Karnaugh maps for visual simplification of Boolean expressions
  • Explore the application of Boolean algebra in digital circuit design
  • Research the use of software tools for automated Boolean expression simplification
USEFUL FOR

Students, educators, and professionals in computer science, electrical engineering, and digital logic design who are looking to deepen their understanding of Boolean algebra and its applications.

DopplerFX
Messages
2
Reaction score
0
I'm trying to simplify 2 boolean expressions. Have I done it correctly and how would I simplify these further if possible. Thank you in advance! :)

Relevant Equations:

(Associativity of +)
A+(B+C) = (A+B)+C​
(Associativity of x)
A*(B*C) = (A*B)*C​
(Commutativity of +)
A+B = B+A​
(Commutativity of x)
A*B = B*A​
(Distributivity of x over +)
A*(B+C) = (A*B)+(A*C)​
(Identity for +)
A+0 = A​
(Identity for x)
A*1 = A​
(Annihilator for x)
A*0 = 0​


(Idempotence of +)
A+A = A​
(Idempotence of x)
A*A = A​
(Absorption 1)
A*(A+B) = A​
(Absorption 2)
A+(A*B) = A​
(Distributivity of + over x)
A+(B*C) = (A+B)*(A+C)​
(Annihilator for +)
A+1 = 1​

This is the first expression:
E = A'B'C'D' + A'B'CD' + A'B'CD + A'BC'D' + A'BC'D + A'BCD' + A'BCD + ABC'D' + ABC'D + ABCD' + ABCD

Here is my working:
E = A'B'C'D' + A'B'CD' + A'B'CD + A'BC'D' + A'BC'D + A'BCD' + A'BCD + ABC'D' + ABC'D + ABCD' + ABCD
E = A'B'C'D' + (D' + D) A'B'C + (D' + D)A'BC' + (D' + D)A'BC + (D' + D)ABC' + (D' + D)ABC
E = A'B'C'D' + (1) A'B'C + (1)A'BC' + (1)A'BC + (1)ABC' + (1)ABC
E = A'B'C'D' + A'B'C + A'BC' + A'BC + ABC' + ABC
E = A'B'C'D' + (B' + B)A'C + (A' + A)BC' + ABC
E = A'B'C'D' + (1)A'C + (1)BC' + ABC
E = A'B'C'D' + A'C + BC' + ABC

This is the second expression:
E = A'B'C'D' + A'B'C'D + A'BC'D' + A'BC'D + A'BCD' + A'BCD

Here is my working:
E = A'B'C'D' + A'B'C'D + A'BC'D' + A'BC'D + A'BCD' + A'BCD
E = B'(A'C'D' + A'C'D) + B(A'C'D' + A'C'D) + A'BCD' + A'BCD
E = (B' + B)(A'C'D' + A'C'D) + A'BCD' + A'BCD
E = (1)(A'C'D' + A'C'D) + A'BCD' + A'BCD
E = (A'C'D' + A'C'D) + A'BCD' + A'BCD
E = A'C'D' + A'C'D + (D' + D)A'BC
E = A'C'D' + A'C'D + (1)A'BC
E = A'C'D' + A'C'D + A'BC
E = (D' + D)A'C' + A'BC
E = (1)A'C' + A'BC
E = A'C' + A'BC
E = A'(C' + BC)
 
Last edited:
Physics news on Phys.org
Looks good to me.
 
DopplerFX said:
E = A'(C' + BC)
You are not finished yet! This can be further simplified.

The same holds for your earlier working.
 

Similar threads

  • · Replies 14 ·
Replies
14
Views
5K
  • · Replies 6 ·
Replies
6
Views
5K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
6
Views
3K