由卡诺图写出最简表达式

欲从卡诺图导出描述该函数的积之和表达式，则该表达式应占有卡诺图上全部函数值为1的小方格，而不能占有任何一个函数值为0的小方格。

图 函数的卡诺图

上图给出了同一函数的4张卡诺图，由此写出下述（a），（b），（c）和（d）4个表达式：

（a） z = b d a c d a b c

(b) z = b d a b c a b d a c d

(c) z = b d a c d a b c a b c

(d) z = b d a c d a c d a b c d

式（a）和（b）是无冗余表达式，式（a）为最简表达式。由卡诺图写积之和表达式时，希望该表达式不但是无冗余的，而且是最简的。为达到此目的，总力图用最少的卡诺圈把卡诺图中的填1小方格全部包含起来且尽可能使各卡诺圈包含尽可能多的填1小方格。从合并可能性最少的填1小方格开始画卡诺圈有助于得最简的表达式。

2.导出最简的和之积表达式

函数的和之积表达式，应占有卡诺图上的全部函数值为0的小方格而未占有任何一个函数值为 1 的小方格。用最少的卡诺圈把全部填0小方格包含起来，且尽可能把更多的填0小方格合并成最大的卡诺圈，可得最简表达式。从合并可能性最少的填0小方格开始伙卡诺圈，有助于得到最简的和之积表达式。