What is Don't Care Condition?
- The "Don't care" condition says that we can use the blank cells of a K-map to make a group of the variables. To make a group of cells, we can use the "don't care" cells as either 0 or 1, and if required, we can also ignore that cell. We mainly use the "don't care" cell to make a large group of cells.
- The cross(×) symbol is used to represent the "don't care" cell in K-map. This cross symbol represents an invalid combination. The "don't care" in excess-3 code are 0000, 0001, 0010, 1101, 1110, and 1111 because they are invalid combinations. Apart from this, the 4-bit BCD to Excess-3 code, the "don't care" are 1010, 1011, 1100, 1101, 1110, and 1111
- We can change the standard SOP function into a POS expression by making the "don't care" terms the same as they are. The missing minterms of the POS form are written as maxterms of the POS form. In the same way, we can change the standard POS function into an SOP expression by making the "don't care" terms the same as they are. The missing maxterms of the SOP form are written as minterm of the SOP form.
Example 1: Minimize f = m(1, 5, 6, 12, 13, 14) + d(4) in SOP minimal form
Solution:
The k-map of the given function in the SOP form is as follows:
So, the minimized SOP form of the function is:
f = BC' + BD' + A'C'D
Example 2: Minimize F(A,B,C,D) = m(0, 1, 2, 3, 4, 5) + d(10, 11, 12, 13, 14, 15) in SOP minimal form
Solution:
The POS form of the given function is:
F(A,B,C,D) = M(6, 7, 8, 9) + d(10, 11, 12, 13, 14, 15)
The POS K-map for the given expression is:
So, the minimized POS form of the function is:
F = A'(B' + C')
Example-3: Minimize the following function in SOP minimal form using K-Maps: F(A, B, C, D) = m(1, 2, 6, 7, 8, 13, 14, 15) + d(3, 5, 12)
Solution:
The SOP K-map for the given expression is:
Therefore,
f = AC'D' + A'D + A'C + AB
Significance of "Don't Care" Conditions
Don't Care conditions has the following significance with respect to the digital circuit design:
- Simplification: These conditions denote the set of inputs that never occurs for given digital circuits. Therefore, to simplify the boolean output expressions, the 'don't care' are used.
- Reduced Power Consumption: The switching of the state is reduced when we group the terms long with "don't care". This reduces the required memory space resulting in lower power consumption.
- Lesser number of gates: For reducing the number of gates that are used to implement the given expression, simplification places an important role. So, the 'don't care' makes the logic design more economical.
- Prevention of Hazards: In the digital system, the 'don't care' place an important role in hazards prevention.
- States in Code Converters: These also play an important role in code conversion. For example- In the design of a 4-bit BCD-to-XS-3 code converter, the input combinations 1010, 1011, 1100, 1101, 1110, and 1111 are don't cares.