[Math] Simplify Boolean Algebra expression $A\overline C + A\overline B + \overline CB$

boolean-algebracomputer science

Can anyone explain to me how

$$A\overline C + A\overline B + \overline CB$$

simplifies down to $A\overline B +B \overline C$ ?

Best Answer

Notice that $$A\bar C=A\bar C(B+\bar B)=A\bar CB+A\bar C\bar B$$ Therefore $$\begin{align}A\bar C+A\bar B+\bar CB&=A\bar CB+A\bar C\bar B+A\bar B+\bar CB\\&=A\bar B(\bar C+1)+\bar CB(A+1)\\&=A\bar B+\bar CB\end{align}$$