Инфоурок Информатика ПрезентацииПрезентация по информатике на тему "Основы логики"

Презентация по информатике на тему "Основы логики"

Скачать материал
Скачать материал "Презентация по информатике на тему "Основы логики""

Получите профессию

HR-менеджер

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Инструктор по туризму

Описание презентации по отдельным слайдам:

  • Основы логики

    1 слайд

    Основы логики

  • Термин «логика» происходит от древнегреческого logos – «слово, мысль, поняти...

    2 слайд

    Термин «логика» происходит от древнегреческого logos – «слово, мысль, понятие, рассуждение, закон».
    Логика является одной из дисциплин, образующих математический фундамент информатики.
    В вычислительной технике и автоматике используются логические схемы – устройства, которые преобразуют двоичные сигналы.
    Анализ и проектирование логических схем опираются на законы алгебры логики.
    Любой язык программирования содержит логические переменные и средства для описания и вычисления логических выражений.
    Логические методы применяются и при работе с базами данных.

  • Логика – это наука о законах и формах мышления. Она изучает абстрактное мышл...

    3 слайд

    Логика – это наука о законах и формах мышления. Она изучает абстрактное мышление как средство познания объективного мира.

  • Этапы развития логикиПервые учения о формах и способах рассуждений возникли в...

    4 слайд

    Этапы развития логики
    Первые учения о формах и способах рассуждений возникли в странах Дальнего Востока (Китай, Индия), но в основе современной логики лежат учения, созданные древнегреческими мыслителями. Основы формальной логики заложил Аристотель (384–322 гг. до н.э.), который впервые отделил логические формы речи от ее содержания.

  • В XVII веке немецкий ученый и философ Готфрид Вильгельм Лейбниц (1646 – 1716...

    5 слайд

    В XVII веке немецкий ученый и философ Готфрид Вильгельм Лейбниц (1646 – 1716) попытался построить первые логические исчисления, усовершенствовал и уточнил логические символы.
    На фундаменте, заложенном Лейбницем, другой великий математик, англичанин Джордж Буль (1815-1864) воздвиг здание новой области науки – математической логики.
    Начальный раздел математической логики называют алгеброй логики или Булевой алгеброй.

  • Алгебра логикиС точки зрения устройства ЭВМ нас интересует алгебра логики, в...

    6 слайд

    Алгебра логики
    С точки зрения устройства ЭВМ нас интересует алгебра логики, в которой не рассматривается конкретное содержание основного понятия логики – высказывания, а важно только истинно оно или ложно.
    Основным объектом в логике является высказывание.
    Высказывание – это повествовательное предложение,
    о котором можно сказать истинно оно или ложно.
    Высказывание называется простым,
    если никакая его часть сама
    не является высказыванием.
    Высказывание называется составным,
    если оно состоит из простых высказываний,
    соединенных логическими связками:
    И, ИЛИ, частицей НЕ

  • Примеры:Москва – столица России
Студент математического факультета педагогиче...

    7 слайд

    Примеры:
    Москва – столица России
    Студент математического факультета педагогического университета
    Треугольник АВС подобен треугольнику А’В’С’
    Луна есть спутник Марса
    Кислород – газ
    Каша – вкусное блюдо
    Математика – интересный предмет
    Железо тяжелее свинца
    Треугольник называется равносторонним, если все его стороны равны
    Сегодня плохая погода
    Река Ангара впадает в озеро Байкал
    Какие из этих предложений являются высказываниями?
    Ответ: 1, 4, 5, 8, 9, 11

  • Основные понятия логики:Утверждение – высказывание, которое требуется доказат...

    8 слайд

    Основные понятия логики:
    Утверждение – высказывание, которое требуется доказать или опровергнуть.
    Например: «Сумма внутренних углов треугольника равна 1800»
    Рассуждение – цепочка высказываний или утверждений, определенным образом связанных друг с другом.
    Например: «Если хотите начать работать на компьютере, то необходимо сначала включить электропитание»
    Умозаключение – логическая операция, в результате которой из одного или нескольких данных высказываний получается (выводится) новое высказывание.
    Например: «Все металлы электропроводны». «Ртуть является металлом». Путем умозаключения можно сделать вывод, что «Ртуть электропроводна».
    Логическое выражение – запись или устное утверждение, в которое, наряду с постоянными, обязательно входят переменные величины (объекты).
    Например: (А ۸ (В ۷ С))

  • Простые высказывания обозначают 
заглавными латинскими буквами 
A, B, C…X, Y,...

    9 слайд

    Простые высказывания обозначают
    заглавными латинскими буквами
    A, B, C…X, Y, Z и называют
    логическими переменными
    Значения высказываний
    ИСТИНА или ЛОЖЬ обозначают
    соответственно цифрами 1 и 0
    и называют логическими величинами
    Составные высказывания называются
    логическими выражениями и включают
    в себя логические переменные,
    операции логики и скобки для изменения
    порядка действий операций

  • Примеры:Рассмотрим следующие высказывания:
A = (7 > 3)
B = (7 = 3)
C = (7 ≠ 3...

    10 слайд

    Примеры:
    Рассмотрим следующие высказывания:
    A = (7 > 3)
    B = (7 = 3)
    C = (7 ≠ 3)
    D = (B ۸ C) = ((7 = 3) ۸ (7 ≠ 3))
    На языке алгебры логики эти высказывания можно записать так:
    A = ИСТИНА = 1
    B = ЛОЖЬ = 0
    C = ИСТИНА = 1
    D = ЛОЖЬ = 0

  • Основные логические операцииЛогическая операция КОНЪЮНКЦИЯ
(логическое умноже...

    11 слайд

    Основные логические операции
    Логическая операция КОНЪЮНКЦИЯ
    (логическое умножение)
    Ставит в соответствие каждым двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказываний истинны.
    Соответствует союзу И
    Обозначается & или ۸

  • Примеры:Определить значения истинности следующих высказываний:
Ленинград расп...

    12 слайд

    Примеры:
    Определить значения истинности следующих высказываний:
    Ленинград расположен на Неве и 2 + 3 = 5
    7 – простое число и 9 – простое число
    2 * 2 = 4 и 2 * 2 ≤ 5 и 2 * 2 ≥ 4
    Москва – столица России и Екатеринбург – столица Сибири
    Книга – источник информации и 5 не больше 8
    Девочки обычно любят играть в куклы и Не любая машина - автомобиль
    Все гуси – птицы и Все игрушки - машины
    Ответ: истинными высказываниями являются: 1, 3, 5, 6

  • Соответствует союзу ИЛИ 
Обозначается ۷Логическая операция ДИЗЪЮНКЦИЯ
(логиче...

    13 слайд

    Соответствует союзу ИЛИ
    Обозначается ۷
    Логическая операция ДИЗЪЮНКЦИЯ
    (логическое сложение)
    Каждым двум простым высказываниям ставит в соответствие составное высказывание, являющееся ложным тогда и только тогда, когда оба исходных высказывания ложны, а истинным, когда хотя бы одно из двух исходных высказываний истинно.

  • Примеры:Определить значения истинности следующих высказываний:
7 – простое чи...

    14 слайд

    Примеры:
    Определить значения истинности следующих высказываний:
    7 – простое число или 9 – простое число
    Число 2 четное или Это простое число
    2 * 2 = 4 или Белые медведи живут в Африке
    Каша – вкусное блюдо или Математика – интересный предмет
    Луна – спутник Марса или Луна – спутник Земли
    Сегодня плохая погода или Кислород – вода
    Microsoft Word – текстовый редактор или Paint – графический редактор
    Ответ: истинными высказываниями являются: 1, 2, 3, 5, 7

  • Логическая операция ИНВЕРСИЯ
(отрицание)Соответствует частице НЕ 
Обозначаетс...

    15 слайд

    Логическая операция ИНВЕРСИЯ
    (отрицание)
    Соответствует частице НЕ
    Обозначается А
    Каждому простому высказыванию ставит в соответствие составное высказывание, заключающееся в том, что исходное высказывание отрицает.

  • Примеры:	Сформулируйте отрицания следующих высказываний и укажите значения ис...

    16 слайд

    Примеры:
    Сформулируйте отрицания следующих высказываний и укажите значения истинности полученных отрицаний:
    Волга впадает в Каспийское море.
    Число 28 не делится на число 7.
    6 > 3.
    4 ≤ 5.
    Ответ: истинными высказываниями являются: 2

  • Логическая операция ИМПЛИКАЦИЯ
(логическое следование)Соответствует обороту Е...

    17 слайд

    Логическая операция ИМПЛИКАЦИЯ
    (логическое следование)
    Соответствует обороту ЕСЛИ…, ТО…
    Обозначается =>
    Ставит в соответствие каждым двум простым высказываниям составное высказывание, являющееся ложным тогда и только тогда, когда условие (первое высказывание) истинно, а следствие (второе высказывание) ложно.

  • Примеры:	Определить значения истинности следующих высказываний:
Если 12 делит...

    18 слайд

    Примеры:
    Определить значения истинности следующих высказываний:
    Если 12 делится на 6, то 12 делится на 3.
    Если 11 делится на 6, то 11 делится на 3.
    Если 15 делится на 6, то 15 делится на 3.
    Если 15 делится на 3, то 15 делится на 6.
    Если Саратов расположен на Неве, то белые медведи обитают в Африке.
    Ответ: истинными высказываниями являются: 1, 2, 3, 5

  • Логическая операция ЭКВИВАЛЕНЦИЯ
(равнозначность)Ставит в соответствие каждым...

    19 слайд

    Логическая операция ЭКВИВАЛЕНЦИЯ
    (равнозначность)
    Ставит в соответствие каждым двум простым высказываниям составное высказывание, являющееся истинным тогда и только тогда, когда оба исходных высказывания одновременно истинны или одновременно ложны.
    Соответствует оборотам:
    ТОГДА И ТОЛЬКО ТОГДА;
    В ТОМ И ТОЛЬКО В ТОМ СЛУЧАЕ Обозначается ↔; ~

  • Примеры:	Определить значения истинности следующих высказываний:
12 делится на...

    20 слайд

    Примеры:
    Определить значения истинности следующих высказываний:
    12 делится на 6 тогда и только тогда, когда 12 делится на 3.
    11 делится на 6 тогда и только тогда, когда 11 делится на 3.
    15 делится на 6 тогда и только тогда, когда 15 делится на 3.
    15 делится на 5 тогда и только тогда, когда 15 делится на 4.
    Ответ: истинными высказываниями являются: 1, 2

  • Объединенная таблица истинности

    21 слайд

    Объединенная таблица истинности

Получите профессию

Интернет-маркетолог

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

Найдите материал к любому уроку, указав свой предмет (категорию), класс, учебник и тему:

6 626 501 материал в базе

Материал подходит для УМК

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 16.02.2018 4482
    • PPTX 403 кбайт
    • 19 скачиваний
    • Оцените материал:
  • Настоящий материал опубликован пользователем Тимофеева Анна Васильевна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Тимофеева Анна Васильевна
    Тимофеева Анна Васильевна
    • На сайте: 6 лет и 11 месяцев
    • Подписчики: 0
    • Всего просмотров: 26239
    • Всего материалов: 25

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Няня

Няня

500/1000 ч.

Подать заявку О курсе

Курс повышения квалификации

Использование компьютерных технологий в процессе обучения информатике в условиях реализации ФГОС

36 ч. — 144 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 141 человек из 44 регионов

Курс профессиональной переподготовки

Информационные технологии в профессиональной деятельности: теория и методика преподавания в образовательной организации

Преподаватель информационных технологий

300/600 ч.

от 7900 руб. от 3950 руб.
Подать заявку О курсе
  • Сейчас обучается 188 человек из 53 регионов

Курс профессиональной переподготовки

Математика и информатика: теория и методика преподавания в образовательной организации

Учитель математики и информатики

500/1000 ч.

от 8900 руб. от 4450 руб.
Подать заявку О курсе
  • Сейчас обучается 679 человек из 79 регионов

Мини-курс

Музыкальная журналистика: история, этика и авторское право

4 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Психологические вызовы современного подростка: риски и профилактика

6 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 82 человека из 44 регионов

Мини-курс

Современные информационные технологии и информационная безопасность

4 ч.

780 руб. 390 руб.
Подать заявку О курсе