ЛОГИЧЕСКИЕ ОПЕРАЦИИ
Высказывание – это предложение
на любом языке, содержание которого можно однозначно определить как истинное или ложное.
ЛОЖЬ – 0
ИСТИНА – 1
Дизъюнкция
Запись: ИЛИ ∨ | +
Таблица истинности:
Импликация
Запись: ЕСЛИ →
Таблица истинности:
Эквивалентность
Запись: ЕСЛИ →
Таблица истинности:
Частично заполненные таблицы истинности логических выражений
При вычислении значения логического
выражения (формулы) логические
операции вычисляются в определенном
порядке, согласно их приоритету:
1. инверсия,
2. конъюнкция,
3. дизъюнкция,
4. импликация и эквивалентность.
Операции одного приоритета выполняются слева направо.
Для изменения порядка действий используются скобки.
Сочетательный (ассоциативный) закон:
(A&B)&C=A&(B&C)
(A∨B)∨C=A∨(B∨C)
Законы де Моргана:
¬(A&B)= ¬ A∨ ¬ B
¬(A∨B)= ¬ A& ¬ B
Закон повторения:
A&A=A
A∨A=A
Закон исключённого третьего:
A& ¬ A=0
A∨ ¬ A=1
Правила замены:
A → B = ¬ A ∨ B
A ≡ B = (A ∧ B) ∨ (¬A ∧ ¬B)
Закон двойного отрицания:
¬ (¬ А)=A
Пример:
В ответе напишите буквы x, y, z в том порядке, в котором идут соответствующие им столбцы (сначала буква, соответствующая первому столбцу, затем буква, соответствующая второму столбцу, и т. д.)
Пример:
Ответ: xyz
Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.
Email: Нажмите что бы посмотреть