This is a utility function that is using in kmap-solver to solve Karnaugh Maps up to 4 variables.
npm i kmap-solver-lib
kmap-solver-lib takes 3 parameters and returns an object that holds groups and the simplified expression.
type KMapCell = {
binary: string;
decimal: number;
row: number;
col: number;
}
type KMapResult = {
groups: KMapCell[][];
expression: string;
}
solve(variables: string[], minterms: number[], dontcares?: number[]): KMapResult;const solve = require('kmap-solver-lib');
const variables = ['x', 'y', 'z'];
const minterms = [0, 1, 3, 4, 5, 6];
// placement
// 0 | 1
// 2 | 3
// 6 | 7
// 4 | 5
// optional
// const dontcares = []
solve(variables, minterms);
// output
//{
// groups: [
// [
// { binary: '000', decimal: 0, row: 0, col: 0 },
// { binary: '001', decimal: 1, row: 0, col: 1 },
// { binary: '100', decimal: 4, row: 3, col: 0 },
// { binary: '101', decimal: 5, row: 3, col: 1 }
// ],
// [
// { binary: '011', decimal: 3, row: 1, col: 1 },
// { binary: '001', decimal: 1, row: 0, col: 1 }
// ],
// [
// { binary: '110', decimal: 6, row: 2, col: 0 },
// { binary: '100', decimal: 4, row: 3, col: 0 }
// ]
// ],
// expression: `y'+x'z+xz'`
//}