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: