GATE ECE 2010 | Question: 11

Question

Match the logic gates in Column A with their equivalents in Column B.

• A. $\text{P-2, Q-4, R-1, S-3}$
• B. $\text{P-4, Q-2, R-1, S-3}$
• C. $\text{P-2, Q-4, R-3, S-1}$
• D. $\text{P-4, Q-2, R-3, S-1}$

Answer 1

Detailed Video Solution: Video Solution (Click HERE) 

$P-4$ by De-Morgan’s Law (  $\overline{A +B} = \overline{A}.\overline{B} $ )

$Q-2$ by De-Morgan’s Law (  $\overline{A.B} = \overline{A} + \overline{B} $ )

NOTE that: $A’ \oplus B = A \odot B$ ; Also $\overline{A \odot B}  = A \oplus B$

$S-1 $ by the following equivalence: $A \odot B = A’ \oplus B $

$R-3 $ by the following equivalence: $A \oplus B = \overline{A’ \oplus B} $

$\text{R-3, S-1}$ Detailed Explanation HERE.