Элементы алгебры логики
Что такое высказывание?
это предложение на любом языке, содержание которого можно однозначно определить как истинное или ложное
Логический элемент - это
дискретный преобразователь, который выдает после обработки двоичных сигналов значение одной из логических операций
Что такое алгоритм?
это описание последовательности шагов в решении задачи, приводящих от исходных данных к требуемому результату
Высказывания бывают
истинными - ложными
простыми - составными
Конъюнктор (И)
реализует операцию логического умножения. Единица на выходе этого элемента появится только тогда, когда на всех входах будут единицы
Исполнитель - это
некоторый объект (человек, животное, техническое устройство), способный выполнить определенный набор команд
Конъюнкция - это
логическая операция, ставящая в соответствие двум высказываниям новое высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны
Дизъюнктор (ИЛИ)
реализует операцию логического сложения. Если хотя бы на одном входе будет единица, то на выходе элемента будет также единица
Среда исполнителя - это
область, обстановка, условия, в которых действует исполнитель. Исходные данные и результаты любого алгоритма всегда принадлежат среде того исполнителя, для которого предназначен алгоритм
Инверсия - это
логическая операция, которая высказыванию ставит в соответствие новое высказывание, значение которого противоположно исходному
Инвертор (НЕ)
реализует операцию отрицания. Если на входе элемента будет 0, то на выходе будет 1 и наоборот
Исполнители бывают формальные и неформальные. Чем они отличаются?
Формальный исполнитель одну и ту же команду всегда выполняет одинаково
Неформальный исполнитель может выполнять команду по-разному
Приоритет логических операций
1) инверсия
2) конъюнкция
3) дизъюнкция
Для какого символьного выражения верно высказывание: "НЕ (Первая буква согласная) И НЕ (Вторая буква гласная)"?
а) abcde
б) bcade
в) babas
г) cabab
a) abcde
Назовите режимы работы исполнителя
режим ручного и программного управления