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