Digital Logic and Design Lab Manual
Digital Logic and Design Lab Manual
Ministry of Education
King Faisal University
College of Computer Sciences & Information Technology
Laboratory Manual
Name: _________________________
Section: _________________________
Equipment:
Circuit Diagram:
AND Gate
Fig 1.1
OR Gate
Fig 1.2
Fig 1.3
Procedure:
3. Change the values of inputs A and B using switches S0 and S1 respectively and observe output
Q connected to LED H0 for the logic circuits shown in Fig 1.1, 1.2 and 1.3.
4. Record the observations by filling out Table 1.1, 1.2 and 1.3 respectively.
A B Q A B Q A Q
0 0 0 0 0
0 1 0 1 1
1 0 1 0
1 1 1 1
1. Write the names of the logic gates whose symbols are shown below:
2. Fill in the table below for the operations mentioned in the respective columns.
___ ___
A B A B A . B A + B
0 0
0 1
1 0
1 1
Name: _________________________
Equipment:
Circuit Diagram:
_
A . B
Fig 2.1
_ _
A . B + A . B
Fig 2.2
Fig 2.3
Procedure:
3. Change the values of inputs A and B using switches S0 and S1 respectively and observe output
Q connected to LED H0 for the logic circuits shown in Fig 2.1, 2.2 and 2.3.
4. Record these observations by filling out Table 2.1, 2.2 and 2.3 respectively.
A B Q A B Q A B Q
0 0 0 0 0 0
0 1 0 1 0 1
1 0 1 0 1 0
1 1 1 1 1 1
1. Write the logical expression for output Q in the logical circuit shown below:
2. Draw the logic circuit diagram for the logical expression shown below:
_ _
A . B + C. ( A + B )
Name: _________________________
Objective:
( A . B ) . C = A . ( B . C )
( A + B ) + C = A + ( B + C )
Equipment:
Circuit Diagram:
( A . B ) . C A . ( B . C )
( A + B ) + C A + ( B + C )
2. Connect the circuits as shown in Fig 3.1, 3.2, 3.3 and 3.4.
3. Change the values of inputs A, B and C using switches S0, S1 and S2 respectively and observe
output Q connected to LED H0 for the logic circuits shown in Fig 3.1, 3.2, 3.3 and 3.4.
4. Record these observations by filling out Table 3.1, 3.2, 3.3 and 3.4 respectively.
5. Compare Table 3.1 and Table 3.2 to see if both are same. Also, compare Table 3.3
and Table 3.4 to see if both are same.
A B C Q A B C Q
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 0
1 1 1 1 1 1
Table 3.1: Truth Table for circuit Table 3.2: Truth Table for circuit
shown in Fig 3.1 shown in Fig 3.2
A B C Q A B C Q
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 0
1 1 1 1 1 1
Table 3.3: Truth Table for circuit Table 3.4: Truth Table for circuit
shown in Fig 3.3 shown in Fig 3.4
Objective:
A . ( B + C ) = A . B + A . C
A + B . C = ( A + B ) . ( A + C )
Equipment:
Circuit Diagram:
A . ( B + C ) A . B + A . C
A + B . C ( A + B ) . ( A + C )
2. Connect the circuits as shown in Fig 3.5, 3.6, 3.7 and 3.8.
3. Change the values of inputs A, B and C using switches S0, S1 and S2 respectively and observe
output Q connected to LED H0 for the logic circuits shown in Fig 3.5, 3.6, 3.7 and 3.8.
4. Record these observations by filling out Table 3.5, 3.6, 3.7 and 3.8 respectively.
5. Compare Table 3.5 and Table 3.6 to see if both are same. Also, compare Table 3.7
and Table 3.8 to see if both are same.
A B C Q A B C Q
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 0
1 1 1 1 1 1
Table 3.5: Truth Table for circuit Table 3.6: Truth Table for circuit
shown in Fig 3.5 shown in Fig 3.6
A B C Q A B C Q
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 0
1 1 1 1 1 1
Table 3.7: Truth Table for circuit Table 3.8: Truth Table for circuit
shown in Fig 3.7 shown in Fig 3.8
Objective:
Equipment:
Circuit Diagram:
_____ _ _
A . B A + B
2. Connect the circuits as shown in Fig 3.9, 3.10, 3.11 and 3.12.
3. Change the values of inputs A and B using switches S0 and S1 respectively and observe output
Q connected to LED H0 for the logic circuits shown in Fig 3.9, 3.10, 3.11 and 3.12.
4. Record these observations by filling out Table 3.9, 3.10, 3.11 and 3.12 respectively.
5. Compare Table 3.9 and Table 3.10 to see if both are same.
6. Also, compare Table 3.11 and Table 3.12 to see if both are same.
A B Q A B Q
0 0 0 0
0 1 0 1
1 0 1 0
1 1 1 1
Table 3.9: Truth Table for circuit Table 3.10: Truth Table for circuit
in Fig 3.9 in Fig 3.10
A B Q A B Q
0 0 0 0
0 1 0 1
1 0 1 0
1 1 1 1
Table 3.11: Truth Table for circuit Table 3.12: Truth Table for circuit
in Fig 3.11 in Fig 3.12
_
1. X . ( Y + Z) = __________________
_
a) X . Y + X . Z
_
b) X + Y . Z
_
c) ( X . Y ) + Z
d) ( X + Y ) . ( X + Z )
_____
_
2. X + Y = __________________
_
a) X + Y
_
b) X + Y
_
c) X . Y
_
a) X . Y
Name: _________________________
Equipment:
Circuit Diagram:
Fig 4.1
Fig 4.2
Procedure:
3. Change the values of inputs A and B using switches S0 and S1 respectively and observe output
Q connected to LED H0 for the logic circuits shown in Fig 4.1, 4.2 and 4.3.
4. Record these observations by filling out Table 4.1, 4.2 and 4.3 respectively.
5. Compare the Table 4.1, 4.2 and 4.3 to the truth tables of NOT, AND and OR logic operations
respectively to see if they are identical.
A Q A B Q A B Q
0 0 0 0 0
1 0 1 0 1
1 0 1 0
1 1 1 1
Objective:
Equipment:
Circuit Diagram:
Fig 4.4
Fig 4.5
Fig 4.7
Procedure:
3. Change the values of inputs A, B and C using switches S0, S1 and S2 respectively and observe
output Q connected to LED H0 for the logic circuit shown in Fig 4.4. Record these
observations by filling out Table 4.4.
4. The AND, OR and NOT gates are replaced with respective NAND implementations as shown in
Fig 4.5.
7. Change the values of inputs A, B and C using switches S0, S1 and S2 respectively and observe
output Q connected to LED H0 for the logic circuit shown in Fig 4.7. Record these
observations by filling out Table 4.5.
A B C Q A B C Q
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 0
1 1 1 1 1 1
Table 4.4: Truth Table for circuit Table 4.5: Truth Table for circuit
in Fig 4.4 in Fig 4.7
Draw the two symbols for NAND and NOR gates and also write their truth tables.
A B Q A B Q
0 0 0 0
0 1 0 1
1 0 1 0
1 1 1 1
Truth Table for NAND Gate Truth Table for NOR Gate
Name: _________________________
Equipment:
- Logisim Simulator
Circuit Diagram:
_ _ _ _ _ _ _ _
A B C + A B C + A B C + A B C + A B C
Fig 5.1
_ _ _
B C + B C + A B
Fig 5.2
_ _ _ _ _ _ _ _
A B C + A B C + A B C + A B C + A B C
2. Build the circuits for the two logic expressions (original and simplified) using the LOGISIM
simulator.
3. Find the truth tables for two circuits and record these observations in Table 5.1 and Table
5.2.
A B C Q A B C Q
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 0
1 1 1 1 1 1
Objective:
K-map Simplification
Equipment:
- Logisim Simulator
Circuit Diagram:
_ _ _ _ _ _ _ _ _ _
A B C D + A B C D + A B C + A C D + A C D + C D
Fig 5.3
Fig 5.4
Procedure:
2. Build the circuits for the two logic expressions (original and simplified) using the LOGISIM
simulator.
3. Find the truth tables for two circuits and record these observations in Table 5.3 and Table
5.4.
A B C D Q A B C D Q
0 0 0 0 0 0 0 0
0 0 0 1 0 0 0 1
0 0 1 0 0 0 1 0
0 0 1 1 0 0 1 1
0 1 0 0 0 1 0 0
0 1 0 1 0 1 0 1
0 1 1 0 0 1 1 0
0 1 1 1 0 1 1 1
1 0 0 0 1 0 0 0
1 0 0 1 1 0 0 1
1 0 1 0 1 0 1 0
1 0 1 1 1 0 1 1
1 1 0 0 1 1 0 0
1 1 0 1 1 1 0 1
1 1 1 0 1 1 1 0
1 1 1 1 1 1 1 1
Name: _________________________
Objective:
Equipment:
- Logisim Simulator
- COM3LAB Master unit
- COM3LAB Digital Technology 1 (DT 1) module
- COM3LAB software
- Jumpers
Problem Specification:
A three member committee requires a majority vote to decide if the student has passed or failed in the
graduation project. Design a circuit that turns an LED on if the majority voted for the student and turns
the LED off if the majority voted against the student.
Procedure:
1. Start the LOGISIM simulator and select Project >Analyze Circuit menu.
2. In the Input tab, mention the number of inputs for the above mentioned problem. In the
Outputs tab, mention the number of outputs.
3. Derive the truth table for the problem logic mentioned in the problem specification and write it
down in truth table shown in Table tab. Also, write down the truth table in Table 6.2.
4. The Minimized tab shows the K-Map for the output and derives the simplified output
expression. Write them down in the K-Map shown in Fig 6.2.
5. Click Build Circuit button and select Use two-input Gates Only option. The software
displays the logic circuit for the problem. Draw the circuit in Fig 6.3.
6. Save the design and logic circuit using File > Save As menu.
8. Change the values of inputs A, B and C using switches and observe the output Q on the LED.
Record these observations by filling out Table 6.4.
5. Compare the observations in Table 6.4 with the design criteria mentioned in Table 6.1 to
see if they are identical and are in compliance with the problem specification.
A B C Q
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
00 01 11 10
0
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Name: _________________________
Equipment:
- Logisim Simulator
Diagram:
Inputs Outputs
A B C D a b c d e f g
0 0 0 0 1 1 1 1 1 1 0
0 0 0 1 0 1 1 0 0 0 0
0 0 1 0 1 1 0 1 1 0 1
0 0 1 1 1 1 1 1 0 0 1
0 1 0 0 0 1 1 0 0 1 1
0 1 0 1 1 0 1 1 0 1 1
0 1 1 0 1 0 1 1 1 1 1
0 1 1 1 1 1 1 0 0 0 0
1 0 0 0 1 1 1 1 1 1 1
1 0 0 1 1 1 1 1 0 1 1
1 0 1 0 x x x x x x x
1 0 1 1 x x x x x x x
1 1 0 0 x x x x x x x Fig 7.2
1 1 0 1 x x x x x x x
1 1 1 0 x x x x x x x
1 1 1 1 x x x x x x x
Fig 7.1
Procedure:
2. In the Input tab, mention the number of inputs and in the Outputs tab, mention the number of
outputs as shown in Fig 7.1.
3. in Table tab, write down the truth table as shown in Fig 7.1.
4. Click Build Circuit button and the software displays the logic circuit shown in Fig 7.3
5. Construct the circuit shown in Fig 7.4 by using seven segment display.
7. Change the values of inputs A, B, C and D and observe the output on the seven segment display
and record it in Table 7.1.
Fig 7.4
Fig 7.3
A B C D Q
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
Table 7.1
Equipment:
Circuit Diagram:
Fig 7.4
Procedure:
3. Change the values of inputs D0, D1, D2 and D3 using switches S0, S1, S2 and S3 respectively
as shown in Table 7.2 and observe the output of seven segment display.
S0 S1 S2 S3 Q
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
Table 7.2
1. If the BCD - 7 Segment decoder circuit produces the following outputs, which letters will be
displayed on the 7-segment display?
a b c d e f g Q
1 1 0 0 1 1 1
1 0 0 0 1 1 1
2. For the BCD - 7 Segment decoder circuit, determine the circuit outputs to display the following
letters on the 7-segment display?
Q a b c d e f g
Name: _________________________
Equipment:
Circuit Diagram:
Fig 8.1
Fig 8.2
3. Change the values of inputs A and B using switches S0 and S1 respectively and observe the
outputs S and C on LEDs H0 and H1 respectively.
4. Record these observations by filling out Table 8.1 and 8.2 respectively.
A B C S
0 0
0 1
1 0
1 1
Table 8.1
A B C C1 S
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Table 8.2
Equipment:
- Logisim Simulator
Circuit Diagram:
Fig 8.3
Fig 8.4
3. Construct a full adder circuit by joining two half adder circuits as shown in Fig 8.2.
4. Change the values of inputs and observe the output and record these observations by filling out
Table 8.2.
5. Construct a 4-bit full adder circuit by joining four full adder circuits as shown in Fig 8.3.
A B S
A3 A2 A1 A0 B3 B2 B1 B0 C4 S3 S2 S1 S0
0 0 0 0 0 0 0 0
0 0 0 1 0 0 1 1
0 1 0 0 0 1 0 1
0 1 1 1 0 1 1 0
1 0 0 0 1 0 0 0
1 0 1 0 1 0 1 1
1 1 0 1 1 1 0 0
1 1 1 1 1 1 1 1
Table 8.3
1. If A and B are the input of a half adder, the carry is given by:
a) A + B
b) A . B
c) A B
______
d) A B
a) 2
b) 3
c) 4
d) 5
3. How many full adder circuits are required to design a circuit needed to add two 8-bit numbers
together?
a) 2
b) 8
c) 16
d) 32
Name: _________________________
Objective:
Equipment:
- Logisim Simulator
Circuit Diagram:
Fig 9.2
Procedure:
3. Change the inputs A2, A1 and A0 and observe the outputs D0, D1, D2, D3, D4, D5, D6 and D7.
Record these observations in Table 9.1.
4. Construct the circuit in Fig 9.2 and compare the results with the observations in Table 9.1.
A2 A1 A0 D7 D6 D5 D4 D3 D2 D1 D0
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Table 9.1
Objective:
Equipment:
- Logisim Simulator
Circuit Diagram:
Fig 9.3
Procedure:
3. Change the inputs S2, S1 and S0 and observe the output Q. Record these observations in
Table 9.2.
4. Construct the circuit in Fig 9.4 and compare the results with the observations in Table 9.2.
S2 S1 S0 Q
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Table 9.2
a) 1
b) 4
c) 8
d) 16
a) 1
b) 2
c) 3
d) 8
Name: _________________________
Equipment:
Circuit Diagram:
Fig 10.1
Procedure:
3. Change the values of inputs S and R using switches S0 and S1 respectively and observe output
Q on LED H0.
6. By observing columns Qn-1 and Q in Table 10.2, fill out Table 10.3.
Qn-1 S R Q S R Qn-1 Q
0 0 1 0 0 0
0 1 0 0 0 1
1 0 0 0 1 0
1 1 0 0 1 1
1 0 1 1 0 0
0 0 0 1 0 1
S R Q
0 0
0 1
1 0
1 1 X
Table 10.3
Equipment:
Circuit Diagram:
Fig 10.2
Procedure:
3. Change the values of inputs C and D using switches S0 and S1 respectively and observe output
Q on LED H0.
6. By observing columns Qn-1 and Q in Table 10.5, fill out Table 10.6.
Qn-1 C D Q C D Qn-1 Q
0 0 1 0 0 0
0 1 0 0 0 1
0 1 1 0 1 0
1 0 0 0 1 1
1 0 1 1 0 0
1 1 1 1 0 1
1 1 0 1 1 0
0 0 0 1 1 1
C D Q
0 0
0 1
1 0
1 1
Table 10.6
Equipment:
Circuit Diagram:
Fig 10.3
Procedure:
3. Change the values of inputs J, K and C using switches S0, S1 and S2 respectively and observe
output Q on LED H0 and H1.
6. By observing columns Qn-1 and Q in Table 10.8, fill out Table 10.9.
Qn-1 J K C Q J K C Qn-1 Q
0 0 0 0 0 0
0 0 1 0 0 1
0 1 0 0 1 0
1 0 0 0 1 1
1 1 0 1 0 0
1 0 1 1 0 1
0 1 1 1 1 0
1 1 1 1 1 1
J K C Q
0 0
0 1
1 0
1 1
Table 10.9
a) S = 0 R = 0
b) S = 0 R = 1
c) S = 1 R = 0
d) S = 1 R = 1
a) 0
b) 1
_________________________
_________________________
a) 0
b) 1
Name: _________________________
Equipment:
Circuit Diagram:
Fig 11.1
Fig 11.2
3. Apply the –ive edge of clock pulse by pressing and releasing the switch S0 repeatedly and
observe outputs on seven-segment display.
4. Record these observations by filling out Table 11.1 and Table 11.2.
Table 11.1: Counting Sequence for Table 11.2: Counting Sequence for
circuit in Fig 11.1 circuit in Fig 11.2
Equipment:
Circuit Diagram:
Fig 11.3
Fig 11.4
3. Apply the –ive edge of clock pulse by pressing and releasing the switch S0 repeatedly and
observe output on seven-segment display.
4. Record these observations by filling out Table 11.3 and Table 11.4.
Table 11.3: Counting Sequence for Table 11.4: Counting Sequence for
circuit in Fig 11.3 circuit in Fig 11.4
a) 001
b) 010
c) 011
d) 111
a) 001
b) 010
c) 011
d) 111
Name: _________________________
AND Gate
OR Gate
Fig 1.6
NOT Gate