Eine Registermaschine (auf Englisch random access machine, RAM) ist ein abstraktes Konzept der theoretischen Informatik.

Definition

Die RAM besteht aus:

  • Der Zentralen Recheneinheit mit:
    • Einem Akkumulator F(0)
    • Einem Befehlsregister
    • Einem Befehlszähler (englisch program counter, PC)
  • Dem Programmspeicher
  • Dem Datenspeicher mit Adressen F(1), F(2), …