Combinational Circuits: DHA Suffa University Department of Computer Science CS 1101L Digital Logic Design Spring 2021
Combinational Circuits: DHA Suffa University Department of Computer Science CS 1101L Digital Logic Design Spring 2021
Lab # 5
Combinational Circuits
Objective:
Equipment / Requirement:
7404IC.
7408 IC.
7432 IC.
7400 & 7402 IC
LED
0-5 VOLT DC Power Supply.
Theory:
The combinational logic circuits do not have the ability to memorize their past. The result is that
combinational logic circuits have no feedback, and any changes to the signals being applied to their
inputs will immediately have an effect at the output.
Procedure:
Combinational Circuits:
The combinational logic circuits are a type of logic circuits containing only logic gates (AND, OR,
XOR, NOT, NAND, NOR) and its output only depends on the current input (do not have memory).
The three main ways of specifying the function of a combinational logic circuit are:
Boolean Algebra – This forms the algebraic expression showing the operation of the logic
circuit for each input variable either True or False that result in a logic “1″ output.
Truth Table – A truth table defines the function of a logic gate by providing a concise list
that shows all the output states in tabular form for each possible combination of input variable
that the gate could encounter.
15 | P a g e
Logic Diagram – This is a graphical representation of a logic circuit that shows the wiring
and connections of each individual logic gate, represented by a specific graphical symbol that
implements the logic circuit.
A
B
A truth table drawn for both circuits will show the logic function clearly:
Table 5.1
C B A O/P
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
16 | P a g e
Lab Task 1: Draw the logic diagram for the given truth table.
_______
___ _ ___ _
P Q R P.Q R P.Q + R
0 0 0
0 0 1
0 1 0
0 1 1
1 0 0
1 0 1
1 1 0
1 1 1
Lab Task 2: Implement the logic circuit given in Task 1 on hardware and verify its outputs.
17 | P a g e
Lab Task 3: Derive the logic circuit and truth table of the following Boolean expression.
X=(A+B).( A+ B )
Logic Circuit:
Truth Table:
A B A B (A+B) ( A+ B ) (A+B).( A+ B )
0 0
0 1
1 0
1 1
Lab Task 4: Implement the logic circuit given in Task 3 on hardware and verify its outputs.
18 | P a g e
Design Problem:
Design a logic circuit that has three inputs, A, B, and C, and whose output will be HIGH only
when a majority of the inputs are HIGH.
Truth Table:
Expression:
Circuit diagram:
19 | P a g e