Turn on thread page Beta
    • Thread Starter
    Offline

    0
    ReputationRep:
    I really need help with simplifying these Boolean expressions because we need to do it step by step but i don't understand it:

    (A AND B) + (A AND NOT B)

    A AND (B OR 1)

    (X OR Y ) AND (X OR NOT A)

    (A AND B AND NOT C) OR (A AND NOT C)

    B AND (A OR NOT A)

    (A AND B) OR B
    • Very Important Poster
    Online

    21
    ReputationRep:
    Very Important Poster
    (Original post by benkirk2002)
    I really need help with simplifying these Boolean expressions because we need to do it step by step but i don't understand it:

    (A AND B) + (A AND NOT B)

    A AND (B OR 1)

    (X OR Y ) AND (X OR NOT A)

    (A AND B AND NOT C) OR (A AND NOT C)

    B AND (A OR NOT A)

    (A AND B) OR B
    Whilst I don't study CompSci, I've looked it up as it seems quite interesting. It seems like proving probability rules in Maths. What would help you is to list out every rule you know on a piece of paper then apply whatever you see fit to each of your problems until one of them works.
    Offline

    12
    ReputationRep:
    (Original post by benkirk2002)
    I really need help with simplifying these Boolean expressions because we need to do it step by step but i don't understand it:

    (A AND B) + (A AND NOT B)

    A AND (B OR 1)

    (X OR Y ) AND (X OR NOT A)

    (A AND B AND NOT C) OR (A AND NOT C)

    B AND (A OR NOT A)

    (A AND B) OR B

    The first one simplifies to A

    You can do this in one step by knowing that the output relies on the variable that remains constant on both sides (this is when we compute AND OR AND scenarios). Since A remains the same, then the output relies on A, therefore the simplification is A. Notice that B is also used as NOT B on the other side, but A remains constant, which is why A is the simplification of this particular expression.


    The second one also simplifies to A

    (B OR 1) simplifies to 1 since one of the values is always going to be true, so you're left with A AND 1, in which case the output now relies on whatever value A is.

    I hope that this is a step in the right direction, good luck.
 
 
 
Reply
Submit reply
Turn on thread page Beta
Updated: February 10, 2017
Poll
Do you think parents should charge rent?

The Student Room, Get Revising and Marked by Teachers are trading names of The Student Room Group Ltd.

Register Number: 04666380 (England and Wales), VAT No. 806 8067 22 Registered Office: International House, Queens Road, Brighton, BN1 3XE

Write a reply...
Reply
Hide
Reputation gems: You get these gems as you gain rep from other members for making good contributions and giving helpful advice.