- #1
- 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?