Дискретная математика. Лекция 16. Логические функции

1.

Дискретная
математика
Лекция 16
Мокеев Дмитрий Борисович

2.

Логические
функции

3.

Логика высказываний
В классической логике рассматриваются высказывания
– утверждения, которые могут быть истинными или
ложными.
При этом из высказываний можно формировать новые
высказывания с помощью союзов, наречий, частиц
и т.п. которые соответствуют логическим операциям.
«и»,
«или»,
«не»,
«если … то»,
«тогда и только тогда, когда»,
«необходимо и достаточно»
…
3

4.

Логическая функция может описывать зависимость
истинности или ложности некоторого высказывания от
истинности или ложности других высказываний.
Слова «истина» и «ложь» будет удобнее заменить
символами 1 и 0.
Такие функции могут использоваться в математических
моделях везде, где какие-нибудь параметры принимают
ровно два возможных значения.
4

5.

Логические функции
Функция