- Главная
- Информатика
- Законы алгебры логики
Содержание
- 2. Законы алгебры логики Рефлективности a ∨ a = a; a & a = a Коммутативности a
- 3. Пример 1 Вычислить значение логической формулы: ¬X ∨ Y ∨ X ∨ Z если логические переменные
- 5. Составить таблицу истинности для выражения Пример 3
- 6. Пример 4 Какому логическому выражению соответствует таблица истинности
- 8. Скачать презентацию
Слайд 2Законы алгебры логики
Рефлективности
a ∨ a = a; a & a = a
Коммутативности
a
Законы алгебры логики
Рефлективности
a ∨ a = a; a & a = a
Коммутативности
a
∨ b = b ∨ a; a & b = b & a
Ассоциативности (a & b) & c = a & (b & c) (a ∨ b) ∨ c = a ∨ (b ∨ c)
Дистрибутивности a & (b ∨ c) = a & b ∨ a & c a ∨ b & c = (a ∨ b) & (a ∨ c)
Склеивания
x & y ∨ x & ¬ y = x; (x ∨ y) & ( x ∨ ¬ y) = x
Ассоциативности (a & b) & c = a & (b & c) (a ∨ b) ∨ c = a ∨ (b ∨ c)
Дистрибутивности a & (b ∨ c) = a & b ∨ a & c a ∨ b & c = (a ∨ b) & (a ∨ c)
Склеивания
x & y ∨ x & ¬ y = x; (x ∨ y) & ( x ∨ ¬ y) = x
Слайд 3Пример 1
Вычислить значение логической формулы:
¬X ∨ Y ∨ X ∨ Z
если логические
Пример 1
Вычислить значение логической формулы:
¬X ∨ Y ∨ X ∨ Z
если логические
переменные имеют следующие значения: X = ложь, Y = истина, Z = истина
Слайд 5Составить таблицу истинности для выражения
Пример 3
Составить таблицу истинности для выражения
Пример 3
Слайд 6Пример 4
Какому логическому выражению соответствует таблица истинности
Пример 4
Какому логическому выражению соответствует таблица истинности