1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Boolean expression evaluation

  1. Oct 12, 2014 #1
    1. The problem statement, all variables and given/known data

    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.]

    2. Relevant equations

    Laws of Boolean Algebra

    3. The attempt at a solution

    B XOR C = BC' + B'C, by definition. So, I don't see what there is to show anyway. :(
  2. jcsd
  3. Oct 12, 2014 #2


    User Avatar

    Staff: Mentor

    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"
  4. Oct 12, 2014 #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 realise that AND gates are needed in the circuit to limit the count to 10 and then reset to 0.
  5. Oct 13, 2014 #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.
  6. Oct 14, 2014 #5


    User Avatar

    Staff: Mentor

    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.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Have something to add?
Draft saved Draft deleted