Ein stetiges algebraisches Äquivalent Boolescher Schaltfunktionen

Zusammenfassung

Unter einer Schaltfunktion y = f(x₁, …, x_n) werde im folgenden in Übereinstimmung mit der Neufassung DIN 19226, Teil 3, eine Funktion verstanden, bei der die Eingangsgrößen X₁, …, x_n und die Ausgangsgröße y nur endlich viele Werte annehmen können, also Schaltgrößen sind. Wegen ihrer überragenden praktischen Bedeutung beschränken wir uns auf Boolesche Schaltfunktionen, deren Ein- und Ausgangsgrößen binäre Schaltgrößen sind. Wie allgemein üblich werden die beiden möglichen Werte binärer Variabler im weiteren zu 0 und 1 gewählt. Zur Charakterisierung dieses Wertevorrates einer Booleschen Variablen x wird gelegentlich auch xϵ{0, 1} geschrieben.