Опубликован: 24.11.2009 | Уровень: для всех | Доступ: платный
Лекция 9:

Классы логических функций. Понятие предиката

< Лекция 1 || Лекция 9
Аннотация: Классы логических функций. Монотонные функции. Линейные функции. Отношение двойственности функций. Функции, двойственные самим себе (самодвойственные функции). Функции, сохраняющие нуль. Функции, сохраняющие единицу. Понятие предиката. Кванторы.
< Лекция 1 || Лекция 9
Дмитрий Зубов
Дмитрий Зубов
Курс Дискретная математика
Игорь Орещенков
Игорь Орещенков

По-моему, 4-й тест невозможно пройти без знания метода построения полинома Жегалкина по таблице логической функции. К сожалению, в лекциях этот вопрос не освещён. Вот ссылка на статью "Что нам стоит полином Жегалкина построить…", где этот вопрос освещён кратко и наглядно: https://habrahabr.ru/post/275527/

Константин Леденев
Константин Леденев
Россия
Олег Равков
Олег Равков
Россия