真值表是一維的,自變量的2n個取值組合自上而下地排列,排列的順序是自然二進(jìn)制碼。
卡諾圖是二維的,它把自變量分成兩組,一組自變量的各取值組合自左向右水平地排列,另一組則自上而下垂直地排列,排列的順序是格雷碼。
如函數(shù) z=f(a,b,c)的卡諾圖:
圖1 卡諾圖
表1 函數(shù)的真值表
若函數(shù)z(a,b,c)具有表1所示的真值表,把真值表各行的函數(shù)值依次填在對應(yīng)的小方格中,即得對應(yīng)的卡諾圖如圖1(c)所示。由圖可見,卡諾圖中的每一個填1(0)的小方格均對應(yīng)了該函數(shù)的一個最?。ù螅╉?。