Diese Seite drucken

Zustandsminimierung

Ein Automat kann minimiert werden wenn er gleiche Zustände hat (zuviele Zustände).

Die Beseitigung gleicher (redundanter) Zustände ist aus mehreren Gründen wichtig:
  • Kosten minimieren:
  • Schaltungsaufbau vereinfachen:
  • Fehler analysieren



Ein Verfahren ist das Karnaugh-Verfahren:



Ein weiteres Verfahren ist der Algorithmus von Aufenkamp und Hohn: