Das neue Auswendig lernen und die neuen Übungen - 0003

[davidvajda.de]

Code: Alles auswählen

Das hier sitzt 100%

Ich schreibe, jetzt alles, was ich weiss, was ich nicht wusste, hinterher

Kante des Mealy Automaten
Kante des Mealy Automaten ist mit i/o markiert
Kante des Mealy Automaten führt von Zustand Za nach Zustand Zb
Kante des Mealy Automaten, die mit i/o markiert ist führt von Zustand Za nach Zustand Zb

i o
i/o
Za, Zb
Zbo
Zbo1, Zbo2, Zbo3
o1, o2, o3
*/o
0 bis n-1

Bei der Transformation eines Moore Automaten in einenn Mealy Automaten entstehen mehrere Knoten Zbo1, Zbo2, Zbo3???

Unäre Kodierung
Binäre Kodierung

Unäre: Aufgerundet |- log_2(b) -|
Binäre Kodierung: n bit

1.) Linke Seite der Zuweisung
2.) Rechte Seite der Zuweisung

1.) Für jede variable auf der linken Seite der Zuweisung steht ein Register
2.) Auf der Rechten Seite der Zuweisung der Zuweisung steht ein Ausdruck
3.) Für jeden Ausdruck dient ein Funktionsschaltnetz
4.) Bei mehreren Ausdrücken muss vor das Register ein Multiplexer geschaltet werden

Statusvariable "test"
Steuervariable "zero"

Beispiel einsen Zähler
    Register K
    Register A

    ... lernen

1.) Anwendungsspezifisches Operationswerk
2.) Universelles Operationswerk = Rechenwerk

1.) Hardware Algorithmus
2.) Steuerlagorithmus

1.) Leitwerk: Umschaltbares Steuerwerk
2.) Rechenwerk: Universelles Operationswerk

ein Universelles Operationswerk = Rechenwerk ist ein Operationswerk mit dem jeder beliebig berechenbare Ausdruck berechnet werden kann

1.) John von Atanasov mit Clifford Berry
2.) John von Neumann
3.) Alan Turing
4.) Conrad Zuse
5.) Charles Babbage

Befehlsverarbeitung beim Computer
1.) RESET - Initialisiere Prozessregister
    IR <- xxxx
2.) Solange betriebsspannung vorhanden
    Verarbeite Befehle
        1.) Hole Befehl
            IR <- M [PC++]
        2.) Hole Operanden
            Operandenregister <- M [PC++]
        3.) Führe Operation gemäss Opcode Aus
            Verzweigung
            R-Typ-Befehle, Arithmetisch Logische Befehle ...
            Lade, Speicher, Transportbefehle

Blockschaltbild eines Computers
    Rechenwerk
        ALU
        Registerblock
        Status
        Multiplexer
        ...
    Leitwerk
        Befehlsregister
        Befehlsspeicher
        ...
    Speicher
        Datum Befehl Datum Befehl Datum Befehl
    ein und ausgaben

Code: Alles auswählen

Jetzt muss ich das noch mal angucken, den Mealy Automaten mit komplexen Schaltwerk zum 1en Zählen, habe ich noch nicht auswendig drauf, hatte ich auch noch nicht. Das kommt noch. Man kann auch einen eigenen bauen.

Egal, nur jetzt gucken, was nicht sass.

Code: Alles auswählen

Das habe ich verkehrt rum geschrieben, bei der Transformation eines Mealy Automatn in einen Moore Automaten. Das ist mir schon klar. So rum ist es einfach, von Moore nach Mealy. Das andere auch, aber es um das andere.

Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig

Bei der Transformation eines Moore Automaten in einen Mealy Automaten wird jede Ausgabe einen Takt verzögert erfolgen
Bei der Transformation eines Moore Automaten in einen Mealy Automaten wird jede Ausgabe einen Takt verzögert erfolgen
Bei der Transformation eines Moore Automaten in einen Mealy Automaten wird jede Ausgabe einen Takt verzögert erfolgen
Bei der Transformation eines Moore Automaten in einen Mealy Automaten wird jede Ausgabe einen Takt verzögert erfolgen

Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Bei der Transformation eines Moore Automaten in einen Mealy Autoamten wird jede Ausgabe einen Takt verzögert erfolgen
Beim Moore Automaten ist die Ausgabe nru vom Aktuellen Zustand abhängig
Bei der Transformation eines Moore Automaten in einen Mealy Automaten wird jede Ausgabe einen Takt verzögert erfolgen

Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Beim Moore Atuomatn ist die Ausgabe nur vom aktuellen Zustand abhängig
Bei der Transformation eines Mealy Automaten in einen Moore Automaten wird jede Ausgabe einen Takt verzögert erfolgen

Beim Moore automaten ist die Ausgbae nur vom aktuellen Zustand abhängig
Bei der Transformation eines Mealy Automaten in einen Moore Automatnen wird jede Ausgabe einen Takt verzögert erfolgen

Korrespondierender Moore Automat
Korrespondierender Moore Automat
Korrespondierender Moore Automat

Vom Korrespondoierenden Moore Automaten gibt es dann einen Zustand Zbo dessen Ausgabe O ist

Code: Alles auswählen

Das habe ich verkehrt rum geschrieben, bei der Transformation eines Mealy Automatn in einen Moore Automaten. Das ist mir schon klar. So rum ist es einfach, von Moore nach Mealy. Das andere auch, aber es um das andere.

Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig

Bei der Transformation eines Moore Automaten in einen Mealy Automaten wird jede Ausgabe einen Takt verzögert erfolgen
Bei der Transformation eines Moore Automaten in einen Mealy Automaten wird jede Ausgabe einen Takt verzögert erfolgen
Bei der Transformation eines Moore Automaten in einen Mealy Automaten wird jede Ausgabe einen Takt verzögert erfolgen
Bei der Transformation eines Moore Automaten in einen Mealy Automaten wird jede Ausgabe einen Takt verzögert erfolgen

Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Bei der Transformation eines Moore Automaten in einen Mealy Autoamten wird jede Ausgabe einen Takt verzögert erfolgen
Beim Moore Automaten ist die Ausgabe nru vom Aktuellen Zustand abhängig
Bei der Transformation eines Moore Automaten in einen Mealy Automaten wird jede Ausgabe einen Takt verzögert erfolgen

Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Beim Moore Atuomatn ist die Ausgabe nur vom aktuellen Zustand abhängig
Bei der Transformation eines Mealy Automaten in einen Moore Automaten wird jede Ausgabe einen Takt verzögert erfolgen

Beim Moore automaten ist die Ausgbae nur vom aktuellen Zustand abhängig
Bei der Transformation eines Mealy Automaten in einen Moore Automatnen wird jede Ausgabe einen Takt verzögert erfolgen

Korrespondierender Moore Automat
Korrespondierender Moore Automat
Korrespondierender Moore Automat

Vom Korrespondoierenden Moore Automaten gibt es dann einen Zustand Zbo dessen Ausgabe O ist
Vom Korrespondierenden Moore Automaten gibt es dann einen Zustand Zbo dessen Ausgabe o ist
vom korresponiderenden Moore Automaten gibt es dann einen Zustand Zbo dessen Ausgabe o ist
vom korresponndierenden Moore Automaten gibt es dann einen Zustand Zbo dessen Ausgabe o  ist

Beim Moore Autoaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Bei der Transformation eines Mealy autoamten in einen Moore Automatne wird jede Ausgabe einen Takt verzögert erfolgen
Korresponiderender Moore Autommat
Beim korrespondierenden Moore Automatn gibt es danne inen Zustand Zbo dessen Ausgabe o ist

Beim Moore Automaten ist die Ausgabe nur vom aktuellen Zustand abhängig
Bei der Transofmration eines Mealy Automatn in einen Moore Automaten wird jede Ausgabe einen Takt verzögert erfolgen
korrespondierender Moore Automatn
Beim Korrespondierenden Moore Automaten gibt es dann einen Zustand Zbo dessen Ausgabe o ist.

Vom Zustand Za führt dann eine Kante mit eingabemarkierung i zu Zbo
Vom Zustand Za führt dann eine Kante mit Eingabemarkierung i zu Zbo
Vom Zustand Za führt führt dann neine Kante mit Eingabemarkierung i zu Zbo
Vom Zustand Za führt dann eine Kante mit eingabemarkierung i zu Zbo
Vom Zustand Za führt dann eine  Kante mit Eingabemarkierung i zu Zbo

Bei der Transformation kann es zur Aufspaltung eines Knoten Zbo in mehrere Knoten
Zbo1
Zbo2
Zbo3
kommen

Bei der Transformation kann es zur Aufspaltung eines Knoten Zbo in mehrere Knoten
Zbo1
Zbo2
Zbo3
kommen

Bei der Transformation kann es zur Aufspaltung eines Knoten Zbo in mehrer Knoten
Zbo1
Zbo2
Zbo3
kommen

Beim Moore Automatn ist die Ausgabe nru vom aktuellen Zustand abhängig
Bei der Transformatoin eines Mealy Automatn in einen Moore Automaten wird jede Ausgabe einen Takt verzögert erfolgen
Korrespondierender Moore Automatn
Beim Korrespodnieren Moore Automat gibt es dann einen Zustand Zbo dessen Ausgabe o ist
Vom Zustand Za nach Zustand Zb führt dann eine Kante mit Eingabemarkierung i zu Zbo
Vom Zustand Za nach Zustand Zb führt dann eine Kante mit Eingabemarkierung i zu Zbo
Vom Zustand Za nach Zustand Zb führt dann eine Kante mit Eingabemarkeirung i zu Zbo
Bei der Transformation kann es zur Aufspaltung eines Knoten Zbo in mehrere Mnoten
Zbo1
Zbo2
Zbo3
komen

Bei der Transofrmation kann es zur Aufspaltung eines Knoten in mehrere Knoten
Zbo1
Zbo2
Zbo3
kommmen

Zustände
Kanten
eingehende Kanten
Knoten
Ausgabe o
Eingabe i

Zustände
Kanten
Eingehende Kanten
Knoten
Ausgabe o
Eingabe i

Zustände
Kanten
eingehende Kanten
Knoten
Ausgabe o
Eingabe i

Zustände
Kanten
eingehende Kanten
Knoten
Ausgabe o
Eingabe i
Zustände
Kanten
eingehende Kanten
Knoten
Ausgabe o
Eingabe i

Zustände
Kanten
eingehende Kanten
Knoten
Ausgabe o
Eingabe i