Programmed simplification methods 其它算法 ◆ Quine-McCluskey算法 Q Espresso Method: by U.C. Berkeley ● Prime implicant数目上限是3n ● Expand ●找到最小覆盖集是很困难的事情!!! e Irredundant cover: essentially the same as Q-M prime-implicant chart method e Reduce: try to find a better cover Continue repeating above steps Espresso Method 3.3 Race and hazard ◆eg1F=∑m012.456910113141 组合逻辑设计过程中,将化简得到的逻辑函数直 接映射成对应的逻辑电路 认门电路是理想逻辑功能实现载体这一前提 o Initial prime implicant ◆逻辑电路的瞬态特性可能和稳态特性的预期不一 e Result of"Reduce"step 致。由于电路延迟,可能出现尖峰或毛刺 Result of "Expand step ●门电路的稳态特性( Steady- state behavior ● Result of" redundant ●门电路的瞬态特性( Transient behavior 竞争(Race) 3.3 Race and hazard 录例1 经不同路径因而经历的延迟不同,若各入 变化不能同时传递到轴出级,就可能产生真 号,以两种形式出现在输出端,因传输时间不 二者某段时间不具有相应辑关系,造成错误 称为冒险或险象 A通过不同径,以两种形式出现(有竞争力的僧号) B=c=1,D=0 Static-I Hazard A=0 F=C 〔逻辑险象 没有竞争力的信号〔函数险象 1010 65 Programmed simplification methods ‹ Quine-McCluskey算法 zPrime implicant数目上限是3n/n z找到最小覆盖集是很困难的事情！！！ 66 其它算法 ‹ Espresso Method: by U.C. Berkeley zExpand zIrredundant cover: essentially the same as Q-M prime-implicant chart method zReduce: try to find a better cover zContinue repeating above steps…… 67 Espresso Method 4 F m = ∑ (0 1 2 4 5 6 9 10 111314,15) ，，，，，，，，，， WX YZ 00 01 11 10 Y Y Z X W W 1 1 1 1 1 1 1 1 1 1 1 1 00 1 01 11 10 ‹ e.g.1 zInitial prime implicant zResult of “Reduce” step zResult of “Expand” step zResult of “Irredundant cover” step 69 3.3 Race and Hazard ‹ 组合逻辑设计过程中，将化简得到的逻辑函数直 接映射成对应的逻辑电路 默认门电路是理想逻辑功能实现载体这一前提！ ‹ 逻辑电路的瞬态特性可能和稳态特性的预期不一 致。由于电路延迟，可能出现尖峰或毛刺 z 门电路的稳态特性(Steady-state behavior) z 门电路的瞬态特性(Transient behavior) ` 竞争(Race) ` 冒险(Hazard) 70 3.3 Race and Hazard ‹ 输入信号经不同路径因而经历的延迟不同，若各输入 信号的变化不能同时传递到输出级，就可能产生真值 表以外的冒险信号 ‹ 一个信号，以两种形式出现在输出端，因传输时间不 同，使二者某段时间不具有相应逻辑关系，造成错误 输出，称为冒险或险象 A A F Static-1 Hazard A F A 72 示例1 ‹ A通过不同路径，以两种形式出现(有竞争力的信号)， B=C=1，D=0 z Static-1 Hazard ‹ A=1 ‹ A=0 F 1 C A B 2 3 ≥1 4 & D & 1 F = A⋅ B + A⋅C + D F = A + A F = B + D F = C + D 逻辑险象 没有竞争力的信号 函数函数险象险象*