View Full Version : Proof the equation (Boolean algebra)
 
 pop000
Nov 12, 2011, 03:16 AM
given the equation (in the picture) 
 
I asked to Proof  that the left side are equal to the right side.
 
I know how to proof that the right side are equal to the left side,but not vice versa.
 
hope you can help.
 
thanks.
 rexof345
Nov 12, 2011, 08:11 PM
Can you post your prof for right to left?  I may be able to help but its been along time since I have done boolean algebra.  I know its equal by using the laws and substution of values for letters, but I need to see more of what your looking for to help.  Sorry its just been to long since I have done this in school.
 pop000
Nov 13, 2011, 12:16 AM
sure I can show you.
 
(A+C)(A+D)(B+C)(B+D)=
[(A+C)(A+D)][(B+C)(B+D)]=
[AA+AD+CA+CD][BB+BD+CB+CD]=
[A(1+D+C)+CD][B(1+D+B)+CD]=
[A+CD][B+CD]=AB+ACD+BCD+CDCD=
AB+CD(A+B+1)=
AB+CD
 
I am  not sure if I 100% correct.
 
thanks.