User:Alan J Shea/temp

Type	Distinctive shape	Rectangular shape	Boolean algebra between A & B	Truth table
AND			$A\cdot B$	INPUT OUTPUT A B A AND B 0 0 0 0 1 0 1 0 0 1 1 1
OR			$A+B$	INPUT OUTPUT A B A OR B 0 0 0 0 1 1 1 0 1 1 1 1
NOT			${\overline {A}}$	INPUT OUTPUT A NOT A 0 1 1 0
In electronics a NOT gate is more commonly called an inverter. The circle on the symbol is called a bubble, and is generally used in circuit diagrams to indicate an inverted (active-low) input or output.
NAND			${\overline {A\cdot B}}$	INPUT OUTPUT A B A NAND B 0 0 1 0 1 1 1 0 1 1 1 0
NOR			${\overline {A+B}}$	INPUT OUTPUT A B A NOR B 0 0 1 0 1 0 1 0 0 1 1 0
XOR			$A\oplus B$	INPUT OUTPUT A B A XOR B 0 0 0 0 1 1 1 0 1 1 1 0
XNOR			${\overline {A\oplus B}}$	INPUT OUTPUT A B A XNOR B 0 0 1 0 1 0 1 0 0 1 1 1

In practice, the cheapest gate to manufacture is usually the NAND gate. Additionally, Charles Sanders Peirce (1880) showed that NAND gates alone (as well as NOR gates alone) can be used to reproduce the functions of all the other logic gates, but his work on it was unpublished until 1935. The first published proof was by Henry M. Sheffer in 1913.