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