DIGITAL LOGIC DESIGN [MCT-241L]

LAB 3: COMBINATIONAL LOGIC

Name : Date :
Regd-No :
OBJECTIVES:
▪ To construct and investigate the operation of combination logic circuits.
▪ To create logic diagrams from a Boolean expression.
CLO:
▪ CLO-6: Implement different logic circuits (Combinational & Sequential) on
the electronic trainer board (Psy-2)
▪ CLO-7: Administer the implemented logic circuits through test instruments
e.g digital palmscope (Psy-2)
▪ CLO-8: Contribute effectively during lab experiments/group project (Aff-2)
SUGGESTED READING:
▪ Chapter 2: Boolean Algebra and Logic Gates, Digital Logic Design by M.
Morris Mano & Michael D. Ciletti.
▪ Chapter 3: Logic Gates, Digital Fundamentals by Floyd.

EQUIPMENT AND TOOLS:

▪ 74LS08 IC – Quadruple 2-Input AND Gates
▪ 74LS32 IC – Quadruple 2-Input OR Gates
▪ 74LS04 IC – Hex NOT Gates
▪ LEDs
▪ Digital Trainer Board
▪ DMM / Palm Scope
▪ Proteus ISIS®

---------------------------------------------------------------------------------------------------------------------

Introduction

Combinational logic circuits are made up from a combination of logic devices. A

combinational logic circuit has no memory characteristics, so the outputs are
dependent solely on the present state of the inputs. A Boolean expression or truth
table can describe the logic function of a given circuit. A logic diagram or circuit
schematic can be created directly from a Boolean expression.
The basic process is demonstrated in the following figures for the expression
X=A+BC. Work from output, X, to inputs.

1|Page
PROCEDURE:
1. Write the Boolean expression at the output of each logic gate for the following circuit.

2. Evaluate the circuit in procedure 1 and determine the output (X) logic level for each input
combination. Record the logic level in the Calculated column in Table 1.

A B C Calculated Output (X) Measured Output(X)

Logic Level (0/1) Logic Level (0/1)
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 1
3. Construct the logic circuit in procedure 1. Use a toggle switch for inputs A, B, &C.
VCC = +5 Volts
GND = supply ground

4. Using a logic probe or VOM, measure the output (X) logic level for each input state.
Record the logic level in the Measured column in Table 1.

5. Write the Boolean expression at the output of each logic gate for the following circuit.

2|Page
 A B C Calculated Output (X) Measured Output(X)
Logic Level (0/1) Logic Level (0/1)
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 2
6. Evaluate the circuit in procedure 5 and determine the output (X) logic level for each input
combination. Record the logic level in the Calculated column in Table 2.

7. Construct the logic circuit in procedure 5. Use a toggle switch for inputs A, B, &C.
VCC = +5 Volts, GND = supply ground

8. Using a logic probe or VOM, measure the output (X) logic level for each input state.
Record the logic level in the Measured column in Table 2.

9. Evaluate the following expression and determine the output (X) logic level for each input
state. Record the logic level in the Calculated column in Table 3.
𝑋 = (𝐴 + 𝐵 + 𝐶)(𝐵𝐷)

3|Page
 A B C D Calculated Output (X) Measured Output(X)
Logic Level (0/1) Logic Level (0/1)
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
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1
Table 3

10. Draw a logic diagram for the Boolean expression in procedure 9.

4|Page
REVIEW QUESTIONS:

Q1. In the expression (AB) + (BCD) what is the final logic function that is performed, an
AND or an OR? Explain your answer.

Q2. Draw a logic diagram for the expression 𝑋 = (𝑨𝑩 + 𝑨𝑪) + 𝑨𝑩𝑪. Use AND, OR, and
NOT gates.

Q3. Draw the logic diagrams for the expressions 𝑋 = ( 𝐴 + 𝐵 ) and = 𝐴 + 𝐵 .

Evaluate and record the output for each expression. Are the expressions equivalent?
Explain why or why not.
𝑋 = (𝐴 + 𝐵) Logic Diagram
A B X
0 0
0 1
1 0
1 1

𝑋 = (𝐴 + 𝐵) Logic Diagram
A B X
0 0
0 1
1 0
1 1

5|Page
Q4. The following circuit is not functioning properly. Determine the most likely component
that is causing the failure based upon the expected and measured logic values shown. The
circuit is functioning properly for the other input states not shown. Explain your
assumptions and how you arrived at your conclusion.

A B C Red Red Green Green

(Expected) (Measured) (Expected) (Measured)
0 1 1 0 0 0 0
1 0 0 1 0 0 0
1 0 1 0 0 0 0
1 1 0 1 1 0 0
1 1 1 0 1 1 1

Proteus Simulation:
Simulate the circuit of Review Question-4 on Proteus and attach single page print with your
registration number written on it.

6|Page