Documente Academic
Documente Profesional
Documente Cultură
10
Go down the truth table, and put the value of
X in the corresponding box in the Karnaugh
Map.
C
AB 0 1
A B C X
0 0 0 0 00 0 0
0 0 1 0
0 1 0 1 1 1
0 1 1 1
01
1 0 0 0
11 1 0
1 0 1 0
1 1 0 1
10 0 0
1 1 1 0
C
• We’ve now completed AB 0 1
step 1 – transfer the
outputs from the truth 00 0 0
table to the Karnaugh
Map.
01 1 1
• Now it’s time for the
next step – drawing
loops around all of the 11 1 0
1’s in the map.
10 0 0
C
What we’ve got to do AB 0 1
now is draw loops
around all of the 1’s in 00 0 0
the map. But before
we do this, let’s
01 1 1
review the rules for
drawing loops.
11 1 0
10 0 0
• All 1’s must be included in at least one loop.
• Draw the fewest loops possible.
• All loops must contain 2n (1, 2, 4, 8) 1’s.
• All loops must be “rectangular” in shape.
• Draw the largest loops possible.
• A 1 may be included in more than one loop in
order to create larger and fewer loops.
• An X is a “don’t care”, and may be circled if it
helps create larger or fewer loops.
• The top of the map “touches” the bottom; on a
4-input map, the right also “touches” the left.
All 1’s must be included in at least one loop.
1
The top of the map “touches” the bottom; on a 4-
input map, the right also “touches” the left.
1 1
The top of the map “touches” the bottom; on a 4-
input map, the right also “touches” the left.
10 0 0
C
Since B is 1 for this
AB 0 1
loop, we write down B
with no bar.
00 0 0
ABC
010 01 1 1
110
11 1 0
B 0 0
10
Since C is 0 for this loop, C
we write C with a bar. AB 0 1
00 0 0
ABC
010 01 1 1
110
11 1 0
This is the
BC term for the
0 0
blue loop. 10
We have finished determining the terms for
each loop, so we can now write our final
equation.
X = A B + BC
If you apply Karnaugh Maps correctly, your
solution will be the simplest possible solution
in sum-of-products form.
It might be possible to simplify slightly by
taking it out of SOP form, but it isn’t really
necessary.
X = A B + BC
Here is the logic diagram that matches this
equation.
X
B
C
Let’s review the steps involved in simplification
using Karnaugh Maps.
1. Copy the outputs from the truth table into a
Karnaugh Map.
2. Draw loops around all of the 1’s in the map,
following the rules to create the largest and
fewest loops possible.
3. Write the Boolean equation by writing one term
for each loop in the map.
In part 2, we’ll do some examples, and we’ll
learn how to draw a Karnaugh Map with four
inputs.