2080 5

Digital Logic20805 marksNumerical: K-map simplificationKarnaugh map simplification

Simplify: F = X Y Z' + X Z' + X' Y + X'' Y Z' using K-Map in both SOP and POS.

Simplify: F = X Y Z' + X Z' + X' Y + X'' Y Z' using K-Map in both SOP and POS. [5]

Function of three variables $X, Y, Z$: $$F = XYZ' + XZ' + X'Y + X''YZ'$$ Note $X'' = X$ (double complement), so: $$F = XYZ' + XZ' + X'Y + XYZ'$$ Expand each term over minterms $m(X,Y,Z)$: - $XYZ'$: $X=1,Y=1,Z=0 \Rightarrow m6$ - $XZ'$: $X=1,Z=0 \Rightarrow$ ($Y=0$) $m4$, ($Y=1$) $m6$ - $X'Y$:

Up nextDefine PLDs. Implement the given functions with ROM. F1 = (Σ(0,1,2)(\Sigma(0,1,2)(Σ(0,1,2)