MIX ist ein fiktiver, idealer Computer, welchen Donald E.

Knuth in seinem Buch The Art of Computer

Programming zur Illustration von Algorithmen nutzt. Der MIX-Modellcomputer wird spter durch
den MMIX, eine moderne und erweiterte Version, ersetzt.
Bei MIX handelt es sich um einen abstrakten Von-Neumann-Rechner. Er verwendet die AssemblerSprache MIXAL (MIX-Assembler-Language).
Inhaltsverzeichnis
[Verbergen]

1MIX-Aufbau
o 1.1MIX-Byte
o 1.2MIX-Wort
o 1.3Speicher des MIX-Rechners
o 1.4Flags
2Weblinks
3Funoten

MIX-Aufbau[Bearbeiten | Quelltext bearbeiten]

Ein MIX-Rechner besteht im Kern aus folgenden Komponenten:

Rechenregister (rA)
Erweiterungsregister (rX)
Indexregister (rI)
Sprungregister (rJ)
Speicher (4000 Zellen a 1 MIX-Wort)

MIX-Byte[Bearbeiten | Quelltext bearbeiten]

Anders als im heutigen Verstndnis, besteht ein MIX-Byte aus 6 Bits. Es kann daher 64 verschiedene
Zustnde (0..63) darstellen. Dazu Knuth in seinem Buch:[1] Since 1975 or so, the word byte has come
to mean a sequence of precisely eight binary digits, capable of representing numbers of 0 to 255. []
When we speak of bytes in connection with MIX, we shall confine ourselves to the former sense of the
word, harking back to the days when bytes were not yet standardized.

MIX-Wort[Bearbeiten | Quelltext bearbeiten]

Der Inhalt einer MIX-Speicherzelle wird als MIX-Wort bezeichnet. Es besteht aus fnf MIX-Bytes sowie
einem Vorzeichen-Byte. Der mgliche Zahlenbereich ist daher auf (645 1) = 1.073.741.823
beschrnkt.

Speicher des MIX-Rechners[Bearbeiten | Quelltext bearbeiten]

Ein MIX-Computer hat 4000 Speicherzellen zu je einem MIX-Wort. Zur Adressierung einer
Speicherzelle gengen daher zwei MIX-Bytes (642 = 4096). Alle Adressen > 3999 sind undefinier