Topper Copies

Find a combinatorial circuit corresponding to the Boolean function $f(x,y,z) = [x \cdot (\bar{y} + z)] + y$. Also, obtain it as product of maxterms.

Aakash Om Trivedi, AIR 73, 2025

$f(x,y,z) = x \cdot \bar{y} + x \cdot z + y$

$= x \cdot \bar{y} + y + x \cdot z$

$= (x+y)(y+\bar{y}) + x \cdot z$ (using $a+bc = (a+b)(a+c)$)

$= x + y + xz$ ($\because y + \bar{y} = 1$)

$= x(1+z) + y$

$= x + y$ ($\because 1+z = 1$)

Now,

$x + y \Rightarrow x + y + z\bar{z}$ ($\because z\bar{z} = 0$)

$\Rightarrow (x+y+z)(x+y+\bar{z})$

product of max-terms