Please please solve this boolean expression

Thread Starter

Maverick

Joined Feb 3, 2008
1
(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
 

beenthere

Joined Apr 20, 2004
15,819
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.
 

scubasteve_911

Joined Dec 27, 2007
1,203
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
 

Dave

Joined Nov 17, 2003
6,969
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
 
Top