Karnaugh Map Calculator
Simplify Boolean expressions using Karnaugh maps up to 4 variables. Enter the minterms and don't cares, choose the number of variables, and get the simplified sum-of-products expression.
Was this calculator helpful?
How to use this tool?
How to Use the Karnaugh Map Calculator
This tool simplifies Boolean expressions using K-maps for 2, 3, or 4 variables. Follow these steps:
- Select the number of variables (2, 3, or 4) from the dropdown.
- Enter minterms as comma-separated decimal numbers (e.g.,
0,1,2,5,7). These are the rows where the output is 1. - Optionally, enter don't cares as comma-separated decimals (e.g.,
3,6). These can be treated as either 0 or 1 to simplify the expression. - Click "Simplify" to compute the result.
Output: The simplified Boolean expression (e.g., A'B + C) and step-by-step details including the K-map, prime implicants, and essential prime implicants.
Note: All numbers must be between 0 and 2n - 1 (e.g., 0–15 for 4 variables). Minterms and don't cares cannot overlap.
Previous Results
| Result | Inputs | Date |
|---|
Frequently Asked Questions
A Karnaugh map (K-map) is a graphical tool used to simplify Boolean algebra expressions. It arranges truth table values in a grid to visually identify adjacent cells that can be combined to eliminate variables.
This calculator supports 2, 3, and 4 variable K-maps.
Minterms are the binary combinations where the function output is 1. Don't cares are combinations where the output is unspecified, and they can be used to simplify the expression further.