Did I Simplify These Boolean Expressions Correctly?

  • Thread starter DopplerFX
  • Start date
In summary, the equations are:E = A'B'C'D' + A'B'CD' + A'B'CD + A'BC'D' + A'BC'D + ABC'D' + ABC'D + 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
  • #1
DopplerFX
2
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
  • #2
Looks good to me.
 
  • #3
DopplerFX said:
E = A'(C' + BC)
You are not finished yet! This can be further simplified.

The same holds for your earlier working.
 

Related to Did I Simplify These Boolean Expressions Correctly?

1. What is Boolean Simplification?

Boolean Simplification is the process of simplifying logical expressions or equations using Boolean algebra. It involves reducing complex logical expressions into simpler, more manageable forms.

2. Why is Boolean Simplification important?

Boolean Simplification is important because it allows for the efficient analysis and manipulation of logical expressions. It is commonly used in digital electronics design, computer programming, and other fields that require logical reasoning.

3. What are the basic principles of Boolean Simplification?

The basic principles of Boolean Simplification include the use of Boolean operators (AND, OR, NOT) to represent logical relationships, the use of De Morgan's laws to simplify expressions, and the use of truth tables to verify the equivalence of different expressions.

4. What are some common strategies for Boolean Simplification?

Some common strategies for Boolean Simplification include using Boolean identities to simplify expressions, applying Boolean laws such as the commutative and associative properties, and using Karnaugh maps to visualize and simplify expressions.

5. How can Boolean Simplification be applied in real-life scenarios?

Boolean Simplification can be applied in various real-life scenarios, such as designing digital circuitry, writing computer programs with logical conditions, and simplifying complex logical statements in legal or mathematical contexts. It can also be used to optimize decision-making processes and improve problem-solving skills.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
14
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
6
Views
4K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
4K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
2K
  • Precalculus Mathematics Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
6
Views
2K
Back
Top