
- •Предмет и задачи информатики.
- •Свойства информации
- •Понятие данные,основные операции с данными.
- •Что понимают под системой счисления
- •10. Перевод чисел из одной системы счисления в другую.
- •12. Охарактеризуйте машиныне двоичные коды : прямой ,обратный и дополнительный
- •13. Кодирование текстовых данных
- •15. Алгебра логики высказывание таблица истинности
- •(Виды высказываний
- •Связь с математической логикой
- •Основные операции над логическими высказываниями
- •Операция дизъюнкция (лат. Disjunctio — разделение) (логическое сложение):
- •17.Логическое умножение или конъюкция ( точка няка и &) Операция конъюнкция (лат. Conjunctio — соединение) (логическое умножение):
- •18.Отрицание Операция инверсия (отрицание):
- •Схемотехника
- •IV. Логическое следование (импликация).
- •8.Правило де Mоргана.
- •29.Закон идемпонтентости
- •Закон Дистрибутивности
- •33.Закон двойного отрицания
- •34. Законы де моргана
- •35.Поглозения законы
- •36.Законы Для логических констант
- •37.Законы склеивания
- •38.Закон Блейка-Порецкого
- •39.Закон свертки
- •40.Базовые двоичные логические элементы Базовые логические элементы и, или, не
- •41.Логический элемент и
- •43.Логичнский элимент инвертор-
- •44.Дополнительные логические элементы
- •48.Булевы выражения. Принцип перехода от таблицы истинности к булеву выражению
- •49.Сумматоры:полусумматоры,полный сумматор
Операция дизъюнкция (лат. Disjunctio — разделение) (логическое сложение):
Дизъюнкция - это логическая операция, которая каждым двум простым высказываниям ставит в соответствие составное высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны и истинным, когда хотя бы одно из двух образующих его высказываний истинно.
Обозначается: ол
В естественном языке: соответствует союзу "или"
Принимаемые
значения: лрл
Диаграмма Эйлера-Венна: В алгебре множеств дизъюнкции соответствует операция объединения множеств, т.е. множеству получившемуся в результате сложения множеств А и В соответствует множество, состоящее из элементов, принадлежащих либо множеству А, либо множеству В. |
|
|
|
|
|
Примеры:
10 делится на 2 (A - и). 5 больше 3 (B - и). 10 делится на 2 или 5 больше 3 (A
B - и).
10 не делится на 2 (A - л). 5 больше 3 (B - и). 10 не делится на 2 или 5 больше 3 (A B - и).
10 делится на 2 (A - и). 5 не больше 3 (B - л). 10 делится на 2 или 5 не больше 3 (A B - и).
10 не делится на 2 (A - л). 5 не больше 3 (B - л). 10 не делится на 2 или 5 не больше 3 (A B - л).
В булевой алгебре дизъюнкция — это функция двух, трёх или более переменных (они же — операнды операции, они же — аргументы функции). Правило: результат равен , если все операнды равны ; во всех остальных случаях результат равен .
Таблица истинности |
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
17.Логическое умножение или конъюкция ( точка няка и &) Операция конъюнкция (лат. Conjunctio — соединение) (логическое умножение):
Конъюнкция - это логическая операция, ставящая в соответствие каждым двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания истинны.
Обозначается: ол
В естественном языке: соответствует союзу "и"
Принимаемые
значения: лрл
Диаграмма Эйлера-Венна: В алгебре множеств конъюнкции соответствует операция пересечения множеств, т.е. множеству получившемуся в результате умножения множеств А и В соответствует множество, состоящее из элементов, принадлежащих одновременно двум множествам. |
|
|
|
|
|
Примеры:
10 делится на 2 (A - и). 5 больше 3 (B - и). 10 делится на 2 и 5 больше 3 (A
B - и).
10 не делится на 2 (A - л). 5 больше 3 (B - и). 10 не делится на 2 и 5 больше 3 (A B - л).
10 делится на 2 (A - и). 5 не больше 3 (B - л). 10 делится на 2 и 5 не больше 3 (A B - л).
10 не делится на 2 (A - л). 5 не больше 3 (B - л). 10 делится на 2 и 5 больше 3 (A B - л).
В булевой
алгебре конъюнкция — это функция
двух, трёх или более переменных (они же
— операнды операции, они же — аргументы
функции). Переменные могут принимать
значения из множества
.
Результат также принадлежит множеству
.
Вычисление результата производится по
простому правилу, либо по таблице
истинности. Вместо значений
может
использоваться любая другая пара
подходящих символов, например
или
или
"ложь", "истина", но при таком
обозначении необходимо дополнительно
доопределять старшинство, например,
,
при цифровом обозначении старшинство
естественно
.
Правило:
результат равен
,
если все операнды равны
;
во всех остальных случаях результат
равен
.
Таблицы истинности: для бинарной конъюнкции
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|