NIMCET 2015 — Computer PYQ

The given expression is:

First, take $A{B}^{\prime }$ as a common factor from the last two terms:

We know that according to the Complement Law, $C+C^{\prime }=1$:

Now, take $A$ as a common factor:

Again, using the Complement Law ($B+B^{\prime }=1$):

Step 2: Determine the number of gates

The simplified expression is $F=A$. This means the output is directly equal to the input $A$.

• Since the output is just a direct connection to the input variable $A$, no logic gates are required to realize this function.

Conclusion:

The minimum number of NAND gates required is 0.

The correct option is (d).