Презентация, доклад по информатике Упрощение сложных высказываний

Содержание

1. Презентация по информатике Упрощение сложных высказываний
2. Логические функции
3. Логические функции
4. Законы математической логики
5. Методы упрощения сложных высказыванийВынесем А за скобки.Пример
6. Методы упрощения сложных высказыванийПример 4.Применим закон де Моргана.Пример 5.Воспользуемся законом двойного отрицания.Раскроем одно отрицание.
7. Упрощение сложных высказыванийВ обеих скобках есть одинаковые
8. Примеры
9. Примеры
10. Примеры
11. Примеры
12. Благодарю за внимание

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

Главная
Информатика
Презентация по информатике Упрощение сложных высказываний

Слайд 1Приемы упрощения сложных высказываний

Слайд 2Логические функции

Слайд 3Логические функции

Слайд 4Законы математической логики

Слайд 5Методы упрощения сложных высказываний

Вынесем А за скобки.
Пример 2.

Применим закон дистрибутивности.

Пример 3.
Если

бы у переменной X «появился» Y, то стало бы возможным сгруппировать слагаемые. Для этого представим X как:

А 1 распишем по закону исключенного третьего как:

Чтобы сгруппировать слагаемые, необходимо еще одно слагаемое. Законы идемпотентности позволяют добавлять в выражение любое из уже имеющихся в нем слагаемых, поэтому, добавим к полученному выражению:

Пример 1.

Методы упрощения сложных высказыванийВынесем А за скобки.Пример 2.Применим закон дистрибутивности.Пример 3.Если бы у переменной X «появился» Y,

Слайд 6Методы упрощения сложных высказываний
Пример 4.

Применим закон де Моргана.

Пример 5.

Воспользуемся законом двойного

отрицания.

Раскроем одно отрицание.

Методы упрощения сложных высказыванийПример 4.Применим закон де Моргана.Пример 5.Воспользуемся законом двойного отрицания.Раскроем одно отрицание.

Слайд 7Упрощение сложных высказываний
В обеих скобках есть одинаковые конъюнкции.

Применим законы де Моргана:

(А + В) Λ (А + С) = А + В Λ С

Если обозначить их через A, а подчеркнутые дизъюнкцию конъюнкций в первой скобке через В, а конъюнкцию во второй скобке через С, то можно применить закон дистрибутивности:

Во второй скобке можно применить закон дистрибутивности:

По закону исключенного третьего выражение в скобках равно 1.

Раскроем скобки, учитывая, что по закону непротиворечия

По закону поглощения:

А + В Λ С = (А + В) Λ (А + С)