Boolean algebra
This worksheet and all related les are licensed under the Creative Commons Attributi on License,
version 1.0. To view a copy of this license, visit http://creativecommons.o rg/licenses/by/1.0/, or send a
letter to Creative Commons, 559 Nathan Abbott Way, Stanford, Californi a 94305, USA. The terms and
conditions of this license allow for free copying, distribution, and/or modicati on of all licensed works by
the general public.
Resources and methods for learning about these sub jects (list a few here, in preparation for your
research):
1
Questions
Question 1Identify each of these logic gates by name, and complete their respective truth ta bles:
A B Output
0
0 0 1
0 1 1 1
A
B Output
A B Output
0
0 0 1
0 1 1 1
A
B Output
A B Output
0
0 0 1
0 1 1 1
A
B Output
A
B Output
0
0 0 1
0 1 1 1
A
B Output
A B Output
0
0 0 1
0 1 1 1
A
B Output
A B Output
0
0 0 1
0 1 1 1
A
B Output
A B Output
0
0 0 1
0 1 1 1
A
B Output
A
B Output
0
0 0 1
0 1 1 1
A
B Output
A
Output
A Output
0
1
le 02776
2
Question 2Identify each of these relay logic functions by name (AND, OR, NOR, etc.) and compl ete their respective
truth tables:
A B Output
0
0 0 1
0 1 1 1
A
B Output
0
0 0 1
0 1 1 1
A
B Output
0
0 0 1
0 1 1 1 A
B Output
0
0 0 1
0 1 1 1
A
B Output
0
0 0 1
0 1 1 1
A
B Output
0
0 0 1
0 1 1 1
A
B Output
0
0 0 1
0 1 1 1
A
B Output
0
0 0 1
0 1 1 1
A Output
A
B
A B
A
B CR1
CR1
A B CR1
CR1
A B
A
B
A B
A B
A B
A B
A CR1
CR1
0 1
le 02780
3
Question 3The following set of mathematical expressions is the completeset of ”times tables” for the Boolean
number system:
0× 0 = 0
0 × 1 = 0
1 × 0 = 0
1 × 1 = 1
Now, nothing seems unusual at rst about this table of expressions, since they appear t o be the same
as multiplication understood in our normal, everyday system of numbers. Howev er, what is unusual is that
these four statements comprise the entire set of rules for Boolean multiplicat ion!
Explain how this can be so, being that there is no