Zurück Vor +Ebene Home Inhalt Index Hilfe

Boolesche Funktionen

Boolesche Funktion, ordnet mehreren Eingangsvariablen einen Ausgangswert zu. Alle Booleschen Funktionen lassen sich durch die Booleschen Grundverknüpfungen darstellen.

Es gibt verschiedene Funktionen mit n Eingangsvariablen. Bei nur einer Eingangsvariablen sind die vier möglichen Funktionen die Identität (), die Negation (), die Tautologie () und die Kontradiktion ().

Bei zwei Eingangsvariablen gibt es 16 verschiedene Funktionen. Die wichtigsten von ihnen haben eigene Namen, und es sind ihnen eigene Symbole zugeordnet:

Unter den hier nicht aufgeführten Funktionen sind das Und (Konjunktion), das Oder (Disjunktion), die konstanten Funktionen (Tautologie und Kontradiktion) und Funktionen, die nur von einer der Variablen abhängen.
 
In der Datenverarbeitung wird ein negatives Vorzeichen (VZ) einer Zahl mit dem logischen Wert 1, ein positives mit dem Wert 0 bezeichnet. Für die Multiplikation oder Division zweier Zahlen ergibt sich folgende logische Funktion für die Bestimmung des Ergebnisvorzeichens VZE:

Das Ergebnisvorzeichen wird mit einer Antivalenz-Funktion ermittelt.

Zurück Vor +Ebene Home Inhalt Index Hilfe

Copyright Verlag Harri Deutsch AG  Stöcker DeskTop Mathematik