Информатика • 8 класс
55
Преобразование логических выражений
- Приоритет выполнения операций:
- действия в скобках;
- инверсия «НЕ»;
- конъюнкция «И»;
- дизъюнкция «ИЛИ».
- Нормальная форма выражения не должна содержать отрицания выражений и двойных отрицаний.
- Для упрощения используются равносильные преобразования (законы алгебры логики).
- Пример. Упростите выражение
x ˄y ˅x ˄y ˄z ˅x ˄z ˄p .Решение:
1) выносится за скобки общий множители
x ˄ (y ˅y ˄z ˅z ˄p );2) выносится общий множитель в скобке
x ˄ (y ˄ (1 ˅z ) ˅z ˄p );3) (1 ˅
z ) при любом значенииz даёт 1, получаетсяx ˄ (y ˅z ˄p ).Ответ.
x ˄ (y ˅z ˄p ).
Было полезно?
Рекомендуем
Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках