组合逻辑函数的化简A 2. Multiple Output Minimization ◆ Boolean simplification(代数法) ◆示例1:全加器 e K-maps simplification F=∑m(1247)2 ● Simplifying SOP Multiple Output Minimization> ●" Don't Care" Input Combinations」 ee=∑m2为 e Automating simplification Quine-McCluskey Algorithm CO=B4+C-B+C/d ● Espresso Method a 未利用公用最小项化简! Multiple Output Minimization “ Dont Care"nput ◆示例2 重叠卡诺图F1F2F3 ◆禁止态:电路非法状态 F1=∑m0347)3 ●干扰导致错码引起 ●电路启动时,各部件不能同时进入工作状态 F2=∑m(0367 ◆禁止态出现方式 F3=∑m(346,7) 瞬态方式出现 ●稳态方式出现 克服措施 =BA+ ●人工干预或自恢复电路 F=B+ CB+ CB-A 燕止态测电隆通常是必须的若不影电路运行 此时可不必刻区分止态和其它状 E=B 4+ CB+ CBA 3)"Don't Care"Input Combinations 利用禁止态化简 ◆8421BcD译码 D ◆842-1BcD译码 D m。=DC·B·A 77 42 组合逻辑函数的化简A7 ‹ Boolean simplification(代数法) ‹ K-maps simplification z Simplifying SOP z Multiple Output Minimization z “Don’t Care” Input Combinations ‹ Automating simplification z Quine-McCluskey Algorithm z Espresso Method 43 2). Multiple Output Minimization ‹ 示例1：全加器 = ∑ 3 CO m(0，1，2，4) CO B A CI B CI A =⋅+ ⋅+ ⋅ A BA CI 00 01 11 10 CI CI B 0 1 1 1 1 1 B CO A BA CI 00 01 11 10 CI CI B 0 1 1 1 1 1 B F 未利用公用最小项化简！ = ∑ 3 F m(1，2，4，7) 44 Multiple Output Minimization 1 = ∑ 3 F m(0，3，4，7) ‹ 示例2 1 0 1 1 1 CB A A B A C C 2 = ∑ 3 F m(0，3，6，7) 3 = ∑ 3 F m(3，4，6，7) F3 =B⋅A+ C⋅B+ C⋅B⋅A F2 =B⋅A+ C⋅B+ C⋅B⋅A F1=B⋅A+ C⋅B⋅A+ C⋅B⋅A 1 1 0 1 1 1 1 0 1 1 重叠卡诺图: F1F2F3 45 “Don’t Care” Input “Don’t Care” Input ‹ 禁止态：电路非法状态 z 干扰导致错码引起 z 电路启动时，各部件不能同时进入工作状态 ‹ 禁止态出现方式 z 瞬态方式出现 z 稳态方式出现 ‹ 克服措施 z 人工干预或自恢复电路 z 禁止态检测电路通常是必须的, 若不影响电路运行, 此时可不必刻意区分禁止态和其它状态 46 3) “Don’t Care” Input Combinations ‹ 8-4-2-1BCD译码 DC BA B B A C D D m0 m1 Ø Ø Ø Ø Ø Ø m0 = D ⋅C ⋅ B ⋅ A DC BA B B A C D D m3 m2 Ø Ø Ø Ø Ø Ø m4 m5 m7 m6 m3 = C ⋅ B ⋅ A 47 利用禁止态化简 ‹ 8-4-2-1BCD译码 DC BA B B A C D D Ø Ø Ø Ø m8 m9 Ø Ø m9 = D ⋅ A m8 = D ⋅ A