1679
правок
Изменения
→2. Булевы функции
== 2. Булевы функции ==
# [[Определение булевой функции]]
## англоязычных терминов
# [[Суперпозиции]]
## англоязычных терминов
# [[ДНФ]]
## англоязычных терминов
## писать каждое слово с большой буквы (типа Дизъюнктивная Нормальная Форма) не надо
# [[Сокращенная и минимальная ДНФ | Сокращенная и минимальная ДНФ, минимизация ДНФ методами гиперкубов, карт Карно, Квайна]]
## англоязычных терминов
# [[КНФ]]
## англоязычных терминов## писать каждое слово с большой буквы (типа Конъюнктивная Нормальная Форма) не надо# [[Специальные формы КНФ|Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома]]## англоязычных терминов## написать, почему факт того, что существует полиномиальный алгоритм, интересен# [[Полином Жегалкина | Полином Жегалкина, преобразование Мёбиуса]]## англоязычных терминов## "Предпосылки" — странное название, переименовать в "Полнота", например
# [[Полные системы функций. Теорема Поста о полной системе функций]]
# [[Сокращенная и минимальная ДНФ]]# [[Минимизация ДНФ с помощью покрытий гиперкуба и карт Карно]]# [[Специальные формы КНФ|Специальные формы КНФ: КНФ в форме Хорна и КНФ в форме Крома]]# [[Преобразование Мёбиуса для получения коэффициентов полинома Жегалкина]]англоязычных терминов
# [[Представление функции класса DM с помощью медианы]]
# [[Пороговая функция]]
