Simplifying boolean algebra expression $(AB+AC)'+A'B'C$

8.7k Views Asked by At

$$\eqalign{(AB+AC)'+A'B'C&=\overline{(AB+AC)}+\overline A \,\overline BC\\&=(\overline A+\overline B)(\overline A+\overline C)+\overline A\,\overline BC\\&=\overline A+\overline B\,\overline C+\overline A\,\overline BC\\&=\overline A+\overline B(C+C\overline B)}$$

this question i stuck at that, please show how to continuous simplify it?

2

There are 2 best solutions below

0
On

Given

$$\eqalign{\overline{(AB+AC)} + \overline A \, \overline B \ C &=\overline{A(B+C)}+\overline A \,\overline B \, C\\ &=(\overline A +\overline B \, \overline C)+\overline A \, \overline B \, C\\ &=\overline A+\overline B\,\overline C+\overline A\,\overline BC \\ &=\overline A+\overline B(\overline C + \overline A C)\ \text {(wrong above)} }$$

$\ldots$ consider $$\eqalign {\overline C + \overline A \, C &= (\overline C + \overline A) \, (\overline C + C) \ \\ &= \cdots }$$

0
On

The last expression is wrong, it could read $\overline A+\overline B(\overline C+\overline AC)$, but not like this: $$\eqalign{(AB+AC)'+A'B'C&=\ldots \\ &=\overline A+\overline B\,\overline C+\overline A\,\overline BC \\ &=\overline A+\overline B\color{red}{(C+C\overline B)}}$$

Here are some equivalent expressions:

$$\eqalign{ (AB+AC)'+A'B'C & = (A(B+C))' + A'B'C \\ & = A' + (B+C)' + A'B'C \\ & = A' + B'C' + A'B'C \\ & = A'(1 + B'C) + B'C' \\ & = A' + B'C' \\ & = A' + (B+C)' \\ & = (A(B+C))' \\ & = (AB+AC)' }$$

It's up to you to choose which form is 'the simplest'.