Demonstrate AB+C(A+B)=AB+C(A⊕B)

109 Views Asked by At

Please help me demonstrate that AB+C(A+B)=AB+C(A'B+AB'). I've tried a couple of times but i always reach AB=2AB .

1

There are 1 best solutions below

0
On

Not a very rigorous solution, but: the left-hand side is $AB + C(A + B) = AB + BC + CA$. This means that if any two of $A$, $B$, $C$ are true, then the expression is true, otherwise it is false. On the right-hand side, if both $A$ and $B$ are true, then the expression is true. If one of $A$ and $B$ is true, and $C$ is true, then also the expression is true. Otherwise, it is false. Hence the two are equal.