卡诺图法化简逻辑函数

卡诺图是真值表的图形表示。它和真值表具有相同的信息。

卡诺图中将N个输入变量分为两组，将两组变量的取值按格雷码排列于纵横坐标，每两个相邻的变量取值都只有一位的差别。

一个n变量的卡诺图有个小格，每一个小方格对应一个输入的组合，或者说对应一个最小项或最大项。小方格中所填入的是相应输入组合下函数的输出。