Chapter 5c

Karnaugh-Map

Designing Combinational Logic

Circuits
z

z
z
z

10

11

Step 1: Interpret the problem and set up a truth table

t describe
to
d
ib itits operation.
ti
Step 2: Write the product term for each case where
the output is 1.
Step 3: Write the SOP expression for the output.
Step 4: Simplify the output expression if possible.
St 5:
Step
5 Implement
I l
t the
th circuit
i it for
f the
th simplified
i lifi d
expression.

12

Design Example 1:

Design Example 1 (continued)

Design a logic circuit that has

3 inputs A, B and C whose
output will be HIGH only
when a majority of the
inputs are HIGH.
z Step 1: Understand the
problem and set up the truth
table.

The output
p X should be 1
whenever two or more
inputs are 1. For other
cases, the output is 0.

A
0
0
0
0
1
1
1
1

B
0
0
1
1
0
0
1
1

C
0
1
0
1
0
1
0
1

X
0
0
0
1
0
1
1
1

Step 2: Write the

product
d t term
t
off each
h
case where the output
is 1.
z Step 3: Write the SOP
expression for the
output.
p
x=ABC+ABC+ABC+AB
C

A B C

0 0 0

0 0 1

0 1 0

0 1 1

1 0 0

1 0 1

1 1 0

ABC

1 1 1

ABC

Design Example 1 (continued)

z

Step 4: Simplify the output expression

ABC

BC

00

01

11

10

X=AC+BC+AB

ABC
13

14

15