Registermaschinen: Unterschied zwischen den Versionen

Aus Einführung in die Theoretische Informatik und in die Mathematische Logik
Wechseln zu: Navigation, Suche
(Die Seite wurde neu angelegt: „Ein Maschinenmodell das näher an dem ist, was moderne Computer tun, sind '''Registermaschinen'''. Statt einem Speicherband hat man mehrere '''Register''', da…“)
 
Zeile 3: Zeile 3:
 
Statt einem Speicherband hat man mehrere '''Register''', das sind Zahlenvariablen, die natürliche Zahlen beinhalten können, und es gibt Befehle zum Inkrementieren, Dekrementieren, auf null prüfen, und Sprunganweisungen.
 
Statt einem Speicherband hat man mehrere '''Register''', das sind Zahlenvariablen, die natürliche Zahlen beinhalten können, und es gibt Befehle zum Inkrementieren, Dekrementieren, auf null prüfen, und Sprunganweisungen.
  
 +
Wir nennen diese Register $R_0, R_1, \ldots$. Üblicherweise nutzen wir ein Register als Eingabe und ein Register als Ausgabe, der Übersichtlichkeit nennen wir sie $R_{\mbox{in}}$ und $R_{\mbox{out}}$.
  
 
[[Kategorie:TODO]]
 
[[Kategorie:TODO]]

Version vom 13. August 2018, 15:54 Uhr

Ein Maschinenmodell das näher an dem ist, was moderne Computer tun, sind Registermaschinen.

Statt einem Speicherband hat man mehrere Register, das sind Zahlenvariablen, die natürliche Zahlen beinhalten können, und es gibt Befehle zum Inkrementieren, Dekrementieren, auf null prüfen, und Sprunganweisungen.

Wir nennen diese Register $R_0, R_1, \ldots$. Üblicherweise nutzen wir ein Register als Eingabe und ein Register als Ausgabe, der Übersichtlichkeit nennen wir sie $R_{\mbox{in}}$ und $R_{\mbox{out}}$.