[哲学]第二章逻辑代数基础2009年毛法尧.ppt

如果把真值表按特定规律排列成方格图的形式，这种方格图称为卡诺图。利用卡诺图可以方便地对逻辑函数进行化简。通常称为图解法或卡诺图法。 以四变量为例说明卡诺图的化简方法: 2、画出表示该函数的卡诺图。 ☆ 真值表法： 表示为最大项之积的形式。 列：F 真值表： 1 0 1 0 111 1 1 0 0 110 0 0 0 0 101 1 1 0 0 100 1 0 1 0 011 0 0 0 0 010 0 0 0 0 001 1 0 0 1 000 解：把真值表中 F = 0 的输入变量，以最大项的形式表示。输入0 表示原变量，1 表示反变量。 既可以用最大项之积表示，又可以用最小项之和表示。 ★比较函数F的最大项之积和最小项之和表达式，可以发现；只要知道一种形式就可以直接写出另一种表达形式。 加对乘的分配率 配项 代入规则 加对乘的分配率 合并项 ☆ 加对乘的分配率及配项法 表示成最大项之积和最小项之和的形式。 解： 最大项原变