The Islamia University of Bahawalpur

University College of Engineering & Technology

ELEN-01316 Digital Logic Design (3rd Semester)

LAB EXPERIMENT NO.06

Name: Roll No:

Simplification of Boolean expression using K-MAP and verify the

results for simplified expression

PEFORMANCE OBJECTIVES

Upon successful completion of this experiment, the student will be able to know
 The circuit connections and simplification procedure
 Verify the operation and truth table of the given expression and simplified
expression
 The advantages of K-MAP simplification

EQUIPMENT REQUIRED

 Digital trainer (Logic Tutor LT-345 MK2) with adapter

 Jumper cables
 AND gate IC (7408) installed on trainer board
 OR gate IC (7432) installed on trainer board
 NOT gate IC (7400) installed on trainer board

Page 1 of 4
Task 1;

 Write the un-simplified sum-of-products Boolean expression for the truth table
given below

Input Output Input Output

A B C D X A B C D X

0 0 0 0 1 1 0 0 0 0

0 0 0 1 0 1 0 0 1 0

0 0 1 0 1 1 0 1 0 0

0 0 1 1 0 1 0 1 1 0

0 1 0 0 1 1 1 0 0 0

0 1 0 1 0 1 1 0 1 0

0 1 1 0 1 1 1 1 0 0

0 1 1 1 0 1 1 1 1 1

 Insert the values of ‘1s’ in appropriate cell of four variable K-MAP

 Simplify the expression and find the output

PRELIMINARY PROCEDURE

 Apply Vcc +5V to pins of digital trainer board.

 Verify its AND, OR & NOT operation by applying 0 and 1 on input of
concern IC.
 Write the un-simplified and simplified SOP expression.
 Connect the circuit of simplified SOP expression and verify its output.
 Fill the observation table.
 Verify the results of simplified and un-simplified expressions which
should be same.

Page 2 of 4
UN-SIMPLIFIED SOP EXPRESSION

__F=A’B’C’D’+A’BC’D’+A’BCD’+ABCD+AB’C’D’________________________

KARNAUGH MAP
1 1

1 1

SIMPLIFIED SOP EXPRESSION

__F=A’D’+ABCD______________________________________________________

TASK 2;

Input Output Input Output

A B C D X A B C D X

0 0 0 0 1 1 0 0 0 0

0 0 0 1 0 1 0 0 1 0

0 0 1 0 1 1 0 1 0 0

0 0 1 1 0 1 0 1 1 0

0 1 0 0 1 1 1 0 0 0

0 1 0 1 0 1 1 0 1 0

0 1 1 0 1 1 1 1 0 0

0 1 1 1 0 1 1 1 1 1

Page 3 of 4
RESULTS VERIFIED

Yes ____ No ____

TEST RSULTS/OBSERVATIONS

By using k map results are verified.

_____________________________________________________________________

_____________________________________________________________________

Page 4 of 4