Boolean Algebra Proof (Distribution and XOR)

In summary: A*A = A ##.In summary, using the definition of exclusive or (XOR), the commutative and associative properties of XOR, and other Boolean algebra theorems, it can be proven that A*(B (XOR) C) is equal to (A*B) (XOR) (A*C). This is done by manipulating the expressions and applying DeMorgan's Rule.
  • #1
PhotonSSBM
Insights Author
154
59

Homework Statement


Use the definition of exclusive or (XOR), the facts that XOR commutes and
associates (if you need this) and all the non-XOR axioms and theorems you know
from Boolean algebra to prove this distributive rule:

A*(B (XOR) C) = (A*B) (XOR) (A*C)

Homework Equations


All the boolean algebra theorems

The Attempt at a Solution


So here's what I've tried

A*(B (XOR) C)
=A*B*C' + A*B'*C
=A*X+A*X'
=A*1
=A*(X (XOR) X')

And

(A*B) (XOR) (A*C)
=A*B*(A*C)' + (A*B)'*B*C
=A*B*(A' + C') + (A' + B')*B*C
=A*B*A' + A*B*C' + A'*B*C + B'*B*C
=A*B*C' + A'*B*C
=B*(A (XOR) C)
I feel like I go in circles no matter what I do.
Any clues?
 
Physics news on Phys.org
  • #2
PhotonSSBM said:
=A*X+A*X'
This looks wrong. :))
PhotonSSBM said:
=A*B*(A*C)' + (A*B)'*B*C
Mistake here, too. :H
 
  • Like
Likes PhotonSSBM
  • #3
Oops, that's not how demorgans works...brb with corrections.
 
  • #4
Ok, the answer came out once I realized how to use DeMorgan's Rule for the right hand side:

(A*B) (XOR) (A*C)
=(A*B) * (A*C)' + (A*B)' * (A*C)
=A*B * (A' + C') + (A' + B') * A*C
=A*A'*B + A*B*C' + A'*A*C + B'*A*C
=A*B*C' + A*B'*C
=A*(B*C' + B'*C)
=A* [B (XOR) C]

Thanks for the help!
 
Last edited:
  • #5
in the next step:
=A*A'*B + A*B*C' + A'*A*C + B'*A*C
=A*B*C' + A*B'*C

what happened with (A*A'*B + A'*A*C)?
 
  • #6
Hi,

Raimundo said:
what happened with (A*A'*B + A'*A*C)?

I think those go to zero as ## A \cdot \bar A = 0 ##
 
  • Like
Likes Raimundo

1. What is Boolean Algebra?

Boolean Algebra is a mathematical system used to manipulate logic and binary values. It is based on the idea of using variables, logical operators (AND, OR, NOT), and truth tables to represent logical propositions and make logical deductions.

2. What is a Boolean Algebra Proof?

A Boolean Algebra Proof is a series of logical deductions that use the properties and rules of Boolean Algebra to show that a given statement or equation is true or false. These proofs are used to demonstrate the validity and consistency of logical arguments and can be applied to any logical system.

3. What is the Distributive Property in Boolean Algebra?

The Distributive Property in Boolean Algebra states that the logical operator AND can be distributed over the logical operator OR, and vice versa. In other words, if we have a statement like (A AND B) OR C, we can distribute the AND operator to get (A OR C) AND (B OR C). This property can be proven using truth tables and is an important tool in simplifying complex logical expressions.

4. What is the XOR (Exclusive OR) operator in Boolean Algebra?

The XOR (Exclusive OR) operator in Boolean Algebra is a logical operator that returns a true value only when one of the two inputs is true, but not both. In other words, if A is true and B is false, or vice versa, the XOR operator will return a true value. However, if both A and B are true or both are false, the result will be false. This operator is often used in digital circuits to represent the "either/or" scenario.

5. How can I apply Boolean Algebra to solve real-world problems?

Boolean Algebra can be applied to solve real-world problems by breaking down complex logical arguments or statements into simpler expressions and using the rules and properties of Boolean Algebra to manipulate and simplify them. This can be useful in fields such as computer science, engineering, and mathematics, where logical reasoning and problem-solving are essential skills.

Similar threads

  • Engineering and Comp Sci Homework Help
Replies
4
Views
987
  • Engineering and Comp Sci Homework Help
Replies
4
Views
3K
  • Engineering and Comp Sci Homework Help
Replies
4
Views
4K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
5K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
2K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
1K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
5K
  • Engineering and Comp Sci Homework Help
Replies
1
Views
7K
  • Engineering and Comp Sci Homework Help
Replies
2
Views
39K
  • Engineering and Comp Sci Homework Help
Replies
5
Views
2K
Back
Top