|
Курс Дискретная математика |
Инспектор
Вы можете этот курс.
Опубликован: 24.11.2009 | Уровень: для всех | Доступ: платный
Лекция 8:
Математическая логика. Булева алгебра. Алгебра Жегалкина
< Лекция 1 || Лекция 8
Аннотация: Проблема полноты. Функционально полная система функций (в сильном смысле и в слабом смысле). Эквивалентности формул. Алгоритм перехода от таблицы функции к формуле (построение СДНФ). Булева алгебра и ее законы. Изоморфизм булевых алгебр (алгебры множеств и алгебры логических функций). Функциональная полнота некоторых систем функций.
Алгебра Жегалкина. Функциональная полнота алгебры Жегалкина. Ортогональные функции.
Монотонные функции.
< Лекция 1 || Лекция 8
Игорь Орещенков
|
По-моему, 4-й тест невозможно пройти без знания метода построения полинома Жегалкина по таблице логической функции. К сожалению, в лекциях этот вопрос не освещён. Вот ссылка на статью "Что нам стоит полином Жегалкина построить…", где этот вопрос освещён кратко и наглядно: https://habrahabr.ru/post/275527/ |