http://www.oelinger.de     Oelinger Home

Home Maria Oelinger     Hilfe 

zurück zur Übersicht     Teil I   Teil II   Teil III   Teil IV

1.4 Schaltnetze – Teil II

  Beispiel

Verkürzt man die DNF von f aus Abb. 1, erhält man folgendes vereinfachtes Schaltbild:

Schaltnetz

Abbildung 2: Schaltnetz mit optimierter DNF

 

FAZIT Es lohnt sich, die DNF zu optimieren!

 

Schaltnetz gerichteter, zykelfreier (d.h. kreisloser) Graph DAG (directed acyclic graph) mit

Input
Knoten, in die keine Kanten hineinlaufen

Output
Knoten, aus denen keine Kanten herauslaufen

 

Flimmerschaltung Dauernder Wechsel

Flimmerschaltung
x y ¬y z
0
0
1
1
0
1
0
1
1
0
1
0
1
0
1
1

 

weiter...

 

zurück zur Übersicht

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


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