Digital Logic
Logic Gate
A physical device implementing a Boolean function with one or more inputs and one output.
Detailed Explanation
Basic gates include NOT (inverter), AND, OR, NAND, NOR, XOR, and XNOR. NAND and NOR are functionally complete—any Boolean function can be built from either. Gates are characterized by propagation delay, power consumption, and drive strength.
In CMOS, gates use complementary transistor networks. NAND and NOR are efficient (single stage); AND and OR require an inverter (two stages). Complex gates (AOI, OAI) combine functions efficiently.