第二章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公式化简最小项表达式 练习：