Scribd
Upload
17 views6 pages

Laboratory-Activity-5

The document outlines an activity focused on Karnaugh Mapping for simplifying Boolean expressions, specifically for a hex-to-seven segment decoder. It includes a procedure for creating K-maps, examples of truth tables, and the corresponding simplified equations. The conclusion emphasizes the importance of K-maps in optimizing digital circuit designs by reducing complexity and enhancing performance.

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 PDF, TXT or read online on Scribd
17 views6 pages

Laboratory-Activity-5

The document outlines an activity focused on Karnaugh Mapping for simplifying Boolean expressions, specifically for a hex-to-seven segment decoder. It includes a procedure for creating K-maps, examples of truth tables, and the corresponding simplified equations. The conclusion emphasizes the importance of K-maps in optimizing digital circuit designs by reducing complexity and enhancing performance.

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 PDF, TXT or read online on Scribd
You are on page 1/ 6

Logic Circuits and Design | 1

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
Logic Circuits and Design | 2

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
Logic Circuits and Design | 3

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
Logic Circuits and Design | 4

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
Logic Circuits and Design | 5

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
Logic Circuits and Design | 6

- 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