Karnaugh Map Minimizer是一款卡诺图化简软件,为用户提供非常方便的操作来完成快速化简真值函数,满足用户对各种数电模电卡诺图优化的需求。卡诺图化简法在变元较少的情况下会更加方便的得到最简结果,因此不少用户会需要此方法的帮助,而软件就专门针对卡诺图化简法为用户带来更加便利工具。
卡诺图化简法(reduced method of a Karnaugh map)是化简真值函数的方法之一,它具有几何直观性这一明显的特点,在变元较少(不超过六个)的情况下比较方便,且能得到最简结果。此法由卡诺(M.Karnaugh)于1953年提出,其具体步骤如下:
1、构造卡诺框;
2、在卡诺框上做出所给真值函数f的卡诺图;
3、用卡诺图化简真值函数,首先把相邻的1字块两两合成矩形得到一维块;把22个相邻的1字块合成矩形(或正方形)得到二维块;把23个相邻的1字块合成矩形得到三维块等,合成的各种维块统称f的合块;
4、把f的卡诺图中全部1字块做成若干个合块,这样一组合块就称为f的一个覆盖组,f的一切覆盖组中所含块数最小的组即是f的最小覆盖组;
5、在最小覆盖组中,合块维数总和最大的组的对应式是f的最简式
1、输入卡诺图的类型(也就是变量的个数)
2、输入卡诺图中1的位置(在最后以-1结尾表示结束输入)
3、输入卡诺图中不关心的位置(在最后以-1结尾表示结束输入)
4、选择结果的类型(POS (Product of Sum)或SOP(Sum of Product))
5、得到卡诺图的化简结果