Which gate is the logical NOT of AND?

Which gate is the logical NOT of AND?

• A. Nand
• B. Nor
• C. Not
• D. And

Answer: (A)

The key idea is taking the output of an AND gate and inverting it. An AND gate only outputs 1 when both inputs are 1. If you invert that result, you get 1 for all input pairs except when both inputs are 1, which yields 0. This behavior is exactly the NAND function. In other words, the NOT of AND is the NAND gate. Truthfully, you can see this as: 0 0 -> 1, 0 1 -> 1, 1 0 -> 1, 1 1 -> 0. The gate that provides these results is called NAND. The other options don’t fit because NOT is a single-input inverter, AND is the non-inverted two-input operation, and NOR is the NOT of OR, not the NOT of AND.

The key idea is taking the output of an AND gate and inverting it. An AND gate only outputs 1 when both inputs are 1. If you invert that result, you get 1 for all input pairs except when both inputs are 1, which yields 0. This behavior is exactly the NAND function. In other words, the NOT of AND is the NAND gate.

Truthfully, you can see this as: 0 0 -> 1, 0 1 -> 1, 1 0 -> 1, 1 1 -> 0. The gate that provides these results is called NAND.

The other options don’t fit because NOT is a single-input inverter, AND is the non-inverted two-input operation, and NOR is the NOT of OR, not the NOT of AND.