NOT

Invert the input.
image42

Truth Table

InputOutput
01
10

AND

Output 1 only when both inputs are 1.
image43

Truth Table

ABOutput
000
010
100
111

OR

Output 1 if at least one input is 1.
image44

Truth Table

ABOutput
000
011
101
111

NAND

An AND gate followed by a NOT gate.
image45

Truth Table

ABOutput
001
011
101
110

NOR

An OR gate followed by a NOT gate.
image46

Truth Table

ABOutput
001
010
100
110

XOR

Either input is 1, exclusively.
image47
image48

Truth Table

ABOutput
000
011
101
110

XNOR

Inverted XOR.
image49

Truth Table

ABOutput
001
010
100
111

Implementation Examples

NOT

image50

AND

image51
image52

OR

image53