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: Advice required on Boolean algebra question

  1. Oct 17, 2012 #1
    I have been asked to simplify this Boolean expression:

    ~A~B~C~D + ~A~B~CD + ~A~BCD + ~AB~C~D + ~AB~CD + ~ABC~D + ~ABCD + A~B~C~D + A~B~CD

    I have simplified it down to:

    ~AB + ~A~C + ~AD + ~C~B

    But I know that the simplification goes further to:

    ~AB + ~AD + ~C~B

    I've looked at the truth table and seen that ~A~C is indeed superfluous, but I am unsure of how to prove this algebraically.
  2. jcsd
  3. Oct 17, 2012 #2


    User Avatar

    Staff: Mentor

    Can you use a Karnaugh map, or do you need to do it algebraically?
  4. Oct 17, 2012 #3
    It doesn't need to be done algebraically, I just thought that was the way to do it.
    I've heard of a Karnaugh map before, but have no idea what it is or does. I will look it up now.


  5. Oct 17, 2012 #4


    User Avatar

    Staff: Mentor

    Great! Yeah, using a K-map I got the final 3 terms that you listed.
  6. Oct 17, 2012 #5
    Fantastic! I also found the 3 terms I was expecting and also solved another problem that was giving me some trouble.

    Thanks berkeman.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook