Число различных булевых функций, зависящих от n переменных, равно 22n.
Число различных самодвойственных булевых функций, зависящих от n переменных, равно 22n –1. Теорема о замкнутости класса S. Множество всех самодвойственных булевых функций является замкнутым классом.
Определение: Множество булевых функций называется полной системой (англ. complete set), если замыкание этого множества совпадает с множеством всех функций.
Определение 1 (Булева функция). Булевой функцией от n аргументов называется функция f из n-ой степени множества { 0, 1 } в множество { 0, 1 }. Иначе говоря, булева функция – это функция, и аргументы и значение которой принадлежит множеству { 0, 1 }.
Добавить комментарий