逻辑函数卡诺图法化简（一）

卡诺图

1.定义：将n个变量的全部最小项用一个小方块表示，并使具有逻辑相邻性地最小项在位置上也相邻的排列起来，所得到的图形叫做n变量最小项的卡诺图

2.特点：卡诺图的特点是任意两个相邻的最小项在图中也是相邻的（两个最小项只有一个因子互为反变量，其余因子均相同，又称为逻辑相邻项）

用卡诺图表示逻辑函数

（1）逻辑函数以真值表或者最小项表达式给出：在卡诺图上那些与给定逻辑函数的最小项对应的方格内填入1，其余的方格填入0

卡诺图表示如下：注意是00,01,11,10

（2）逻辑函数以一般的逻辑表达式给出

卡诺图的性质

（1）任何两个标1的相邻最小项可以合并为一项，并消去一个变量（消去互为反变量的因子，保留公因子）

（2）任何4个标1的相邻最小项可以合并为一项，并消去两个变量

（3）任何8个标1的相邻最小项可以合并为一项，并消去三个变量