Akademik

boolesche Funktionen

 

(Schaltfunktion), Funktionen, deren Argumente und Funktionswerte nur die beiden Werte 0 und 1 annehmen. Sind ihnen die Wahrheitswerte »wahr« und »falsch« zugeordnet, so spricht man auch von Wahrheitsfunktionen. Oft auftretende boolesche Funktionen sind die Not-Funktion (Negation), die Or-Funktion (dt. Oder-Funktion) und die And-Funktion (dt. Und-Funktion). Mit diesen drei Wahrheitsfunktionen lassen sich alle übrigen booleschen Funktionen darstellen. Die Not-Funktion liefert den Funktionswert 1, wenn das Argument den Wert 0 aufweist, hingegen 0 für den Argumentwert 1. Die And-Funktion gibt den Wert 1 aus, wenn alle Argumente den Wert 1 haben, ansonsten 0. Die Or-Funktion liefert nur dann den Wert 0, wenn alle Argumente den Wert 0 aufweisen.

 

Beispiele zu booleschen Funktionen sind der Halb- und der Volladdierer (Addierer).