Что такое findslide.org?

FindSlide.org - это сайт презентаций, докладов, шаблонов в формате PowerPoint.


Для правообладателей

Обратная связь

Email: Нажмите что бы посмотреть 

Яндекс.Метрика

Презентация на тему Логика

Содержание

© Ф.А. ХафизовЛогикаЛогика (др.-греч. λογική — «наука о правильном мышлении», «искусство рассуждения» от λόγος — «речь», «рассуждение», «мысль») — раздел философии, нормативная наука о формах, методах и законах интеллектуальной познавательной деятельности, формализуемых с помощью логического языка.
Учитель информатикиМБОУ «Нижнечекурская сош»Дрожжановского района Республики ТатарстанХафизов Фаиз Абдуллазянович© Ф.А. ХафизовЛогика © Ф.А. ХафизовЛогикаЛогика (др.-греч. λογική — «наука о правильном мышлении», «искусство рассуждения» Задача логики© Ф.А. ХафизовОдна из главных задач логики — определить, как прийти Современная логика© Ф.А. ХафизовВ конце XIX — начале XX веков были заложены Алгебра логики © Ф.А. ХафизовРаздел математической логики, в котором изучаются логические операции Операции© Ф.А. Хафизов¬ - отрицание (унарная операция), /\ - конъюнкция (бинарная), V - дизъюнкция (бинарная),логический ноль 0 и логическая © Ф.А. ХафизовОперации отрицания (НЕ), конъюнкции (И) и дизъюнкции (ИЛИ) определяются в Логические высказывания© Ф.А. ХафизовЛогическое высказывание — это любое повествовательное предложение, в отношении © Ф.А. ХафизовУпотребляемые в обычной речи слова и словосочетания Таблица истинности  © Ф.А. Хафизов  Это табличное представление логической Логическое «отрицание»  © Ф.А. Хафизов Инверсия или НЕ. Обозначается чертой над высказыванием Попробуйте сами составит таблицу истинности: © Ф.А. ХафизовВысказывание А истинно, когда A Логическое умножение © Ф.А. Хафизов «И», конъюнкция (лат. conjunctio — соединение) обозначается Таблица иcтинности© Ф.А. ХафизовВысказывание А * В истинно тогда и только тогда, Логическое сложение © Ф.А. Хафизов «Или», дизъюнкция (лат. disjunctio — разделение) обозначается знаком Таблица истинности© Ф.А. ХафизовСтроим самостоятельно:Высказывание А v В ложно тогда и только Импликация© Ф.А. Хафизов (Лат. implico — тесно связаны)  - операция, выражаемая связками Таблица истинности© Ф.А. ХафизовСтроим самостоятельно:Высказывание   А    В ложно Эквиваленция (двойная импликация)© Ф.А. Хафизов- операция, выражаемая связками «тогда и только тогда», Таблица истинности© Ф.А. ХафизовСтроим самостоятельно:Высказывание А   В  истинно тогда Порядок выполнения логических операций  © Ф.А. ХафизовСначала выполняется операция отрицания (“не”), Правила преобразования логических выражений (законы алгебры логики) © Ф.А. Хафизов © Ф.А. Хафизов © Ф.А. Хафизов Список использованных литературы и интернет ресурсов:© Ф.А. ХафизовВ.Ю. Лыскова, Е.А. Ракитина Логика
Слайды презентации

Слайд 2 © Ф.А. Хафизов
Логика
Логика (др.-греч. λογική — «наука о

© Ф.А. ХафизовЛогикаЛогика (др.-греч. λογική — «наука о правильном мышлении», «искусство

правильном мышлении», «искусство рассуждения» от λόγος — «речь», «рассуждение»,

«мысль») — раздел философии, нормативная наука о формах, методах и законах интеллектуальной познавательной деятельности, формализуемых с помощью логического языка. Логика, как наука, изучает методы достижения истины в процессе познания опосредованным путём, не из чувственного опыта, а из знаний, полученных ранее, поэтому её также можно определить как науку о способах получения выводного знания.



Слайд 3 Задача логики
© Ф.А. Хафизов
Одна из главных задач логики

Задача логики© Ф.А. ХафизовОдна из главных задач логики — определить, как

— определить, как прийти к выводу из предпосылок (правильное

рассуждение) и получить истинное знание о предмете размышления, чтобы глубже разобраться в нюансах изучаемого предмета мысли и его соотношениях с другими аспектами рассматриваемого явления.

Слайд 4 Современная логика
© Ф.А. Хафизов
В конце XIX — начале

Современная логика© Ф.А. ХафизовВ конце XIX — начале XX веков были

XX веков были заложены основы т. н. математической, или

символической, логики. Её суть заключается в том, что для обнаружения истинностного значения выражений естественного языка можно применять математические методы. Именно использование символической логики отличает современную логическую науку от традиционной.
Огромный вклад в развитие символической логики внесли такие учёные, как Дж. Буль, О. де Морган, Г. Фреге, Ч. Пирс и др.

Слайд 5 Алгебра логики
© Ф.А. Хафизов
Раздел математической логики, в

Алгебра логики © Ф.А. ХафизовРаздел математической логики, в котором изучаются логические

котором изучаются логические операции над высказываниями. Чаще всего предполагается,

что высказывания могут быть только истинными или ложными, то есть используется так называемая бинарная или двоичная логика.
Высказывания строятся над множеством 
{B, ¬,/\ ,V , 0, 1},
где B — непустое множество, над элементами которого определены три операции:
 


Слайд 6 Операции
© Ф.А. Хафизов
¬ - отрицание (унарная операция), 
/\ - конъюнкция (бинарная), 
V

Операции© Ф.А. Хафизов¬ - отрицание (унарная операция), /\ - конъюнкция (бинарная), V - дизъюнкция (бинарная),логический ноль 0 и

- дизъюнкция (бинарная),
логический ноль 0 и логическая единица 1 — константы.
Простейший и наиболее широко применяемый

пример такой алгебраической системы строится с пользованием множества B, состоящего всего из двух элементов:
B = { Ложь, Истина }
Как правило, в математических выражениях Ложь отождествляется с логическим нулём, а Истина — с логической единицей.


Слайд 7 © Ф.А. Хафизов
Операции отрицания (НЕ), конъюнкции (И) и

© Ф.А. ХафизовОперации отрицания (НЕ), конъюнкции (И) и дизъюнкции (ИЛИ) определяются

дизъюнкции (ИЛИ) определяются в привычном нам понимании.

- эквавалетность  («тогда и только тогда, когда»),
  - импликация  («следовательно»),
 - сложение по модулю два  («исключающее или»), 
- штрих Шеффера, 
- стрелка Пирса  и другие.
Логика высказываний послужила основным математическим инструментом при создании компьютеров. Она легко преобразуется в битовую логику: истинность высказывания обозначается одним битом (0 — ЛОЖЬ, 1 — ИСТИНА).

Операции


Слайд 8 Логические высказывания
© Ф.А. Хафизов
Логическое высказывание — это любое

Логические высказывания© Ф.А. ХафизовЛогическое высказывание — это любое повествовательное предложение, в

повествовательное предложение, в отношении которого можно однозначно сказать, истинно

оно или ложно.
Например:
«Трава зеленая» -истинное высказывание.
«Самолет – птица» - ложное высказывание.

Всякое ли предложение является логическим высказыванием ???
Конечно нет.

Слайд 9 © Ф.А. Хафизов
Употребляемые в обычной речи слова и

© Ф.А. ХафизовУпотребляемые в обычной речи слова и словосочетания

словосочетания "не", "и", "или", "если... , то", "тогда и

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

Логические высказывания


Слайд 10 Таблица истинности
© Ф.А. Хафизов
Это табличное

Таблица истинности © Ф.А. Хафизов Это табличное представление логической схемы

представление логической схемы (операции), в котором перечислены все возможные

сочетания значений истинности входных сигналов (операндов) вместе со значением истинности выходного сигнала (результата операции) для каждого из этих сочетаний.


Слайд 11 Логическое «отрицание» 
© Ф.А. Хафизов
 Инверсия или НЕ. Обозначается чертой

Логическое «отрицание»  © Ф.А. Хафизов Инверсия или НЕ. Обозначается чертой над

над высказыванием Ā .
Диаграмма Эйлера-Венна:






Например:
А = «Луна — спутник

Земли»
Ā = "Луна — не спутник Земли"


Слайд 12 Попробуйте сами составит таблицу истинности:
© Ф.А. Хафизов
Высказывание А

Попробуйте сами составит таблицу истинности: © Ф.А. ХафизовВысказывание А истинно, когда

истинно, когда A ложно, и ложно, когда A истинно.



Слайд 13 Логическое умножение
© Ф.А. Хафизов
«И», конъюнкция (лат.

Логическое умножение © Ф.А. Хафизов «И», конъюнкция (лат. conjunctio — соединение)

conjunctio — соединение) обозначается точкой " * " (может

также обозначаться знаками /\ или &).
А * В, А /\ В, А & В
Диаграмма Эйлера-Венна:


Слайд 14 Таблица иcтинности
© Ф.А. Хафизов
Высказывание А * В истинно

Таблица иcтинности© Ф.А. ХафизовВысказывание А * В истинно тогда и только

тогда и только тогда, когда оба высказывания А и

В истинны

Строим самостоятельно:


Слайд 15 Логическое сложение 
© Ф.А. Хафизов
«Или», дизъюнкция (лат. disjunctio

Логическое сложение © Ф.А. Хафизов «Или», дизъюнкция (лат. disjunctio — разделение) обозначается

— разделение) об
означается знаком v или +.
А V

В, А + В
Диаграмма Эйлера-Венна:

Слайд 16 Таблица истинности
© Ф.А. Хафизов
Строим самостоятельно:






Высказывание А v В

Таблица истинности© Ф.А. ХафизовСтроим самостоятельно:Высказывание А v В ложно тогда и

ложно тогда и только тогда, когда оба высказывания А

и В ложны.


Слайд 17 Импликация
© Ф.А. Хафизов
(Лат. implico — тесно связаны) 

Импликация© Ф.А. Хафизов (Лат. implico — тесно связаны)  - операция, выражаемая

- операция, выражаемая связками   «если ..., то…»,  «из

... следует…»,  «... влечет ...».
Обозначается знаком .
А В


Слайд 18 Таблица истинности
© Ф.А. Хафизов
Строим самостоятельно:






Высказывание   А

Таблица истинности© Ф.А. ХафизовСтроим самостоятельно:Высказывание   А  В ложно тогда

В ложно тогда и только тогда, когда

А истинно, а В – ложно

Слайд 19 Эквиваленция (двойная импликация)
© Ф.А. Хафизов
- операция, выражаемая связками

Эквиваленция (двойная импликация)© Ф.А. Хафизов- операция, выражаемая связками «тогда и только

«тогда и только тогда», «необходимо и достаточно», «... равносильно

...» Обозначается знаком    или  ~.  
А В, А ~ В.

Слайд 20 Таблица истинности
© Ф.А. Хафизов

Строим самостоятельно:






Высказывание А

Таблица истинности© Ф.А. ХафизовСтроим самостоятельно:Высказывание А  В истинно тогда и

В истинно тогда и только тогда, когда значения

А и В совпадают

Слайд 21 Порядок выполнения логических операций
© Ф.А. Хафизов
Сначала выполняется

Порядок выполнения логических операций © Ф.А. ХафизовСначала выполняется операция отрицания (“не”),

операция отрицания (“не”),
Затем конъюнкция (“и”),
После конъюнкции —

дизъюнкция (“или”),
В последнюю очередь — импликация и эквиваленция.


Слайд 22 Правила преобразования логических выражений (законы алгебры логики)
© Ф.А. Хафизов

Правила преобразования логических выражений (законы алгебры логики) © Ф.А. Хафизов

Слайд 23 © Ф.А. Хафизов

© Ф.А. Хафизов

Слайд 24 © Ф.А. Хафизов

© Ф.А. Хафизов

  • Имя файла: logika.pptx
  • Количество просмотров: 126
  • Количество скачиваний: 0