2.2.3.5 Aufgaben & Co. zum Befehlsformat
| [gesichtete Version] | [gesichtete Version] |
Keine Bearbeitungszusammenfassung |
Kwastg (Diskussion | Beiträge) Keine Bearbeitungszusammenfassung |
||
| (9 dazwischenliegende Versionen von 2 Benutzern werden nicht angezeigt) | |||
| Zeile 1: | Zeile 1: | ||
<p> | <p> | ||
Betrachte für die folgenden Aufgaben das Beispiel aus dem Video [http://youtu.be/cX5XLc9e_g4 Vom Quellcode zum Prozessor] und den dort gegebenen Befehlssatz im Einadressformat: | Betrachte für die folgenden Aufgaben das Beispiel aus dem Video [http://youtu.be/cX5XLc9e_g4 Vom Quellcode zum Prozessor] und den dort gegebenen Befehlssatz im Einadressformat: | ||
| Zeile 4: | Zeile 5: | ||
<p> | <p> | ||
<loop_figure title="Einfacher Befehlssatz" description="" copyright="CC-BY" index=true show_copyright=true>[[Datei:Einfacher_befehlssatz.JPG]]</loop_figure> | <loop_figure title="Einfacher Befehlssatz" description="" copyright="CC-BY" index=true show_copyright=true id="5fa978416a5db">[[Datei:Einfacher_befehlssatz.JPG]]</loop_figure> | ||
</p> | </p> | ||
<p> | <br /> | ||
== Aufgabe 1 == | |||
<p id="Aufgabe 1: Entwicklung eines Befehlssatzes"> | |||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title=" | <loop_task title="Entwicklung eines Befehlssatzes" id="5fa978416a5e2"> | ||
<p> | <p> | ||
Ein kompletter Befehl (Opcode und Operand) vom Typ NOOP, LOAD, STORE, ADD, SUB, EQUAL, JUMP und HALT besteht derzeit (wie im [http://youtu.be/cX5XLc9e_g4 Video] erläutert) aus insgesamt 16 Bit, wobei die ersten sechs Bit als Reserve nicht genutzt werden. | Ein kompletter Befehl (Opcode und Operand) vom Typ NOOP, LOAD, STORE, ADD, SUB, EQUAL, JUMP und HALT besteht derzeit (wie im [http://youtu.be/cX5XLc9e_g4 Video] erläutert) aus insgesamt 16 Bit, wobei die ersten sechs Bit als Reserve nicht genutzt werden. | ||
| Zeile 16: | Zeile 19: | ||
<p> | <p> | ||
Entwickle einen Befehlssatz, | Entwickle einen Befehlssatz, | ||
* der maximal 256 Befehle umfassen kann, aber zunächst nur die bereits bekannten Befehle NOOP, LOAD, STORE, ADD, SUB, EQUAL, JUMP und HALT definiert | * der maximal 256 Befehle umfassen kann, aber zunächst nur die bereits bekannten Befehle NOOP, LOAD, STORE, ADD, SUB, EQUAL, JUMP und HALT definiert, | ||
* der maximal 64 Steueroptionen unterscheiden kann | * der maximal 64 Steueroptionen unterscheiden kann, | ||
** bislang waren es nur zwei Steueroptionen, siehe <Num> im [http://youtu.be/cX5XLc9e_g4 Video], | |||
** die hier angegebene Anzahl ist "''insgesamt für den Befehl''" gemeint, und '''nicht''' "''pro Operand''", | |||
* der je sechs Bit für die Adressierung von <Ergebnis>, <Operand1> und <Operand2> vorsieht ([[Dreiadressformat]]), | * der je sechs Bit für die Adressierung von <Ergebnis>, <Operand1> und <Operand2> vorsieht ([[Dreiadressformat]]), | ||
* dessen Befehlslänge ein Vielfaches von acht Bit sein soll. | * dessen Befehlslänge ein Vielfaches von acht Bit sein soll. | ||
| Zeile 31: | Zeile 36: | ||
<p> | <p> | ||
<loop_figure title="Abbildung zu Aufgabe 1" description="" copyright="CC-BY" index=true show_copyright=true>[[Datei:Aufgabe_befehlssatz.jpg]]</loop_figure></p> | <loop_figure title="Abbildung zu Aufgabe 1" description="" copyright="CC-BY" index=true show_copyright=true id="5fa978416a5e7">[[Datei:Aufgabe_befehlssatz.jpg]]</loop_figure></p> | ||
<p> | <p> | ||
| Zeile 52: | Zeile 57: | ||
</p> | </p> | ||
<br /> | |||
== Aufgabe 2 == | |||
<p> | <p> | ||
<loop_area type="task"> | <loop_area type="task"> | ||
<loop_task title=" | <loop_task title="Nur sechs Bit" id="5fa978416a5ec"> | ||
<p> | <p> | ||
Wie viele Speicherzellen können bei sechs Bit für die Adressierung von <Ergebnis>, <Operand1> und <Operand2> maximal unterschieden werden? | Wie viele Speicherzellen können bei sechs Bit für die Adressierung von <Ergebnis>, <Operand1> und <Operand2> maximal unterschieden werden? | ||
| Zeile 61: | Zeile 69: | ||
</loop_area> | </loop_area> | ||
</p> | </p> | ||
Aktuelle Version vom 9. November 2020, 18:48 Uhr
Betrachte für die folgenden Aufgaben das Beispiel aus dem Video Vom Quellcode zum Prozessor und den dort gegebenen Befehlssatz im Einadressformat:
Aufgabe 1
Ein kompletter Befehl (Opcode und Operand) vom Typ NOOP, LOAD, STORE, ADD, SUB, EQUAL, JUMP und HALT besteht derzeit (wie im Video erläutert) aus insgesamt 16 Bit, wobei die ersten sechs Bit als Reserve nicht genutzt werden.
Entwickle einen Befehlssatz,
- der maximal 256 Befehle umfassen kann, aber zunächst nur die bereits bekannten Befehle NOOP, LOAD, STORE, ADD, SUB, EQUAL, JUMP und HALT definiert,
- der maximal 64 Steueroptionen unterscheiden kann,
- bislang waren es nur zwei Steueroptionen, siehe <Num> im Video,
- die hier angegebene Anzahl ist "insgesamt für den Befehl" gemeint, und nicht "pro Operand",
- der je sechs Bit für die Adressierung von <Ergebnis>, <Operand1> und <Operand2> vorsieht (Dreiadressformat),
- dessen Befehlslänge ein Vielfaches von acht Bit sein soll.
Aus wie vielen Bit besteht damit ein kompletter Befehl (Opcode und Operand) dieses neuen Befehlssatzes mindestens?
Gebe das SUM-Program aus dem Video damit an! Herauskommen sollte eine Übersicht wie diese, angepasst an den neuen Befehlssatz:
Erwartet wird also, dass das SUM-Programm sowohl in Maschinensprache (Einsen und Nullen!), als auch in Assembler angegeben wird. Der Additionsbefehl mit drei Operanden könnte in Assembler so aussehen:
ADD ACC, ACC, 14
"ACC" bezeichnet das Register Akkumulator, die Bedeutung des Befehls ist damit: Addiere den im Akkumulutar gespeicherten Wert und den in Speicherzelle 14 gespeicherten Wert, und lege das Ergebnis im Akkumulator ab.
Wie löst du das Problem, dass in der binären Codierung (Maschinensprache) unterschieden werden muss, ob ein Operand ein Register, eine Speicherzelle oder gar einen konkreten Wert bezeichnet? (Stichwort: # im Video. Falls du hier Hilfe benötigst, so diskutiere Lösungsansätze in deiner Lerngruppe!)
Aufgabe 2
Wie viele Speicherzellen können bei sechs Bit für die Adressierung von <Ergebnis>, <Operand1> und <Operand2> maximal unterschieden werden?