2013年6月6日 星期四

卡諾圖

卡諾圖真值表的變形,它可以將有n個變數的邏輯函數2^n個最小項組織在給定的長方形表格中,同時為相鄰最小項(相鄰與項)運用鄰接律化簡提供了直觀的圖形工具。但是,如果需要處理的邏輯函數的自變數較多,那麼卡諾圖的行列數將迅速增加,使圖形更加複雜;此外,卡諾圖的圖形化表示方法不適合直接用於演算法的設計,因此計算機輔助工程工具一般不會使用卡諾圖來進行邏輯函數的優化。卡諾圖是貝爾實驗室的電信工程師,莫里斯·卡諾1953年發明的

圈選二個1的範例:
P4-1.gif (1665 bytes)P4-2.gif (1763 bytes)
上下兩列亦屬於相鄰的方格
P4-3.gif (2780 bytes)
  左右兩列亦屬於相鄰的方格

圈選四個1的範例:
P5-1.gif (2196 bytes)
p5-2.gif (2619 bytes)
p5-3.gif (2678 bytes)
P5-4.gif (2645 bytes)
P5-5.gif (2783 bytes)

沒有留言:

張貼留言