Слава разработчикам Лектория!
Слава! Слава!

Пропозициональные формулы и булевые функции

4 045 просмотров
10 сентября 2014
Булевы функции, пропозициональные формулы, теорема об однозначности разбора. Построение формулы по функции с помощью КНФ (конъюнктивной нормальной формы), ДНФ (дизъюнктивной нормальной формы). Теорема о представлении любой булевой функции в виде КНФ и ДНФ. Тавтологии. Многочлен Жегалкина.

Лекторы

кандидат физико-математических наук
Кандидат физико-математических наук. Сотрудник кафедры дискретной математики МФТИ
Московский физико-технический институт
Московский физико-технический институт (Физтех) – ведущий вуз России по подготовке высококвалифицированных специалистов по передовым направлениям науки и техники. Входит в топ 5 крупных рейтингов отечественных университетов. Отличительной чертой образовательного процесса МФТИ является система поиска и подготовки кадров – знаменитая «система Физтеха».
Скачайте наше мобильное приложение
iTunes
Google Play