Московский государственный гуманитарный университет имени М.А. Шолохова
Опубликован: 26.03.2015 | Доступ: свободный | Студентов: 469 / 0
Специальности: Программист, Математик
Лекция 3:
Математическая логика. Булева алгебра. Алгебра Жегалкина
< Лекция 1 || Лекция 3
Аннотация: Проблема полноты. Функционально полная система функций (в сильном смысле и в слабом смысле). Эквивалентности формул. Алгоритм перехода от таблицы функции к формуле (построение СДНФ). Булева алгебра и ее законы. Изоморфизм булевых алгебр (алгебры множеств и алгебры логических функций). Функциональная полнота некоторых систем функций.
Алгебра Жегалкина. Функциональная полнота алгебры Жегалкина. Ортогональные функции.
Монотонные функции.
< Лекция 1 || Лекция 3