Gate

NOT

A Ā
A f ( A)  A

0 1
A 1 Ā 1 0
AND

A B f ( A, B)  AB
0 0 0
0 1 0
A 0 & f(A,B)=A.B 1 0 0
& 0 1 1 1
B 0
OR

A B f(A) = A + B
A f(A,B)=A+B
0 0 0
B
0 1 1
1 0 1
A f(A,B)=A+B 1
>=1 1 1
≥1
0

B 0

0
NAND

A f(A,B)=A.B
B f ( A, B)  AB
A B
0 0 1

A f(A,B)=A.B 0 1 1
0 &
& 0
0
B 0
1 1
1 1 0
NOR

A f ( A, B)  A  B
B A B f ( A, B)  A  B
0 0 1

A f ( A, B)  A  B 0 1 0
≥1 0
B 1 0
1 1 0