ELECTRICAL ENGINEERING DEPARTMENT

ACADEMIC SESSION: _____________

DEE20033 – DIGITAL ELECTRONICS

TITLE:
PRACTICAL WORK : ______

LECTURER’S NAME:

GROUP NO. : CLASS:

TOTAL
STUDENT ID & NAME : MARKS
(100%)

1.

2.

3.

4.
 Digital Electronics

EXPERIMENT 2: SIMPLIFY LOGIC CIRCUIT USING KARNAUGH MAP METHOD

1.0 OUTCOMES

At the completion of the work in this experiment, students should be able to :

i. Write standard sum-of-product (minterm) logic expressions for functions defined in

given truth tables.
ii. Implement sop logic expressions using and, or and not gate circuit configurations.
iii. Write simplified sop logic expressions using karnaugh mapping techniques.
iv. Design a combinational logic circuit by implementing the simplified logic expressions.

2.0 EQUIPMENT

i. Digital Trainer
ii. IC 7408, IC 7404, IC 7432
iii. Jumper wire

3.0 THEORY

The Karnaugh Map (K-Map) is a graphical device used to simplify a logic equation or to
convert a truth table to its corresponding logic circuit in a simple, orderly process. The K-Map
showing the relationship between logic inputs and the desired output. The most commonly used
format for writing a logic expression is a standard form called sum-of-product (SOP). SOP
expressions can be quickly written from a truth table and they are easily implemented using a
two level gate network.

A sum-of-product expression consists of two or more product (AND) terms that

areORed together. The SOP expression is obtained from a truth table by writing down all of the
product terms (also called minterms) whose outputs are HIGH (1) for desired function and then
ORing them together. The result of SOP expression can be directly implemented with either
AND/OR or NAND/NAND circuit designs.

Page 5
 Digital Electronics

4.0 PROCEDURE :

A. 2 INPUTS
Inputs Output
A B Y
0 0 1
0 1 0
1 0 1
1 1 0
Table 2.1

1. Write the unsimplified SOP expression for the truth table shown in Table 2.1
2. From the Boolean Equation that you get from above, build a logic circuit based on the Boolean
equation and draw the circuit.
3. Transfer data from the truth table (Table 2.1) into the Karnaugh Map and simplify the logic circuit
using Karnaugh Map method.

B 0 1
A
0

4. Write the simplified Boolean expression based on the Karnaugh Map.

5. Design the simplified logic circuit to implement the function Y from the Boolean expression above.
6. Connect the circuit above. Test the circuit to make sure the outputs are same with the truth table
given.

B. 3 INPUTS
Inputs Output
A B C Y
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 0
1 0 1 1
1 1 0 0
1 1 1 1
Table 2.2

1. Write the unsimplified SOP expression for the truth table shown in Table 2.2
2. From the Boolean Equation that you get from above, build a logic circuit based on the Boolean
equation and draw the circuit.

Page 6
 Digital Electronics

3. Transfer data from the truth table (Table 2.2) into the Karnaugh Map and simplified the logic circuit
using Karnaugh Map method.

C 0 1
AB
00

01

11

10

4. Write the simplified Boolean expression based on the Karnaugh map.

5. Design the simplified logic circuit to implement the function Y from the Boolean expression above.
6. Connect the circuit above. Test the circuit to make sure the outputs are same with the truth table
given.

5.0 DISCUSSION :
Comparison of how your actual results related to your expected findings.

6.0 CONCLUSION :
Summarize your experiment by relating to the outcome of this practical work.

Page 7
 Digital Electronics

APPENDIX

IC PIN-OUT DIAGRAMS

Page 20
Digital Electronics

Page 21
 DEE 20033 DIGITAL ELECTRONICS
PRACTICAL SKILL ASSESSMENT (PLO5/P4/CLS3a, 3c/CLO2)
PRACTICAL WORK :
NO NAME: STUDENT ID
1

STUDENTS
Criteria 1 2 3 4 5 SCORE
1 2 3 4
Student was able to
Student was able to Student was able to identify x2
Student was unable to identify and select more Student was able to
IC Selection & identify and select less and select all IC’s quickly
identify and select any than half but less than identify and select all
Identification than half of the IC and without the help of the
IC three quarter of the IC needed IC’s
needed lecturer
needed
Student was able to Student was able to Student was able to
Circuit Student failed to Student constructed construct part of the construct all the circuits construct all the circuits x5
Construction construct the circuits the circuits incorrectly circuits correctly under correctly under excellently without the help
supervision of the lecturer supervision of the lecturer of the lecturer

1 2 3
Functional of
Circuit x5
Circuit was not
Circuit was partly operational Circuit was fully operational
working
Student was able to
Student was unable to Student performed the Student was able to Student was able to do
Trouble troubleshoot the circuit
Shooting
perform any trouble troubleshooting perform part of the
with the help of the
troubleshooting without the x4
shooting incorrectly troubleshooting correctly help of the lecturer
lecturer
Student demonstrated
Student demonstrated
Student did not Student only Student demonstrated proper safety practices most
Practice of some safety practices
Safety
demonstrate proper demonstrated some
after he/she was reminded
proper safety practices of the times and ensured x1
safety practices safety practices most of the times they were practiced by
by the lecturer
others in the group
Clean-up procedures Clean-up Clean-up
Clean-up procedures Clean-up procedures are
Housekeeping are seldom used
are often missed generally used
procedures are procedures are most x1
consistently used consistently used
(A) Total 80

(B) Total = Result (10 MARKS) + Discussion (5 MARKS) + Conclusion (5 Marks) 20

Total (A) + (B) 100

 DEE 20033 DIGITAL ELECTRONICS
INDIVIDUAL AND TEAMWORK (CLO3 , A3 , PLO9)
PRACTICAL WORK :
NO NAME: STUDENT ID
1
2
3
4

Student
Very Weak Weak Fair Good Very Good
ttribute Subattribute
(1) (2) (3) (4) (5)
1 2 3 4
High ability to foster
No clear evidence of ability Able to foster relationship and Able to foster relationship
Able to foster good good relationship and
to foster good relationships work together with other group and work together with other
relationship and work work together
Foster good and work together members towards goal group members towards
together with other group effectively with other
relationship effectively with other group achievement but with limited goal achievement with some
members towards goal group members
members towards goal effect and require effect(s) and require minor
achievement towards goal
achievement. improvement improvements
achievement
TEAMWORK

Able to demonstrate in Able to demonstrate in Show clear evidence

Attempt to demonstrate in
practice the ability to practice the ability to to assume alternate
No clear evidence of ability practice the ability to alternate
assume alternate roles as a assume roles as a group
to assume alternate roles roles as a group leader and
Alternate group leader and group alternate roles as a group leader and a group
as a group leader and group members but with
Roles members with some effect(s) leader and a group member
group members limited effect and require
and require minor member demonstrated in
demonstrated in practice improvements
improvements to achieve the same goal practice

Able to very well

Not able to respect and Limited respect and Able to well respect and
Respect and Able to respect and accept respect and accept
accept opinion of others acceptance of others’ opinions accept opinion of others in
accept opinion of others in opinion of others in
that leads in achievement group’s achieving group’s
opinions achieving group’s objectives achieving group’s
to conflicts objectives objectives
objectives

Total Marks: [15m]

 PRACTICAL SKILL ASSESSMENT (PLO5/P4/CLS3a, 3c/CLO2) ONLINE

Score Description
Stud. Stud. Stud. Stud.
Aspect Score
1 2 3 4
1 2 3 4 5

Student was able to

Student was able to identify and select Student was able to identify
Student was unable Student was able to x2
IC Selection & identify and select more than half but and select all IC’s quickly
to identify and select identify and select all
Identification less than half of the less than three and without the help of the
any IC needed IC’s
IC needed quarter of the IC lecturer
needed

Student was able to Student was able to

Student was able to
construct part of the construct all the x5
Circuit Student failed to Student constructed construct all the circuits
circuits correctly circuits correctly
Construction construct the circuits the circuits incorrectly excellently without the help
under supervision of under supervision of
of the lecturer
the lecturer the lecturer

1 2 3
Functional of
x5
Circuit Circuit was not
Circuit was partly operational Circuit was fully operational
working

Student was able to Student was able to Student was able to do

Student was unable Student performed
Procedure perform part of the perform the perform the simulation x4
to perform any of the the simulation
(Simulation) simulation procedure simulation procedure procedure without any
simulation procedure procedure incorrectly
correctly with minimal errors. errors

Student recorded x2
Record the Student did not Student only recorded Student results were Student recorded the results
the results with
results record the results some results not fully recorded without any errors.
minimal errors

(A) Total 80

(B) Total = Result (10 MARKS) + Discussion (5 MARKS) + Conclusion (5 Marks) 20

Total (A) + (B) 100

Digital Electronics

Name:……………………………….…………………….. Registration No.: ………………………...

Class:……………………………………………………… Date :……………………………………...

EXPERIMENT :2
TOPIC : SIMPLIFY LOGIC CIRCUIT USING KARNAUGH MAP METHOD

RESULTS

A. 2 INPUTS

1. SOP EXPRESSION :
2. LOGIC CIRCUIT :

3. K-MAP
B
A 0 1

4. SIMPLIFIED BOOLEN EXPRESSION :

5. SIMPLIFIED LOGIC CIRCUIT :

Experiment 2: Simplify Logic Circuit Using Karnaugh Map Method Page - 1 -

Digital Electronics

B. 3 INPUTS

1. SOP EXPRESSION :
2. LOGIC CIRCUIT :

3. K-MAP

C
AB 0 1

00

01

11

10

4. SIMPLIFIED BOOLEN EXPRESSION :

5. SIMPLIFIED LOGIC CIRCUIT :

Experiment 2: Simplify Logic Circuit Using Karnaugh Map Method Page - 2 -

Digital Electronics

DISCUSSIONS

CONCLUSION

Experiment 2: Simplify Logic Circuit Using Karnaugh Map Method Page - 3 -