Не A .NOT. A

Логическое отрицание: ИНВЕРСИЯ -если исходное выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное выражение ложно, то результат отрицания будет истинным/ Данная операция означает, что к исходному логическому выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО…

.NOT. Отсутствовал на занятии (0) = Посетил (1)

.NOT. Сдал экзамен (1) = Отчислен (0)

F = A & B F = A.AND. B

Логическое умножение КОНЪЮНКЦИЯ - это новое сложное выражение будет истинным только тогда, когда истинны оба исходных простых выражения. Конъюнкция определяет соединение двух логических выражений с помощью союза И.

Выход на сессию (1).AND. Сдал экзамен (1) = Переведен на следующий семестр (1)

Выход на сессию (1).AND. Не сдал экзамен (0) = Отчислен (0)

Не выход на сессию (0).AND. Не сдал экзамен (0) = Отчислен (0)

F = A + B F = A.OR. B

Логическое сложение – ДИЗЪЮНКЦИЯ - это новое сложное выражение будет истинным тогда и только тогда, когда истинно хотя бы одно из исходных (простых) выражений. Дизъюнкция определяет соединение двух логических выражений с помощью союза ИЛИ

Вышел на сессию (1).AND. Сдал экзамен (1) = Переведен на следующий семестр (1)

Выход на сессию (1).AND. Не сдал экзамен (0)= Отчислен (0)

Логическое следование: ИМПЛИКАЦИЯ - связывает два простых логических выражения, из которых первое является условием (А), а второе (В)– следствием из этого условия. Результатом ИМПЛИКАЦИИ является ЛОЖЬ только тогда, когда условие А истинно, а следствие В ложно. Обозначается символом "следовательно" и выражается словами ЕСЛИ …, ТО …

Построение таблиц истинности для сложных выражений:

Количество строк = 2ⁿ + две строки для заголовка (n - количество простых высказываний)

Количество столбцов = количество переменных + количество логических операций

При построении таблицы надо учитывать все возможные сочетания логических значений 0 и 1 исходных выражений. Затем – определить порядок действий и составить таблицу с учетом таблиц истинности основных логических операций.

ПРИМЕР: составить таблицу истинности сложного логического выражения D = неA & (B+C)

А,В, С - три простых высказывания, поэтому:

количество строк = 2³ +2 = 10 (n=3, т.к. на входе три элеманта А, В, С)

количество столбцов:

1) А

2) В

3) С

4) не A это инверсия А (обозначим Е)

5) B + C это операция

6) D = неA & (B+C), т.е. D = E & F это операция конъюнкции дизъюнкции (обозначим F)

Вычисления выполняемые компьютером

Информация в вычислительной машине представляется в двоичном коде (0 и 1), (да, нет), (вкл., выкл.). 0 и 1 - это 1 бит информации или 1 двоичный разряд. 1 байт - это 8 бит (8 двоичных разрядов). В компьютере 1 байт является наименьшей единицей информации, что соответствует одному знаку в командной строке (цифре, букве, специальному символу или пробелу).