Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Информатика / Презентации / Логические выражения и операции
ВНИМАНИЮ ВСЕХ УЧИТЕЛЕЙ: согласно Федеральному закону № 313-ФЗ все педагоги должны пройти обучение навыкам оказания первой помощи.

Дистанционный курс "Оказание первой помощи детям и взрослым" от проекта "Инфоурок" даёт Вам возможность привести свои знания в соответствие с требованиями закона и получить удостоверение о повышении квалификации установленного образца (180 часов). Начало обучения новой группы: 24 мая.

Подать заявку на курс
  • Информатика

Логические выражения и операции

библиотека
материалов
Логические выражения и операции
Основные понятия Алгебра логики – это наука об общих операциях, аналогичных с...
Основные понятия Логическая переменная – это простое высказывание, содержащее...
Основные понятия Логическая функция – составное высказывание, которое содержи...
Основные понятия Логические операции – логические действия. Логические операц...
Конъюнкция (от лат. conjunctio - связываю) Вывод: результат будет истинным то...
Дизъюнкция (от лат. disjunctio - различаю) Вывод: результат будет ложным тогд...
Инверсия (от лат. inversio - переворачиваю) Вывод: результат будет ложным, ес...
Импликация (от лат. implicatio – тесно связывать) Вывод: результат будет ложн...
Эквивалентность (от лат. еquivalens - равноценное) Вывод: результат будет ист...
Если составное высказывание (логическую функцию) выразить в виде формулы, в...
При составлении логического выражения необходимо учитывать порядок выполнен...
Пример 1. 		Записать в виде логического выражения следующее высказывание: «Ле...
Обозначим их через логические переменные: А= Петя поедет в деревню; В= Будет...
Пример 2. Есть два простых высказывания: 	А – «Число 10 - чётное» 	В – «Вол...
Вопросы для повторения Что такое логическая переменная и логическая функция?...
16 1

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

№ слайда 1 Логические выражения и операции
Описание слайда:

Логические выражения и операции

№ слайда 2 Основные понятия Алгебра логики – это наука об общих операциях, аналогичных с
Описание слайда:

Основные понятия Алгебра логики – это наука об общих операциях, аналогичных сложению и умножению, которые выполняются не только над числами, но и над другими математическими объектами, в том числе и над высказываниями.

№ слайда 3 Основные понятия Логическая переменная – это простое высказывание, содержащее
Описание слайда:

Основные понятия Логическая переменная – это простое высказывание, содержащее только одну мысль. Её символическое обозначение – латинская буква (A,B,X,Y и т.д.). Значением логической переменой могут быть только константы ИСТИНА и ЛОЖЬ (1 и 0).

№ слайда 4 Основные понятия Логическая функция – составное высказывание, которое содержи
Описание слайда:

Основные понятия Логическая функция – составное высказывание, которое содержит несколько простых мыслей, соединенных между собой с помощью логических операций. Её символическое обозначение - F(A,B,…). На основании простых высказываний могут быть построены составные высказывания.

№ слайда 5 Основные понятия Логические операции – логические действия. Логические операц
Описание слайда:

Основные понятия Логические операции – логические действия. Логические операции: Конъюнкция Дизъюнкция Инверсия Импликация Эквивалентность

№ слайда 6 Конъюнкция (от лат. conjunctio - связываю) Вывод: результат будет истинным то
Описание слайда:

Конъюнкция (от лат. conjunctio - связываю) Вывод: результат будет истинным тогда и только тогда, когда оба исходных высказывания истинны Название Логическое умножение обозначение A&B или A^B Союз в естественном языке А и В Пример: А – «число 10 - чётное»; В – «число 10 - отрицательное» «Число 10 чётное и отрицательное» - ЛОЖЬ Таблица истинности – таблица, определяющая значение сложного высказывания при всех возможных значениях простых высказываний А В A&B 0 0 0 0 1 0 1 0 0 1 1 1

№ слайда 7 Дизъюнкция (от лат. disjunctio - различаю) Вывод: результат будет ложным тогд
Описание слайда:

Дизъюнкция (от лат. disjunctio - различаю) Вывод: результат будет ложным тогда и только тогда, когда оба исходных высказывания ложны Название Логическое сложение обозначение AB Союз в естественном языке А или В Пример: А – «число 10 - чётное»; В – «число 10 - отрицательное» «Число 10 чётное или отрицательное» - ИСТИНА Таблица истинности – таблица, определяющая значение сложного высказывания при всех возможных значениях простых высказываний А В AB 0 0 0 0 1 1 1 0 1 1 1 1

№ слайда 8 Инверсия (от лат. inversio - переворачиваю) Вывод: результат будет ложным, ес
Описание слайда:

Инверсия (от лат. inversio - переворачиваю) Вывод: результат будет ложным, если исходное выражение истинно, и наоборот Название отрицание обозначение А или А Союз в естественном языке Не А Пример: А – «число 10 - чётное»; В – «число 10 - отрицательное» «Неверно, что число 10 чётное» - ЛОЖЬ. «Неверно, что число 10 отрицательное» - ИСТИНА Таблица истинности – таблица, определяющая значение сложного высказывания при всех возможных значениях простых высказываний А  A 0 1 1 0

№ слайда 9 Импликация (от лат. implicatio – тесно связывать) Вывод: результат будет ложн
Описание слайда:

Импликация (от лат. implicatio – тесно связывать) Вывод: результат будет ложным тогда и только тогда, когда из истинного основания следует ложное следствие Название Логическое следование обозначение AB, А – условие, В - следствие Союз в естественном языке Если А, то В; когда А, тогда В; коль скоро А, то и В и т.п. Пример: А – «число 10 - чётное»; В – «число 10 - отрицательное» «Если число 10 чётное, то оно является отрицательным» - ЛОЖЬ Таблица истинности – таблица, определяющая значение сложного высказывания при всех возможных значениях простых высказываний А В A  B 0 0 1 0 1 1 1 0 0 1 1 1

№ слайда 10 Эквивалентность (от лат. еquivalens - равноценное) Вывод: результат будет ист
Описание слайда:

Эквивалентность (от лат. еquivalens - равноценное) Вывод: результат будет истинным тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны Название Логическое равенство обозначение AB или AB Союз в естественном языке А тогда и только тогда, когда В Пример: А – «число 10 - чётное»; В – «число 10 - отрицательное» «Число 10 – чётное тогда и только тогда, когда отрицательно» - ЛОЖЬ Таблица истинности – таблица, определяющая значение сложного высказывания при всех возможных значениях простых высказываний А В A  B 0 0 1 0 1 0 1 0 0 1 1 1

№ слайда 11 Если составное высказывание (логическую функцию) выразить в виде формулы, в
Описание слайда:

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

№ слайда 12 При составлении логического выражения необходимо учитывать порядок выполнен
Описание слайда:

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

№ слайда 13 Пример 1. 		Записать в виде логического выражения следующее высказывание: «Ле
Описание слайда:

Пример 1. Записать в виде логического выражения следующее высказывание: «Летом Петя поедет в деревню и, если будет хорошая погода, то он пойдёт на рыбалку». Проанализируем составное высказывание. Оно состоит из следующих простых: «Петя поедет в деревню», «Будет хорошая погода», «Он пойдёт на рыбалку».

№ слайда 14 Обозначим их через логические переменные: А= Петя поедет в деревню; В= Будет
Описание слайда:

Обозначим их через логические переменные: А= Петя поедет в деревню; В= Будет хорошая погода; С= Он пойдёт на рыбалку 2. Запишем высказывание в виде логического выражения, учитывая порядок действий. Если необходимо расставим скобки: F=A&(B C).

№ слайда 15 Пример 2. Есть два простых высказывания: 	А – «Число 10 - чётное» 	В – «Вол
Описание слайда:

Пример 2. Есть два простых высказывания: А – «Число 10 - чётное» В – «Волк – травоядное животное». Составьте из них все возможные составные высказывания и определите их истинность.

№ слайда 16 Вопросы для повторения Что такое логическая переменная и логическая функция?
Описание слайда:

Вопросы для повторения Что такое логическая переменная и логическая функция? Какие логические операции Вам известны? Когда принимают истинные значения конъюнкция, дизъюнкция, инверсия, импликация и эквивалентность?

Краткое описание документа:

Презентация по информатике для 10 класса «Логические выражения и операции». В презентации рассматриваются понятия: алгебра логики, логическая переменная, логическая функция, логическая операция, логическое выражение, логическое умножение, логическое сложение, инверсия, импликация и эквивалентность.Логические операции представлены в обобщенном виде в форме таблицы. В конце предлагается выполнить задания и ответить на вопросы для самопроверки. Использование презентации предполагается на вводном уроке при изучении темы «Основы логики и логические основы компьютера».
Автор
Дата добавления 04.04.2014
Раздел Информатика
Подраздел Презентации
Просмотров484
Номер материала 58478040439
Получить свидетельство о публикации

Выберите специальность, которую Вы хотите получить:

Обучение проходит дистанционно на сайте проекта "Инфоурок".
По итогам обучения слушателям выдаются печатные дипломы установленного образца.

ПЕРЕЙТИ В КАТАЛОГ КУРСОВ

Похожие материалы

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