Simplification of Boolean Algebra

Discussion in 'Homework Help' started by Krystal, May 3, 2008.

  1. Krystal

    Thread Starter New Member

    May 3, 2008
    1
    0
    Hi,

    Would some be able to help me to understand how you go about simplifying boolean algebra. I am trying to simplify the following:

    A'.B'.C'.D + A'.B'.C.D + A.B'.C'.D + A.B'.C.D + A.B.C'.D


    I don't really understand the rules of this.

    Thanks
    Krystal
     
  2. hgmjr

    Moderator

    Jan 28, 2005
    9,030
    214
  3. Caveman

    Active Member

    Apr 15, 2008
    471
    0
    There are a couple of properties that you should learn.
    1. Commutative.
    2. Distributive.
    3. Demorgan's Theorem.

    Then identities allow you to simplify.
    1. 0 AND anything = 0.
    2. 1 OR anything = 1.
    3. X AND 'X = 0. One of them must be zero, so identity 1 applies.
    4. X OR 'X = 1. One of them must be a 1, so identity 2 applies.

    Also look at Karnaugh Maps for a graphical way of solving.
     
Loading...