Логотип
Войти
Информатика • 8 класс
63

Преобразование простых логических выражений

  • Приоритет выполнения операций:
    • действия в скобках;
    • инверсия «НЕ»;
    • конъюнкция «И»;
    • дизъюнкция «ИЛИ».
  • Нормальная форма выражения не должна содержать отрицания выражений и двойных отрицаний.
  • Для упрощения используются равносильные преобразования (законы алгебры логики).
  • Пример. Упростите выражение A & B & C ˅ A & B & C-.

    1. используем дистрибутивный закон A & B & C ˅ A & B & C-=A & B & С ˅ C-;

    2. используем закон исключения третьего С ˅ C-=1 и получаем A & B & С ˅ C-=A & B & 1;

    3. на основе операций с константами получаем итоговое выражение A & B & 1=A & B.

      Ответ: A & B.

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

Рекомендуем

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