Булевы функции

Иногда двоичные наборы в таблице истинности булевой функции удобно представлять номерами наборов.Например, таблица истинности булевой функции 8 переменных будет содержать 28 = 256 строк.При геометрическом способе булева функция f (х1,..., xn) задается с помощью n-мерного куба.Например, булева функция, заданная табл.1, геометрически представляется 3-мерным кубом (рис. 1.в) .Рассмотрим области определения булевых функций.Булеву функцию, определенную на всех своих наборах, называют полностью определенной.Рассмотрим наиболее употребимые булевы функции одной и двух переменных.Суперпозиция булевых функций представляется в виде логических формул.Преобразование формул булевых функций применением только аксиом булевой алгебры малоэффективно.Проектирование цифровых автоматов основано на знании таких систем булевых функций.