數字邏輯設計中卡諾圖的使用

卡諾圖，也稱K圖，是一種圖形化化簡布爾表達式的方法。 K圖化簡對於不多於4變量的問題非常好，特別是它可視化的特點，十分直觀。 上圖是一個邏輯真值表，它的對應的K圖是： 請注意： （1）順序是00->01->11->10，這是格雷碼順序。 （2）K圖可以環繞，相當於把紙捲起來，圍成一個圓柱體。連接圓柱體的末端構成一個圓環，仍然保持了相鄰方格只有一個元素不同。 下圖展示了K圖的最小項： 顯然按照布爾代

>>阅读原文<<