Grundlagen

Zusammenfassung

In diesem Kapitel soll gezeigt werden, wie ein Rechner prinzipiell konstruiert werden kann. Hierfür müssen zunächst einige mathematische Grundlagen (Binärdarstellung von Zahlen und Zeichenreihen) behandelt werden. Mit ihrer Hilfe wird der Aufbau einer Turing Maschine beschrieben. Anschließend kann die universelle Turing Maschine als Abstraktion eines heutigen Rechners skizziert werden. Eine kurze Einführung in den Aussagenkalkül sowie eine Darstellung elementarer Schaltbausteine macht die technische Realisierung einer Turing Maschine plausibel. Die Beschreibung des klassischen Von-Neumann-Rechners, der als Weiterentwicklung der Turing Maschine gesehen werden kann, erleichtert den Übergang zum modernen Rechner.