Verband, Boolesche Algebra, Boolesche Funktionen

Zusammenfassung

Das zentrale mathematische Werkzeug beim Entwurf von kombinatorischen Schaltungen ist die durch Boole im Jahre 1847 [Boo47] vorgestellte ”Algebra of logic”, heute bekannt unter dem Namen Boolesche Algebra. Der Physiker P. Ehrenfest schlug 1910 erstmalig vor, die Boolesche Algebra im Rahmen des Entwurfs digitaler Systeme einzusetzen [Ehr10]. Erste Methoden der Anwendung der Booleschen Algebra beim Schaltungsentwurf wurden 1938 von Shannon vorgestellt [Sha38].