How to get from the statement $(AB'+C'A'+C'B')$ to equivalent statement $(AB'+C'A')$?

166 Views Asked by At

I've been working a Boolean algebra problem for probably 2 hours at this point, and while I arrive at a much simplified equivalent expression, there's a simpler one yet.

Basically, I start out with a truth table and am asked to get it to a simplified SOP form. So far, so good. Then I'm asked to convert it to POS form, which I successfully do, but I can't seem to get it to its simplest form.

I used DeMorgan's theorem twice for the conversion, and almost at the end, I bump into this wall.

I arrive at $AB'+ C'A' + C'B'$ as my answer before applying DeMorgan's theorem for the second time. I know that $AB' + C'A'$ is equivalent, but for the life of me, I cannot derive it.

Can anyone help me understand the steps used? It seems like it should be straight forward, but I just can't get there. If needed, the SOP I simplified to was $A'C + AB$.

1

There are 1 best solutions below

2
On BEST ANSWER

You can use $1=A+A'$ to get

$AB'+C'A'+C'B'=AB'+C'A'+C'B'(A'+A)=AB'+C'A'+A'C'B'+AC'B'=A(B'+C'B')+A'(C'+C'B')=AB'(1+C')+A'C'(1+B')=AB'+A'C'$