逻辑函数卡诺图化简法精品.pptVIP

2.2逻辑函数的卡诺图化简法 2.2,1最小项的定义及性质 22.2逻辑函数的最小项表达式 223用卡诺图表示逻辑函数 224用卡诺图化简逻辑函数 《)4  利用卡诺图可以直观而方便地化简逻辑函数 它克服了代数化简法对最终化简结果难以确定等缺 点。三 卡诺图是按一定规则画出来的方框图,是逻辑 函数的图解化简法,同时它也是表示逻辑函数的一 种方法。 卡诺图的基本组成单元是最小项,所以先讨论 一下最小项及最小项表达式 《)4  22.1最小项的定义及其性质 1.最小项的定义 n个变量X,X2…X的最小项是n个因子的乘积,每个变量 都以它的原变量或非变量的形式在乘积项中出现,且仅出 现一次。一般n个变量的最小项应有2个。 例如,A、B、C三个逻辑变量的最小项有(23=)8个,即 ABC、ABC、ABC、ABC、ABC、ABC、ABC、ABC AB、ABCA、A(B+C)等则不是最小项。 《)4  2、最小项的性质三个变量的所有最小项的真值表 CABCABCABC ABC ABC ABC 000 0 0 001 0 010 000 0000 000000 0000 00000 10000 0 0000001 0 000 于在意一个最小项,只有一组变量取值梗得它的值为1; 对于变量的任