公式化简最小项表达式.ppt

*第二章逻辑代数基础*=(A+B)·(A+C)或与式=(A+B)·(A+C)=A+B+A+C或非—或非式二、标准表达式1.最小项、最小项表达式(1)最小项的概念及其表示第21页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*例1：已知三变量函数F(A,B,C)，则ABC就是一个最小项，通常写成m5。其中，m表示最小项，5表示最小项的编号ABC(101)2(5)10例2：已知四变量函数F(A,B,C,D)，则BACD就是一个最小项，其最小项编号为多少？解：把最小项中的变量从左到右按A,B,C,D的顺序排列，得ABCD，从而得(0111)2，即(7)10。所以，此最小项的编号为7，通常写成m7。第22页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*(2)最小项表达式（标准与或式）例：F(A,B,C)=ABC+ABC+ABC第23页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*一变量函数，如F(A)，共有：2个最小项2.最小项的性质即：A、A二变量函数，如F(A,B)，共有：4个最小项三变量函数，如F(A,B,C)，共有：8个最小项即：AB、AB、AB、AB即：ABC、ABC、ABC、ABCABC、ABC、ABC、ABC结论：n变量函数，共有：2n个最小（大）项。第24页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*(1)最小项的主要性质①对任何一个最小项，只有一组变量的取值组合，使它的值为1。第25页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*ABCABC00000010010001101000101111001110能使最小项的值为1的取值组合，称为与该最小项对应的取值组合。例：101ABC。若把与最小项对应的取值组合看成二进制数，则对应的十进制数就是该最小项的编号i。第26页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*②全部最小项之和恒等于1。即：③任意两个最小项的乘积恒等于0。即：第27页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*即：④任一最小项与另一最小项非之积恒等于该最小项。证明：若自变量的取值组合使mi=1(有且只有一组)，则：若自变量的取值组合使mi=0(其余2n-1组)，则：所以，等式成立。第28页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*证明：即上述关系式成立。⑤第29页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*证明：根据反演规则和对偶规则之间的关系可知，F中的原、反变量互换，即得到F′。所以，F和F′中包含的最小项的个数是相等的，且对应的最小项的编号之和为(2n-1)。即上述关系式成立。⑥第30页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*例1：若=ABC+ABC+ABC则F′(A,B,C)=ABC+ABC+ABC例2：若则解：第31页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*3.由一般表达式写出最小项表达式的方法：一般表达式与或式A+A=1最小项表达式例1：解：F(A,B,C)=AB(C+C)=ABC+ABC第32页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*例2：=AB=ABC+ABC解：F(A,B,C)=AB(A+B)第33页,共39页，2024年2月25日，星期天*第二章逻辑代数基础*练习：F=ABC+BC+AC=ABC+BC（A+A）+AC（B+B）=ABC+ABC+ABC+ABC+ABC=m0+m3+m4+m6+m7=∑（0,3,4,6,7）F=ABC+