http://www.oelinger.de     Oelinger Home

Home Maria Oelinger     Hilfe 

zurück zur Übersicht     Teil I   Teil II

2.5 Hazards in Schaltnetzen – Teil II

  Hazards ermitteln Karnaugh / zyklisches Diagramm

Karnaugh-Diagramm

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

Zeichnung    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

Schaltung

 

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.

 

weiter...

 

zurück zur Übersicht

Feel free to send me email: maria@oelinger.de


© 2000 Maria Oelinger
cand. math.
Schaltungen und Boolesche Algebra (22) Letzte Änderung: 19.11.2000
address: http://www.oelinger.de/maria/schalt/schalt22.htm