Page 427 - Engineering Digital Design
P. 427

9.2 STATIC HAZARDS IN TWO-LEVEL COMBINATIONAL LOGIC CIRCUITS         397



                  Procedure for Detection and Elimination of Static Hazards in Combinational Logic
                  Circuits

                    1. Identify the couple terms in an SOP or POS expression.
                    2. OR their consensus (RPI) P-terms to the SOP expression, or AND their consensus
                       s-terms to the POS expression.
                    3. Reject any set of two terms containing more than one couple variable. Remember:
                       Only one variable is allowed to change in a static hazard transition. All other variables
                       must be constant.
                    4. Read the initial and final states from the coupled terms in a hazardous transition by
                       using minterm code for SOP and maxterm code for POS.


                    As an example, consider the following minimum SOP function of four variables showing
                  two hazard transitions together with the corresponding hazard cover for each:


                                                  0001   0011
                                                             ~^    ABC.               (9.5)
                                                             Hazard cover
                                            0100   0101


                  In this expression, NAND/INV logic is assumed with inputs that arrive active high. Here,
                  the hazard cover ABC is the ANDed residues (consensus p-term) of coupled terms BCD and
                  A CD, where D is the coupled variable. And hazard cover ABD is the ANDed residues of
                  couple terms A CD andfiC, where C is the coupled variable. These static 1-hazard transitions
                  are illustrated in the K-map of Fig. 9.6a by using arrows indicating a 1 —> 0 change in the
                  couple variable. The consensus terms can be seen to cover the hazard transitions (arrows).

                      CD                C
                    AB\   00    01 ' 11   10
                      00


                      01

                      11
                    A
                      10
                             8    9 I        lo /
                                             ^^ SOP
                                   D
                                  (a)
                  FIGURE 9.6
                  K-map representation of static hazards in the function F represented by Eq. (9.5) and by Eq. (9.6).
                  (a) Static 1 hazard transitions, (b) Static 0 hazard transitions.
   422   423   424   425   426   427   428   429   430   431   432