Help with simplifying

Discussion in 'Homework Help' started by captainjapan, Oct 23, 2008.

  1. captainjapan

    Thread Starter New Member

    Oct 22, 2008
    2
    0
    (¬a.¬b.c.¬d)+(¬a.¬b.c.d) +(¬a.b.¬c.d)+(¬a.b.c.d)+(a.¬b.c.d)+(a.b.¬c.d)

    + = OR
    . = AND
    ¬ = NOT

    How do I simplify as much as possible?

    Thanks
     
  2. thingmaker3

    Retired Moderator

    May 16, 2005
    5,072
    6
    The best way to simplify Boolean equations is to look for patters. Which of the identities and properties look like they apply? Try them. Which rules of simplification look like they would work? Try them.

    http://www.allaboutcircuits.com/vol_4/chpt_7/index.html has examples of how to do this sort of thing.
     
  3. Ratch

    New Member

    Mar 20, 2007
    1,068
    3
    captainjapan,

    The first thing to do is to abandon the clunky, clumsy notation you use. Try
    A'B'CD'+A'B'CD+A'BC'D+A'BCD+AB'CD+ABC'D which corresponds to maxterm numbers 2,3,5,7,11,13 . Next use a Karnaugh map, or a tabulation method like Quine-McCluskey to reduce the Boolean expression. You will then see other alternate simplifications too. Using the QM method I get:

    A'B'C+B'CD+BC'D+A'CD or alternatively A'B'C+B'CD+BC'D+A'BD

    Ratch
     
Loading...