Hey there! Sign in to join this conversationNew here? Join for free
    • 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
    Offline

    21
    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
    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.
 
 
 
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • Poll
    Will you be richer or poorer than your parents?
  • See more of what you like on The Student Room

    You can personalise what you see on TSR. Tell us a little about yourself to get started.

  • 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

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