Karnaugh Map Minimizer是一款卡諾圖化簡軟件,軟件界面簡潔操作簡單,可以幫助用戶快速的簡化卡諾圖,滿足用戶的各種數(shù)電模電卡諾圖優(yōu)化需求。
軟件特色
卡諾圖化簡法(reduced method of a Karnaugh map)是化簡真值函數(shù)的方法之一,它具有幾何直觀性這一明顯的特點,在變元較少(不超過六個)的情況下比較方便,且能得到最簡結(jié)果。此法由卡諾(M.Karnaugh)于1953年提出,其具體步驟如下:
1、構(gòu)造卡諾框;
2、在卡諾框上做出所給真值函數(shù)f的卡諾圖;
3、用卡諾圖化簡真值函數(shù),首先把相鄰的1字塊兩兩合成矩形得到一維塊;把22個相鄰的1字塊合成矩形(或正方形)得到二維塊;把23個相鄰的1字塊合成矩形得到三維塊等,合成的各種維塊統(tǒng)稱f的合塊;
4、把f的卡諾圖中全部1字塊做成若干個合塊,這樣一組合塊就稱為f的一個覆蓋組,f的一切覆蓋組中所含塊數(shù)最小的組即是f的最小覆蓋組;
5、在最小覆蓋組中,合塊維數(shù)總和最大的組的對應(yīng)式是f的最簡式
使用方法
1、輸入卡諾圖的類型(也就是變量的個數(shù))
2、輸入卡諾圖中1的位置(在最后以-1結(jié)尾表示結(jié)束輸入)
3、輸入卡諾圖中不關(guān)心的位置(在最后以-1結(jié)尾表示結(jié)束輸入)
4、選擇結(jié)果的類型(POS (Product of Sum)或SOP(Sum of Product))
5、得到卡諾圖的化簡結(jié)果