Функционально полные системы булевых функций

Полнота и замкнутость системы булевых функций. Алгоритм построения таблицы истинности двойственной функции. Класс L линейных функций, сущность полинома Жегалкина. Распознавание монотонной функции по вектору ее значений. Доказательство теоремы Поста.

20.08.2014 | Математическая логика | Математика | Язык: русский | Просмотры: 176