目标函数的要求 ■逻辑电路的数量最少(面积约束) ■逻辑电路的级数最少(速度约東) ■电路稳定可靠(避免竞争一冒险) 具体问题具体分析,没有一成不变的规定
目标函数的要求： ◼ 逻辑电路的数量最少（面积约束） ◼ 逻辑电路的级数最少（速度约束） ◼ 电路稳定可靠 （避免竞争－冒险） 具体问题具体分析，没有一成不变的规定
代数法化简逻辑函数: ■公式法化简可以适用于任何场合,但 是通常没有一定的规律可循,需要敏 锐的观察力和一定的技巧 ■最常用的化简手段是吸收律、冗余律 和反演律
代数法化简逻辑函数： ◼ 公式法化简可以适用于任何场合，但 是通常没有一定的规律可循，需要敏 锐的观察力和一定的技巧。 ◼ 最常用的化简手段是吸收律、冗余律 和反演律
代数法化简逻辑函数的例子 例一、化简函数Y=ABC+ABC+AB 解:利用AB+AB=A,将原式化简: Y=(ABC+ABC)+AB =AB+AB -B
代数法化简逻辑函数的例子 ( ) Y ABC ABC AB AB AB A Y ABC ABC AB AB AB B = + + + = = + + = + = 例一、化简函数 解：利用 ，将原式化简：
代数法化简逻辑函数的例子 例二、化简函数Y=AB+ACD+BCD 解:利用AB+A=A,将原式化简 Y=AB+(ACD+ BCD) AB+(A+ B)CD AB+ aBcD = AB =A+B
代数法化简逻辑函数的例子 ( ) ( ) Y AB ACD BCD AB A A Y AB ACD BCD AB A B CD AB ABCD AB A B = + + + = = + + = + + = + = = + 例二、化简函数 解：利用 ，将原式化简
代数法化简逻辑函数的例子 例三、化简函数Y=AB+BC+BC+AB 解:利用A+A=1,在原式中添加一些项,然后化简 Y=AB+BC +(A+ A)BC+AB(C+C) ab+bc+ abc +abc t abc t abc (AB+ ABC)+(BC+ABC)+(ABC +ABC =AB+bc + ac
代数法化简逻辑函数的例子 1 ( ) ( ) ( ) ( ) ( ) Y AB BC BC AB A A Y AB BC A A BC AB C C AB BC ABC ABC ABC ABC AB ABC BC ABC ABC ABC AB BC AC = + + + + = = + + + + + = + + + + + = + + + + + = + + 例三、化简函数 解：利用 ，在原式中添加一些项，然后化简