Q.Explain the necessity of eliminating redundant groups in a K-map.

A redundant group in a Karnaugh map is one whose every 1 is already covered by other groups, so the product term it contributes is unnecessary. Removing it is essential to obtain the truly minimal (least-cost) simplified expression. …

[!TLDR]

A redundant group contributes an extra term that is already covered elsewhere; removing it yields the minimal expression and saves gates without changing the function.

While grouping 1s in a Karnaugh map, it can happen that a group is formed whose every 1-cell is also enclosed by other, already-selected groups. Such a group is called a redundant group. The product term it would add to the expression is superfluous — it covers no minterm that is not already accounted for.

Its elimination is necessary because:

• The purpose of K-map simplification is to reach the minimum Boolean expression. A redundant term keeps the logic correct but makes the expression larger than necessary.
• More terms mean more literals, hence more gates and more inputs, raising the circuit's cost, board area, power consumption and propagation delay. …