當前位置:編程學習大全網 - 腳本源碼 - 卡諾與邏輯函數

卡諾與邏輯函數

對於壹個N變量函數,用壹個小方塊代表壹個最小項,把所有最小項即 個小方塊排列起來,使之具有邏輯相鄰和幾何相鄰的壹致性,所得圖形就是N變量卡諾圖。幾何相鄰是指位置相鄰;邏輯相鄰是指兩個最小項中只有壹個因子不同。卡諾圖是個封閉的面。如下為變量數2~4卡諾圖:

真值表與卡諾圖有壹壹對應關系,只是位置順序不同,因此可以相互轉換。卡諾圖可以表示邏輯函數,根據表達式中每項對應的最小項填入1,而其余的為0即可。如F(A,B,C,D) = A +BC + ,則卡諾圖如下

卡諾圖化簡邏輯函數表達式:即根據任意相鄰兩項具有邏輯相鄰性,可以合並那個不同的因子。壹般先取上下相鄰的-->左右相鄰的-->最上邊和最下邊也是相鄰的-->最左邊和最右邊也是相鄰的-->四個角也是相鄰的。兩個相鄰的項可以合並壹個公因子,四個相鄰的項可以合並壹個公因子,同理八個相鄰的可以合並三個公因子。

卡諾圖化簡邏輯函數表達式具體步驟:根據要化簡的邏輯函數表達式填寫卡諾圖-->根據卡諾圖合並最小項(註:最小項合並時可以重復,而且每個最小項至少要被合並壹次)-->讀圖寫出最簡式。

卡諾圖中合並取值為0的項可以得到反函數的最簡表達式,而反函數取反即為原函數。

  • 上一篇:微信收款二維碼怎麽弄
  • 下一篇:李谷壹最好聽的十首歌
  • copyright 2024編程學習大全網