古詩詞大全網 - 成語故事 - 試述卡諾圖化簡函數的三個原則

試述卡諾圖化簡函數的三個原則

試述卡諾圖化簡函數的三個原則:只能對個相鄰方格實施包圍,包圍圈越大,式子越簡。小方格可以重復包圍,但每壹包圍必須含有壹個未被包圍過的方格,否則多余。包圍“1”格得原函數,包圍“0”格得反函數,經二次求反後分別可用“與非”邏輯和“或非”邏輯實現。

卡諾圖化簡法是化簡真值函數的方法之壹,它具有幾何直觀性這壹明顯的特點,在變元較少的情況下比較方便,且能得到最簡結果。此法由卡諾於1953年提出,其具體步驟如下:1.構造卡諾框;2.在卡諾框上做出所給真值函數f的卡諾圖;3.用卡諾圖化簡真值函數,首先把相鄰的1字塊兩兩合成矩形得到壹維塊;把2個相鄰的1字塊合成矩形得到二維塊;把2個相鄰的1字塊合成矩形得到三維塊等,合成的各種維塊統稱f的合塊;4.把f的卡諾圖中全部1字塊做成若幹個合塊,這樣壹組合塊就稱為f的壹個覆蓋組,f的壹切覆蓋組中所含塊數最小的組即是f的最小覆蓋組;5.在最小覆蓋組中,合塊維數總和最大的組的對應式是f的最簡式。