Informatiker Board (http://www.informatikerboard.de/board/index.php)
- Themengebiete (http://www.informatikerboard.de/board/board.php?boardid=1)
--- Theoretische Informatik (http://www.informatikerboard.de/board/board.php?boardid=5)
---- Automatentheorie (http://www.informatikerboard.de/board/board.php?boardid=13)
----- zustands- übergangsfunktion (http://www.informatikerboard.de/board/thread.php?threadid=1766)
Geschrieben von Hermy am 08.01.2014 um 00:14:
zustands- übergangsfunktion
Guten Abend!
Ich kämpfe mit der Aufgabe, die genannten Funktionen für das als Bild angehängte Problem zu finden.
Kann jemand von euch helfen?
Mfg Hermy
Geschrieben von eulerscheZahl am 08.01.2014 um 06:12:
Als erstes würde ich das umzeichnen (siehe Anhang)
Dann etweder ablesen:
![[latex]y &=& \overline{\overline{a}b} \cdot (a+y_{alt})\\<br />
y &=& (a + \overline{b})\cdot (a+y_{alt})\\<br />
y &=& a+\overline{b}y_{alt}[/latex]](http://www.matheboard.de/latex2png/latex2png.php?y &=& \overline{\overline{a}b} \cdot (a+y_{alt})\\<br />
y &=& (a + \overline{b})\cdot (a+y_{alt})\\<br />
y &=& a+\overline{b}y_{alt})
alternativ kannst du natürlich eine Wertetabelle aufstellen (es gibt ja nur 8 Eingangskombinationen) und dann vereinfachen, führt zum selben Ergebnis.
Festzustellen ist, dass für a=b=0 das Verknüpfungsergebnis y davon abhängt, was vorher bei y anlag.
Geschrieben von Hermy am 08.01.2014 um 13:56:
Aber warum kommt da der Alte Zustand hin? U die komme ich dann auf die zustands übergangsfunktion?
Geschrieben von Hermy am 08.01.2014 um 13:58:
Ok, das mit dem alten Zustand hab ich verstanden.
Aber was ist mit der Übergangsfunktion?
Geschrieben von eulerscheZahl am 08.01.2014 um 16:17:
Das lässt sich doch einfach ablesen.
Du fängst links an und überlegst dir für jedes Bauteil, was reinkommt und was damit passiert.
Wenn du ein a als Eingang hast und das Bauteil ein Inverter ist, dann ist der Ausgang
![[latex]\overline{a}[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\overline{a})
. Das ist dann einer der Eingänge für das NAND.
Geschrieben von Hermy am 08.01.2014 um 17:20:
Laut Aufgabe muss es sowohl eine Zustandsübergangsfunktion, als auch eine Ausgangsfunktion geben.
Wie kann ich daraus eine Zustandsübergangstabelle machen?
Geschrieben von eulerscheZahl am 08.01.2014 um 17:44:
Du hast eine Funktion für y(t+1), was hindert dich daran, alle möglichen Eingangskombinationen aufzulisten und jeweils den Ausgang dazuzuschreiben?
für a=1 wird der Ausgang offensichtlich 1 (in der Funktion heißt es ja y(t+1) = a + ... )
Bleibt noch zu prüfen, was bei den anderen 4 Möglichkeiten passiert.
![[latex]\begin{tabular}[t]{ccc|c}<br />
a & b & y(t) & y(t+1)<br />
\hline 0 & 0&0&<br />
0 & 1&0&<br />
0 & 1&1&<br />
0 & 0&0&<br />
1 & 0&0&1<br />
1 & 1&1&1<br />
1 & 1&0&1<br />
1 & 0&0&1<br />
\end{tabular}<br />
[/latex]](http://www.matheboard.de/latex2png/latex2png.php?\begin{tabular}[t]{ccc|c}<br />
a & b & y(t) & y(t+1)<br />
\hline 0 & 0&0&<br />
0 & 1&0&<br />
0 & 1&1&<br />
0 & 0&0&<br />
1 & 0&0&1<br />
1 & 1&1&1<br />
1 & 1&0&1<br />
1 & 0&0&1<br />
\end{tabular}<br />
)
Forensoftware: Burning Board, entwickelt von WoltLab GmbH