Пропозициональные формулы и булевые функции | Видеолекции Физтеха: Лекторий МФТИ - видеолекции по физике, математике, биологии, биоинформатике, информатике и другим дисциплинам

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

Лекторы

Мусатов Даниил Владимирович

кандидат физико-математических наук

Кандидат физико-математических наук. Сотрудник кафедры дискретной математики МФТИ

Конспекты

Комментарий:

Осталось 512 из 512 символов.

Следующая лекция

МАТЕМАТИКА01:13:48

Многочлен Жегалкина. Критерий Поста

3-я лекция из курса:

Математическая логика и теория алгоритмов

Предыдущая лекция

МАТЕМАТИКА01:08:16

Формальные языки. Правильные скобочные последовательности

1-я лекция из курса:

Математическая логика и теория алгоритмов

Московский физико-технический институт

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

Скачайте наше мобильное приложение

iTunes

Google Play