Для поиска: функционально полные системы функций две теоремы о полноте структурный синтез автоматов
29. Функционально полные системы функций. Две теоремы о функциональной полноте.
57. Структурный синтез автоматов
Для поиска: производная БФ, вес производной, частичные функции, операции примитивной рекурсии, суперпозиции и минимизации
61. Частичные функции. Операции примитивной рекурсии, суперпозиции и минимизации.
Для поиска: Определение интервала и максимального интервала для булевой функции, сокращенная ДФН, контактные схемы, оценка Шеннона максимальной сложности КС
