真值表与卡诺图

真值表与卡诺图

真值表是一维的，自变量的2n个取值组合自上而下地排列，排列的

顺序是自然二进制码。

卡诺图是二维的，它把自变量分成两组，一组自变量的各取值组合

自左向右水平地排列，另一组则自上而下垂直地排列，排列的顺序是

格雷码。

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

图1 卡诺图

表1 函数的真值表

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

值依次填在对应的小方格中，即得对应的卡诺图如图1（c）所示。

由图可见，卡诺图中的每一个填1（0）的小方格均对应了该函数的

一个最小（大）项。