Help fast exam soon, question about XOR.Boolean algebra

  • Thread starter Thread starter tnutty
  • Start date Start date
  • Tags Tags
    Algebra Exam
Click For Summary
SUMMARY

The discussion centers on the distributive property of the XOR operation in Boolean algebra. Specifically, it questions whether the expression (X XOR Y)Z is equal to XZ XOR YZ in all cases. The participants reference the fundamental definition of XOR, A ⊕ B = ¬A B + A ¬B, to analyze both sides of the proposed equality. The consensus is that the distributive property does not hold universally for XOR.

PREREQUISITES
  • Understanding of Boolean algebra concepts
  • Familiarity with the XOR operation and its properties
  • Knowledge of logical operators and their representations
  • Basic skills in mathematical proofs and equality verification
NEXT STEPS
  • Study the properties of Boolean operations in depth
  • Learn about the implications of distributive laws in Boolean algebra
  • Explore examples of XOR in digital circuit design
  • Investigate the differences between XOR and other logical operations, such as AND and OR
USEFUL FOR

Students of computer science, mathematicians, and anyone interested in digital logic design or Boolean algebra concepts.

tnutty
Messages
324
Reaction score
1
Can Xor be distributive for all cases ?

ex,


(X xor Y)Z

=

XZ xor YZ in all cases?
 
Physics news on Phys.org
Remembering that

[tex]A\oplus B = \overline A B + A\overline B[/tex]

what do you get for both sides of your (hoped for) equality? It's easy...
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 1 ·
Replies
1
Views
1K
Replies
12
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
7K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 15 ·
Replies
15
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
4K