Простые и сложные высказывания
Операция НЕ
Операция НЕ часто называется отрицанием или инверсией. В алгебре логики всего два возможных значения (0 и 1), поэтому логическое отрицание — это переход от одного значения к другому: от 1 к 0 или наоборот. Если высказывание А истинно, то НЕ А ложно, и наоборот.
Используя дополнительные источники, переведите на русский язык слово inverse, от которого произошло слово «инверсия».
Операцию НЕ обозначают чертой сверху, например: А.
В школьном алгоритмическом языке 1) эта операция обозначается словом не, а в языке программирования Паскаль — английским словом not.
1) Вспомним, что мы договорились называть его просто «алгоритмический язык».
Используя дополнительные источники, найдите другие обозначения операции НЕ.
Операцию НЕ можно задать в виде таблицы (рис. 2.1).
Рис. 2.1
Эта таблица состоит из двух частей:
слева перечисляются все возможные значения исходной величины (их всего два — 0 и 1), а в последнем столбце записывают результат выполнения логической операции для
каждого из этих вариантов. Такая таблица называется таблицей истинности логической операции. Таблица истинности задаёт логическую функцию.
Логическая функция — это правило преобразования входных логических значений в логическое значение-результат.
Используя таблицу истинности на рис. 2.1, определите, как можно упростить выражение не (не А). Рассмотрите оба варианта: когда А = 0 и когда А = 1. Сделайте вывод.
Следующая страница Операция И