Convert the following SOP expression to an equivalent POS expression: $\overline{A}\,\overline{B}\,\overline{C} + \overline{A}B\overline{C} + \overline{A}BC + A\overline{B}C + ABC$.
Shoham Teberiwal, AIR 77, 2023
$\overline{A}\,\overline{B}\,\overline{C} + \overline{A}B\overline{C} + \overline{A}BC + A\overline{B}C + ABC$
we first simplify the expression
$= \overline{A}\,\overline{C}(\overline{B} + B) + \overline{A}BC + AC(B + \overline{B})$
$= \overline{A}\,\overline{C} + \overline{A}BC + AC$ (boxed: $x + \overline{x} = 1$)
$= \overline{A}(\overline{C} + BC) + AC$
$= \overline{A}(\overline{C} + B) + AC$ $[\because A + \overline{A}B = A + B]$
$= \overline{A}\,\overline{C} + \overline{A}B + AC$
$= (\overline{A}\,\overline{C} + \overline{A})(\overline{A}\,\overline{C} + B) + AC$
$= ((\overline{A}\,\overline{C} + \overline{A})(\overline{A}\,\overline{C} + B) + A)(C + (\overline{A}\,\overline{C} + \overline{A})(\overline{A}\,\overline{C} + B))$
we use different method
SOP
| A | B | C | Z | | |---|---|---|---|---| | 0 | 0 | 0 | 1 | $\bar A\bar B\bar C$ | | 0 | 1 | 0 | 1 | $\bar A B\bar C$ | | 0 | 0 | 1 | 0 | | | 0 | 1 | 1 | 1 | $\bar A BC$ | | 1 | 0 | 0 | 0 | | | 1 | 0 | 1 | 1 | $A\bar B C$ | | 1 | 1 | 0 | 0 | | | 1 | 1 | 1 | 1 | $ABC$ |
$\therefore$ POS can be written using zeroes
$\therefore$ expression is
$(A+B+\bar C)(\bar A+B+C)(\bar A+\bar B+C)$