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

Kategorien

0 Pluspunkte 1 Minuspunkt
74 Aufrufe

Ich hätte auch noch eine Frage dazu:

Und zwar war es in den Beispielen aus der VL doch teilweise so, dass q, wurde es einmal auf 1 gesetzt, auch konstant 1 geblieben ist.

Hier ist es ja aber so, dass wenn wir im 1. Schritt q0 = 1 setzen. Im 2. Schritt wird ja dann q1 = 1 gesetzt und q0 AUTOMATISCH WIEDER = 0 ?

Warum wird hier q also automatisch wieder zurückgesetzt?

Danke schonmal im Voraus :)

 

in AU-4-4 von uafjv uafjv Tutor(in) (168k Punkte)  

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte

Hallo,

also erstmal ist es so, dass ein Flip Flop wie in der Vorlesung vorgestellt zwei Eingänge hat. Ist der obere Eingang 1 und der untere 0, liegt auch am oberen Ausgang eine 1 an. Das entsprcht dem "ersten Schritt" (erste Eingabe eine 1) in dieser Aufgabe beim untersten Flip Flop. q0 ist dann also 1. 

Dann wurde in der Vorlesung gezeigt, dass sich am Ausgang nichts ändert, wenn ich den oberen Eingang auf 0 setze, also beide Ausgänge auf 0 sind. Das entspricht in der Aufgabe, wenn der Takt aus ist, also immer zwischen den Eingaben.

Ist der obere Eingang auf 0 und der untere auf 1, dann liegt am oberen Ausgang eine 0 an. Dies entspricht in der Aufgabe eine 0 als Eingang, wie im "zweiten Schritt" beim untersten Flip-Flop zu beobachten (beachte: in der Aufgabe ist der untere Eingang immer der negierte vom Oberen).

Was passiert also im zweiten Schritt (zweite aufeinanderfolgende Eingabe einer 1)?:

Beim unteren Flip-Flop kommt eine 0 zum oberen Eingang und somit automatisch eine 1 beim unteren. Deshalb muss am oberen Ausgang eine 0 anliegen.

Hoffe das hilft dir weiter.

Liebe Grüße,

Adam (Tutor)

EDIT:

Ich habe oben eine Fehler drin, aber kann ihn nicht korrigieren. Verbesserung:

2. Absatz, 2. Zeile muss es "beide Eingänge auf 0" heißen. (Es können nie beide Ausgänge 0 sein :D)

 

von uafjv uafjv Tutor(in) (168k Punkte)  
...