This presentation contains information about don't care conditions alongwith its examples, Karnaugh-Map i.e. K-map simplification using don't care conditions and seven-segment display with don't care conditions.
2. DON’T CARE CONDITIONS…
Examples of don’t care conditions.
Karnaugh-Map simplification using don’t care
conditions…
Examples of K-map using don’t cares.
Seven-segment display with don’t care
conditions…
3. DON’T CARE
CONDITIONS (1/4)
In some situations, we don’t care about the value
of a function for certain combinations of the
variables.
these combinations may be impossible in
certain contexts.
or the value of the function may not
matter in when the combinations occur.
4. DON’T CARE CONDITIONS
(2/4)
In such situations we say the function is
incompletely specified and there are multiple
(completely specified) logic functions that can be
used in the design.
so we can select a function that gives the
simplest circuit.
5. DON’T CARE CONDITIONS
(3/4)
When constructing the terms in the
simplification procedure, we can choose to either
cover or not cover the don’t care conditions.
To distinguish the don’t care conditions from 1’s
and 0’s , an X will be used.
6. DON’T CARE CONDITIONS
(4/4)
Don’t care conditions are part of function
specification.
They can be used for both sum-of-product and
product-of-sum forms of functions.
(.....)(.....) dmf
(.....)(.....) DMf
7. EXAMPLES OF DON’T CARE
CONDITIONS (1/2)
F = ∑m(1, 3, 7) + ∑d(0, 5)
Circle the x’s that help get bigger
groups of 1’s (or 0’s if POS).
Don’t circle the x’s that don’t
help.
BC
A 00 01 11 10
0
0
X
1
1
3
1
2
1
4 5
X
7
1
6
Reduced form :F =C
8. EXAMPLES OF DON’T CARE
CONDITIONS (2/2)
F(A, B, C, D) = ∑ m(1, 3, 7, 11, 15) + ∑ d(0, 2, 5)
Two possible solutions , both are acceptable.
9. K-MAP SIMPLIFICATION
USING DON’T CARE
CONDITIONS
Functions that have unspecified output for some
input combinations are called incompletely specified
functions.
We simply don’t care whether the value of 0 or 1
is assigned to F for a particular minterm.
Don’t care conditions are represented by X in the
K-Map variable.
10. EXAMPLES OF K-MAP
USING DON’T CARE
CONDITIONS (1/2)
f(A,B,C,D) = m(1,3,5,7,9) + d(6,12,13)
0 0
1 1
X 0
X 1
A
1 1
0 X
0 0
0 0
B
C
CD
AB
00
01
11
10
00 01 11 10
Reduced form:
F=A’D+C’D
12. SEVEN SEGMENT DISPLAY
WITH DON’T CARE
CONDITIONS (1/3)In seven segment display if we only needs
digits 0-9, inputs A-F are don’t care.
They can be specified accordingly.
This fact can be used to simplify function.