真值表与卡诺图

卡诺图是二维的，它把自变量分成两组，一组自变量的各取值组合自左向右水平地排列，另一组则自上而下垂直地排列，排列的顺序是格雷码。

如函数 z=f（a，b，c）的卡诺图:

图1 卡诺图

表1 函数的真值表

若函数z（a，b，c）具有表1所示的真值表，把真值表各行的函数值依次填在对应的小方格中，即得对应的卡诺图如图1（c）所示。由图可见，卡诺图中的每一个填1（0）的小方格均对应了该函数的一个最小（大）项。