Опубликован: 24.11.2009 | Доступ: свободный | Студентов: 5982 / 1023 | Оценка: 4.66 / 4.45 | Длительность: 03:00:00
Специальности: Программист, Математик
Лекция 7:

Математическая логика. Логические функции

< Лекция 1 || Лекция 7
Аннотация: Высказывание. Логические связки: конъюнкция, дизъюнкция, отрицание, импликация, разделительное "или", эквивалентность. Таблицы истинности для логических функций. Логические функции от нуля переменных (константы), от одной переменной, от двух переменных. Применение к переключательным схемам. Алгебра логических функций. Вычисление логических функций.
< Лекция 1 || Лекция 7
Дмитрий Зубов
Дмитрий Зубов
Курс Дискретная математика
Игорь Орещенков
Игорь Орещенков

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