Logic gate

A logic gate is an idealized or physical device that performs a Boolean function, a logical operation performed on one or more binary inputs that produces a single binary output.

Symbols

Type	ANSI symbol	Boolean algebra	Truth table
Single-input gates
Buffer		$A$	Input Output A Q 0 0 1 1
Inverter		${\overline {A}}$ or $\neg A$	Input Output A Q 0 1 1 0
AND gate		$A\cdot B$ or $A\land B$	Input Output A B Q 0 0 0 0 1 0 1 0 0 1 1 1
OR gate		$A+B$ or $A\lor B$	Input Output A B Q 0 0 0 0 1 1 1 0 1 1 1 1
NAND gate		${\overline {A\cdot B}}$ or $\neg (A\land B)$	Input Output A B Q 0 0 1 0 1 1 1 0 1 1 1 0
NOR gate		${\overline {A+B}}$ or $\neg (A\lor B)$	Input Output A B Q 0 0 1 0 1 0 1 0 0 1 1 0
XOR gate		$A\oplus B$ or $A{\underline {\lor }}B$	Input Output A B Q 0 0 0 0 1 1 1 0 1 1 1 0
XNOR gate		${\overline {A\oplus B}}$ or $A\odot B$	Input Output A B Q 0 0 1 0 1 0 1 0 0 1 1 1

See also

• Combinational logic
• List of 4000 series integrated circuits
• List of 7400 series integrated circuits
• Logic level