Boolesche Algebra und Computer

Kaum eine Maschine wird in so unterschied1ichen Bereichen unserer Gesellschaft eingesetzt wie der Computer. Warenhliuser erfassen Wareneingang und -ausgang mit Computern, Banken bedienen sich der elektronischen Oatenverarbeitungsanlage (EOVA) ftir Buchungen, in statistischen Landesiimtern werden Erhebungsbogen maschinell gelesen und ausgewertet, und in Stiidten werden Ampelanlagen von Rechnern so gesteuert, wie es das Verkehrsaufkommen erfordert. Eine besondere Bedeutung nimmt der Computer in Forschung und Technik ein. Die Raumfahrt z. B. ist erst durch den Einsatz von Computern moglich geworden. Moderne Rechner konnen bis zu 10000 000 Additionen in einer Sekunde durch fUhren und eine fast unvorstellbar groSe Menge von Oaten speichern. Oiese Ge schwindigkeit der Bearbeitung, diese groSe Speicherfahigkeit und die Exaktheit der Berechnungen erzeugen im Laien leicht das Geflihl, im Computer seien , , magische Krlifte" am Werk, er sei "unfehlbar" und bedrohe die Entscheidungsfreiheit des Menschen. Yom Computer geht etwas Geheimnisvolles und Faszinierendes, bis wellen sogar etwas Furchterregendes aus. Nur derjenige, der Aufbau und Funktionsweise einer Oatenverarbeitungsanlage kennt, weii ihre Leistungsfahigkeit und Anwendungsmoglichkeiten richtig einzu schatzen. Dieses Buch solI eine Hilfe sein, die ersten Grundlagen fUr das Verstand nis des Computers zu erarbeiten. 1m ersten Kapitel werden Aussagenalgebra und Schaltalgebra als Modelle der Booleschen Algebra entwickelt. Anschlie6end wird das Modell eines programmgesteuerten Computers aufgebaut, das die wesentlichen Funktionstelle eines Computers enthiilt und deren Zusammenspiel zeigt. Die Verfasser Sankelmark, im September 1972 Inhaltsverzeichnis 1. Moclelle der Booleschen Algebra 1 Aussageformen 1. 1. 1 1. 2. Logische Verkniipfungen 7 Erstes Modell: Aussagenalgebra 13 1. 3.

1. Modelle der Booleschen Algebra. - 1. 1. Aussageformen. - 1. 2. Logische Verknüpfungen. - 1. 3. Erstes Modell: Aussagenalgebra. - 1. 4. Zweites Modell: Schaltalgebra. - 1. 5. Terme und ihre Verknüpfungen. - 1. 6. Gesetze der Booleschen Algebra. - 1. 7. Dualität der Gesetze. - 1. 8. Adjunktive Normalform. - 1. 9. Anwendungen. - 2. Aufbau eines einfachen Computers. - 2. 1. Addition von Dualzahlen. - 2. 2. Halbaddierer und Volladdierer. - 2. 3. Planung eines Serienaddierwerks. - 2. 4. Schieberegister. - 2. 5. Aufbau eines Serienaddierwerks. - 2. 6. Steuerung des Rechenablaufs. - 2. 7. Steuerung durch Befehle. - 2. 8. Programmgesteuerter Rechner. - Anhang A. Dualzahlen. - Anhang B. Axiome der Booleschen Algebra.