第二章逻辑代数基础.pptVIP

例：用卡诺图化简逻辑涵数

F(A,B,C,D)=?m(0,3,5,6,7,10,11,13,15)10001111000011110ABCD11111111解：第61页，共90页，星期日，2025年，2月5日110001111000011110ABCD11111110001111000011110ABCD1*1111*1*1*1*1*第62页，共90页，星期日，2025年，2月5日例：用卡诺图化简逻辑函数

F(A,B,C,D)=?m(2,3,6,7,8,10,12)10001111000011110ABCD111111解：10001111000011110ABCD111111第63页，共90页，星期日，2025年，2月5日变量的各组取值ABC0 0 00 0 10 1 00 1 11 0 01 0 11 1 01 1 1对应的最大项及其编号最大项编号三变量函数的最大项：第29页，共90页，星期日，2025年，2月5日注意：变量顺序.与最小项类似，有例如：第30页，共90页，星期日，2025年，2月5日最大项的性质：1）当函数以最大项之积形式表示时，可很容易列出函数及反函数的真值表（在真值表中，函数所包含的最大项填“0”）。2）当时，。3）n变量的最大项有n个相邻项。相邻项：只有一个变量不同（以相反的形式出现）。一对相邻项可以消去一个变量。第31页，共90页，星期日，2025年，2月5日三、两种标准形式的转换：以最小项之和的形式表示的函数可以转换成最大项之积的形式，反之亦然。=?m(2,3,6,7)F(A,B,C)=?m(0,1,4,5)=(A+B+C)(A+B+C)(A+B+C)(A+B+C)F(A,B,C)=?m(0,1,4,5)同理且有即：最大项与最小项互补。例如：M3=A+B+C=ABC=m3第32页，共90页，星期日，2025年，2月5日2.3.3逻辑函数表达式的转换任何一个逻辑函数，总可以将其转换成最小项之和及最大项之积的形式,常用代数转换法或真值表转换法.第33页，共90页，星期日，2025年，2月5日一、代数转换法用代数法求一个函数最小项之和的形式，一般分为两步：第一步：将函数表达式变换成一般的与或式.第二步：反复使用X=X(Y+Y)将非最小项的与项扩展为最小项。第34页，共90页，星期日，2025年，2月5日例：将F(A,B,C)=(AB+BC)?AB转换成最小项之和形式第35页，共90页，星期日，2025年，2月5日F(A,B,C)=m0+m1+m3+m6+m7=Σm(0,1,3,6,7)第36页，共90页，星期日，2025年，2月5日类似地，用代数法求一个函数最大项之积的形式，也可分为两步：第一步：将函数表达式转换成一般或与式；如果给出的函数已经是与或式或者是或与式，则可直接进行第二步。第二步：反复使用将非最大项的或项扩展成为最大项第37页，共90页，星期日，2025年，2月5日例：将F(A,B,C)=AB+AC转换成“最大项之积的形式。解：1）F(A,B,C)=AB·AC=(A+B)(A+C)2)F(A,B,C)=(A+B+CC)(A+BB+C)=(A+B+C)(A+B+C)(A+B+C)(A+B+C)F(A,B,C)=M1·M3·M6·M7=ΠM(1,3,6,7)第38页，共90页，星期日，2025年，2月5日二、真值表转换法一个逻辑函数的真值表与它的最小项表达式和最大项表达式均存在一一对应的关系。函数F的最小项表达式由使F取值为1的全部最小项之和组成。函数F的最大项表达式由使F取值为0的全部最大项之积组成。第39页，共90页，星期日，2025年，2月5日和最大项之积的形式。解：ABC F000 0001 1010 0011 1100 1101 0110 0111 0注意：任何一个逻辑函数的两种标准形式唯一.第40页，共90页，星期日，2025年，2月5日2.4逻辑函数的简化一般来说,逻辑