- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике Основы логики и логические основы компьютера
Содержание
- 1. Презентация по информатике Основы логики и логические основы компьютера
- 2. Содержание1 урок2 урок3 урок4 урок
- 3. Логика —древняя наука. Ее название происходит от
- 4. Логика – это наука о формах и способах мышления1 урок
- 5. Основные формы мышленияпонятиевысказываниеумозаключение
- 6. Понятие – это форма мышления, фиксирующая основные, существенные признаки объекта.
- 7. Понятие имеет две сторонысодержаниеобъемСовокупность существенных признаков объектаСовокупность предметов, на которую понятие распространяется
- 8. Содержание понятия:Персональный компьютер – это универсальное электронное
- 9. ВысказываниеВысказывание строится на основе понятий и по
- 10. Высказывание может быть истинным или ложнымИстинным будет
- 11. Высказывание – это форма мышления, в которой
- 12. Вопросительные и побудительные предложения не являются высказываниями,
- 13. Из простых высказываний можно получить сложное высказывание,
- 14. Для связок введена специальная терминология:
- 15. КонъюнкцияПример высказывания: «Закончились лекции, и студенты пошли
- 16. ДизъюнкцияПример высказывания: «В природе бывает, что солнце
- 17. Строгая дизъюнкцияПример высказывания: «В этом году летом
- 18. ИмпликацияПример высказывания: «Если будет хорошая погода, то
- 19. Отрицание (инверсия).Примеры высказываний: «Неверно, что 2-2 =
- 20. ЭквиваленцияПример высказывания: «Я куплю радиоприемник тогда и
- 21. Квантор общностиПример высказывания: «Все красные мухоморы ядовиты». Здесь «все» — кванторное слово.
- 22. Квантор существованияПримеры высказываний: «Некоторые люди имеют высшее
- 23. Умозаключение это форма мышления, с помощью
- 24. Задание 1.В правый столбец таблицы впишите слово
- 25. Проверим
- 26. Задание 2.Укажите для нижеприведенных высказываний, сложные они или простые:
- 27. Проверим:
- 28. Задание 3.Укажите в нижеприведенных сложных высказываниях связующие слова или союзы и наименование связки:
- 29. Слайд 29
- 30. Задание 4.Составьте несколько сложных высказываний, используя нижеприведенные
- 31. 2 урокЛогические величины, операции, выражения.Алгебра высказываний
- 32. Логические величины: понятия, выражаемые словами: ИСТИНА, ЛОЖЬ (true, false).Следовательно, истинность высказываний выражается через логические величины.
- 33. Логическая константа: ИСТИНА или ЛОЖЬЛогическая переменная: символически
- 34. Логические операции1. Конъюнкция (логическое умножение).В русском языке
- 35. 2. Дизъюнкция (логическое сложение).В русском языке она
- 36. 3. Отрицание (инверсия).В русском языке этой связке
- 37. ИмпликацияУсловное высказывание.В русском языке: если … ,
- 38. В логических формулах операция импликации обозначается знакомИмпликация – двухместная операция, записывается так:А В
- 39. ЭквивалентностьВ русском языке – союзы если и
- 40. Логическая формула (логическое выражение) – формула, содержащая
- 41. Для определения истинности и ложности составного высказывания
- 42. Таблицы истинности1. Таблица истинности функции логического умножения
- 43. 2. Таблица истинности функции логического сложения (дизъюнкция)Значение
- 44. 3. Таблица истинности функции логического отрицанияЛогическое отрицание делает истинное высказывание ложным, а ложное высказывание – истинным.
- 45. Таблица истинности 4. Импликация
- 46. Таблица истинности 5. Эквивалентность
- 47. 3 урок Логические схемы и логические выраженияРассмотрим
- 48. Логические основы устройства компьютера
- 49. 1. Конъюнкция.И100
- 50. 1. Конъюнкция.И010
- 51. 1. Конъюнкция.И111
- 52. 1. Конъюнкция.И000
- 53. 2. ДизъюнкцияИЛИ101
- 54. 2. ДизъюнкцияИЛИ011
- 55. 2. ДизъюнкцияИЛИ111
- 56. 2. ДизъюнкцияИЛИ000
- 57. 3. Отрицаниене10
- 58. 3. Отрицаниене01
- 59. Составить логическую схему для логического выраженияИ01ИЛИ1011 или 0 и 1
- 60. не (1 и (0 или 1) и 1)илииине01111110
- 61. Импликация и эквивалентность4 урок
- 62. Практическая работа
- 63. Порядок логических операций по убыванию старшинстваОтрицание, конъюнкция, дизъюнкция, импликация, эквивалентность
Содержание1 урок2 урок3 урок4 урок
Слайд 3Логика —древняя наука. Ее название происходит от древнегреческого многозначного слова «логос»
— мысль, речь, слово, понятие, разум.
Древние философы пытались найти ответ на вопрос, как и по каким законам мыслит человек, какими путями мышления можно прийти к истине в рассуждениях о событиях и явлениях окружающего мира.
По дошедшим до нас рукописям Аристотеля считают, что именно он явился основоположником логики как науки. В логике Аристотеля сформированы логические категории «понятие», «суждение», «умозаключение», законы логики, метод дедукции, понятие гипотезы. Логика Аристотеля — это так называемая классическая, формальная логика.
Древние философы пытались найти ответ на вопрос, как и по каким законам мыслит человек, какими путями мышления можно прийти к истине в рассуждениях о событиях и явлениях окружающего мира.
По дошедшим до нас рукописям Аристотеля считают, что именно он явился основоположником логики как науки. В логике Аристотеля сформированы логические категории «понятие», «суждение», «умозаключение», законы логики, метод дедукции, понятие гипотезы. Логика Аристотеля — это так называемая классическая, формальная логика.
Аристотель
Логика - наука, изучающая законы и формы мышления, способы рассуждений и доказательства
Слайд 7Понятие имеет две стороны
содержание
объем
Совокупность существенных признаков объекта
Совокупность предметов, на которую понятие
распространяется
Слайд 8Содержание понятия:
Персональный компьютер – это универсальное электронное устройство для автоматической обработки
информации, предназначенное для пользователя.
Объем понятия:
Персональный компьютер выражает всю совокупность существующих в настоящее время в мире персональных компьютеров
Понятие –
Персональный компьютер
Слайд 9Высказывание
Высказывание строится на основе понятий и по форме является повествовательным предложением.
Высказывание
(суждение) – это повествовательное предложение, в котором что-либо утверждается или отрицается.
Слайд 10Высказывание может быть истинным или ложным
Истинным будет высказывание, в котором связь
понятий правильно отражает свойства и отношения реальных вещей.
Ложным высказывание будет в том случае, когда оно не соответствует реальной действительности.
Высказывание не может быть выражено повелительным или вопросительным предложением, так как оценка их истинности или ложности невозможна.
Слайд 11Высказывание – это форма мышления, в которой что-либо утверждается или отрицается
о свойствах реальных предметов и отношениях между ними.
Слайд 12Вопросительные и побудительные предложения не являются высказываниями, так как в них
ничего не утверждается и не отрицается.
Примеры предложений, не являющихся высказываниями:
«Кто не хочет быть счастливым?»;
«Не пейте сырую воду!»;
«Мой друг! Отчизне посвятим души прекрасные порывы!».
Высказывания могут быть и такими:
2 > 1;
Н2О + SОз = H2SO4.
Здесь используются языки математических символов и химических формул.
Примеры предложений, не являющихся высказываниями:
«Кто не хочет быть счастливым?»;
«Не пейте сырую воду!»;
«Мой друг! Отчизне посвятим души прекрасные порывы!».
Высказывания могут быть и такими:
2 > 1;
Н2О + SОз = H2SO4.
Здесь используются языки математических символов и химических формул.
Слайд 13Из простых высказываний можно получить сложное высказывание, объединив их с помощью
логических связок.
Логические связки — это слова, которые подразумевают определенные логические связи между высказываниями.
Логические связки — это слова, которые подразумевают определенные логические связи между высказываниями.
Слайд 15Конъюнкция
Пример высказывания:
«Закончились лекции, и студенты пошли домой».
Здесь союз «и» является
конъюнктивной связкой двух простых высказываний, при этом сложное высказывание истинно, только если одновременно истинны оба входящие в него простые высказывания.
Слайд 16Дизъюнкция
Пример высказывания:
«В природе бывает, что солнце при дожде светит или
прячется в тучах».
В этом высказывании связка «или» реализует дизъюнкцию, при этом сложное высказывание истинно, если истинно хотя бы одно из простых высказываний, в том числе если истинны сразу оба высказывания.
В этом высказывании связка «или» реализует дизъюнкцию, при этом сложное высказывание истинно, если истинно хотя бы одно из простых высказываний, в том числе если истинны сразу оба высказывания.
Слайд 17Строгая дизъюнкция
Пример высказывания:
«В этом году летом мы либо поедем к
морю, либо будем жить на даче».
Связка «либо ... либо» реализует строгую дизъюнкцию, при этом сложное высказывание истинно, только если одно из простых высказываний истинно, но не оба сразу.
Менее явно строгая дизъюнкция может быть выражена связкой «или», например: «Сейчас Сергей находится в институте или дома».
Связка «либо ... либо» реализует строгую дизъюнкцию, при этом сложное высказывание истинно, только если одно из простых высказываний истинно, но не оба сразу.
Менее явно строгая дизъюнкция может быть выражена связкой «или», например: «Сейчас Сергей находится в институте или дома».
Слайд 18Импликация
Пример высказывания:
«Если будет хорошая погода, то мы пойдем в лес».
Здесь
связка «если...то» реализует импликацию, при этом первую часть высказывания — «Если будет хорошая погода» — называют условием, а вторую — «мы пойдем в лес» — заключением.
Высказывание такого типа ложно только в одном случае — если истинно условие и ложно заключение.
Высказывание такого типа ложно только в одном случае — если истинно условие и ложно заключение.
Слайд 19Отрицание (инверсия).
Примеры высказываний:
«Неверно, что 2-2 = 5»;
«Завтра мы не
пойдем на улицу».
В этих примерах отрицание высказываний реализуется связками «неверно, что..» и «не».
Данное высказывание истинно, когда его отрицание ложно и наоборот.
В этих примерах отрицание высказываний реализуется связками «неверно, что..» и «не».
Данное высказывание истинно, когда его отрицание ложно и наоборот.
Слайд 20Эквиваленция
Пример высказывания:
«Я куплю радиоприемник тогда и только тогда, когда получу
премию».
В этом примере связка «...тогда и только тогда... когда...» помогает выразить взаимную обусловленность событий.
Данное сложное высказывание будет истинным, когда простые высказывания либо оба истинны, либо оба ложны.
В этом примере связка «...тогда и только тогда... когда...» помогает выразить взаимную обусловленность событий.
Данное сложное высказывание будет истинным, когда простые высказывания либо оба истинны, либо оба ложны.
Слайд 21Квантор общности
Пример высказывания:
«Все красные мухоморы ядовиты».
Здесь «все» — кванторное
слово.
Слайд 22Квантор существования
Примеры высказываний:
«Некоторые люди имеют высшее образование»;
«Существуют люди с
голубыми глазами».
В этих примерах кванторные слова — «некоторые», «существуют».
В этих примерах кванторные слова — «некоторые», «существуют».
Слайд 23Умозаключение
это форма мышления, с помощью которой из одного или
нескольких суждений (посылок) может быть получено новое суждение (заключение)
Слайд 24Задание 1.
В правый столбец таблицы впишите слово «да», если это высказывание,
и «нет» — в противном случае:
Слайд 28Задание 3.
Укажите в нижеприведенных сложных высказываниях связующие слова или союзы и
наименование связки:
Слайд 30Задание 4.
Составьте несколько сложных высказываний, используя нижеприведенные простые высказывания и логические
связки.
Завтра будет хорошая погода.
Мы хотим пойти за грибами.
Сергей приглашает нас на рыбалку.
Сергей приглашает нас купаться.
2-2 = 5.
Н2О = водород + кислород.
Я видел Мишу в школе.
Он скоро окончит институт.
Он будет учиться в аспирантуре.
Завтра будет холодно.
Завтра будет снег.
Завтра будет тепло.
Завтра будет хорошая погода.
Мы хотим пойти за грибами.
Сергей приглашает нас на рыбалку.
Сергей приглашает нас купаться.
2-2 = 5.
Н2О = водород + кислород.
Я видел Мишу в школе.
Он скоро окончит институт.
Он будет учиться в аспирантуре.
Завтра будет холодно.
Завтра будет снег.
Завтра будет тепло.
Слайд 32Логические величины: понятия, выражаемые словами: ИСТИНА, ЛОЖЬ (true, false).
Следовательно, истинность высказываний
выражается через логические величины.
Слайд 33Логическая константа: ИСТИНА или ЛОЖЬ
Логическая переменная: символически обозначенная логическая величина
Логическое выражение
– простое или сложное высказывание.
Сложное высказывание строится из простых с помощью логических операций (связок).
Сложное высказывание строится из простых с помощью логических операций (связок).
Слайд 34Логические операции
1. Конъюнкция (логическое умножение).
В русском языке выражается союзом И. В
математической логике используются знаки & или ^.
Конъюнкция – двухместная операция; записывается в виде: A ^ B.
Значение такого выражения будет ЛОЖЬ, если хотя бы значение одного из операндов ложно.
Конъюнкция – двухместная операция; записывается в виде: A ^ B.
Значение такого выражения будет ЛОЖЬ, если хотя бы значение одного из операндов ложно.
Число 6 делится на 2, и число 6 делится на 3.
Суффикс есть часть слова, и он стоит после корня.
Слайд 352. Дизъюнкция (логическое сложение).
В русском языке она выражается союзом или.
В математической
логике она обозначается знаком V.
Дизъюнкция – двухместная операция; записывается в виде A v B.
Значение такого выражения будет ИСТИНА, если значение хотя бы одного из операндов истинно.
Дизъюнкция – двухместная операция; записывается в виде A v B.
Значение такого выражения будет ИСТИНА, если значение хотя бы одного из операндов истинно.
Летом я поеду в деревню или в туристическую поездку.
По информатике у меня выходит оценка 4 или выходит оценка 5.
Слайд 363. Отрицание (инверсия).
В русском языке этой связке соответствует частица НЕ.
Отрицание –
одноместная (унарная) операция, записывается в виде: ¬ А или Ā
Неверно, что 4 делится на 3.
Не все книги содержат полезную информацию.
Слайд 37Импликация
Условное высказывание.
В русском языке: если … , то; когда … ,
тогда;
Коль скоро … , то
Коль скоро … , то
Выражение, начинающееся после союзов если, когда, коль скоро, называется основанием условного высказывания.
Выражение, стоящее после слов то, тогда , называется следствием.
Слайд 38В логических формулах операция импликации обозначается знаком
Импликация – двухместная операция, записывается
так:
А В
А В
Слайд 39Эквивалентность
В русском языке – союзы если и только если; тогда и
только тогда, когда
Эквивалентность обозначается знаком
или
Слайд 40Логическая формула (логическое выражение) – формула, содержащая лишь логические величины и
знаки логических операций.
Результатом вычисления логической формулы является ИСТИНА или ЛОЖЬ.
Результатом вычисления логической формулы является ИСТИНА или ЛОЖЬ.
Слайд 41
Для определения истинности и ложности составного высказывания (логического выражения) при всех
возможных комбинациях исходных значений простых высказываний (логических переменных) можно построить таблицу истинности.
Слайд 42Таблицы истинности
1. Таблица истинности функции логического умножения (конъюнкция)
Значение сложного высказывания будет
ЛОЖЬ (0), если хотя бы значение одного из высказываний ложно.
Слайд 432. Таблица истинности функции логического сложения (дизъюнкция)
Значение сложного высказывания будет ИСТИНА,
если значение хотя бы одного из высказываний истинно.
Слайд 443. Таблица истинности функции логического отрицания
Логическое отрицание делает истинное высказывание ложным,
а ложное высказывание – истинным.
Слайд 473 урок
Логические схемы и логические выражения
Рассмотрим логические схемы для трех основных
логических операций: конъюнкция, дизъюнкция и отрицание.
Слайд 62Практическая работа
Используя
связку «Если…, то…», измените высказывание:
Закончил дело – гуляй смело.
Знакомая дорога – самая короткая.
Тише едешь – дальше будешь.
Переходи улицу только на зеленый свет.
При встрече люди приветствуют друг друга.
В високосном году 366 дней.
Когда темнеет, зажигают фонари.
По стройке необходимо ходить в каске.
Закончил дело – гуляй смело.
Знакомая дорога – самая короткая.
Тише едешь – дальше будешь.
Переходи улицу только на зеленый свет.
При встрече люди приветствуют друг друга.
В високосном году 366 дней.
Когда темнеет, зажигают фонари.
По стройке необходимо ходить в каске.
Слайд 63Порядок логических операций по убыванию старшинства
Отрицание, конъюнкция, дизъюнкция, импликация, эквивалентность
