Логотип
Войти
Информатика • 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).

Было полезно?

Рекомендуем

Вы учитель или ученик?
Познакомьтесь с нашим образовательным онлайн-сервисом с тысячами интерактивных работ
Учителю
Удобно проводить уроки в классе, назначать работы на дом и анализировать результаты всего класса или конкретных учеников
Ученику
Самостоятельно изучать новые и повторять пройденные темы, готовиться по индивидуальной траектории и оценивать результаты на наглядных графиках
Зарегистрироваться в «Облаке знаний»