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

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

  • Приоритет выполнения операций:
    1. действия в скобках;
    2. инверсия «НЕ»;
    3. конъюнкция «И»;
    4. дизъюнкция «ИЛИ».
  • Нормальная форма выражения не должна содержать отрицания выражений и двойных отрицаний.
  • Для упрощения используются равносильные преобразования (законы алгебры логики).
  • Пример. Упростите выражение 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.

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

Рекомендуем

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