Registrierung Kalender Mitgliederliste Teammitglieder Suche Häufig gestellte Fragen Zur Startseite

Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » zustands- übergangsfunktion » Hallo Gast [Anmelden|Registrieren]
Letzter Beitrag | Erster ungelesener Beitrag Druckvorschau | An Freund senden | Thema zu Favoriten hinzufügen
Neues Thema erstellen Antwort erstellen
Zum Ende der Seite springen zustands- übergangsfunktion
Autor
Beitrag « Vorheriges Thema | Nächstes Thema »
Hermy
unregistriert
zustands- übergangsfunktion Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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

Hermy hat dieses Bild (verkleinerte Version) angehängt:
Sketch8301241.png

08.01.2014 00:14
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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]
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.

eulerscheZahl hat dieses Bild (verkleinerte Version) angehängt:
bool.png



__________________
Syntax Highlighting fürs Board (Link)

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von eulerscheZahl: 08.01.2014 06:12.

08.01.2014 06:12 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Hermy
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Aber warum kommt da der Alte Zustand hin? U die komme ich dann auf die zustands übergangsfunktion?
08.01.2014 13:56
Hermy
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Ok, das mit dem alten Zustand hab ich verstanden.
Aber was ist mit der Übergangsfunktion?
08.01.2014 13:58
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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]. Das ist dann einer der Eingänge für das NAND.

eulerscheZahl hat dieses Bild (verkleinerte Version) angehängt:
bool.png



__________________
Syntax Highlighting fürs Board (Link)

Dieser Beitrag wurde 1 mal editiert, zum letzten Mal von eulerscheZahl: 08.01.2014 16:17.

08.01.2014 16:17 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Hermy
unregistriert
Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

Laut Aufgabe muss es sowohl eine Zustandsübergangsfunktion, als auch eine Ausgangsfunktion geben.
Wie kann ich daraus eine Zustandsübergangstabelle machen?
08.01.2014 17:20
eulerscheZahl eulerscheZahl ist männlich
Foren Gott


Dabei seit: 04.01.2013
Beiträge: 2.859

Auf diesen Beitrag antworten Zitatantwort auf diesen Beitrag erstellen Diesen Beitrag editieren/löschen Diesen Beitrag einem Moderator melden       Zum Anfang der Seite springen

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]

__________________
Syntax Highlighting fürs Board (Link)
08.01.2014 17:44 eulerscheZahl ist offline Beiträge von eulerscheZahl suchen Nehmen Sie eulerscheZahl in Ihre Freundesliste auf
Baumstruktur | Brettstruktur
Gehe zu:
Neues Thema erstellen Antwort erstellen
Informatiker Board » Themengebiete » Theoretische Informatik » Automatentheorie » zustands- übergangsfunktion