Theoretische und technische Informatik - ganz praktisch
Herzlich willkommen auf der Question/Answer-Plattform zu Grundlagen der Informatik II. Wir wünschen Ihnen viel Spaß beim Lernen und Diskutieren!
Loggen Sie sich mit Ihrem KIT-Account (u...) ein, um loszulegen!
Beachten Sie auch diese Informationen zum Schnelleinstieg.
(Nicht-KIT-Studierende beachten bitte diese Informationen.)

Beliebteste Tags

verständnis alternativlösung klausur kellerautomat endlicher-automat grammatik regulärer-ausdruck turingmaschine pumpinglemma tipp zahlendarstellung cmos bonusklausur klausurrelevant komplexität schaltwerk binary-decision-diagram deterministisch assembler schaltnetz minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop huffman-kodierung cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit hauptklausur vorlesungsfolien polynomialzeitreduktion kontextfreie-sprache faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten mealy lambda endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort moore ohne-lösungen betriebssystem speicherorganisation monotone-grammatik 2-komplement hammingzahl lösungsweg fehler pumping-lemma-für-kontextfreie-sprachen pumping-lemma reguläre-sprache monoton kodierung berechenbarkeit klausureinsicht disjunktive-normalform abzählbarkeit info-ii bussysteme rechnerarchitektur entscheidbarkeit komplexitätsklassen chomsky-klassen ableitungsbaum vorlesungsaufzeichnung round-robin aufzählbarkeit minimierung-endlicher-automaten von-neumann-rechner binärzahl entscheidbar programmiersprachen stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

0 Pluspunkte 0 Minuspunkte
148 Aufrufe
danke für die schnelle Antwort,

aber wie komme ich denn auf den q Verlauf in Abhängigkeit von t, j und k?
die Verläufe s und r kann ich ja erst bilden, wenn ich mein q und q' Verlauf habe oder?
bezieht sich auf eine Antwort auf: Signalverläufe q und q'
in 2016-H-06 von ujfgz ujfgz Lernwillige(r) (240 Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo,

ich bin mir nicht ganz sicher ob ich deine Frage richtig verstanden habe.

Die zwei AND Gatter zu Beginn müssen hinzugefügt werden, weil ein JK-Flip-Flip wie ein RS-Fliip-Flop funktioniert, mit dem einzigen Unterschied, dass die Eingangsbelegung j=1 k=1 erlaubt ist. Deswegen ist ein JK-Flip-Flop ein RS-Flipflop, dem noch ein Teil vorgeschaltet wird.

Wir müssen also den Fall betrachten, dass j=1 k=1 gilt. Bei dieser Eingabe soll der bisherige Zustand umgekehrt werden (q=q' und q'=q). Falls zu Beginn q=1 gilt geht in das obere AND-Gatter eine 1 von dem j und eine 0 von dem q'. Dadurch erhält man s=0. In das untere AND-Gatter gehen zwei Einsen (k=1 und q=1). Das Ergebnis ist 1 somit gilt r=1. Durch die Belegung s=0 und r=1 ist der neue Zustand q=0 und q'=1.

Wenn zu Beginn q=0 gilt muss mit r=0 und s=1 der neue Zustand q auf 1 gesetzt werden.

 

Ein Flip-Flip befindet sich zu jeder Zeit in einem Zustand (q=0 oder q=1). Es kann also immer mit einem Wert von q gerechnet werden.

Wir habe ein synchrones Flip-Flop, weswegen wir unseren Takteingang t haben. Durch den Takt ist einschreiben in den Speicher nur möglich wenn t=1 gilt. Dadurch kann sichergestellt werden, dass die Berechnung im Flip-Flop vollständig druchgeführt wird bevor die nächsten Zahlen am Eingang eingelesen werden. Das t wird aber nicht in die Berechnung einbezogen.

 

Ich hoffe das hat beim Verständnis der Aufgabe geholfen.

Viele Grüße

Verena (Tutorin)
von upfgy upfgy Eins-Komma-Null-Anwärter(in) (1.8k Punkte)  
0 0
noch eine kleine Frage hätte ich noch dazu dann sollte es passen.
könnte ich q auch erst ab Zeitpunkt 2 auf 1 setzen und dementsprechend q' erst ab Zeitpunkt 2 auf 0 setzen?
Wenn nein warum nicht?
Danke dass du dir so viel Zeit genommen hast
0 0
Man kann die Flipflops jederzeit beliebig auf 0 oder 1 setzen. Durch die Eingabe j=1 k=0 wird der Flipflop auf jeden Fall auf 1 gesetzt und durch j=0 und k=1 wird er auf 0 gesetzt.
...