https://unterrichten.zum.de/index.php?title=Johnny-Simulator/Ein_einfaches_Modell&feed=atom&action=historyJohnny-Simulator/Ein einfaches Modell - Versionsgeschichte2024-03-28T14:48:15ZVersionsgeschichte dieser Seite in ZUM-UnterrichtenMediaWiki 1.39.6https://unterrichten.zum.de/index.php?title=Johnny-Simulator/Ein_einfaches_Modell&diff=99418&oldid=prevMatthias Scharwies: typo2019-09-01T06:47:49Z<p>typo</p>
<table style="background-color: #fff; color: #202122;" data-mw="interface">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="de">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">← Nächstältere Version</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">Version vom 1. September 2019, 06:47 Uhr</td>
</tr><tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l1">Zeile 1:</td>
<td colspan="2" class="diff-lineno">Zeile 1:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Fortsetzung|</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Fortsetzung|</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>vorher=Aufbau eines Rechners|vorherlink=<del style="font-weight: bold; text-decoration: none;">Jonny</del>-Simulator/Aufbau eines Rechners|</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>vorher=Aufbau eines Rechners|vorherlink=<ins style="font-weight: bold; text-decoration: none;">Johnny</ins>-Simulator/Aufbau eines Rechners|</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>weiter=Vom Makrobefehl zu den Mikrobefehlen – das Steuerwerk|weiterlink=Johnny-Simulator/Vom Makrobefehl zu den Mikrobefehlen – das Steuerwerk|</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>weiter=Vom Makrobefehl zu den Mikrobefehlen – das Steuerwerk|weiterlink=Johnny-Simulator/Vom Makrobefehl zu den Mikrobefehlen – das Steuerwerk|</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td></tr>
<tr><td colspan="2" class="diff-lineno" id="mw-diff-left-l408">Zeile 408:</td>
<td colspan="2" class="diff-lineno">Zeile 408:</td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><br/></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Fortsetzung|</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Fortsetzung|</div></td></tr>
<tr><td class="diff-marker" data-marker="−"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #ffe49c; vertical-align: top; white-space: pre-wrap;"><div>vorher=Aufbau eines Rechners|vorherlink=<del style="font-weight: bold; text-decoration: none;">Jonny</del>-Simulator/Aufbau eines Rechners|</div></td><td class="diff-marker" data-marker="+"></td><td style="color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #a3d3ff; vertical-align: top; white-space: pre-wrap;"><div>vorher=Aufbau eines Rechners|vorherlink=<ins style="font-weight: bold; text-decoration: none;">Johnny</ins>-Simulator/Aufbau eines Rechners|</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>weiter=Vom Makrobefehl zu den Mikrobefehlen – das Steuerwerk|weiterlink=Johnny-Simulator/Vom Makrobefehl zu den Mikrobefehlen – das Steuerwerk|</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>weiter=Vom Makrobefehl zu den Mikrobefehlen – das Steuerwerk|weiterlink=Johnny-Simulator/Vom Makrobefehl zu den Mikrobefehlen – das Steuerwerk|</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>}}</div></td></tr>
<tr><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Johnny-Simulator}}</div></td><td class="diff-marker"></td><td style="background-color: #f8f9fa; color: #202122; font-size: 88%; border-style: solid; border-width: 1px 1px 1px 4px; border-radius: 0.33em; border-color: #eaecf0; vertical-align: top; white-space: pre-wrap;"><div>{{Johnny-Simulator}}</div></td></tr>
<!-- diff cache key zumunterrichten:diff::1.12:old-99417:rev-99418 -->
</table>Matthias Scharwieshttps://unterrichten.zum.de/index.php?title=Johnny-Simulator/Ein_einfaches_Modell&diff=99417&oldid=prevMatthias Scharwies: Lernpfad von Peter Dauscher - importiert2019-09-01T06:47:10Z<p>Lernpfad von Peter Dauscher - importiert</p>
<p><b>Neue Seite</b></p><div>{{Fortsetzung|<br />
vorher=Aufbau eines Rechners|vorherlink=Jonny-Simulator/Aufbau eines Rechners|<br />
weiter=Vom Makrobefehl zu den Mikrobefehlen – das Steuerwerk|weiterlink=Johnny-Simulator/Vom Makrobefehl zu den Mikrobefehlen – das Steuerwerk|<br />
}}<br />
<br />
Wie schon im [[Johnny-Simulator#Vorwort|Vorwort]] gesagt, sieht man einem modernen Rechner seine Funktion nicht an. Um besser zu verstehen, wie Rechner funktionieren, greifen wir deshalb auf eine Simulation zurück. Der Simulator „Johnny“ ist nach dem genialen Entwickler der heutigen Rechnerstruktur, {{wpde|John von Neumann}} (1903-1957) benannt: Privat war von Neumann für seine Partys berühmt und sein Spitzname war wohl auch deshalb „Good Time Johnny“, worauf der Name des Simulators anspielt. <br />
<br />
Der Johnny-Simulator konzentriert sich auf CPU mit Rechenwerk und Steuerwerk und den Arbeitsspeicher. Die Benutzungsoberfläche entspricht dabei etwa dem obigen Blockdiagramm:<br />
<br />
[[Datei:Pd_Johnny_hidden_CU.png | 500px]]<br />
<br />
<br />
Beim Start ist die Struktur des Steuerwerks (''Control Unit'') noch verdeckt, um die Dinge zunächst einfach zu halten. Der Inhalt des RAM kann im Simulator gelöscht, aus einer Datei geladen bzw. in eine Datei geschrieben werden. <br />
<br />
<br />
Vieles ist beim Johnny-Simulator einfacher als bei einem richtigen Rechner. So rechnen praktisch alle Rechner im Binärsystem, während der Simulator in unserem gewohnten Dezimalsystem rechnet. Auch die Funktion des Bus-Systems ist gegenüber echten Rechnern vereinfacht: Normalerweise können sich Bus-Syteme keine Daten merken, sondern sind lediglich Verbindungswege. <br />
<br />
All diese Vereinfachungen sollen den Benutzern des Simulators die Bedienung vereinfachen, die Grundprinzipien des Rechners bleiben jedoch erhalten.<br />
<br />
Der Simulator kann vom [http://informatik.bildung-rp.de/werkzeuge-und-software/digitaltechnik-rechnerarchitektur.html Bildungsserver]<br />
des Landes Rheinland-Pfalz, vom [http://www.heise.de/download/johnny-1172728.html Server des Heise-Verlags] oder direkt vom [http://sourceforge.net/projects/johnnysimulator/ SourceForge-Server] ohne Kosten heruntergeladen werden. Das Programm ist ein OpenSource-Projekt und kann unter der Programmierumgebung [[Lazarus]] selbst weiterentwickelt werden.<br />
<br />
=== Zahlen im Arbeitsspeicher (RAM) ===<br />
Betrachten wir zunächst den Arbeitsspeicher. Dieser ist im Simulator als eine Tabelle dargestellt, was seiner tatsächlichen Struktur recht nahe kommt. Jede Zeile der Tabelle hat eine Nummer, die so genannte Adresse (Spalte „Adr“). Statt von Zeilen spricht man auch von Speicherstellen. In jeder Speicherstelle kann eine Zahl zwischen 0 und 19999 abgelegt werden. Aus technischen Gründen sind dabei die 10000er- und die 1000er-Stelle in einer gesonderten Spalte „Hi“, die 100er-, die 10er- und die 1er-Stelle „Lo“ abgelegt. Die hinteren beiden Spalten „Asm“ und „Op“ werden später eine Rolle spielen, sie sind aber nur Kommentare. Der eigentliche RAM-Inhalt sind die Spalten „Hi“ und „Lo“.<br />
<br />
Die Inhalte der einzelnen Speicherstellen kann man (im Simulator) entweder durch Anklicken der entsprechenden Zeile, oder aber über das Bus-System des Simulators ändern.<br />
<br />
[[Datei:Pd_Johnny_RAM.png | 300px]]<br />
<br />
<br />
Zunächst muss die richtige Zeile, also Adresse gewählt werden. Dies tut man, indem man die Adresse der betreffenden Zeile am so genannten Adressbus oben links im Textfeld eingibt, mit dem nebenstehenden Knopf diese Zahl auf den Adressbus legt. Danach legt man analog die Zahl, die in den RAM geschrieben werden soll, auf den Datenbus und drückt auf den Knopf „db->ram“.<br />
<br />
=== Rechnen mit Johnny ===<br />
Betrachten wir nun das Rechenwerk (Arithmetic Logic Unit). Diese kann mit Daten, die auf dem Datenbus liegen, rechnen. Kernstück des Rechenwerks ist der so genannte Akkumulator (lat.: „Sammler“). In ihm sammeln sich die Rechenergebnisse an. Drückt man z.B. auf die Taste plus, so wird der Wert auf dem Datenbus zum Wert des Akkumulators addiert und das Ergebnis wieder im Akkumulator gespeichert. Johnny beherrscht von sich aus nur die beiden Rechenoperationen plus und minus, alles andere muss man ihm sozusagen beibringen (mehr dazu später).<br />
Der Wert des Akkumulators kann auch wieder auf den Datenbus kopiert werden (mit acc->db). Daneben gibt es noch ein paar andere Möglichkeiten, den Akkumulator zu manipulieren, die Sie aber auch leicht selbst herausfinden können.<br />
Wichtig für später ist auch die Kontrolllampe links neben dem Akkumulator. Diese zeigt an, ob der Inhalt des Akkumulators gerade den Wert 0 hat.<br />
<br />
[[Bild:Pd_Johnny_ALU.png | 200px]]<br />
<br />
{{Aufgabe|<br />
'''Herunterladen und Inbetriebnahme von JOHNNY'''<br />
Falls der Simulator "JOHNNY" auf Ihrem Rechner noch nicht installiert ist, laden Sie ihn von einer der oben genannten Download-Seiten herunter. Unter Windows-Betriebssystemen muss "JOHNNY" muss nicht installiert werden, es muss lediglich die heruntergeladene ZIP-Datei in einen beliebigen Ordner ausgepackt und die Datei "johnny.exe" ausgeführt werden. <br />
<br />
'''Anmerkung für Linux-Benutzer:'''<br><br />
Wenn Sie "Johnny" unter einem Linux-Betriebssystem ohne Emulation betreiben möchten, kann man die Quelldateien herunterladen und unter Verwendung der Entwicklungsumgebung [[Lazarus]] kompilieren.<br />
}}<br />
<br />
== Mikrobefehle im Handbetrieb ==<br />
Bis hierher hat Ihnen das Skript nur Dinge beschrieben. Vieles jedoch können Sie auch selbst herausfinden. <br />
<br />
<br />
'''a) Die Bedeutung eniger Mikrobefehle'''<br />
<br />
Die Knöpfe des Simulators entsprechen Aktionen, die man als „Mikrobefehle“ bezeichnet; sie sind die kleinsten Befehlseinheiten, mit denen der Prozessor gesteuert werden kann.Probieren Sie die folgenden Mikrobefehle aus und ordnen Sie die Lösungen zu:<br />
<br />
<div class="lueckentext-quiz"><br />
{| <br />
| <tt>db->ram</tt>|| <strong>Businhalt auf die aktive Adresse des RAM legen</strong><br />
|- <br />
| <tt>ram->db</tt>|| <strong>RAM-Inhalt der aktiven Adresse auf den Bus legen</strong> <br />
|- <br />
| <tt>acc:=0</tt> || <strong>Akkumulator auf 0 setzen</strong><br />
|- <br />
| <tt>acc++</tt> || <strong>Inhalt des Akkumulators um 1 erhöhen</strong><br />
|- <br />
| <tt>acc--</tt> || <strong>Inhalt des Akkumulators um 1 erniedrigen</strong> <br />
|- <br />
| <tt>db->acc</tt> || <strong>Inhalt des Datenbusses in den Akkumulator kopieren</strong> <br />
|- <br />
| <tt>plus</tt> || <strong>Inhalt des Datenbusses zum Akkumulator hinzuaddieren</strong> <br />
|- <br />
| <tt>minus </tt> || <strong>Inhalt des Datenbusses vom Akkumulator subtrahieren</strong> <br />
|- <br />
| <tt>acc->db</tt> || <strong>Inhalt des Akkumulators auf den Datenbus kopieren</strong> <br />
|}<br />
</div><br />
<br />
'''b) Rechnen mit Mikrobefehlen'''<br />
<br />
Angenommen, die Adresse „42“ würde bereits auf dem Adressbus stehen. Welche Mikrobefehle muss man nacheinander ausführen, um den Wert in der Speicherstelle mit der Adresse 42 zu verdoppeln (unabhängig davon, welche Zahl vorher gerade im Akku steht). <br />
<br />
Zum Testen mit dem Simulator sollte man vorher die Speicherstelle 42 mit einem Wert >0 belegen, denn sonst kann man die Verdopplung natürlich nicht gut erkennen.<br />
<br />
{{Lösung versteckt|<br />
ram->db<br><br />
db->acc<br><br />
plus<br><br />
acc->db<br><br />
db->ram<br />
}}<br />
<br />
== Makrobefehle als praktische Abkürzung ==<br />
=== Wiederkehrende Befehlsfolgen ===<br />
{{Aufgabe|'''Mikro- und Makrobefehle'''<br />
<br />
Beschreiben Sie in der mittleren Spalte, mit welcher Folge von Aktionen man mit dem Simulator die Zahlen in den Speicherstellen 10,11 und 12 addieren und dann die Zahl in Speicherstelle 14 davon subtrahieren kann. Das Ergebnis soll in der Speicherstelle mit der Adresse 15 abgespeichert werden. (Bei den letzten drei Zeilen kann auch eine andere Lösung als die "Musterlösung" richtig sein, aber diese Lernumgebung ist nicht ganz so flexibel ;-).<br />
<br />
Neben den schon bekannten Mikrobefehlen brauchen wir zusätzlich noch eine Anweisung wie<br />
„Lege Adressse ... auf den Adressbus“<br />
wobei „...“ für die entsprechende Adresse, also die Nummer der Zeile im RAM steht.<br />
<br />
<br />
Ordnen Sie danach in der rechte Spalte "Abkürzungen" wie <tt>TAKE 10</tt> oder <tt>SUB 14</tt> für die Befehlsfolgen in der mittleren Spalte zu.}}<br />
<br />
<br />
<div class="lueckentext-quiz"><br />
{| <br />
| 1|| <strong>Lege Adresse 10 auf den Adressbus</strong> || <strong>TAKE 10</strong><br />
|- <br />
| 2|| <strong>ram->db</strong> <br />
|- <br />
| 3|| <strong>db->acc</strong><br />
|}<br />
----<br />
{| <br />
|- <br />
| 4|| <strong>Lege Adresse 11 auf den Adressbus</strong> || <strong>ADD 11</strong><br />
|- <br />
| 5|| <strong>ram->db</strong><br />
|- <br />
| 6|| <strong>plus</strong> <br />
|}<br />
----<br />
{| <br />
|- <br />
| 7|| <strong>Lege Adresse 12 auf den Adressbus</strong> || <strong>ADD 12</strong><br />
|- <br />
| 8|| <strong>ram->db</strong> <br />
|- <br />
| 9|| <strong>plus</strong> <br />
|}<br />
----<br />
{| <br />
|- <br />
| 10|| <strong>Lege Adresse 14 auf den Adressbus</strong> || <strong>SUB 14</strong><br />
|- <br />
| 11|| <strong>ram->db</strong> <br />
|- <br />
| 12|| <strong>minus</strong> <br />
|}<br />
----<br />
{| <br />
|- <br />
| 13|| <strong>Lege Adresse 15 auf den Adressbus</strong> || <strong>SAVE 15</strong><br />
|- <br />
| 14|| <strong>acc->db</strong> <br />
|- <br />
| 15|| <strong>db->ram</strong> <br />
|}<br />
</div><br />
<br />
<br />
Man nennt ein Programm bestehend aus solchen Abkürzungen auch Maschinenprogramm, die einzelnen Befehle darin Makrobefehle, da sie mehrere Mikrobefehle zu größeren Einheiten zusammenfassen.<br />
<br />
=== Der Speicher als Programmspeicher ===<br />
Am Arbeitsauftrag 5 merkt man: Maschinenprograme aus Makrobefehlen lassen sich leichter verstehen und vor allem viel kompakter hinschreiben als eine Folge von Mikrobefehlen. Die Frage ist nur: wo genau hinschreiben. In den ersten Rechnern wie dem Zuse Z3 waren die Programme z.B. auf Lochstreifen gespeichert. [http://de.wikipedia.org/wiki/John_von_Neumann John von Neumann] hatte die Idee, nicht nur Zahlen sondern auch Programme in ein und demselben Arbeitsspeicher abzulegen. Man spricht in diesem Zusammenhang von der [http://de.wikipedia.org/wiki/Von-Neumann-Architektur von-Neumann-Architektur].<br />
<br />
Wie aber lassen sich Makrobefehle im Speicher (RAM) ablegen? Wir sehen, dass der RAM nur Zahlen – in unserem Simulator zwischen 0 und 19999 – ablegen kann.<br />
<br />
Wie also kann man einen Befehl wie ADD 12 im RAM speichern? <br />
<br />
Zunächst überlegt man sich hierfür, dass dieser Befehl eigentlich zweigeteilt ist, einmal in die eigentliche Operation „ADD“ und dann in die Adresse, auf die sich der Befehl bezieht. Der Speicher unseres Simulationsrechners enthält 1000 Speicherstellen mit Adressen zwischen 0 und 999. Um die Adressen darzustellen brauchen wir also die 1er-, die 10er- und die 100er-Stelle einer Zahl. Die verbliebenen zwei Stellen, die 1000er- und die 10000er-Stelle können wir verwenden, um die Operation selbst zu beschreiben, nicht mit einer Zeichenfolge wie „Add“ sondern mit einer Zahl etwa 20000.<br />
<br />
Damit wird aus dem Befehl „ADD 12“ nun einfach die Zahl „20012“. Damit man sich als Benutzer des Simulators die Zahlen für die einzelnen Operationen nicht merken muss, kann man bei der Eingabe von Werten in den RAM ein Auswahlmenü anklicken, dass direkt die einzelnen Operationen mit ihren entsprechenden Zahlen zur Auswahl stellt.<br />
<br />
[[Datei:pd_Johnny_Edit_RAM.png | 400px]]<br />
<br />
Auf diese Weise kann man ohne Auswendiglernen der entsprechenden Zahlen (der so genannten Operation Codes, kurz Opcodes genannt) ein Maschinenprogramm eingeben. Neben dem eigentlichen Speicherinhalt, der – wie wir wissen – nur aus den Zahlen besteht, zeigt der Simulator als Kommentar die zugehörigen Makrobefehle an.<br />
<br />
[[Datei:Pd_Johnny_RAM_Macro_Program.png | 300px]]<br />
<br />
== Erste Maschinenprogramme ==<br />
<br />
{{Aufgabe|Geben Sie das folgende Maschinenprogramm ab der Adresse 000 ein}}<br />
<br />
<br />
{| style="border-spacing:0;"<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 000:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| TAKE<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 010<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 001:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| ADD<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 011<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 002:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| ADD<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 012<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 003:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| SUB<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 014<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 004:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| SAVE <br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 015<br />
<br />
|}<br />
<br />
Testen Sie das Programm, in dem sie unter den verschiedenen Adressen 10,11,12 und 14 verschiedene Zahlen vor dem Programmlauf speichern.<br />
<br />
<br />
''' b) Weitere Befehle'''<br><br />
Neben den Befehlen TAKE, ADD, SUB und SAVE gibt es noch einige andere. Finden Sie anhand des folgenden Programms heraus, was die darin enthaltenen Befehle bewirken und kreuzen Sie die richtige Beschreibung der Funktion an.<br />
<br />
<br />
<br />
{| style="border-spacing:0;"<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 000:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| INC<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 010<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 001:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| INC<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 010<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 002:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| DEC<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 010<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 003:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| INC<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 010<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 004:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| INC <br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 010<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 005:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| NULL <br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 010<br />
<br />
|}<br />
<br />
<br />
<quiz display="simple"><br />
{<tt>INC<Adresse> </tt>}<br />
- Erniedrigt die Speicherzelle mit der Adresse um 1 <br />
+ Erhöht die Speicherzelle mit der Adresse um 1 <br />
- Verschiebt den Inhalt der Speicherstelle mit der Adresse auf einen Platz weiter hinten<br />
- Setzt die Speicherzelle mit der Adresse auf den Wert 0<br />
<br />
<br />
{<tt>DEC<Adresse> </tt>}<br />
+ Erniedrigt die Speicherzelle mit der Adresse um 1 <br />
- Erhöht die Speicherzelle mit der Adresse um 1 <br />
- Verschiebt den Inhalt der Speicherstelle mit der Adresse auf einen Platz weiter hinten<br />
- Setzt die Speicherzelle mit der Adresse auf den Wert 0<br />
<br />
<br />
{<tt>NULL<Adresse> </tt>}<br />
- Erniedrigt die Speicherzelle mit der Adresse um 1 <br />
- Erhöht die Speicherzelle mit der Adresse um 1 <br />
- Verschiebt den Inhalt der Speicherstelle mit der Adresse auf einen Platz weiter hinten<br />
+ Setzt die Speicherzelle mit der Adresse auf den Wert 0<br />
</quiz><br />
<br />
<br />
=== Sprünge und Bedingungen ===<br />
Bisher sind unsere Programme immer von einem Befehl zum nächsten gegangen. Für kompliziertere Aufgaben reicht das jedoch nicht. Wie Sie wahrscheinlich aus anderen Programmiersprachen wissen, muss es auch Verzweigungen (if ... then ... else ...) oder Schleifen (etwa while ... do ...) geben können.<br />
<br />
{{Aufgabe|'''a) Kreuz und quer durch's Programm''' <br />
<br />
Testen Sie das folgende Programm und finden Sie heraus, was die Befehle JMP und TST bewirken. Setzen Sie vor Ausführung des Programms die Speicherstelle Nr. 10 auf den Wert 5 und die Speicherstelle Nr. 11 auf den Wert 42.<br />
}}<br />
<br />
{| style="border-spacing:0;"<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 000:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| INC <br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 010<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 001:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| DEC<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 010<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 002:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| TST<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 010<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 003:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| JMP<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 001<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 004:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| TAKE<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 011<br />
<br />
|-<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 005:<br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| SAVE <br />
| style="background-color:#e6e6ff;border:none;padding:0.097cm;"| 012<br />
<br />
|}<br />
Beschreiben Sie die Funktion der beiden Befehle JMP und TST in kurzer Form:<br />
<br />
<br />
<quiz display="simple"><br />
{<tt>JMP<Adresse> </tt>}<br />
- Die Speicherstelle an der Adresse springt um eins nach oben.<br />
+ Das Programm spingt in seiner Ausführung an den Befehl, der an der Adresse steht.<br />
- An der Adresse springt das Programm aus der Ausführung heraus.<br />
- Testet, ob die Speicherstelle an der Adresse den Wert 0 hat und überspringt in diesem Fall den nächsten Befehl.<br />
- Testet, ob die Speicherstelle an der Adresse größer als 1 ist und springt in diesem Fall an den Anfang des Programms.<br />
<br />
{<tt>TST<Adresse> </tt>}<br />
- Die Speicherstelle an der Adresse springt um eins nach oben.<br />
- Das Programm spingt in seiner Ausführung an den Befehl, der an der Adresse steht.<br />
- An der Adresse springt das Programm aus der Ausführung heraus.<br />
+ Testet, ob die Speicherstelle an der Adresse den Wert 0 hat und überspringt in diesem Fall den nächsten Befehl.<br />
- Testet, ob die Speicherstelle an der Adresse größer als 1 ist und springt in diesem Fall an den Anfang des Programms.<br />
<br />
</quiz><br />
<br />
<br />
'''b) Malnehmen - eigentlich gar nicht eingebaut'''<br />
<br />
Nun wird es komplizierter: Konstruieren Sie ein Maschinenprogramm, das die Zahlen in den Speicherstellen 10 und 11 miteinander multipliziert und das Ergebnis in der Speicherstelle 12 abspeichert.<br />
<br />
Tipp: Das Programm soll folgendes tun:<br />
* Die Speicherstelle 12 zunächst auf 0 setzen. <br />
* Den Wert der Speicherstelle 12 in den Akku holen, den Wert der Speicherstelle 10 addieren das Ergebnis und wieder in Speicherzelle 12 abspeichern.<br />
* Nach einer solchen Addition den Wert der Speicherstelle 11 um 1 erniedrigen. <br />
* Das Verfahren ab dem 2. Punkt so lange wiederholen Sie, bis die Speicherstelle 11 den Wert 0 hat.<br />
<br />
Testen Sie Ihr Programm, ob es auch funktioniert. Hierfür sollten die Speicherstellen 10 und 11 auf kleine, von Null verschiedene Werte gesetzt werden, also z.B. 5 und 3.<br />
<br />
{{Lösung versteckt|<br />
<pre><br />
000 : NULL 012<br />
001 : TAKE 012<br />
002 : ADD 010<br />
003 : SAVE 012<br />
004 : DEC 011<br />
005 : TST 011<br />
006 : JMP 001<br />
007 : HLT 000<br />
</pre><br />
(Der Befehl <tt>HLT 000</tt> stoppt den Programmablauf im Simulator ab).<br />
}}<br />
<br />
<br />
'''c) Dividieren - einfache Version'''<br />
Schreiben Sie ein Programm, das eine Zahl durch eine andere Zahl teilt. Betrachten Sie dabei zunächst nur den Fall, dass die größere Zahl in Speicherzelle 10 tatsächlich durch die kleinere in Speicherzelle 11 ganzzahlig teilbar ist.<br />
<br><br />
<br />
'''d) Größer, kleiner oder gleich'''<br />
Wir betrachten zwei Zahlen in den Speicherstellen 10 und 11. JOHNNY soll entscheiden, ob die Zahl in Speicherstelle 10 größer ist als die in Speicherstelle 11, gleich groß ist, oder aber kleiner. Je nachdem soll in Speicherstelle 12 nach der Untersuchung der Wert 1, 2 oder 3 stehen.<br><br />
Tipp: <math>a-b=a+1-b-1</math><br />
<br><br />
<br />
'''e) Dividieren - komplizierte Version'''<br />
Schreiben Sie ein Programm, das eine Zahl durch eine andere Zahl teilt. Und zwar in der Art, wie wir vermutlich alle das in der Grundschule gelernt haben: <br>17:5 = 3 Rest 2.<br><br />
Die Zahl in Speicherstelle 10 soll dividiert werden durch die Zahl in Speicherstelle 11. Der ganzzahlige Quotient soll danach in Speicherstelle 12, der Rest in Speicherstelle 13 gespeichert sein.<br />
Tipp: Vielleicht hilft Ihnen das Ergebnis aus Aufgabe d)<br />
<br />
<br />
=== Programme, die sich selbst ändern ===<br />
Wie bereits gesagt, ist das besondere an von Neumanns Idee zur Speicherung von Programmen, dass Programmcode („Was soll gemacht werden?“) und Programmdaten („Womit soll etwas gemacht werden?“) in ein und dem selben Arbeitsspeicher gespeichert sind. <br />
<br />
Mehr noch: Das Programm besteht selbst aus Daten, der einzige Unterschied ist, dass diese Daten, die einem Programm entsprechen, von der Maschine als Befehle interpretiert und ausgeführt werden. <br />
<br />
Dies hat eine wichtige Konsequenz, die zunächst ein wenig abwegig klingt: Programme können sich selbst (oder andere Programme im Arbeitsspeicher) verändern, indem sie die entsprechenden Daten im Speicher manipulieren. Compiler z.B. lesen einen Text in einer höheren Programmiersprache und übersetzen ihn in ein Maschinenprogramm. So etwas geht in dieser Weise nur dank der von-Neumann-Architektur.<br />
<br />
Einen Compiler zu bauen würde den Rahmen dieses Kurses sprengen, allerdings wollen wir uns ein Programm anschauen, das tatsächlich sich selbst, also seinen eigenen Programmcode ändert:<br />
<br />
<br />
<br />
{{Aufgabe|'''a) Mut zur Selbst-Veränderung'''<br />
<br />
Untersuchen Sie das folgende Programm und beschreiben Sie seine Funktion:}}<br />
<br />
<br />
[[Datei:Pd_Johnny_Selfmodifying.png | 200px]]<br />
<br />
''' b) Ein weiteres Programm, das sich verändert'''<br />
<br />
Modifizieren Sie das Programm so, dass es nicht ständig ein und die selbe Zahl schreibt, sondern fortlaufende Zahlen, also z.B. 42, 43, 44, 45 usw. Außerdem soll das Programm diese Zahlen nur in die ungeraden Speicherstellen ab 100 schreiben, also in die 101, die 103 usw. <br />
<br />
{{Lösung versteckt|<br />
<pre><br />
000 : TAKE 010<br />
001 : SAVE 101<br />
002 : INC 001<br />
003 : INC 001<br />
004 : INC 010<br />
005 : DEC 011<br />
006 : TST 011<br />
007 : JMP 000<br />
---<br />
010 : 42<br />
011 : 13<br />
</pre><br />
<br />
}}<br />
<br />
{{Fortsetzung|<br />
vorher=Aufbau eines Rechners|vorherlink=Jonny-Simulator/Aufbau eines Rechners|<br />
weiter=Vom Makrobefehl zu den Mikrobefehlen – das Steuerwerk|weiterlink=Johnny-Simulator/Vom Makrobefehl zu den Mikrobefehlen – das Steuerwerk|<br />
}}<br />
{{Johnny-Simulator}}</div>Matthias Scharwies