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

  • Thread starter spaghetti3451
  • Start date
  • Tags
    Expression
In summary, the conversation is about a question that appeared on a test for a Computer Architecture course. The question involves evaluating a Boolean expression and using laws of Boolean algebra. The student is frustrated with the question and feels that it was not fair or clear. They also mention a separate issue with the test, where the lecturer asked them to implement a circuit that was not covered in the notes.
  • #1
spaghetti3451
1,344
33

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
  • #2
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"
 
  • #3
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.
 
  • #4
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.
 
  • #5
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.
 

1. What is a Boolean expression?

A Boolean expression is a statement that evaluates to either true or false. It typically consists of variables, logical operators (such as AND, OR, and NOT), and comparison operators (such as <, >, and ==).

2. How is a Boolean expression evaluated?

A Boolean expression is evaluated by first substituting the values of variables into the expression. Then, the expression is evaluated based on the logical and comparison operators used. The resulting value will be either true or false.

3. What happens if a Boolean expression contains multiple logical operators?

When a Boolean expression contains multiple logical operators, the expression is evaluated from left to right. This means that the first operation will be evaluated first, and the resulting value will then be used in the next operation, and so on.

4. Can a Boolean expression contain parentheses?

Yes, parentheses can be used in a Boolean expression to control the order of operations. Any operations within parentheses will be evaluated first before the rest of the expression.

5. What are some common mistakes when evaluating Boolean expressions?

Common mistakes when evaluating Boolean expressions include using the wrong logical or comparison operators, forgetting to include parentheses when needed, and not properly substituting the values of variables. It is important to carefully check the expression and follow the correct order of operations to ensure an accurate evaluation.

Similar threads

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