Похожие презентации:
Тема: Основные понятия алгебры логики. Логические выражения и логические операции
1.
2.
Алгебра – это раздел математики,предназначенный для описания
действий над переменными
величинами, которые принято
обозначать строчными
латинскими буквами, например
a, b, x, y и т.д.
3.
Логика (древнегреч. – словоlogos, означает «мысль, понятие,
рассуждение, закон») - наука о
законах и формах мышления.
Алгебра логики изучает общие
операции над высказываниями.
4.
Основы алгебры логики (булеваалгебра) были положены
английским математиком
Джорджем Булем в 19 веке.
5.
Высказывание (суждение) - этоповествовательное
предложение, в котором чтолибо утверждается или
отрицается. По поводу любого
высказывания можно сказать
истинно оно или ложно.
6.
Число6 – четное.
Здравствуйте!
Все роботы являются машинами.
Кто отсутствует?
Выразите 1 ч 15 мин в секундах.
А – первая буква в алфавите.
7.
Треугольник – геометрическаяфигура.
У каждой лошади есть хвост.
Париж - столица Китая.
Лед – твердое состояние воды.
Все люди космонавты.
8.
В алгебре логики высказыванияобозначаются именами
логических переменных (А, В,
С), которые могут принимать
значения истина (1) или ложь (0).
Истина, ложь – логические
константы.
9.
Логические выражения бываютпростые или сложные.
Простое логическое выражение
состоит из одного высказывания
и не содержит логические
операции. В нём возможно
только два результата – либо
«истина», либо «ложь».
10.
Сложное логическое высказываниестроится из простых с помощью связок
«И», «ИЛИ», «НЕ», которые называются
логическими операциями.
Основные логические операции:
НЕ (логическое отрицание, инверсия)
ИЛИ (логическое сложение, дизъюнкция)
И (логическое умножение, конъюнкция)
11.
Конъюнкция (логическоеумножение) – соединение двух
логических выражений
(высказываний ) с помощью
союза И. Эта операция
обозначается символами & и
12.
А – У меня есть знания длясдачи зачета.
В – У меня есть желание для
сдачи зачета.
У меня есть знания и желание для
сдачи зачета.
A&B
13.
Вывод: Логическая операцияконъюнкция истинна только в
том случае, если оба простых
высказывания истинны, в
противном случае она ложна.
14.
Все операции алгебры логикиопределяются таблицами
истинности значений. Таблица
истинности определяет
результат выполнения операций
для всех возможных логических
значений исходных
высказываний.
15.
А0
0
1
1
В
0
1
0
1
А^В
0
0
0
1
16.
Дизъюнкция (логическоесложение) – соединение двух
логических высказываний с
помощью союза ИЛИ. Эта
операция обозначается значком
V.
17.
A - Летом я поеду в лагерьB - Летом я поеду к бабушке.
Летом я поеду в лагерь или поеду
к бабушке.
AVB
18.
Вывод: Логическая операциядизъюнкция ложна, если оба
простых высказывания ложны. В
остальных случаях она истинна
19.
А0
0
1
1
В
0
1
0
1
АVВ
0
1
1
1
20.
Отрицание (инверсия) –добавляется частица НЕ или
слова НЕВЕРНО,ЧТО,
обозначается символом ¬ , ¯.
21.
А - Земля вращается вокругСолнца – истинно
¬А - Земля не вращается вокруг
Солнца - ложно
22.
Вывод: если исходное выражениеистинно, то результат его
отрицания будет ложным, и
наоборот, если исходное
выражение ложно, то оно будет
истинным.
23.
А0
1
¬А
1
0
24.
Следование (импликация) – этаоперация связывает два простых
логических выражения, из
которых первое является
условием, а второе – следствием
из этого условия. Содержит
конструкцию «ЕСЛИ – ТО».
Обозначается →.
25.
А – идёт дождьВ – на улице сыро
Если идёт дождь, то на улице
сыро.
А→В
26.
Вывод: Результат операцииследования (импликации) ложен
только тогда, когда
предпосылка А истинна, а
заключение В (следствие) ложно.
27.
А0
0
1
1
В
0
1
0
1
А→В
1
1
0
1
28.
Равнозначность (эквивалентность)–логическое выражение
содержит конструкцию «А
ТОГДА И ТОЛЬКО ТОГДА, КОГДА
В».
Обозначается ~.
29.
А – день сменяет ночьВ – солнце скрывается за
горизонтом
День сменяет ночь тогда и только
тогда, когда солнце скрывается за
горизонтом.
А~В
30.
Вывод: результат операцииэквивалентность истинен только
тогда, когда А и В
одновременно истинны или
одновременно ложны.
31.
А0
0
1
1
В
0
1
0
1
А~В
1
0
0
1
32.
ИнверсияКонъюнкция
Дизъюнкция
Импликация
Эквивалентность
Для изменения указанного порядка
выполнения операций применяют скобки.
33.
Как пройти в библиотеку?Меню в программе – это список возможных
вариантов.
Сканер – это устройство, которое может
напечатать на бумаге то, что изображено на
экране компьютера.
Мышка – это устройство ввода информации.
Число 2 является делителем числа 7.
34.
1.2.
3.
4.
5.
6.
7.
8.
9.
Сегодня, завтра или через месяц он напишет
письмо
Если успешно закончишь первую четверть, то
тебе подарят компьютер
В школе уроки начнутся в 9 часов утра
Кончилось лето, и наступили прохладные дни
У меня есть старший брат
Каждое утро и каждый вечер он выходит на
прогулку
После дождя трава мокрая
Круг – это не квадрат
Марс находится в пределах Солнечной системы
35.
1.2.
3.
4.
5.
6.
7.
8.
9.
Он позвонит или пришлёт сообщение по
электронной почте
Неверно, что январь – летний месяц
Каждый человек на земле имеет право быть
счастливым
Мне должны подарить либо лыжи, либо самокат
На следующей неделе она зайдёт ко мне домой и
на работу к бабушке
Если у тебя заболело горло, то обязательно надо
показаться врачу
Все ученики нашего класса пойдут в кино
Некоторые дети не любят конфеты
Существуют птицы, которые не могут летать
36.
1.2.
3.
4.
5.
6.
7.
8.
9.
10.
11.
Поедем на дачу
Хорошая погода
По прогнозам синоптиков предполагаются осадки в
виде дождя и снега
Сильный ветер
Отсутствие ветра
Плохая погода
Мы поедем на пляж
Антон приглашает нс в театр
Антон приглашает нас в цирк
После школы я буду учиться в институте
После школы я буду работать в интернет-центре
37.
Прочитать стр.343 – 352,выучить определения и выводы,
устно вопр.1 – 4 стр.366