Confusion in SOP and POS form

164 Views Asked by At

Given

x’ + x(x + y’)(y + z’)

Turn it into SOP and POS form (not the Canonical ones) and without using a K-map

I have done as follows;

    = x’ + x(x + y’)(y + z’)
    = x’ + (x + xy’)(y+z’)
    = x’ + xy’z’+ xyy’ + xz’ + xy
    = x’ + xy’z’ + xz’ + xy
    = x’ + xz’(y’+1) + xy
    = x’ + xz’ + xy
    = (x’ + x)(x’ + z’) + xy
    = x’ + z’ + xy
    = (x’ + x)(x’ + y) + z’
    = x’ + y + z’ 

Now is x’ + y + z’ both the SOP and POS form of the given? Or should I have stopped midway and did another approach?

1

There are 1 best solutions below

0
On

You did everything correctly, and yes, the final form is both in SOP and POS, but here are two very useful principles that will make your boolean-algebra-life a lot easier:

Absorption

$x + xy = x$

and its dual:

$x(x+y)=x$

Reduction

$x+x'y=x+y$

and its dual:

$x(x'+y)=xy$

With those:

$x'+x(x+y')(y+z')\overset{Absorption}{=}$

$x'+x(y+z')\overset{Reduction}{=}$

$x'+y+z'$

Done!