2.2.3.5 Aufgaben & Co. zum Befehlsformat

[gesichtete Version]

Version vom 3. September 2013, 21:25 Uhr

Betrachte für die folgenden Aufgaben das Beispiel aus dem Video Vom Quellcode zum Prozessor und den dort gegebenen Befehlssatz im Einadressformat:

Abb. : Einfacher Befehlssatz

CC-BY

Aufgabe

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>),
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:

Abb.

CC-BY

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)

Aufgabe

Aufgabe 2

Wie viele Speicherzellen können bei sechs Bit für die Adressierung von <Ergebnis>, <Operand1> und <Operand2> maximal unterschieden werden?

_{Diese Seite steht unter der Creative Commons Namensnennung 3.0 Unported Lizenz http://i.creativecommons.org/l/by/3.0/80x15.png}

@@ Zeile 8: / Zeile 8: @@
 * 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>),
-* der je sechs Bit für die Adressierung von <Ergebnis>, <Operand1> und <Operand2> vorsieht,
+* 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 [http://youtu.be/cX5XLc9e_g4 Video] damit an! Herauskommen sollte eine Übersicht wie diese, angepasst an den neuen Befehlssatz:
+<p><loop_figure title="" description="" copyright="CC-BY" index=true show_copyright=true>[[Datei:Aufgabe_befehlssatz.jpg]]</loop_figure></p>
+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 [http://youtu.be/cX5XLc9e_g4 Video])
 </loop_area>
 <loop_area type="task">'''Aufgabe 2'''<br />
-Aus wie vielen Bit besteht damit ein kompletter Befehl (Opcode und Operand) dieses neuen in Aufgabe 1 entwickelten Befehlssatzes mindestens?
-</loop_area>
-<loop_area type="task">'''Aufgabe 3'''<br />
 Wie viele Speicherzellen können bei sechs Bit für die Adressierung von <Ergebnis>, <Operand1> und <Operand2> maximal unterschieden werden?
-</loop_area>
-<loop_area type="task">'''Aufgabe 4'''<br />
-Die bislang bestehenden Befehle NOOP, LOAD, STORE, ADD, SUB, EQUAL, JUMP und HALT sollen um einen weiteren Befehl ergänzt werden: MOVE<br />
-Der MOVE-Befehl benötigt zwei Operanden A und B. Seine Aufgabe besteht darin, den Wert von Speicherzelle A in Speicherzelle B zu kopieren. Der in A enthaltene Wert bleibt dabei unverändert. Gehe zunächst davon aus, dass MOVE nur mit Speicherzellen als Operanden arbeitet, nicht mit Registern.
 </loop_area>
 <br />