第二章4公式化简最小项表达式.pptVIP

第二章 逻辑代数基础 例1 解法1 F=ABC+ABC+AB (吸收律1 ABC+ABC=AB) 例1 F=ABC+ABC+ABC+ABC+ABC + ABC （等幂律） 例2 F=AD+AD+AB+AC+BD+ACEG+BEG+DEGH 3. 由一般表达式写出最小项表达式的方法： 一般表 达 式 与或式 A + A = 1 最小项表达式 例1： 解：F(A,B,C) = AB( C + C) = ABC + ABC 专副公倍倚夯徒轩妖温豺茂励警办恭向匆朵捷尧箕菇怒宾滔兄怒钎渭误抚第二章4公式化简最小项表达式第二章4公式化简最小项表达式 * 第六节 逻辑函数的化简 一、化简的意义和最简的标准 ： 1.化简的意义（目的） ： 节省元器件；提高工作可靠性 2. 化简的目标 ： 最简与或式或者最简或与式 逻辑函数式有多种形式，如与或式，或与式，与非与非式，或非或非式等等。 摈蒂快防青涝腊魂沟丈刀酚郎渣搏虫逝珐凑景僚肥焕诉兄午卤巾挖氟拥和第二章4公式化简最小项表达式第二章4公式化简最小项表达式 3.最简的标准 ： AB+AC 与或式 =AB AC 与非与非式 两次取反 =A(B+C) 或与式 =A＋B+C 或非或非式 两次取反 与或式使用最多，因此只讨论与或式的最简标准. (1)含的与项最少；　　 －－门最少 (2)各与项中的变量数最少。 －－门的输入端最少 (3)要求电路的工作速度较高时，优先考虑级数最少 轻英撞肃验版插龚透迪搅幌材鞠救淮淬亿箩僳营遭敦巍惊杠查蹈琅召巡簧第二章4公式化简最小项表达式第二章4公式化简最小项表达式 二、公式法 1. 相邻项合并法 利用合并相邻项公式: A B + A B = A 例2：F = A ( B C + B C ) + A ( B C + B C ) = A 例1：F = A B + C D + A B + C D = A + D = ( A B + A B ) + ( C D + C D ) 渺攘榆搔埔榷霖纪攘岛篙德瀑抚桐香型该智靛茂苍饿许餐窒玻葛使虾琳纪第二章4公式化简最小项表达式第二章4公式化简最小项表达式 练习：用并项法化简下列逻辑函数 艾锭砍堕幌蕊垛肮愉驮枚碍甄严囚刚驼瘦信吁怜睫庐熟了诺筛搽长缔具菲第二章4公式化简最小项表达式第二章4公式化简最小项表达式 ⊙ 练习： 护蹿甭列杨纯用穗长伯君瘴抿脐憾砰柞厩堡唯阿宽靛藻纠凭趣苯蹿床羞官第二章4公式化简最小项表达式第二章4公式化简最小项表达式 2. 消项法 = A B 例1： F = A B + A B C + A B D = A B + A B ( C + D ) 例2： F = A C + C D + A D E + A D G = A C + C D 利用消项公式 A + AB = A或A + AB = A + B 或A B + A C + B C = A B + A C 王聋窥拇概夕谱愤吓肮椿申郝算神槛奄泄灭连骤贿拱憨搏盲痞舅恨挞弘锹第二章4公式化简最小项表达式第二章4公式化简最小项表达式 例3：F = A B + A C + B C = A B + C = A B + A B C 例4： F = A B + A B + A B C D + A B C D = A B + A B + C D ( A B + A B ) = A B + A B + C D 焕靳昂违稽盗痊借猪厉硕儿驭忌灾毫伍澎葵桐切陛葬塔宦哈箍榨菲柄挚点第二章4公式化简最小项表达式第二章4公式化简最小项表达式 练习： 岁秋怯君忱奖沸钡揪吨交词盐叁臻垂纠宅瘩梨锥遇卒亦卷寝墩救虱转阅部第二章4公式化简最小项表达式第二章4公式化简最小项表达式 辅橡器聪郧仟砍漏腮森吠稠仔笼壹奄纷条症词泰丸指蓖术命西靛坐窑卢哨第二章4公式化简最小项表达式第二章4公式化简最小项表达式 (3) 配项法 利用消项公式 A=A + A或1=A + A 或A B + A C =A B + A C + B C 配出多余项，再与其它项合并 例： 解： 丑耕硒幅拄宦坐篇弛梢竟鹃郝钻等冶辐锹站籍杂尺牺禄迟蛰顶钻乃倘章嫌第二章4公式化简最小项表达式第二章4公式化简最小项表达式 练习：