Boolean Expression Evaluation: A XOR (B XOR C) = A XOR (BC' + B'C)

  • Thread starter Thread starter spaghetti3451
  • Start date Start date
  • Tags Tags
    Expression
Click For Summary
SUMMARY

The discussion centers on evaluating the Boolean expression A XOR (B XOR C) = A XOR (BC' + B'C) as part of a Digital Logic Design test. The participant highlights that B XOR C can be rewritten as BC' + B'C, indicating that the left-hand side (LHS) can be simplified. The participant expresses frustration over the test question's clarity and the expectation to derive a solution without XOR operations, suggesting that constructing a Truth Table could demonstrate the equivalence of both sides. The conversation emphasizes the importance of understanding Boolean algebra laws in solving such expressions.

PREREQUISITES
  • Boolean Algebra Laws
  • Understanding of XOR and its properties
  • Ability to construct Truth Tables
  • Familiarity with Digital Logic Design concepts
NEXT STEPS
  • Study Boolean Algebra simplification techniques
  • Learn how to construct and analyze Truth Tables for Boolean expressions
  • Explore the properties and applications of XOR in digital circuits
  • Review Digital Logic Design principles related to multi-variable expressions
USEFUL FOR

Students in Computer Architecture or Digital Logic Design courses, educators preparing test materials, and anyone seeking to deepen their understanding of Boolean expressions and logic simplification techniques.

spaghetti3451
Messages
1,311
Reaction score
31

Homework Statement



Evaluate the following: A XOR (B XOR C) = A XOR (BC' + B'C). Using Boolean expressions.

[This question came up in my test today (as part of a review of 'Digital Logic Design') for my 'Computer Architecture' course. It was worth 6 marks. The total test was marked out of 15.]

Homework Equations



Laws of Boolean Algebra

The Attempt at a Solution


[/B]
B XOR C = BC' + B'C, by definition. So, I don't see what there is to show anyway. :(
 
Physics news on Phys.org
It's not clear just what is intended, but perhaps you are being asked to remove the XOR operators from the LHS expression. The RHS can then be regarded as a hint to help you on your way.

Your answer will have no XOR operation.

I'd mark the examiner's question, " Must do better on next test... 1/5"
 
Thank you so much for your kind opinion.

Thus far at my university, I have never once complained to myself about any rude verbal comments (from my lecturers) or difficult test papers (set by some lecturers). It's better to adapt than to complain. That's been my personal motto. And it's served me well. I have consistently got A grades in all my courses.

But, I could not find it in my heart and soul not to complain about this question set in my test today. :(

To make matters worse, my lecturer said I would not have to read textbooks for the test. His notes will do. His notes only had a 3-variable binary counter, and he asked us to implement a 4-variable decimal counter in the exam out of thin air. I guess he was expecting a miracle of genius from his students, i.e. that they would somehow manages to realize that AND gates are needed in the circuit to limit the count to 10 and then reset to 0.
 
Say the question was:

Show/Prove the following: A XOR (B XOR C) = A XOR (BC' + B'C). Using Boolean expressions.

I still don't see if it could be solved, though.
 
failexam said:
Say the question was:

Show/Prove the following: A XOR (B XOR C) = A XOR (BC' + B'C). Using Boolean expressions.

I still don't see if it could be solved, though.
I don't like the question. Period. But I guess you could construct a Truth Table, hence demonstrating that RHS = LHS, all the while pretending that you didn't recognize BC' + B'C as being equivalent to XOR.

EDIT: ignore what I just wrote, I overlooked the 'Using Boolean expressions' directive. Though in this context, I don't know what it means, actually.
 

Similar threads

  • · Replies 4 ·
Replies
4
Views
5K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
2
Views
41K
  • · Replies 4 ·
Replies
4
Views
9K
Replies
1
Views
2K
  • · Replies 1 ·
Replies
1
Views
8K
  • · Replies 4 ·
Replies
4
Views
4K
  • · Replies 3 ·
Replies
3
Views
3K
Replies
2
Views
2K
Replies
7
Views
2K