05.11.2012 Aufrufe

Digitaltechnik (#2031) Wintersemester 2007/2008 Kapitel 0 ...

Digitaltechnik (#2031) Wintersemester 2007/2008 Kapitel 0 ...

Digitaltechnik (#2031) Wintersemester 2007/2008 Kapitel 0 ...

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

Minimierung von Schaltfunktionen<br />

� Bestimmung der Minimalen Logischen Gleichung<br />

� Logische Gleichung in 2-stufiger Logik für technische Realisierung<br />

� Minimieren der DNF ergibt Disjunktive Minimalform (DMF)<br />

� Minimieren der KNF ergibt Konjunktive Minimalform (KMF)<br />

� Vergleich ergibt die Minimale logische Gleichung<br />

� Minimierung mit Hilfe der Booleschen Algebra<br />

� Für Gleichungen bis zu 3 Variablen. Oft hilfreich für Erstumformungen,<br />

bevor anderes Verfahren zum Einsatz kommt<br />

� Algorithmische Verfahren<br />

� Auswertung am Rechner, z.B. Quine Mc Cluskey (QMC)<br />

� Anzahl der Variablen kann sehr groß sein<br />

� Graphische Verfahren<br />

� Venn Diagramm, Karnaugh-Veitch-Diagramm<br />

� Vereinfachung durch Realisierung in NOR- bzw. NAND-Technik<br />

� Minimalform berücksichtigt nur Anzahl, nicht Art der Verknüpfung<br />

� Berücksichtigung der Bausteintypen: Schaltungsvereinfachung<br />

© G. Fries<br />

81

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!