第四章 组合逻辑设计原理.ppt

Chapter 4 * F X Y Z 0 1 1 0 0 1 0 0 00 01 11 10 X Y 0 1 Z G X Y Z 0 0 1 1 0 0 0 1 00 01 11 10 X Y 0 1 Z F·G X Y Z 0 0 1 0 0 0 0 0 00 01 11 10 X Y 0 1 Z X’·Y·Z F=X·Y+X’·Y·Z G=X’·Y’+X’·Y·Z 重新划出质主蕴含项 Chapter 4 * 列表法 主蕴含项 最小项 0 1 3 6 7 F {3 ,7} √ √ {6 ,7} √ √ G {0 ,1} √ √ {1 ,3} √ √ Chapter 4 * 4.5 Timing Hazards A Static Hazard is defined when a single variable change at the input causes a momentary change in another variable [the output]. A Dynamic Hazard occurs when a change in the input causes multiple changes in the output. keywords：glitch、hazard reason: delay Static Hazard: static-1, static-0 hazards Chapter 4 * 1、static hazards ①static—1 hazards definition：a pair of input combination （a）differ in only one variable （b）both output 1 when the input change ,a momentary 0 output maybe occurred. Exp：F=X·Z’+Y·Z，assume each gate has the same propagation delay. Chapter 4 * when X·Y·Z=111 → 110 F X Y Z 0 1 1 0 1 1 0 0 00 01 11 10 X Y 0 1 Z X Y Z Z’ X·Z’ Y·Z F 1 0 0 1 0 glitch F=X·Z’+Y·Z Static-1 hazards occur in SOP implementations. Chapter 4 * ② static—0 hazards definition：a pair of input combination （a）differ in only one variable （b）both output 0 when the input change ,a momentary 1 output maybe occurred. Exp： F=(X+Z)·(Y+Z’) when 000 → 001 Chapter 4 * F X Y Z 0 1 1 0 1 1 0 0 00 01 11 10 X Y 0 1 Z Y+Z’ X+Z F=(X+Z)·(Y+Z’) X 0 Y 0 Z Z’ F 1 glitch Static 0 hazards occur in Product-Of-Sums [POS] implementations. Chapter 4 * 2、finding static hazards （1）逻辑代数法 当在一个函数表达式中，某变量的原变量和反变量的形式同时出现，且在保持该变量形式不变，其他变量取各种取值组合时，出现如下情况： 表达式可化简为F=Xi+Xi’形式，则该变量发生变化时，在电路中可能出现静态—1冒险。 表达式可化简为F=Xi · Xi’时，则该变量发生变化时，在电路中可能出现静态—0冒险。 Chapter 4 * (2) using k-map 若主质蕴含项（EPI）之间存在相切的部分，则电路可能存在静态冒险。 00 01 11 10 F 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 A B C D 00 01 11 A C D B 10 C’·D’ A·D Chapter 4 * 00 01 11 10 F 0 0 1 1 1 1 1 1 0 0 0 0 0 0 1 1 A B C D 00 01 11 A C D B 10 C’D’ AD (3) eliminate the static hazards 引入一致项（consensus，冗余项）：将相切的部分划入一个质蕴含项。 A’C’ 得 F=A’D+