 Automatentheorie: Frage zu Mealy und Moore Automaten (Glitches) |
|
|
| 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!
|
|
12.06.2015 20:50 |
|
|
|
|
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).
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
13.06.2015 07:01 |
|
|
Digitaltechnik-Anfaenger
unregistriert
 |
|
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:11 |
|
|
|
|
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.
__________________
Syntax Highlighting fürs Board (Link)
|
|
|
13.06.2015 12:18 |
|
|
Digitaltechnik-Anfaenger
unregistriert
|
|
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?
|
|
|
13.06.2015 12:30 |
|
|
|
