第3章布尔代数与逻辑函数化简.pptVIP

消去法运用吸收律，消去多余因子。第30页，共81页，星期日，2025年，2月5日配项法通过乘或加入零项进行配项，然后再化简。例1化简例2化简第31页，共81页，星期日，2025年，2月5日综合灵活运用上述方法[例]化简逻辑式解：应用[例]化简逻辑式解：应用应用AB第32页，共81页，星期日，2025年，2月5日[例]化简逻辑式解：应用用摩根定律第33页，共81页，星期日，2025年，2月5日作业：书P691(3)，2(1)(4)，3(2)(3)，4(1)(4)，5(2)(6)(8)第34页，共81页，星期日，2025年，2月5日代数化简法优点：对变量个数没有限制。缺点：需技巧，不易判断是否最简式。卡诺图化简法优点：简单、直观，有一定的步骤和方法易判断结果是否最简。缺点：适合变量个数较少的情况。一般用于四变量以下函数的化简。一、代数化简法与卡诺图化简法的特点3.3卡诺图化简第35页，共81页，星期日，2025年，2月5日二、卡诺图化简的基本原理例解第36页，共81页，星期日，2025年，2月5日n个变量有2n种组合，可对应写出2n个乘积项，这些乘积项均具有下列特点：包含全部变量，且每个变量在该乘积项中(以原变量或反变量)只出现一次。这样的乘积项称为这n个变量的最小项，也称为n变量逻辑函数的最小项。1.最小项的定义三、逻辑函数的标准式——最小项第37页，共81页，星期日，2025年，2月5日一个变量A有2个最小项：二个变量AB有4个最小项：三个变量ABC有8个最小项：第38页，共81页，星期日，2025年，2月5日任何形式的逻辑式都可以转化为标准与-或式，而且逻辑函数的标准与-或式是唯一的。2.逻辑函数的最小项表达式每一个与项都是最小项的与-或逻辑式称为标准与-或式，又称最小项表达式(不一定由全部最小项组成)。第39页，共81页，星期日，2025年，2月5日例如是最小项表达式。而不是最小项表达式，而是一般式。最小项表达式具有唯一性。任何逻辑函数的最小项表达式只有一个。第40页，共81页，星期日，2025年，2月5日3.由一般式获得最小项表达式(1)代数法。对逻辑函数的一般式采用添项法，例如第41页，共81页，星期日，2025年，2月5日(2)真值表法。将原逻辑函数A、B、C取不同值组合起来，得其真值表，而该逻辑函数是将F=1那些输入变量相或而成的，如表3-4所示。表3–4某逻辑函数的真值表第42页，共81页，星期日，2025年，2月5日如何编号？如何根据输入变量组合写出相应最小项？例如3变量逻辑函数的最小项有23=8个将输入变量取值为1的代以原变量，取值为0的代以反变量，则得相应最小项。简记符号例如1015m5m44100ABC111110101100011010001000最小项ABCm7m6m5m4m3m2m1m0输入组合对应的十进制数765432104.最小项的编号第43页，共81页，星期日，2025年，2月5日5.最小项的基本性质(1)对任意一最小项，只有一组变量取值使它的值为1，

而其余各种变量取值均使其值为0。三变量最小项表11000000011110100000011010010000010110001000010010000100001110000010001010000001000