Scribd
Upload
14 views6 pages

Laboratory Activity 5

The document outlines an activity focused on Karnaugh Mapping for simplifying logic circuits, specifically for a hex-to-seven segment decoder. It includes a procedure for using K-maps, examples of truth tables, and the resulting simplified equations. Additionally, it discusses the importance of systematic grouping in optimizing digital circuit design and provides answers to related questions.

Uploaded by

Vincent Andrei Dela Cruz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
14 views6 pages

Laboratory Activity 5

The document outlines an activity focused on Karnaugh Mapping for simplifying logic circuits, specifically for a hex-to-seven segment decoder. It includes a procedure for using K-maps, examples of truth tables, and the resulting simplified equations. Additionally, it discusses the importance of systematic grouping in optimizing digital circuit design and provides answers to related questions.

Uploaded by

Vincent Andrei Dela Cruz
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOCX, PDF, TXT or read online on Scribd
You are on page 1/ 6

1

LOGIC CIRCUITS AND DESIGN |

Activity No. 5: Karnaugh Mapping

OBJECTIVES:

BACKGROUND INFORMATION:

PROCEDURE:
1. Simplify the given Truth Table using K-Mapping and draw the simplify equation.

Table Hex-to-seven segment decoder


INPUTS OUTPUTS
A B C D 0 1 2 3 4 5 6
0 0 0 0 1 1 1 1 1 1 0
0 0 0 1 0 1 1 0 0 0 0
0 0 1 0 1 1 0 1 1 0 1
0 0 1 1 1 1 1 1 0 0 1
0 1 0 0 0 1 1 0 0 1 1
0 1 0 1 1 0 1 1 0 1 1
0 1 1 0 1 0 1 1 1 1 1
0 1 1 1 0 1 1 1 0 0 0
1 0 0 0 1 1 1 1 1 1 1
1 0 0 1 1 1 1 0 0 1 1
1 0 1 0 1 1 1 0 1 1 1
1 0 1 1 0 0 1 1 1 1 1
1 1 0 0 1 0 0 1 1 1 0
1 1 0 1 0 1 1 1 1 0 1
1 1 1 0 1 0 0 1 1 1 1
1 1 1 1 1 0 0 0 1 1 1

0 C, D
A, B 00 01 11 10
00 1 0 1 1
01 0 1 0 1
11 1 0 1 1
10 1 1 0 1

__ _ _ _ _ _ _ _
X = BD + A B C + A B C+ C D + A B C +A D + A B C D

Systems Plus College Foundation


College of Engineering
2
LOGIC CIRCUITS AND DESIGN |

1 CD
AB 00 01 11 10
00 1 1 1 1
01 1 0 1 0
11 0 1 0 0
10 1 1 0 1

_ _ _ _ _ __
X=ABC+AB+ACD+ACD+ABCD

2 CD
AB 00 01 11 10
00 1 1 1 0
01 1 1 1 1
11 0 1 0 0
10 1 1 1 1

_ _ _ _ _ _
X = A C + A D + A B C + AB + A C D

Systems Plus College Foundation


College of Engineering
3
LOGIC CIRCUITS AND DESIGN |

3 CD
AB 00 01 11 10
00 1 0 1 1
01 0 1 1 1
11 1 1 0 1
10 1 0 1 0

_ _ _ _ _ _ _ _ _ _ _
X=BCD+BCD+AC+ABD+BCD+ABD+ACD

Systems Plus College Foundation


College of Engineering
4
LOGIC CIRCUITS AND DESIGN |

4 CD
AB 00 01 11 10
00 1 0 0 1
01 0 0 0 1
11 1 1 1 1
10 1 0 1 1

_ _ _ _ _ _
X=CD+AC+ABD+BCD+ACD

5 CD
AB 00 01 11 10
00 1 0 0 0
01 1 1 0 1
11 1 0 1 1
10 1 1 1 1
_ _ _ _ _ _
X=CD+ABC+ABD+AC+BCD

Systems Plus College Foundation


College of Engineering
5
LOGIC CIRCUITS AND DESIGN |

6 CD
AB 00 01 11 10
00 0 0 1 1
01 1 1 0 1
11 0 1 1 1
10 1 1 1 1

_ _ _ _ _ _ _ _
X=CD+ABC+BCD+ABC+ACD+ABC

OBSERVATION AND CONCLUSION:


There are many different combination and overlapping that can simplify complex
Boolean expression by visually grouping 1’s. The process of using K-Maps for simplifying the
equations of a hex-to-seven segment decoder demonstrates how systematic grouping and analysis
can lead to more manageable and efficient digital circuits. By identifying overlapping terms and
minimizing the number of required gates, we can optimize the design, reduce potential errors,
and enhance performance in practical applications. This simplification process is crucial for
ensuring effective implementation in hardware, ultimately supporting the reliable representation
of hexadecimal values in a seven-segment display.
QUESTIONS:
1. What does each square on a Karnaugh map represent.
- Each cell of the completed Karnaugh map contains a binary digit representing the
function's output for that combination of inputs.
2. Describe the following:
a. Pair - there are 2 ones in the k map then it is called as pair.
b. Quad - there are 4 ones in squared the k map then it is called as quad.
c. Octet - there are 8 ones in the k map then it is called as octet.
3. Write a procedure on how to use the Karnaugh map to simplify logic circuits.

Systems Plus College Foundation


College of Engineering
6
LOGIC CIRCUITS AND DESIGN |

- By keeping the expression as complex as possible


- By combining logic gates according to the function expression
- By simplifying the circuit using Karnaugh maps
- By counting the 1s and 0s in the expression
4. Simplify the following functions by using the Karnaugh map:
a. X=BD+BCD+ABCD

6 CD
AB 00 01 11 10
00 0 1 0 0
01 0 1 1 1
11 0 1 1 1
10 0 0 0 0
_ _
X=ACD+BD+BC

Systems Plus College Foundation


College of Engineering

You might also like