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,808
295
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
171
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