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
54 Aufrufe
Hallo,

könnte jemand mir Übung 4 AU-4-4 b) erklären?

ich verstehe  die Lösung nicht ganz. Hast du vielleicht eine Idee, wie man diese Aufgabe umgehen sollte?

1. die kleine kreis von AND-Gatter ist Negation, richtig?

2. warum beginnt jedes Mal mit Flipflops 000 an? Z.B von 001 - 010 ( wird recht  statt 001, immer 000 betrachtet)
in HU-4-4 von uqyws uqyws Lernwillige(r) (730 Punkte)  
Bearbeitet von uqyws uqyws

1 Eine Antwort

0 Pluspunkte 0 Minuspunkte
Hallo uqyws,

hier hilft es vermutlich am meisten, einfach verschiedene Aufgaben zu machen. Oft ist die Idee ähnlich, dann kommt man leichter rein.
Als nächstes kann man sich dann noch überlegen, wie man welchen Zustand erhalten kann, binäre Zustände sind oft sinnvoll. Und dann schaut man sich Stück für Stück die verschiedenen Möglichkeiten an.
Es soll bei e3 eine 1 anliegen, wenn die letzten vier Zeichen eine 1 waren, über die FlipFlops können wir die Anzahlen zählen.

1. genau, die kleinen Kreise sind Negationen

2. am Anfang eines Wortes oder wenn eine 0 kam, setzt man alle FlipFlops wieder auf 0 zurück, wir wollen ja nur Wörter akzeptieren, die auf 1111 Enden. Wenn wir im Zustand 001 sind und eine 1 einlesen, dann gehen wir direkt zum Zuständ 010, also nicht über 000

Falls du noch konkret Fragen hast, kann du gerne noch einmal Fragen, oder auch in der Fragestunde in ein paar Wochen nachfragen (oder dir die Aufzeichnung der Aufgabe ansehen)

Viele Grüße

Anne (Tutorin)
von uvlwv uvlwv Info-Genie (9.4k Punkte)  
0 0
vielen Danke für die Antwort
...