НРМОУ “Сентябрьская СОШ” ©
Выполнила
Учитель информатики Погудина З.И.
п.Сентябрьский ©
2012
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад к уроку по информатике и ИКТ по теме Основы логики
Содержание
- 1. Презентация к уроку по информатике и ИКТ по теме Основы логики
- 2. 3) Логические законыСодержание:1) Логика и основные формы
- 3. Слайд 3
- 4. ПОНЯТИЕПонятие – это форма мышления, отражающая наиболее
- 5. ДИАГРАММА ЭЙЛЕРА-ВЕННАДиаграмма Эйлера –Венна используется для наглядной
- 6. ВЫСКАЗЫВАНИЕВысказывание – это форма мышления, в которой
- 7. УМОЗАКЛЮЧЕНИЕУмозаключение – это форма мышления, с помощью
- 8. ДОКАЗАТЕЛЬСТВОДоказательство есть мыслительный процесс, направленный на подтверждение
- 9. математикилогикиВ основечисло,переменнаявысказывание(логическая переменная)
- 10. Сколько различных чисел существует? Сколько различных значений
- 11. Простые высказывания в алгебре логики обозначаются прописными
- 12. Составное высказывание на естественном языке образуется с
- 13. Объединение двух (или нескольких) высказываний в одно
- 14. На формальном языке алгебры логики операцию логического
- 15. Объединение двух (или нескольких) высказываний в одно
- 16. На формальном языке алгебры логики операцию логического
- 17. Присоединение частицы «не» к высказыванию называется операцией
- 18. Результатом операции логического отрицания является «истина» (1),
- 19. Законы логики
- 20. Правило коммутативности А &
- 21. Правила равносильности А v A =
- 22. Упростить логическое выражение (A & В) v
- 23. Найти значение логической переменной Х из логического
- 24. 1) Когда результатом операции логического умножения (конъюнкции)
- 25. Практическое задание «Таблица истинности» (с использованием электронных
- 26. Составное высказывание, образованное в результате операции логического
- 27. Составное высказывание, образованное в результате операции логического
- 28. Назад к вопросамЛогическое отрицание (инверсия) получает из
3) Логические законыСодержание:1) Логика и основные формы мышления2) Логическое умножение, сложение и отрицание4) Правила преобразования логических выражений.5) Вопросы и задания
Слайд 1 Логические основы ПК ☺
Слайд 23) Логические законы
Содержание:
1) Логика и основные формы мышления
2) Логическое умножение, сложение
и отрицание
4) Правила преобразования логических выражений.
5) Вопросы и задания
Слайд 3 ЛОГИКА
Логика –
это наука о формах и способах мышления
Аристотель заложил основы формальной логики.
Он отделил логические формы мышления от его содержания.
Логика позволяет строить формальные модели окружающего мира, отвлекаясь от содержательной стороны.
Основными формами мышления являются
понятие,
высказывание (суждение),
умозаключение.
Слайд 4ПОНЯТИЕ
Понятие – это форма мышления, отражающая наиболее существенные признаки предмета, отличающие
его от других предметов.
Содержание понятия составляет совокупность существенных признаков предмета.
Объём понятия определяется совокупностью предметов, на которую понятие распространяется.
Чем больше объём понятия, тем меньше его содержание, и наоборот, чем больше содержание понятия, тем меньше его объём.
Понятие «компьютер» объединяет множество электронных устройств, которые предназначены для обработки информации и обладают монитором и клавиатурой.
Понятие «карманный компьютер» охватывает меньший объём, чем понятие «компьютер», но обладает большей содержательностью.
Слайд 5ДИАГРАММА ЭЙЛЕРА-ВЕННА
Диаграмма Эйлера –Венна используется для наглядной геометрической иллюстрации объёмов понятий
и соотношений между ними.
Если имеются какие-либо понятия А, В, С и т.д. то объём каждого понятия (множество) можно представить в виде круга, а отношения между этими объёмами (множествами) – в виде пересекающихся кругов
Соотношение между объёмами понятий «натуральные числа» и «чётные числа»
Чётные
числа
Натуральные
числа
А
С
В
Объём понятия «натуральные числа» включает в себя множество целых положительных чисел А.
Объём понятия
«чётные числа»
включает в себя
множество отрицательных и положительных чисел В.
Множества А и В пересекаются, так как оба включают в себя множество положительных чётных чисел С.
Слайд 6ВЫСКАЗЫВАНИЕ
Высказывание – это форма мышления, в которой что-либо утверждается или отрицается
о реальных предметах, их свойствах и отношениях между ними.
Высказывание может быть либо истинно, либо ложно.
В простом высказывании никакая его часть сама не является высказыванием.
«Наступила весна»
Составное (сложное) высказывание состоит из простых высказываний.
«Наступила весна, и прилетели грачи»
В истинном высказывании связь понятий правильно отражает свойства и отношения реальных вещей.
«Два умножить на два равно четырём»
В математической логике рассматриваются предикаты, т.е. функциональные зависимости от неопределенных понятий (терминов), которые можно сравнить с переменными в уравнении.
В ложном высказывании связь понятий искажает объективные отношения, не соответствует реальной действительности.
«Два умножить на два равно пяти»
Порядок предикатов равен числу неопределенных терминов.
Слайд 7УМОЗАКЛЮЧЕНИЕ
Умозаключение – это форма мышления, с помощью которой из одного или
нескольких высказываний (посылок) может быть получено новое высказывание (вывод).
Умозаключения бывают дедуктивные, индуктивные и по аналогии.
«Все металлы электропроводны»
«Ртуть является металлом»
___________________________________________________
«Ртуть электропроводна»
В дедуктивных умозаключениях рассуждения ведутся
от общего к частному
В умозаключениях по аналогии движение мысли от общности одних свойств и отношений у сравниваемых предметов или процессов к общности других свойств и отношений
В индуктивных умозаключениях рассуждения ведутся
от частного к общему
«Металлы железо и цинк электропроводны»
___________________________________________________________________
«Все металлы электропроводны»
«Химический состав Солнца и Земли сходен»
«На Солнце есть химический элемент гелий»
___________________________________________________________________
«На Земле тоже должен быть химический элемент гелий»
Слайд 8ДОКАЗАТЕЛЬСТВО
Доказательство есть мыслительный процесс, направленный на подтверждение или опровержение какого-либо положения
посредством других несомненных, ранее обоснованных доводов.
Доказательство по своей логической форме не отличается от умозаключения.
Однако, в умозаключении заранее исходят из истинности посылок, а в доказательстве подвергается логической проверке истинность самих посылок.
«Все углы треугольника равны»
___________________________________________________________________
«Этот треугольник равносторонний»
Пример умозаключений – геометрические доказательства
Слайд 10Сколько различных чисел существует?
Сколько различных значений могут принимать переменные?
Сколько
различных значений могут принимать логические переменные?
«Истина» (1)
«Ложь» (0)
Слайд 11Простые высказывания в алгебре логики обозначаются прописными латинскими буквами.
А – «Два
умножить на два равно четырем».
В – «Два умножить на два равно пяти».
В – «Два умножить на два равно пяти».
Какова истинность высказываний?
Первое высказывание истинно (А = 1).
Второе высказывание ложно (В = 0).
Логическое умножение, сложение и отрицание
Слайд 12Составное высказывание на естественном языке образуется с помощью связок и, или,
не,
которые в алгебре логики заменяются на логические операции умножения, сложения и отрицания.
Логические операции задаются таблицами истинности.
которые в алгебре логики заменяются на логические операции умножения, сложения и отрицания.
Логические операции задаются таблицами истинности.
Слайд 13Объединение двух (или нескольких) высказываний в одно с помощью союза «и»
называется
операцией логического умножения или конъюнкцией.
операцией логического умножения или конъюнкцией.
Составное высказывание, образованное в результате операции логического умножения (конъюнкции), истинно тогда и только тогда, когда истинны все входящие в него простые высказывания.
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» (истинно)
Конъюнкция
Слайд 14На формальном языке алгебры логики операцию логического умножения (конъюнкцию) принято обозначать
значком «&» (амперсенд) или значком «∧».
Значение логической операции умножения задается с помощью таблицы истинности.
Таблица истинности показывает, какие значения дает логическая операция при всех возможных наборах ее аргументов.
Результатом операции логического умножения является «истина» (1) тогда и только тогда, когда оба аргумента принимают значения «истина» (1).
Конъюнкция
Слайд 15Объединение двух (или нескольких) высказываний в одно с помощью союза «или»
называется
операцией логического сложения или дизъюнкцией.
операцией логического сложения или дизъюнкцией.
Составное высказывание, образованное в результате операции логического сложения (дизъюнкции), истинно тогда, когда истинно хотя бы одно из входящих в него простых высказываний.
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» (истинно)
Дизъюнкция
Слайд 16На формальном языке алгебры логики операцию логического операцию логического сложения (дизъюнкцию)
принято обозначать значком «∨».
Значение логической операции сложения задается с помощью таблицы истинности.
Результатом операции логического сложения является «ложь» (0) тогда и только тогда, когда оба аргумента принимают значения «ложь» (0).
Дизъюнкция
Слайд 17Присоединение частицы «не» к высказыванию называется операцией логического отрицания или инверсией.
Логическое отрицание (инверсия) получает из истинного высказывания ложное и, наоборот, из ложного — истинное.
Высказывание «Два умножить на два равно четырем» истинно.
Высказывание, образованное с помощью операции логического отрицания, «Два умножить на два не равно четырем» ложно.
Инверсия
Слайд 18Результатом операции логического отрицания является «истина» (1), когда аргумент принимает значение
«ложь» (0), и значение «ложь» (0), когда аргумент принимает значение «истина» (1).
На формальном языке алгебры логики операцию логического отрицания (инверсию) над логическим высказыванием А принято обозначать или А, или ¬ А.
Значение логической операции отрицания задается с помощью таблицы истинности.
Инверсия
Слайд 20Правило коммутативности
А & В = В &
А
А v В = В v А
Правило ассоциативности
(А & В) & C = A & (В & C)
(А v В) v C = A v (В v C)
Правило дистрибутивности
(А & В) v (A & C) = A & (В v C)
(А v В) & (A v C) = A v (В & C)
А v В = В v А
Правило ассоциативности
(А & В) & C = A & (В & C)
(А v В) v C = A v (В v C)
Правило дистрибутивности
(А & В) v (A & C) = A & (В v C)
(А v В) & (A v C) = A v (В & C)
Слайд 21Правила равносильности
А v A = А
A & A
= A
Правила исключения констант
А v 1 = 1
А v 0 = A
А & 1 = A
A & 0 = 0
Правила исключения констант
А v 1 = 1
А v 0 = A
А & 1 = A
A & 0 = 0
Правила преобразования
Слайд 22Упростить логическое выражение
(A & В) v (A & В).
(A & В) v (A & В) = А & (B v B) = A & 1 = A
По правилу дистрибутивности
По закону исключения третьего
По правилу исключения констант
ПРЕОБРАЗОВАНИЕ ЛОГИЧЕСКОГО ВЫРАЖЕНИЯ
Слайд 23Найти значение логической переменной Х из логического уравнения Х v A
v X v A = В.
(Х v A) v (X v A) = В
(Х & A) v (X & A) = В
Х & (A v A) = В
Х & 1 = В
Х = В
Х = В
(Х v A) v (X v A) = В
(Х & A) v (X & A) = В
Х & (A v A) = В
Х & 1 = В
Х = В
Х = В
Решение логического уравнения
Слайд 241) Когда результатом операции логического умножения (конъюнкции) является «истина»?
2) Когда
результатом операции логического сложения (дизъюнкции) является «истина»?
3) Когда результатом операции логического отрицания (инверсии) является «истина»?
4) Как называется таблица, которая показывает, какие значения даёт логическая операция при всех возможных наборах ее аргументов.
3) Когда результатом операции логического отрицания (инверсии) является «истина»?
4) Как называется таблица, которая показывает, какие значения даёт логическая операция при всех возможных наборах ее аргументов.
Вопросы и задания
Ответ
Ответ
Ответ
Ответ
Слайд 25Практическое задание «Таблица истинности» (с использованием электронных таблиц Microsoft Excel) (стр.160-163).
Дополнительно:
2.
Лабораторная работа «Решение задач с использованием электронных таблиц Microsoft Excel»
(№ 3.4 на стр.163 и №3.5 на стр. 164).
(№ 3.4 на стр.163 и №3.5 на стр. 164).
Слайд 26Составное высказывание, образованное в результате операции логического умножения (конъюнкции), истинно тогда
и только тогда, когда истинны все входящие в него простые высказывания.
Назад к вопросам
Слайд 27Составное высказывание, образованное в результате операции логического сложения (дизъюнкции), истинно тогда,
когда истинно хотя бы одно из входящих в него простых высказываний.
Назад к вопросам
Слайд 28
Назад к вопросам
Логическое отрицание (инверсия) получает из истинного высказывания ложное и,
наоборот, из ложного — истинное.
Результатом операции логического отрицания является «истина» (1), когда аргумент принимает значение «ложь» (0), и значение «ложь» (0), когда аргумент принимает значение «истина» (1).
