Automatentheorie: Frage zu Mealy und Moore Automaten (Glitches)

12.06.2015, 20:50	Auf diesen Beitrag antworten »
Digitaltechnik-Anfänger	Automatentheorie: Frage zu Mealy und Moore Automaten (Glitches) Meine Frage: Guten Abend, unser Professor hat uns über das Wochenende eine kleine Aufgabe gegeben. Wir sollen darüber nachdenken, ob am Ausgang von Moore und Mealy Automaten Glitches auftreten können. Meine Ideen: Ehrlich gesagt, fällt mir da nicht viel zu ein. Glitches treten doch aufgrund von endlichen Gatterlaufzeiten auf. Wo besteht da der Zusammenhang mit den Glitches am Ausgang der Automaten? Vielen Dank im Voraus!


13.06.2015, 07:01	Auf diesen Beitrag antworten »
eulerscheZahl	Du kannst Automaten mit Gattern realisieren. Ein Flipflop hat die Eigenschaften eines Moore Automaten: nur zu bestimmten Zeiten (Taktflanke) hat der Eingang einen Einfluss auf den Ausgang. Und da muss der Zustand eben eine gewisse Zeit vor und nach dem Takt gleich bleiben (t_setup und t_hold).
13.06.2015, 12:11	Auf diesen Beitrag antworten »
Digitaltechnik-Anfaenger	Hallo eulerscheZahl, vielen Dank für deine Antwort! Also können beim Moore-Automaten Glitches auftreten und beim Mealy Automaten nicht? Wie würde das da beim Medwedjew Automaten aussehen? Eine andere Frage hätte ich auch noch: Wenn man die SetUp und Holdzeiten nicht einhält, können FlipFlops doch in einen Metastabilen Zustand geraten. Wo ist da der Zusammenhang zu den Glitches? Das hab ich noch nicht so verstanden
13.06.2015, 12:18	Auf diesen Beitrag antworten »
eulerscheZahl	Wenn ein Bit falsch ist, kann es sein, dass der Ausgang einen falschen Wert annimmt / du in einen falschen Folgezustand kommst. Bei Mealy Automaten kann es genauso zu Problemen mit Gatterlaufzeiten kommen. Der Medwedew Automat ist eine Spezialform des Moore Automaten, bei der die Zustandskodierung dem Ausgang entspricht, folglich kann es auch da Probleme geben.
Anzeige

13.06.2015, 12:30	Auf diesen Beitrag antworten »
Digitaltechnik-Anfaenger	Gut, dann merke ich mir, dass bei allen Automaten am Ausgang Glitches auftreten können. Ich habe ja gerade den metastabilen Zustand angesprochen, dazu hätte ich auch noch eine kurze Frage. Unser Professor hat uns eine Schaltung gezeichnet, mit der die Möglichkeit, dass das FlipFlop in einen metastabilen Zustand fallen kann, verringert werden kann. Dabei wurde einem D-FlipFlop einfach ein weiteres nachgeschaltet. Beide werden mit dem gleichen Taktsignal versorgt. Das hab ich auch nicht so begriffen Wieso sollte das die Chance in einen metastabilen Zustand zu fallen verringern?

Verwandte Themen

Die Beliebtesten »

Die Größten »

Die Neuesten »