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

2022年9月8日星期四 第二章 逻辑代数基础 1 3.最简的标准 ： AB+AC 与或式 两次取反 =A(B+C) 或与式 两次取反 与或式使用最多，因此只讨论与或式的最简标准. (1)含的与项最少；　　 －－门最少 (2)各与项中的变量数最少。 －－门的输入端最少 (3)要求电路的工作速度较高时，优先考虑级数最少 第1页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 2 二、公式法 1. 相邻项合并法 = A = A + D 第2页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 3 练习：用并项法化简下列逻辑函数 第3页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 4 练习： 第4页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 5 2. 消项法 = A B 第5页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 6 = A B + C 第6页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 7 练习： 第7页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 8 第8页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 9 (3) 配项法 例： 解： 第9页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 10 练习： 第10页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 11 练习： 第11页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 12 先找公共因子，再找互补因子 (4) 综合法 公式名称 公 式 1.0-1律 A·0=0 A+1=1 2.自等律 A·1=A A+0=A 3.等幂律 A·A=A A+A=A 4.互补律 A·A=0 A+A=1 5.交换律 A·B= B·A A+B=B+A 6.结合律 A·(B·C)= (A·B)·C A+(B+C)=(A+B)+C 7.分配律 A(B+C)=AB+AC A+BC=(A+B)(A+C) 8.吸收律1 (A+B)(A+B)=A AB+AB=A 9 .吸收律2 A(A+B)=A A+AB=A 10 .吸收律3 A(A+B)=AB A+AB=A+B 11.多余项定律 (A+B)(A+C)(B+C)=(A+B)(A+C) AB+AC+BC=AB+AC 12.求反律 AB=A+B A+B=A·B 13.否否律 A=A 第12页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 13 例1 第13页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 14 例1 此例告诉我们某一项对化简有利可以反复应用若干次，此例ABC项就反复用了三次 第14页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 15 F=AD+AD+AB+AC+BD+ACEG+BEG+DEGH 例2 第15页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 16 例3 此题按常规的方法用公式无法再化简，经过一定的处理可再化简： 第16页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 17 公式化简法 优点：不受变量数目的限制。 缺点：没有固定的步骤可循； 需要熟练运用各种公式和定理； 在化简一些较为复杂的逻辑函数时还需 要一定的技巧和经验； 有时很难判定化简结果是否最简。 第17页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 18 第五节 逻辑函数的表达式 一、常见表达式 二、标准表达式 1.最小项、最小项表达式 2. 最小项的性质 4. 由真值表写出最小项表达式的方法 3. 由一般表达式写出最小项表达式的方法 第18页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 19 一、常见表达式 第19页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 20 二、标准表达式 1.最小项、最小项表达式 (1)最小项的概念及其表示 第20页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 21 其中，m 表示最小项，5 表示最小项的编号 所以，此最小项的编号为7，通常写成m7。 第21页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 22 (2)最小项表达式（标准与或式） 第22页/共38页 2022年9月8日星期四 第二章 逻辑代数基础 23 一变量函数，如 F(A)，共有：2个最小项 2. 最小项的性质 二变量函数，