Hey there! Sign in to join this conversationNew here? Join for free
x Turn on thread page Beta

Simplifying boolean algebra watch

Announcements
    • Thread Starter
    Offline

    5
    ReputationRep:
    Hi I am struggling with a question on simplifying boolean algebra, here is the equation:
    A.B.(A+B)

    I have got it to this stage: (I'm not sure if this is correct or not)
    (A.B).(A+B)

    Any help on how to simplify this would be appreciated
    Thanks

    P.S Also if someone could check this I would appreciate it:
    Initial equation: (A+B).(A+NOTB)
    Final answer:A
    Offline

    11
    ReputationRep:
    (Original post by MatthewP15)
    Hi I am struggling with a question on simplifying boolean algebra, here is the equation:
    A.B.(A+B)

    I have got it to this stage: (I'm not sure if this is correct or not)
    (A.B).(A+B)

    Any help on how to simplify this would be appreciated
    Thanks

    P.S Also if someone could check this I would appreciate it:
    Initial equation: (A+B).(A+NOTB)
    Final answer:A
    I agree both with your first step above and your result in the P.S.
    I'm actually more familiar with set notation for Boolean Algebra, so I made the conversion to find your answer, even so you have:
    A \cdot B \cdot (A+B) = (A \cdot B) \cdot (A+B)
    Now distributing (A \cdot B) over (A+B) and then considering the parts separately before combining you should get your result.

    Just as an fyi, you can use Wolfram to check your results.
    • Thread Starter
    Offline

    5
    ReputationRep:
    (Original post by joostan)
    I agree both with your first step above and your result in the P.S.
    I'm actually more familiar with set notation for Boolean Algebra, so I made the conversion to find your answer, even so you have:
    A \cdot B \cdot (A+B) = (A \cdot B) \cdot (A+B)
    Now distributing (A \cdot B) over (A+B) and then considering the parts separately before combining you should get your result.

    Just as an fyi, you can use Wolfram to check your results.
    Thanks I just wanted to check the other problem just to be sure I am using the right methods,I will give it a try when I get back.
    Offline

    11
    ReputationRep:
    Your simplification is wrong, you must have made a mistake somewhere.

    Distributing the original equation you should have got,

    (A + B)(A + ~B) = A(A + ~B) + B(A + ~B) = AA + A.~B + AB + B.~B

    you then have to consider the separate terms and simplify.
    Offline

    19
    ReputationRep:
    (Original post by MatthewP15)
    Hi I am struggling with a question on simplifying boolean algebra, here is the equation:
    A.B.(A+B)

    I have got it to this stage: (I'm not sure if this is correct or not)
    (A.B).(A+B)

    Any help on how to simplify this would be appreciated
    Thanks

    P.S Also if someone could check this I would appreciate it:
    Initial equation: (A+B).(A+NOTB)
    Final answer:A
    Please forgive me, but is the answer A.B (assuming . means AND). Alas I have only been programming for 15 years but have never come across this notation. If . is AND and + is OR then the answer is A AND B since the resultant will only be 1 if A and B are 1.

    A | 0 1 0 1 |
    B | 0 0 1 1 |
    ======================
    Res| 0 0 0 1 | = A.B

    Alas, I have no idea how you would prove that mathematically. I hated this theoretic nonsense at uni. Absolutely no use in the real world sadly.
 
 
 
Reply
Submit reply
Turn on thread page Beta
Updated: November 3, 2015
Poll
Do you like carrot cake?

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.