真值表与卡诺图

发布时间：2023-08-15

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