DHA Suffa University

Department of Computer Science

CS 1101L Digital Logic Design
Spring 2021

Lab # 4
Boolean Algebra
Objective:
 To verify experimentally some of the Boolean theorems.

Equipment / Requirement:
 7404 IC.
 7408 IC.
 7432 IC.
 LED
 0-5 V DC Power Supply.

Theory:
Boolean algebra is the mathematics we use to analyze digital gates and circuits. We can use these “Laws
of Boolean” to both reduce and simplify a complex Boolean expression in an attempt to reduce the
number of logic gates required. Boolean algebra is therefore a system of mathematics based on logic that
has its own set of rules or laws which are used to define and reduce Boolean expressions.

Boolean Theorems:

11 | P a g e
Procedure: Mount a 7404 IC, a 7408 IC, and a 7432 IC on the circuit board. Connect VCC to +5 V and
GND to power ground on each IC. To verify each theorem, connect the circuit for that theorem. Monitor
the output with logic probe and also with LED.

Lab Task 1: Verify circuit using IC’s on breadboard.

A A+0 A+1 A+A A.1 A.0 A.A= A

0 A A+A
+A
1

Lab Task 2: Draw Circuit for Demorgan’s law (1) (OR form)

Lab Task 3: Verify Demorgan’s law 1 by analyzing the output of R.H.S with L.H.S

A B ´B
A+ Á . B́
0 0 1
0 1 0
1 0 0
1 1 0

12 | P a g e
Lab Task 4: Draw Circuit for Demorgan’s law (2) (AND form)

Lab Task 5: Verify Demorgan’s law 2 by analyzing the output of R.H.S with L.H.S

A B Á . ´B Á + B́

Lab Task 6: Draw circuit for L.H.S of Absorption theorem (1) and (2)

Lab Task 7: Verify absorption theorem:

Questions
A B A+AB A.(A+B)
0 0 1. Q + RS
is a
0 1 reduced
1 0 form of?
1 1 a) QR +
RS

13 | P a g e
b) (Q + R) (Q + S)
c) Q’R + QR’S
d) R (Q + S)

2. What will be the output?

a) MNQ
b) N (Q + M)
c) Q (N+ M)
d) M (Q + N)

Conclusion:

_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________
_____________________________________________________________________________________

14 | P a g e