Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Herunterladen
Schneller Zugriff als Browser!
 

Registermaschine

Index Registermaschine

Die Registermaschine (RM) ist eine abstrakte Maschine der theoretischen Informatik.

19 Beziehungen: Adressierung (Rechnerarchitektur), Akkumulator (Computer), Akkumulatorrechner, Automat (Informatik), Befehlszähler, Berechenbarkeitstheorie, Friedrich L. Bauer, Heinz Kaphengst, Identische Abbildung, Kellerautomat, Natürliche Zahl, Polynomialzeit, Programmablaufplan, Register (Prozessor), Theoretische Informatik, Turing-Vollständigkeit, Turingmaschine, Verfeinerung (Informatik), Wahlfreier Zugriff.

Adressierung (Rechnerarchitektur)

Adressierung ist in der Programmierung das Festlegen, auf welche Operanden (z. B. Datenfelder) sich ein Maschinenbefehl bezieht.

Neu!!: Registermaschine und Adressierung (Rechnerarchitektur) · Mehr sehen »

Akkumulator (Computer)

Ein Akkumulator ist ein Register innerhalb einer CPU, in dem Ergebnisse der Recheneinheit (ALU) gespeichert werden.

Neu!!: Registermaschine und Akkumulator (Computer) · Mehr sehen »

Akkumulatorrechner

Ein Akkumulatorrechner oder eine Akkumulatormaschine ist eine Rechnerarchitektur, wobei der Prozessor nur genau einen frei verwendbaren Speicherplatz für Daten (Register) hat.

Neu!!: Registermaschine und Akkumulatorrechner · Mehr sehen »

Automat (Informatik)

Ein Automat oder eine abstrakte Maschine ist in der Informatik, speziell in der Automatentheorie, das Modell eines digitalen, zeitdiskreten Rechners.

Neu!!: Registermaschine und Automat (Informatik) · Mehr sehen »

Befehlszähler

Der Befehlszähler, auch Programmzähler (kurz PC),Handbuch PIC24/dsPIC-Mikrocontroller: Praxisbeispiele zur Anwendung der Module und Befehle – Franzis-Verlag, 2014, ISBN 3-645-65273-6; siehe auch in der Google-Buchsuche im und ein weiteres Mal mit ist ein Register innerhalb eines Hauptprozessors, das je nach Systemarchitektur die Speicheradresse des derzeitigen oder des nächsten Befehls enthält.

Neu!!: Registermaschine und Befehlszähler · Mehr sehen »

Berechenbarkeitstheorie

Die Berechenbarkeitstheorie (auch Rekursionstheorie) ist ein Teilgebiet der theoretischen Informatik und der mathematischen Logik, die sich mit dem Begriff der Berechenbarkeit befasst, insbesondere damit, welche Probleme mit Hilfe einer Maschine (genauer: eines mathematischen Modells einer Maschine) oder eines anderen mathematischen Modells der Berechenbarkeit lösbar sind.

Neu!!: Registermaschine und Berechenbarkeitstheorie · Mehr sehen »

Friedrich L. Bauer

Friedrich L. Bauer (2004) Friedrich Ludwig Bauer (* 10. Juni 1924 in Regensburg; † 26. März 2015) war ein deutscher Pionier der Informatik.

Neu!!: Registermaschine und Friedrich L. Bauer · Mehr sehen »

Heinz Kaphengst

Heinz Kaphengst (* 1932 in Peckatel im Landkreis Ludwigslust-Parchim, † 1992 in Dresden) war ein deutscher Mathematiker.

Neu!!: Registermaschine und Heinz Kaphengst · Mehr sehen »

Identische Abbildung

Graph der identischen Abbildung auf den reellen Zahlen Eine identische Abbildung oder Identität ist in der Mathematik eine Funktion, die genau ihr Argument zurückgibt.

Neu!!: Registermaschine und Identische Abbildung · Mehr sehen »

Kellerautomat

Ein Kellerautomat (KA, auch PDA für englisch pushdown automaton; auch Stackmaschine) ist ein Automat im Sinne der theoretischen Informatik, ein Konstrukt, das verwendet wird, um gewisse Eigenschaften von Problemen und Algorithmen zu analysieren und zu beweisen.

Neu!!: Registermaschine und Kellerautomat · Mehr sehen »

Natürliche Zahl

reellen Zahlen (ℝ) sind. Die natürlichen Zahlen sind die beim Zählen verwendeten Zahlen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 usw.

Neu!!: Registermaschine und Natürliche Zahl · Mehr sehen »

Polynomialzeit

In der Komplexitätstheorie bezeichnet man ein Problem als in Polynomialzeit lösbar, wenn es mit einer deterministischen Rechenmaschine in einer Rechenzeit lösbar ist, die mit der Problemgröße nicht stärker als gemäß einer Polynomfunktion wächst.

Neu!!: Registermaschine und Polynomialzeit · Mehr sehen »

Programmablaufplan

Ein Programmablaufplan (PAP) ist ein Ablaufdiagramm für ein Computerprogramm, das auch als Flussdiagramm (engl. flowchart) oder Programmstrukturplan bezeichnet wird.

Neu!!: Registermaschine und Programmablaufplan · Mehr sehen »

Register (Prozessor)

Register in Prozessoren sind Speicherbereiche für Daten, auf die Prozessoren besonders schnell zugreifen können.

Neu!!: Registermaschine und Register (Prozessor) · Mehr sehen »

Theoretische Informatik

Mind-Map zu einem Teilbereich der theoretischen Informatik Die theoretische Informatik beschäftigt sich mit der Abstraktion, Modellbildung und grundlegenden Fragestellungen, die mit der Struktur, Verarbeitung, Übertragung und Wiedergabe von Informationen in Zusammenhang stehen.

Neu!!: Registermaschine und Theoretische Informatik · Mehr sehen »

Turing-Vollständigkeit

Mit Turing-Vollständigkeit (engl. turing completeness) eines Systems wird seine universelle Programmierbarkeit beschrieben.

Neu!!: Registermaschine und Turing-Vollständigkeit · Mehr sehen »

Turingmaschine

Eine Turingmaschine ist ein mathematisches Modell der theoretischen Informatik, das eine abstrakte Maschine definiert.

Neu!!: Registermaschine und Turingmaschine · Mehr sehen »

Verfeinerung (Informatik)

Unter Verfeinerung versteht man in der Informatik ein Verfahren, bei dem aus einer abstrakten Beschreibung (z. B. Registermaschine, formale Spezifikation mittels Z-Notation) eine konkretere Beschreibung abgeleitet wird.

Neu!!: Registermaschine und Verfeinerung (Informatik) · Mehr sehen »

Wahlfreier Zugriff

Folgezugriff und wahlfreier Zugriff Unter wahlfreiem Zugriff (auch „direkter Zugriff“, „Direktzugriff“) wird in der Informatik die Möglichkeit verstanden, in konstanter (oder unter-linearer) Zeit einen lesenden und/oder schreibenden Speicherzugriff auf ein beliebiges Element eines Datenspeichers oder einer Datenstruktur durchführen zu können.

Neu!!: Registermaschine und Wahlfreier Zugriff · Mehr sehen »

Leitet hier um:

Random Access Machine, Registermaschine (Komplexitätstheorie).

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »