Please please solve this boolean expression

Discussion in 'Homework Help' started by Maverick, Feb 3, 2008.

  1. Maverick

    Thread Starter New Member

    Feb 3, 2008
    1
    0
    (A'B'CD+ABCD+AB'CD+ABCD')'
    show that above equation after simplification equals C'+A'B+B'D'
    Kindly solve each step so that i can understand it
    ' represents Complement
     
  2. beenthere

    Retired Moderator

    Apr 20, 2004
    15,815
    282
    We have to insist that you show your work. You get the grade - we do not. We will help, but not do all your work for you.
     
  3. scubasteve_911

    Senior Member

    Dec 27, 2007
    1,202
    1
    I solved the problem, but not in a normal boolean reduction technique, but you didn't say how you wanted it done anyways.

    I wrote out a 4-bit karnaugh map. Marked an 'X' for every term within the brackets, then wrote an expression for all spaces except for X.

    Steve
     
  4. Dave

    Retired Moderator

    Nov 17, 2003
    6,960
    145
    Further to the method suggested by Steve, you can also do this by basic Boolean simplification. There are two things you need to do:

    1. Take out comon factors from the orginal equation remembering that (A + A') = 1

    2. Apply DeMorgan's Theorems. Note the identities:

    (A.B)' = A' + B'

    And

    (A + B)' = A'.B'

    Dave
     
Loading...