Topper Copies

State the principle of duality in Boolean algebra and give the dual of the Boolean expressions $(X+Y)\cdot(X\bar{Z})\cdot(Y+Z)$ and $\bar{X}X = 0$

Aryan Yadav, AIR 31, 2025

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

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

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

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

$= \bar{z}(y)$ [?] $=1$

Duality Principle : We can replace AND, OR with each other & 1, 0 with each other without changing value of expression

Dual of $(x+y).(x.\bar{z}).(y+z)$

$= xy + x + \bar{z} + yz$

Dual of $x\,\bar{x} = 0$

$\Rightarrow x + \bar{x} = 1$