Explain De-Morgan’s Law. Simplify the Boolean function F(P,Q,R,S)= Π(0,1,4,5,11,14,15) and d(P,Q,R,S)= Σ(2,3,7,8,9,13) using K-Map in both SOP and POS form.
Marks: 10
Year: 2081 Final TU
1. De-Morgan’s Law - Definition: Rules used to complement Boolean expressions by transforming AND to OR and vice versa. Laws: 1. \(\overline{A \cdot B} = \overline{A} + \overline{B}\) (The compl