Topper Copies

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)$