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

第二章 逻辑代数基础 例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公式化简最小项表达式 练习：