卡诺图是将逻辑函数的最小项之和的以图形的方式表示出来。用「1」表示最小项存在,「d」既可以当作「0」,也可以当作「1」。

原则

个小方块分别代表 变量的所有最小项,并将它们排列成矩阵,而且使几何位置相邻的两个最小项在逻辑上也是相邻的(只有一个变量不同),就得到表示 变量全部最小项的卡诺图。

化简特性(卡诺图化简法

  1. 卡诺图中两个相邻 1 格的最小项可以合并成一个与项,并消去一个变量。
  2. 卡诺图中四个相邻 1 格的最小项可以合并成一个与项,并消去两个变量。
  3. 卡诺图中八个相邻 1 格的最小项可以合并成一个与项,并消去三个变量。