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