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 1 Minuspunkt
108 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)  
...