359673
столько раз учителя, ученики и родители
посетили сайт «Инфоурок»
за прошедшие 24 часа
+Добавить материал
и получить бесплатное
свидетельство о публикации
в СМИ №ФС77-60625 от 20.01.2015
Дистанционные курсы профессиональной переподготовки и повышения квалификации для педагогов

Дистанционные курсы для педагогов - курсы профессиональной переподготовки от 5.520 руб.;
- курсы повышения квалификации от 1.200 руб.
Престижные документы для аттестации

ВЫБРАТЬ КУРС СО СКИДКОЙ ДО 70%

ВНИМАНИЕ: Скидка действует ТОЛЬКО сейчас!

(Лицензия на осуществление образовательной деятельности № 5201 выдана ООО "Инфоурок")

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

Презентация по информатике по теме "логика"

библиотека
материалов
В-1 Определите, какие из следующих предложений являются высказываниями, а как...
Найдите значения логических выражений: 0 → (1↔ 0) истинное 2) 0&1 → 1 истинно...
Что такое высказывание? Каким бывает высказывание? Приведите примеры. Как опр...
Таблицы истинности.
Простым высказыванием называется высказывание, которое не содержит в себе дру...
Если несколько простых высказываний объединены в одно с помощью логических о...
Записать на языке алгебры логики: Чтобы погода была солнечной, достаточно, чт...
Значение простых высказываний легко определяется: (А=1, С=0). А значение сло...
Порядок выполнения логических операций. Инверсия Конъюнкция Дизъюнкция Имплик...
Например: АvВ → С&D↔ ¬A ¬A С&D АvВ АvВ → С&D АvВ → С&D ↔ ¬A Значение сложног...
Алгоритм построения таблицы истинности. Вычислить количество строк и столбцов...
Е = Аv ¬В → ¬ С 1. Вычислим количество строк и столбцов. Строк: 23 + 2 (строк...
2. Начертим таблицу. 1	2	3	4	5	6	7 А	В	С	¬В	¬С	Аv ¬В	Аv ¬В → ¬С 0	0	0				 0	0...
3. Заполним таблицу. 1	2	3	4	5	6	7 А	В	С	¬В	¬С	Аv ¬В	Аv ¬В → ¬С 0	0	0	1			 0...
1	2	3	4	5	6	7 А	В	С	¬В	¬С	Аv ¬В	Аv ¬В → ¬С 0	0	0	1	1		 0	0	1	1	0		 0	1	0	0	1...
1	2	3	4	5	6	7 А	В	С	¬В	¬С	Аv ¬В	Аv ¬В → ¬С 0	0	0	1	1	1	 0	0	1	1	0	1	 0	1	0	0...
1	2	3	4	5	6	7 А	В	С	¬В	¬С	Аv ¬В	Аv ¬В → ¬С 0	0	0	1	1	1	1 0	0	1	1	0	1	0 0	1	0...
4. Сделаем вывод: Высказывание Е ложно тогда, когда 			 А=0, В=0, С=1; или А=...
И ещё….
Если высказывание истинно при всех значениях входящих в него переменных, то...
Если высказывание ложно при всех значениях входящих в него переменных, то так...
Если значения сложных высказываний совпадают на всех возможных наборах значе...
Как определить истинность высказывания? Что такое таблица истинности? - Каков...
Составьте таблицы истинности и определите истинность формул: 1) F = ((A v ¬B)...
! Домашнее задание: 1. Составьте таблицы истинности и определите истинность ф...

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

1 слайд В-1 Определите, какие из следующих предложений являются высказываниями, а как
Описание слайда:

В-1 Определите, какие из следующих предложений являются высказываниями, а какие нет, и их значения. Людоед голоден тогда и только тогда, когда он голоден. Внимание! Есть кошки, которые дружат с собаками. 2) Найдите значение логического выражения ((1&0)→1) &(1→0) В-2 Определите, какие из следующих предложений являются высказываниями, а какие нет, и их значения. Выразите 1 час 15 минут в секундах. Невозможно создать вечный двигатель. Париж – столица Китая. 2) Найдите значение логического выражения ((¬1&1)v0) →(0v¬0)

2 слайд Найдите значения логических выражений: 0 → (1↔ 0) истинное 2) 0&1 → 1 истинно
Описание слайда:

Найдите значения логических выражений: 0 → (1↔ 0) истинное 2) 0&1 → 1 истинное 3) 0 → (1↔ 0) истинное

3 слайд Что такое высказывание? Каким бывает высказывание? Приведите примеры. Как опр
Описание слайда:

Что такое высказывание? Каким бывает высказывание? Приведите примеры. Как определить истинность высказывания?

4 слайд Таблицы истинности.
Описание слайда:

Таблицы истинности.

5 слайд Простым высказыванием называется высказывание, которое не содержит в себе дру
Описание слайда:

Простым высказыванием называется высказывание, которое не содержит в себе других высказываний. А =«Идет дождь». М=«Нам живется весело». Х=«Скоро наступит Новый год».

6 слайд Если несколько простых высказываний объединены в одно с помощью логических о
Описание слайда:

Если несколько простых высказываний объединены в одно с помощью логических операций и скобок, то такое высказывание называется сложным. У=«Когда живется весело, то и работа спорится». С=«Если все углы в треугольнике равны, то этот треугольник равносторонний».

7 слайд Записать на языке алгебры логики: Чтобы погода была солнечной, достаточно, чт
Описание слайда:

Записать на языке алгебры логики: Чтобы погода была солнечной, достаточно, чтобы не было ни ветра, ни дождя. А = Погода солнечная В = Дождь идет. С = Ветер есть. ¬B &¬ С → А Люди получают высшее образование тогда и только тогда, когда заканчивают институт. А = Люди получают высшее образование В = Люди заканчивают институт А↔ В

8 слайд Значение простых высказываний легко определяется: (А=1, С=0). А значение сло
Описание слайда:

Значение простых высказываний легко определяется: (А=1, С=0). А значение сложных – вычисляется.

9 слайд Порядок выполнения логических операций. Инверсия Конъюнкция Дизъюнкция Имплик
Описание слайда:

Порядок выполнения логических операций. Инверсия Конъюнкция Дизъюнкция Импликация и эквивалентность.

10 слайд Например: АvВ → С&D↔ ¬A ¬A С&D АvВ АvВ → С&D АvВ → С&D ↔ ¬A Значение сложног
Описание слайда:

Например: АvВ → С&D↔ ¬A ¬A С&D АvВ АvВ → С&D АvВ → С&D ↔ ¬A Значение сложного высказывания определяется по таблице истинности. 1 2 3 4 5

11 слайд Алгоритм построения таблицы истинности. Вычислить количество строк и столбцов
Описание слайда:

Алгоритм построения таблицы истинности. Вычислить количество строк и столбцов таблицы истинности. Начертить таблицу и заполнить заголовок. Заполнить первые столбцы значениями простых высказываний. Заполнить остальные столбцы. Сделать вывод о значении высказывания.

12 слайд Е = Аv ¬В → ¬ С 1. Вычислим количество строк и столбцов. Строк: 23 + 2 (строк
Описание слайда:

Е = Аv ¬В → ¬ С 1. Вычислим количество строк и столбцов. Строк: 23 + 2 (строки на заголовок)= 10 (2n, n – кол-во простых высказываний: А, В,С) Столбцов: 3 + 4 = 7 (кол-во переменных + кол-во логических операций)

13 слайд 2. Начертим таблицу. 1	2	3	4	5	6	7 А	В	С	¬В	¬С	Аv ¬В	Аv ¬В → ¬С 0	0	0				 0	0
Описание слайда:

2. Начертим таблицу. 1 2 3 4 5 6 7 А В С ¬В ¬С Аv ¬В Аv ¬В → ¬С 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

14 слайд 3. Заполним таблицу. 1	2	3	4	5	6	7 А	В	С	¬В	¬С	Аv ¬В	Аv ¬В → ¬С 0	0	0	1			 0
Описание слайда:

3. Заполним таблицу. 1 2 3 4 5 6 7 А В С ¬В ¬С Аv ¬В Аv ¬В → ¬С 0 0 0 1 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0

15 слайд 1	2	3	4	5	6	7 А	В	С	¬В	¬С	Аv ¬В	Аv ¬В → ¬С 0	0	0	1	1		 0	0	1	1	0		 0	1	0	0	1
Описание слайда:

1 2 3 4 5 6 7 А В С ¬В ¬С Аv ¬В Аv ¬В → ¬С 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 1 1 0 0 1 0 0 1 1 1 0 1 1 0 1 1 0 0 1 1 1 1 0 0

16 слайд 1	2	3	4	5	6	7 А	В	С	¬В	¬С	Аv ¬В	Аv ¬В → ¬С 0	0	0	1	1	1	 0	0	1	1	0	1	 0	1	0	0
Описание слайда:

1 2 3 4 5 6 7 А В С ¬В ¬С Аv ¬В Аv ¬В → ¬С 0 0 0 1 1 1 0 0 1 1 0 1 0 1 0 0 1 0 0 1 1 0 0 0 1 0 0 1 1 1 1 0 1 1 0 1 1 1 0 0 1 1 1 1 1 0 0 1

17 слайд 1	2	3	4	5	6	7 А	В	С	¬В	¬С	Аv ¬В	Аv ¬В → ¬С 0	0	0	1	1	1	1 0	0	1	1	0	1	0 0	1	0
Описание слайда:

1 2 3 4 5 6 7 А В С ¬В ¬С Аv ¬В Аv ¬В → ¬С 0 0 0 1 1 1 1 0 0 1 1 0 1 0 0 1 0 0 1 0 1 0 1 1 0 0 0 1 1 0 0 1 1 1 1 1 0 1 1 0 1 0 1 1 0 0 1 1 1 1 1 1 0 0 1 0

18 слайд 4. Сделаем вывод: Высказывание Е ложно тогда, когда 			 А=0, В=0, С=1; или А=
Описание слайда:

4. Сделаем вывод: Высказывание Е ложно тогда, когда А=0, В=0, С=1; или А=1, В=0, С=1; или А=1, В=1, С=1 В остальных случаях высказывание Е – истинно.

19 слайд И ещё….
Описание слайда:

И ещё….

20 слайд Если высказывание истинно при всех значениях входящих в него переменных, то
Описание слайда:

Если высказывание истинно при всех значениях входящих в него переменных, то такое высказывание называется тождественно истинным или тавтологией (обозначается константой 1). Демократ - человек, исповедующий демократические убеждения.

21 слайд Если высказывание ложно при всех значениях входящих в него переменных, то так
Описание слайда:

Если высказывание ложно при всех значениях входящих в него переменных, то такое высказывание называется тождественно ложным (обозначается константой 0). Сегодня четвёртый день недели и это среда.

22 слайд Если значения сложных высказываний совпадают на всех возможных наборах значе
Описание слайда:

Если значения сложных высказываний совпадают на всех возможных наборах значений входящих в них переменных, то такие высказывания называют равносильными, или тождественными, или эквивалентными. В= «Не может быть, что Матроскин выиграл приз и отказался от него». (В= ¬ (А&В)) К=«Или Матроскин не отказался от приза, или не выиграл его». (К= ¬А v ¬B) Чтобы доказать равносильность сложных высказываний, достаточно построить их таблицы истинности.

23 слайд Как определить истинность высказывания? Что такое таблица истинности? - Каков
Описание слайда:

Как определить истинность высказывания? Что такое таблица истинности? - Каков алгоритм построения таблицы истинности? Ответьте на вопросы:

24 слайд Составьте таблицы истинности и определите истинность формул: 1) F = ((A v ¬B)
Описание слайда:

Составьте таблицы истинности и определите истинность формул: 1) F = ((A v ¬B)→B)&(¬A v B). 2) F = ¬ (А & В)↔(¬A v В). 3) F = ¬((A→B)↔(¬B→¬A)).

25 слайд ! Домашнее задание: 1. Составьте таблицы истинности и определите истинность ф
Описание слайда:

! Домашнее задание: 1. Составьте таблицы истинности и определите истинность формул: 1) А→ (В→ А) 2) А & B→ A 3) А→ (B v A) 2. Определите, какие из следующих пар высказываний являются эквивалентными: 1) A v B B v A 2) A v (B v C) (A v B) v C 3) A v (B & C) (A v B) & (A v C)

Общая информация

Номер материала: ДВ-023964

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

Курс повышения квалификации «Информационные технологии в деятельности учителя физики»
Курс повышения квалификации «Основы создания интерактивного урока: от презентации до видеоурока»
Курс повышения квалификации «Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС»
Курс повышения квалификации «Организация работы по формированию медиаграмотности и повышению уровня информационных компетенций всех участников образовательного процесса»
Курс профессиональной переподготовки «Информатика: теория и методика преподавания в образовательной организации»
Курс повышения квалификации «Облачные технологии в образовании»
Курс «Фирменный стиль» (Corel Draw, Photoshop)
Курс «3D Studio MAX»
Курс повышения квалификации «Развитие информационно-коммуникационных компетенций учителя в процессе внедрения ФГОС: работа в Московской электронной школе»
Курс повышения квалификации «Специфика преподавания информатики в начальных классах с учетом ФГОС НОО»
Курс повышения квалификации «Введение в программирование на языке С (СИ)»
Курс профессиональной переподготовки «Управление в сфере информационных технологий в образовательной организации»
Курс профессиональной переподготовки «Теория и методика обучения информатике в начальной школе»
Курс повышения квалификации «Современные тенденции цифровизации образования»
Курс повышения квалификации «Современные языки программирования интегрированной оболочки Microsoft Visual Studio C# NET., C++. NET, VB.NET. с использованием структурного и объектно-ориентированного методов разработки корпоративных систем»

Благодарность за вклад в развитие крупнейшей онлайн-библиотеки методических разработок для учителей

Опубликуйте минимум 3 материала, чтобы БЕСПЛАТНО получить и скачать данную благодарность

Сертификат о создании сайта

Добавьте минимум пять материалов, чтобы получить сертификат о создании сайта

Грамота за использование ИКТ в работе педагога

Опубликуйте минимум 10 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Свидетельство о представлении обобщённого педагогического опыта на Всероссийском уровне

Опубликуйте минимум 15 материалов, чтобы БЕСПЛАТНО получить и скачать данное cвидетельство

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

Опубликуйте минимум 20 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Грамота за активное участие в работе над повышением качества образования совместно с проектом "Инфоурок"

Опубликуйте минимум 25 материалов, чтобы БЕСПЛАТНО получить и скачать данную грамоту

Почётная грамота за научно-просветительскую и образовательную деятельность в рамках проекта "Инфоурок"

Опубликуйте минимум 40 материалов, чтобы БЕСПЛАТНО получить и скачать данную почётную грамоту

Включите уведомления прямо сейчас и мы сразу сообщим Вам о важных новостях. Не волнуйтесь, мы будем отправлять только самое главное.
Онлайн-конференция Идет регистрация