Using Redundancy to Simplify Boolean Expression

931 Views Asked by At

I came across a question which I need to solve using Redundancy:

x'z + x'y + xy'z + yz

Could anyone help me solving this? I must solve it using Redundancy only...

2

There are 2 best solutions below

2
On

Here is one reduction:

$$\begin{align*} x'z+x'y+xy'z+yz&=x'y+x'z+xy'z+(x+x')yz\\ &=x'y+x'z+\color{crimson}{xy'z+xyz}+x'yz\\ &=x'y+x'z+\color{crimson}{x(y'+y)z}+x'yz\\ &=x'y+\color{blue}{x'z+xz}+x'yz\\ &=x'y+\color{blue}z+x'yz\\ &=x'(y+yz)+z\\ &=x'y+z \end{align*}$$

0
On

Here is what I did:

$x'z+x'y+xy'z+yz=$ (Distribution)

$x'z+x'y+(xy'+y)z=$ (Reduction)

$x'z+x'y+(x+y)z=$ (Distribution)

$x'z+x'y+xz+yz=$ (Adjacency)

$z+x'y+yz=$ (Redundancy)

$z+x'y$