Wähle alle kürzesten Wege aus:
Wenn nicht alle Elemente dengleichen Eintrag haben:
Statischer Hazard!
FAZIT
In Blocks tritt kein Hazard auf.
Beispiel
f (x)
= x1 x3 + x2 ¬x3
Wege von x3:
ACE kürzer ABDE länger (wegen Negation)
Aufschreiben aller Primimplikanten
Benutzt man alle PI, werden statische Hazards vermieden;
benutzt man gekürzte Funktion,
können Hazards auftreten.
f (x)
= x1 x3 + x2 ¬x3 + x1 x2
Satz statischer Hazard / PI
Hinreichendes Kriterium, aber nicht notwendiges
In einem Schaltnetz S für eine Boolesche Funktion f in
Disjunktiver Form gibt es keine statischen Schaltungshazards,
wenn die Und-Gatter von S die Primimplikanten
1 : 1 darstellen, d.h.
jedes Und-Gatter realisiert einen PI von f und
jedem PI von f entspricht ein Und-Gatter in S.