LAB# 4
BAHRIA UNIVERSITY KARACHI CAMPUS
Department of Computer Science
DIGITAL LOGIC DESIGN
LAB EXPERIMENT # 4
APPLICATION OF BOOLEAN ALGEBRA
AND
DE MORGAN`S THEOREM
OBJECTIVE:-
Boolean algebra uses many of the same laws as those of ordinary algebra. De Morgan’s
theorem allows for the simplification of a Boolean Expression by the cancellation of
some redundant inversions. In this experiment, we’ll know about these laws & theorem.
EQUIPMENT:-
1. IC: 7400LS, 7404LS, 7408LS and 7432LS.
2. Bread board.
3. Connection Wires.
4. Digital Logic Probe.
5. DC supply (0 and +5V).
THEORY:-
Generally you’ll find that the basic logic functions AND, OR, NAND, NOR, and NOT
are not sufficient to implement complex digital logic functions. These gates are the basis
for building more complex logic circuits that are constructed using various combinations
of gates which is known as Combinational Logic. Combinational logic requires the use of
two or more gates to form a useful, complex function. These complex functions usually
begin as a Boolean Equation and the logic circuit may be implemented directly from this
equation. The Boolean laws and rules are shown below:
20
