Schaltalgebra
Definition Schaltfunktion: Eine Schaltfunktion wird definiert durch eine Abbildung, die einen n-stelligen binären Input in einen m-stelligen binären Ouput wandelt.
Die wesentlichen Schaltungen im Computer gehorchen den Gesetzen der Booleschen Algebra. Diese ist aufgebaut durch die binäre Wertemenge B, auf der (bis zu) drei Verknüpfungen definiert werden und welche die neutralen Elemente 0 und 1 enthält.
Die logischen Operatoren schreiben sich in diesem Kontext meist als