卡诺图是二维的,它把自变量分成两组,一组自变量的各取值组合自左向右水平地排列,另一组则自上而下垂直地排列,排列的顺序是格雷码。
如函数 z=f(a,b,c)的卡诺图:
图1 卡诺图
表1 函数的真值表
若函数z(a,b,c)具有表1所示的真值表,把真值表各行的函数值依次填在对应的小方格中,即得对应的卡诺图如图1(c)所示。由图可见,卡诺图中的每一个填1(0)的小方格均对应了该函数的一个最小(大)项。
卡诺图是二维的,它把自变量分成两组,一组自变量的各取值组合自左向右水平地排列,另一组则自上而下垂直地排列,排列的顺序是格雷码。
如函数 z=f(a,b,c)的卡诺图:
图1 卡诺图
表1 函数的真值表
若函数z(a,b,c)具有表1所示的真值表,把真值表各行的函数值依次填在对应的小方格中,即得对应的卡诺图如图1(c)所示。由图可见,卡诺图中的每一个填1(0)的小方格均对应了该函数的一个最小(大)项。