真值表與卡諾圖

真值表與卡諾圖

真值表是一維的，自變量的2n個取值組合自上而下地排列，排列的

順序是自然二進制碼。

卡諾圖是二維的，它把自變量分成兩組，一組自變量的各取值組合

自左向右水平地排列，另一組則自上而下垂直地排列，排列的順序是

格雷碼。

如函數 z=f（a，b，c）的卡諾圖:

圖1 卡諾圖

表1 函數的真值表

若函數z（a，b，c）具有表1所示的真值表，把真值表各行的函數

值依次填在對應的小方格中，即得對應的卡諾圖如圖1（c）所示。

由圖可見，卡諾圖中的每一個填1（0）的小方格均對應了該函數的

一個最?。ù螅╉?。