Schaltalgebra

Schaltalgebra

Die Schaltalgebra ist eine spezielle Ausprägung der Booleschen Algebra mit einer zweiwertigen Trägermenge. Sie ist auf Schaltanordnungen zugeschnitten und dient als Hilfsmittel zur Berechnung binärer Schaltnetze und Schaltwerke. Der Begriff binär bezieht sich in der Schaltalgebra auf die beiden Schalterzustände geöffnet und geschlossen.

Die Schaltalgebra ist isomorph zur Aussagenlogik. Deshalb werden in ihr auch die typischen Begriffe und Operatornamen der Aussagenlogik benutzt und der Begriff „Logik“ kennzeichnet oft die verwendeten mathematischen und technischen Elemente (z. B. Logikgatter).

Inhaltsverzeichnis

Entwicklung

Begründet wurde die Schaltalgebra hauptsächlich von Claude Shannon in seiner Master-Abschlussarbeit A Symbolic Analysis of Relay and Switching Circuits von 1937. Heute wird zwischen Schaltalgebra und Boolescher Algebra nur noch selten unterschieden, da sie aus mathematischer Sicht nahezu dasselbe sind. Lediglich in der Wahl der Terminologie können Unterschiede bestehen, da die Schaltalgebra ausdrücklich zur Beschreibung der Zusammenhänge zwischen den Zuständen der Schalter im Innern einer Schaltanordnung verwendet wird. Für die Betrachtung des logischen Aspekts der Schaltalgebra sei der Leser daher auf den Artikel zur Booleschen Algebra verwiesen.

Anwendung

Die Schaltnetze, die man mithilfe der Schaltalgebra berechnet, wurden früher hauptsächlich in Relais-Technik oder ähnlichen elektromechanischen Bauweisen hergestellt. In der Regel wird hierbei dem Schalterzustand „aus“ eine logische Null zugeordnet, dem Schalterzustand „ein“ entsprechend eine logische Eins. Diese Zuordnung ist aus logischer Sicht willkürlich und kann auch umgekehrt werden.

In der heutigen Digitaltechnik baut man binäre Schaltsysteme überwiegend aus elektronischen Bauelementen auf. Hierbei werden die logischen Zustände durch unterschiedliche Spannungspegel realisiert. Im Normalfall bedeutet hier der höhere Pegel die logische Eins und der niedrigere Pegel die logische Null (siehe Logikpegel).

Aufgabengebiete

Mehrwertige Schaltalgebra

Angelehnt an die mehrwertige Logik kann man auch mehrwertige Schaltalgebren definieren. Es gibt insbesondere viele theoretische Arbeiten zur ternären Schaltalgebra. Diese hat aber praktisch kaum Bedeutung, da momentan ternäre digitale Schaltkreise technisch nicht effektiv hergestellt werden können.

Siehe auch

Literatur

  • Dieter Bär: Einführung in die Schaltalgebra. Verlag Technik, Berlin 1967.

Weblinks

Wikibooks Wikibooks: Digitale Schaltungstechnik – Lern- und Lehrmaterialien

Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Schaltalgebra — I Schalt|algebra,   eine von C. E. Shannon zur rechnerischen Behandlung des Entwurfs, der Analyse und der Beschreibung binärer Schaltungen erschlossene boolesche Algebra. Binäre Schaltungen sind solche, für deren Eingangs und Ausgangssignale nur… …   Universal-Lexikon

  • Schaltalgebra — kombinacinė algebra statusas T sritis automatika atitikmenys: angl. switching algebra vok. Schaltalgebra, f rus. алгебра переключательных схем, f; релейная алгебра, f pranc. algèbre de branchement, f; algèbre de commutation, f …   Automatikos terminų žodynas

  • Schaltalgebra — grandinių algebra statusas T sritis fizika atitikmenys: angl. circuit algebra vok. Schaltalgebra, f; Schaltungsalgebra, f rus. алгебра схем, f; схемная алгебра, f pranc. algèbre des circuits, f …   Fizikos terminų žodynas

  • True Wert — Die Aussagenlogik (veraltet Urteilslogik) ist der Bereich der Logik, der sich mit Aussagen und deren Verknüpfung durch Junktoren befasst, ausgehend von strukturlosen Elementaraussagen (Atomen), denen semantisch ein Wahrheitswert zugeordnet wird.… …   Deutsch Wikipedia

  • Urteilslogik — Die Aussagenlogik (veraltet Urteilslogik) ist der Bereich der Logik, der sich mit Aussagen und deren Verknüpfung durch Junktoren befasst, ausgehend von strukturlosen Elementaraussagen (Atomen), denen semantisch ein Wahrheitswert zugeordnet wird.… …   Deutsch Wikipedia

  • Aussagenlogik — Die Aussagenlogik ist ein Teilgebiet der Logik, das sich mit Aussagen und deren Verknüpfung durch Junktoren befasst, ausgehend von strukturlosen Elementaraussagen (Atomen), denen ein Wahrheitswert zugeordnet wird. In der klassischen Aussagenlogik …   Deutsch Wikipedia

  • Antivalenz — Kontravalenz ist in der klassischen Logik und Mathematik die Bezeichnung für die Verbindung zweier Aussagen durch den zweistelligen Junktor entweder oder [1] oder auch exklusives Oder sowie Kontravalentor . Synonym werden auch die Bezeichnungen… …   Deutsch Wikipedia

  • Bisubtraktion — Kontravalenz ist in der klassischen Logik und Mathematik die Bezeichnung für die Verbindung zweier Aussagen durch den zweistelligen Junktor entweder oder [1] oder auch exklusives Oder sowie Kontravalentor . Synonym werden auch die Bezeichnungen… …   Deutsch Wikipedia

  • Exklusives Oder — Kontravalenz ist in der klassischen Logik und Mathematik die Bezeichnung für die Verbindung zweier Aussagen durch den zweistelligen Junktor entweder oder [1] oder auch exklusives Oder sowie Kontravalentor . Synonym werden auch die Bezeichnungen… …   Deutsch Wikipedia

  • boolesche Algebra — I boolesche Algebra   [ buːl ], ursprünglich ein System der von G. Boole begründeten Algebra der Logik. In der heutigen Mathematik versteht man unter boolescher Algebra einen booleschen Verband oder die Theorie der booleschen Verbände. Während… …   Universal-Lexikon

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”