boolesche Funktion

Funktion, deren Argumente und Funktionswerte nur die beiden Werte 1 und 0 annehmen. Sind ihnen die Wahrheitswerte w (»wahr«) und f (»falsch«) zugeordnet, so spricht man auch von Wahrheitswertfunktion oder kurz Wahrheitsfunktion. Eine boolesche Funktion der Stellenzahl n kann als Abbildung des n -fachen kartesischen Mengenprodukts der Menge