Рабочие листы
к вашим урокам
Скачать
1 слайд
Алгебра логики.
Логическое умножение, сложение и отрицание.
Диденко В.В.
2 слайд
Алгебра высказываний
Алгебра высказываний была разработана для того, чтобы можно было определять истинность или ложность составных высказываний, не вникая в их содержание.
В алгебре высказываний суждениям (простым высказываниям) ставятся в соответствие логические переменные, обозначаемые прописными буквами латинского алфавита.
3 слайд
Рассмотрим два простых высказывания:
А = «Два умножить на два равно четырем».
В = «Два умножить на два равно пяти».
В нашем случае первое высказывание истинно (А = 1), а второе ложно (В = 0).
В алгебре высказываний над высказываниями можно производить определенные логические операции, в результате которых получаются новые, составные высказывания.
4 слайд
Для образования новых высказываний используются базовые логические операции, выражаемые с помощью логических связок «и», «или», «не».
5 слайд
Логическое умножение (конъюнкция).
Объединение двух (или нескольких) высказываний в одно с помощью союза «и» называется операцией логического умножения или конъюнкцией.
Составное высказывание, образованное в результате операции логического умножения (конъюнкции), истинно тогда и только тогда, когда истинны все входящие в него простые высказывания.
6 слайд
Пример
(1) «2 - 2 = 5 и 3 • 3 = 10»,
(2) «2 • 2 = 5 и 3 • 3 = 9»,
(3) «2 -2 = 4 и 3 • 3 = 10»,
(4) «2 • 2 = 4 и 3 - 3 = 9».
Из этих высказываний истинно только (4)
7 слайд
Р = А & В.
С точки зрения алгебры высказываний мы записали формулу функции логического умножения, аргументами которой являются логические переменные А и В, которые могут принимать значения «истина» (1) и «ложь» (0).
Сама функция логического умножения Р также может принимать лишь два значения «истина» (1) и «ложь» (0).
8 слайд
Таблица истинности функции логического умножения
Значение логической функции можно определить с помощью таблицы истинности данной функции
9 слайд
Логическое сложение (дизъюнкция)
Объединение двух (или нескольких) высказываний с помощью союза «или» называется операцией логического сложения или дизъюнкцией.
Составное высказывание, образованное в результате логического сложения (дизъюнкции), истинно тогда, когда истинно хотя бы одно из входящих в него простых высказываний.
10 слайд
Пример
(1) «2 • 2 = 5 или 3 • 3 = 10»,
(2) «2 • 2 = 5 или 3 • 3 = 9»,
(3) «2 • 2 = 4 или 3 • 3 = 10»,
(4) «2 • 2 = 4 или 3-3 = 9».
F = A B
11 слайд
Таблица истинности функции логического сложения.
12 слайд
Логическое отрицание (инверсия)
Присоединение частицы «не» к высказыванию называется операцией логического отрицания или инверсией
Логическое отрицание (инверсия) делает истинное высказывание ложным и, наоборот, ложное — истинным.
13 слайд
Пример
Пусть А = «Два умножить на два равно четырем» — истинное высказывание, тогда высказывание Р = «Два умножить на два не равно четырем», образованное с помощью операции логического отрицания, — ложно.
F = A
14 слайд
Таблица истинности функции логического отрицания
F = A
Рабочие листы
к вашим урокам
Скачать
6 653 756 материалов в базе
Настоящий материал опубликован пользователем Суркова Наталья Николаевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материалВаша скидка на курсы
40%Курс профессиональной переподготовки
500/1000 ч.
Курс профессиональной переподготовки
300/600 ч.
Курс профессиональной переподготовки
600 ч.
Курс повышения квалификации
72/180 ч.
Мини-курс
4 ч.
Мини-курс
3 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.