Суперпозиция БФ

Untitled

Пример

Untitled

Понятие формулы

Формулой называется булева функция, которая может быть получена из элементарных булевых функций с помощью одной или нескольких суперпозиций.

Арность и символьное задание БФ

Untitled

Арность - количество переменных БФ

Символьное задание БФ

Untitled