K-Map Solver - Interactive Karnaugh Map Calculator
Advanced Karnaugh map solver for digital logic simplification. Interactive calculator with visual grouping, don't care support, and automatic SOP/POS generation.
How to Use K-Map Solver
- 1. Select Variables: Choose 2, 3, or 4 variables for your Karnaugh map
- 2. Fill the Map: Click cells to set values (0, 1, or X for don't care)
- 3. Choose Solution: Select SOP (Sum of Products) or POS (Product of Sums)
- 4. Solve: Click solve to get optimized boolean expression
- 5. View Groups: See visual groupings and simplification steps
Features
- • Support for 2, 3, and 4 variable K-maps
- • Visual grouping with color coding
- • Don't care condition support
- • Both SOP and POS solutions
- • Step-by-step simplification
- • Literal cost calculation
- • Interactive cell selection
- • Export capabilities
What is a Karnaugh Map?
A Karnaugh map (K-map) is a visual method for simplifying Boolean algebra expressions. It was introduced by Maurice Karnaugh in 1953 as a refinement of Edward Veitch's Veitch diagram. K-maps reduce the need for extensive calculations by taking advantage of humans' pattern-recognition capability.
The K-map is used to simplify Boolean functions of up to four variables. The map consists of a grid where each cell represents a minterm or maxterm, and adjacent cells differ by only one variable. This adjacency property allows for easy identification of terms that can be combined using Boolean algebra rules.