PDA

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.