Boolesche Algebra und ihre Anwendungen

George Boole (1815-1864) flihrte in seinem Buch "The Laws of Thought" die erste systematische Behandlung der Logik ein und entwickelte zu diesem Zweck die algebraische Struktur, die heute als Boolesche Algebra bekannt ist. Nur wenige mathematische Werke der vergan­ genen hundert Jahre haben auf die Mathematik und Philosophie einen groBeren EinfluB ausgetibt als dieses bertihmte Buch. Die Bedeutung dieses Werkes hat Augustus De Morgan mit folgenden Worten zum Ausdruck gebracht: "DaB die symbolischen Prozesse der Algebra, urspriinglich zum Zweck numerischer Rechnungen erfunden, fiihig sein sollten, jeden Akt des Denkens auszudrucken und Grammatik und Worterbuch eiaes allumfassenden Systems der Logik zu Hefem, dieses hiitte niemand geglaubt, bevor es in "Laws of Thought" bewiesen wurde. " AuBer in der Logik hat die Boolesche Algebra in der Hauptsache zwei andere wichtige Anwendungen gefunden. Die erste riihrt von der Tat­ sache her, daB die Boolesche Algebra das naturgegebene Werkzeug flir die Behandlung der Verkntipfungen von Mengen von Elementen durch die Operationen von Durchschnitt und Vereinigung darstellt. Zusammen mit dem Begriff der "Anzahl der Elemente" einer Menge gibt die Boolesche Algebra auch die Grundlage flir die Theorie der Wahrscheinlichkeitsrechnung abo Dariiber hinaus ist die Mengenalgebra auch in vielen anderen Zweigen der Mathematik von Bedeutung. Vor etwa zwanzig Jahren (fschloB Claude E. Shannon in zwei Arbeiten der Booleschen Algebra einen neuen Anwendungsbereich, indem er nachwies, daB sie sich zur Darstellung der grundlegenden Eigenschaften von Serien- und Parallelschaltungen bistabiler elektrischer Elemente, wie Schalter und Relais, besonders gut eignet.