Professional Documents
Culture Documents
Lecure 6
The truth tables for the basic operations are:
And Or Not
A B AB A B A+B A A
0 0 0 0 0 0 0 1
0 1 0 0 1 1 1 0
1 0 0 1 0 1
1 1 1 1 1 1
For more complicated expressions, tables are built from the truth tables of their basic
parts. Here are several:
A B D B+D A(B+D)
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0
0 1 1 1 0
1 0 0 0 0
1 0 1 1 1
1 1 0 1 1
1 1 1 1 1
• Draw a truth table for (A+B)(A+C).
P T Z T PT P+Z
PT(P+Z)
0 0 0 1 0 0 0
0 0 1 1 0 1 0
0 1 0 0 0 0 0
0 1 1 0 0 1 0
1 0 0 1 1 1 1
1 0 1 1 1 1 1
1 1 0 0 0 1 0
1 1 1 0 0 1 0