Inversionssatz

Inversionssatz

Der Inversionssatz von Shannon ist ein bedeutender, von Claude Shannon stammender Satz in der Booleschen Algebra, der eine Verallgemeinerung der De Morganschen Gesetze für algebraische Ausdrücke mit Booleschen Größen darstellt. Demnach kann die Inversion eines jeden solchen Ausdrucks, sofern er nur mittels der Operatoren ∧, ∨ und ¬ (d.h. Konjunktion, Disjunktion und Negation) gebildet wurde, erreicht werden, indem man ∧ und ∨ vertauscht und jedes Literal negiert. Dabei werden Literale als Boolesche Größen A, B, C, ... sowie ¬A, ¬B, ¬C, ... verstanden, also als nicht zusammengesetzte einfache oder negierte Größen.


Wikimedia Foundation.

Игры ⚽ Поможем написать реферат

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

  • Inversionssatz von Shannon — Der Inversionssatz von Shannon ist ein bedeutender, von Claude Shannon stammender Satz in der Booleschen Algebra, der eine Verallgemeinerung der De Morganschen Gesetze für algebraische Ausdrücke mit Booleschen Größen darstellt. Demnach kann die… …   Deutsch Wikipedia

  • Shannonscher Inversionssatz — Der Inversionssatz von Shannon ist ein bedeutender, von Claude Shannon stammender Satz in der Booleschen Algebra, der eine Verallgemeinerung der De Morganschen Gesetze für algebraische Ausdrücke mit Booleschen Größen darstellt. Demnach kann die… …   Deutsch Wikipedia

  • Claude Shannon — Claude Elwood Shannon (* 30. April 1916 in Petoskey, Michigan; † 24. Februar 2001 in Medford, Massachusetts) war ein amerikanischer Mathematiker. Er gilt als Begründer der Informationstheorie. Inhaltsverzeichnis 1 Biographie 2 Siehe auch …   Deutsch Wikipedia

  • Claude Elwood Shannon — (* 30. April 1916 in Petoskey, Michigan; † 24. Februar 2001 in Medford, Massachusetts) war ein amerikanischer Mathematiker und Elektrotechniker. Er gilt als Begründer der Informationstheorie. Inhaltsverzeichnis 1 Leben 2 Werk …   Deutsch Wikipedia

Share the article and excerpts

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