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 minimierung sprachen nichtdeterministisch huffman chomsky-normalform fehler-in-aufgabe anwesenheitsübung rechtslinear heimübung flip-flop cocke-younger-kasami-algorithmus kontextsensitive-grammatik kontextfreie-grammatik fehlererkennbarkeit huffman-kodierung hauptklausur vorlesungsfolien kontextfreie-sprache polynomialzeitreduktion faq gleitkommazahl fehlerkorrigierbarkeit rechtslineare-grammatik dateiorganisation cache darstellung-klausur nachklausur xwizard adressierungsarten lambda mealy endliche-automaten konjunktive-normalform pipelining zustände saalübung leeres-wort 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 pumping-lemma klausureinsicht disjunktive-normalform info-ii bussysteme rechnerarchitektur abzählbarkeit komplexitätsklassen ableitungsbaum vorlesungsaufzeichnung round-robin entscheidbarkeit minimierung-endlicher-automaten chomsky-klassen von-neumann-rechner binärzahl entscheidbar programmiersprachen aufzählbarkeit stern-symbol automaten schaltnetze-und-schaltwerke nukit-fragen bewertung zugriffsarten umformung adressierung mengen binär-subtrahieren

Kategorien

0 Pluspunkte 1 Minuspunkt
90 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)  
...