Topper Copies

(i) Find the conjunctive normal form (CNF) of the following Boolean function : $$f(x,y,z,t) = x \cdot y \cdot z + \bar{x} \cdot y \cdot (t + \bar{z})$$ (ii) Express the Boolean function $$f(x,y,z) = x + \overline{(\bar{x} \cdot \bar{y} + \bar{x} \cdot z)} + z$$ in disjunctive normal form (DNF) and construct the truth table for the function.

Aryan Yadav, AIR 31, 2025

i) Truth Table $\Rightarrow$

| $x$ | $y$ | $z$ | $t$ | $f$ | |---|---|---|---|---| | 0 | 0 | 0 | 0 | 0 | | 0 | 0 | 0 | 1 | 0 | | 0 | 0 | 1 | 0 | 0 | | 0 | 0 | 1 | 1 | 0 | | 0 | 1 | 0 | 0 | 1 | | 0 | 1 | 0 | 1 | 1 | | 0 | 1 | 1 | 0 | 0 | | 0 | 1 | 1 | 1 | 1 | | 1 | 0 | 0 | 0 | 0 | | 1 | 0 | 0 | 1 | 0 | | 1 | 0 | 1 | 0 | 0 | | 1 | 0 | 1 | 1 | 0 | | 1 | 1 | 0 | 0 | 0 | | 1 | 1 | 0 | 1 | 0 | | 1 | 1 | 1 | 0 | 1 | | 1 | 1 | 1 | 1 | 1 |

$f = \bar{x}\bar{y}\bar{z}\bar{t} + \bar{x}\bar{y}\bar{z}t + \bar{x}\bar{y}z\bar{t} + \bar{x}\bar{y}zt + xyz\bar{t}$

$+ x\bar{y}\bar{z}\bar{t} + x\bar{y}\bar{z}t + x\bar{y}z\bar{t} + x\bar{y}zt$

$+ xy\bar{z}\bar{t} + xy\bar{z}t$

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

CNF Form

(ii) Truth Table:

| $x$ | $y$ | $z$ | $f$ | |---|---|---|---| | 0 | 0 | 0 | 0 | | 0 | 0 | 1 | 1 | | 0 | 1 | 0 | 1 | | 0 | 1 | 1 | 1 | | 1 | 0 | 0 | 1 | | 1 | 0 | 1 | 1 | | 1 | 1 | 0 | 1 | | 1 | 1 | 1 | 1 |

$f = \bar{x}\bar{y}z + \bar{x}y\bar{z} + \bar{x}yz + x\bar{y}\bar{z} + x\bar{y}z + xy\bar{z} + xyz$

DNF Form