BOOLESCHE FUNKTION

boolesche Funktion

 

['buːl-; nach G. Boole], 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 M = { 0,1 }, das ist die Menge aller n -Tupel über M, in diese Menge M aufgefasst werden. Oft auftretende boolesche Funktionen sind die NOT-Funktion, die ODER-Funktion und die UND-Funktion. Mit diesen drei Wahrheitsfunktionen lassen sich alle übrigen booleschen Funktionen darstellen.