16 Rows: AND Gate: On A Computer You Must Have The Power Switch Enabled and You
16 Rows: AND Gate: On A Computer You Must Have The Power Switch Enabled and You
Cameron Hulse
1. Identify a real-world example for an AND gate and one for an OR gate other than
those presented in this chapter.
AND gate: On a computer you must have the power switch enabled and you
must press the power on button. Meaning you need two switch one and two on
to power the computer on.
OR gate: When you have a room with 2 light switches for one light, you need
switch one or switch two on to power the light on.
2. How many rows does the truth table for a 4-input logic gate have?
4
2n gates 2 = 16 rows
3. Construct the truth table for a four-input OR gate.
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 1
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 1
1 1 1 1 1
0 0 1
0 1 1
1 0 1
1 1 0
0 0 0 1
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 1
1 1 1 0
6. Construct the truth table for a three-input OR gate using don’t cares for the inputs
similar to the truth table constructed for the three-input AND gate shown in Figure
4-13.
0 0 0 0
X X 1 1
X 1 X 1
1 X X 1
7. Draw the output X for the pattern of inputs shown in the figure below for a three
input NAND gate.
A B C X
0 0 0 1
1 0 0 1
0 1 0 1
1 1 0 1
0 0 1 1
1 0 1 1
0 1 1 1
1 1 1 0
A B C X
0 0 0 1
1 0 0 0
0 1 0 0
Problems
Cameron Hulse
1 1 0 0
0 0 1 0
1 0 1 0
0 1 1 0
1 1 1 0
9. Show the output waveform of an AND gate with the inputs A, B, and C indicated in
the figure below.
10. Develop the truth table for each of the combinational logic circuits shown below.
a.
A B C X
0 0 0 1
0 0 1 1
Problems
Cameron Hulse
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0
b.
A B C X
0 0 0 1
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
Problems
Cameron Hulse
1 1 0 0
1 1 1 1
c.
A B C X
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 0