計算機~~概論
2013年6月6日 星期四
卡諾圖
卡諾圖
是
真值表
的變形,它可以將有n個變數的
邏輯函數
的
個最小項組織在給定的長方形表格中,同時為相鄰最小項(相鄰與項)運用鄰接律化簡提供了直觀的圖形工具。但是,如果需要處理的邏輯函數的自變數較多,那麼卡諾圖的行列數將迅速增加,使圖形更加複雜;此外,卡諾圖的圖形化表示方法不適合直接用於
演算法
的設計,因此
計算機輔助工程
工具一般不會使用卡諾圖來進行邏輯函數的優化。卡諾圖是
貝爾實驗室
的電信工程師,
莫里斯·卡諾
在
1953年
發明的
圈選二個1的範例:
上下兩列亦屬於相鄰的方格
左右兩列亦屬於相鄰的方格
圈選四個1的範例:
沒有留言:
張貼留言
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言