Verifikation reaktiver Systeme - Universität Kaiserslautern

124
f = 1
m 1
m 2
d 1
b
d
e
h
a 1
a = 0
n 1
n 2
d 2
a 2
g = 1
j
Abb. 15. Beispiel für ein Gatternetzwerk mit Konflikt
gelten. Hier wird a 1 = 0 weiterverfolgt. Die folgenden OR-Gatter erzwingen daraufhin
e =0,h =0,b = 0 und d = 0. Das zentrale NOR-Gatter erfordert, dass
entweder d 1 =1oderd 2 = 1 gesetzt werden muss. Die Wahl fällt auf d 1 , worauf
das anschließende AND-Gatter m 1 = 1 und m 2 = 1 fordert. Das NAND-Gatter,
mit dem f, m 1 und m 2 verbunden sind, verursacht daraufhin einen Konflikt,
weil f =0ausm 1 und m 2 gefordert wird.
¬a
¬a 1
¬b
¬e
¬d
m 1
¬h
d 1
¬f
f
m 2
Abb. 16. Beispiel für einen Implikationsgraph mit Konflikt
Aus dem Implikationsgraphen ist jetzt eine Konfliktschaltung ableitbar. Vom
Konflikt ausgehend erreicht eine Rückverfolgung die Entscheidungskanten an den
Knoten d 1 und f. Die Konfliktschaltung ist somit ein AND-Gatter mit d 1 und
f als Eingänge und einem Ausgang, für den 0 gefordert wird.
Die Verfolgung der Alternative d 2 = 1 des Knotens ¬d führt ebenfalls zum
Konflikt (nicht dargestellt). Jetzt können die Konflikte von d 1 und d 2 zusammengefasst
werden (Abbildung 17(a)). Dazu wird wie in der ursprünglichen Schaltung
ein NOR-Gatter verwendet. Da die Belegung von d = 0 auf eine notwendige