卡諾圖

在邏輯代數中 ， 卡諾圖 （ Karnaugh map ） 是真值表的變形 ， 它可以將有n個變量的邏輯函數的個最小項組織在給定的長方形表格中 ， 同時爲相鄰最小項 （ 相鄰與項 ） 運用鄰接律化簡提供了直觀的圖形工具 。 但是 ， 如果需要處理的邏輯函數的自變量較多 （ 有五個或更多的時候 ， 此時有些項就很難圈了 ） ， 那麼卡諾圖的行列數將迅速增加 ， 使圖形更加複雜 。 卡諾圖是貝爾實驗室的電信工程師莫里斯 · 卡諾 （ Maurice Karnaugh ） 在1953年發明的 。