Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Презентация по информатике по теме "логика"

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



Осталось всего 4 дня приёма заявок на
Международный конкурс "Мириады открытий"
(конкурс сразу по 24 предметам за один оргвзнос)


  • Информатика
В-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 из 25

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

№ слайда 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)



57 вебинаров для учителей на разные темы
ПЕРЕЙТИ к бесплатному просмотру
(заказ свидетельства о просмотре - только до 11 декабря)


Автор
Дата добавления 01.10.2015
Раздел Информатика
Подраздел Презентации
Просмотров304
Номер материала ДВ-023964
Получить свидетельство о публикации

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