Boolesche Algebra und ihre Anwendungen

George Boole (I815-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, ursprlinglich zum Zweck numerischer Rechnungen erfunden, fiihig sein sollten, jcden Akt des Denkens auszudrlicken und Grammatik und Worterbuch eines allumfassenden Systems der Logik zu liefem, 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 rtihrt 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 fUr die Theorie der Wahrscheinlichkeitsrechnung abo Dartiber hinaus ist die Mengenalgebra auch in vielen anderen Zweigen der Mathematik von Bedeutung. Vor etwa zwanzig Jahren erschlo13 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.