Презентация к уроку информатики "Логические операции и таблицы истинности. Решение задач."
презентация к уроку по информатике и икт (9 класс) на тему

Поборцева Елена Валентиновна

 

Презентация к уроку информатики «Логические операции и таблицы истинности»

Данная презентация состоит из разделов:

Логические операции, примеры;

Порядок выполнения логических операций;

Примеры решений задач из ЕГЭ.

 

Скачать:

ВложениеРазмер
Office presentation icon log_operacii_i_tabl_istinnostireshenie_zadach.ppt1.14 МБ

Предварительный просмотр:


Подписи к слайдам:

Слайд 1

Логические операции и таблицы истинности Учитель информатики Поборцева Елена Валентиновна

Слайд 2

КОНЪЮНКЦИЯ F = A & B. Логическое умножение КОНЪЮНКЦИЯ - это новое сложное выражение будет истинным только тогда, когда истинны оба исходных простых выражения. Конъюнкция определяет соединение двух логических выражений с помощью союза И . A B F 1 1 1 1 0 0 0 1 0 0 0 0

Слайд 3

Примеры: 10 делится на 2 и 5 больше 3 10 не делится на 2 и 5 больше 3 10 делится на 2 и 5 не больше 3 10 не делится на 2 и 5 не больше 3 F=A&B Задание: Определить, чему будет равно значение F для каждого выражения.

Слайд 4

ДИЗЪЮНКЦИЯ F = A + B Логическое сложение – ДИЗЪЮНКЦИЯ - это новое сложное выражение будет истинным тогда и только тогда, когда истинно хотя бы одно из исходных (простых) выражений. Дизъюнкция определяет соединение двух логических выражений с помощью союза ИЛИ A B F 1 1 1 1 0 1 0 1 1 0 0 0

Слайд 5

Примеры: 10 делится на 2 или 5 больше 3 10 не делится на 2 или 5 больше 3 10 делится на 2 или 5 не больше 3 10 не делится на 2 или 5 не больше 3 F=A V B Задание: Определить, чему будет равно значение F для каждого выражения.

Слайд 6

ИНВЕРСИЯ Логическое отрицание : ИНВЕРСИЯ - если исходное выражение истинно, то результат отрицания будет ложным, и наоборот, если исходное выражение ложно, то результат отрицания будет истинным/ Данная операция означает, что к исходному логическому выражению добавляется частица НЕ или слова НЕВЕРНО, ЧТО A _ F = A 1 0 0 1

Слайд 7

Пример: Луна — спутник Земли (А) . Луна — не спутник Земли (не A) _ F= A

Слайд 8

Логическое следование (импликация) Логическое следование (Импликация) образуется соединением двух высказываний в одно с помощью союза « если … то …» . Импликация записывается как посылка  следствие ; (остриё всегда указывает на следствие). F = A  B, составное высказывание, образованное с помощью операции: логическое следование (импликация) Суждение, выражаемое импликацией, выражается также следующими способами: 1. Посылка является условием, достаточным для выполнения следствия; 2. Следствие является условием, необходимым для истинности посылки.

Слайд 9

"Житейский" смысл импликации. Для более лёгкого понимания смысла импликации и запоминания ее таблицы истинности может пригодиться житейская модель: А — начальник. Он может приказать "работай" (1) или сказать "делай что хочешь" (0). В — подчиненный. Он может работать (1) или бездельничать (0). В таком случае импликация — не что иное, как послушание подчиненного начальнику. По таблице истинности легко проверить, что послушания нет только тогда, когда начальник приказывает работать, а подчиненный бездельничает.

Слайд 10

ИМПЛИКАЦИЯ Логическое следование: ИМПЛИКАЦИЯ - связывает два простых логических выражения, из которых первое является условием (А), а второе (В)– следствием из этого условия. Результатом ИМПЛИКАЦИИ является ЛОЖЬ только тогда, когда условие А истинно, а следствие В ложно. Обозначается A  B символом "следовательно" и выражается словами ЕСЛИ … , ТО … A B F 1 1 1 1 0 0 0 1 1 0 0 1

Слайд 11

Примеры: Если данный четырёхугольник квадрат, то около него можно описать окружность Если данный четырёхугольник не квадрат, то около него можно описать окружность Если данный четырёхугольник квадрат, то около него нельзя описать окружность Если данный четырёхугольник не квадрат, то около него нельзя описать окружность A  B Задание: Определить, чему будет равно значение F для каждого выражения.

Слайд 12

Порядок выполнения логических операций 1. инверсия 2. конъюнкция 3. дизъюнкция 4. импликация Для изменения указанного порядка выполнения операций используются скобки.

Слайд 13

Пример задания 1 : Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y Z F 1 0 0 1 0 0 0 1 1 1 1 0 1) ¬X  ¬Y  ¬Z 2) X  Y  Z 3) X  Y  Z 4) ¬X  ¬Y  ¬Z Какое выражение соответствует F?

Слайд 14

Решение : нужно для каждой строчки подставить заданные значения X, Y и Z во все функции, заданные в ответах, и сравнить результаты с соответствующими значениями F для этих данных если для какой-нибудь комбинации X, Y и Z результат не совпадает с соответствующим значением F , оставшиеся строчки можно не рассматривать, поскольку для правильного ответа все три результата должны совпасть со значениями функции F

Слайд 15

первое выражение, равно 1 только при X=Y=Z=0 , поэтому это неверный ответ (первая строка таблицы не подходит) второе выражение, равно 1 только при X=Y=Z=1 , поэтому это неверный ответ (первая и вторая строки таблицы не подходят) третье выражение, равно нулю при X=Y=Z=0 , поэтому это неверный ответ (вторая строка таблицы не подходит) наконец, четвертое выражение, равно нулю только тогда, когда X=Y=Z=1 , а в остальных случаях равно 1, что совпадает с приведенной частью таблицы истинности таким образом, правильный ответ – 4 X Y Z F 1 0 0 1 0 0 0 1 1 1 1 0 1) ¬X  ¬Y  ¬Z 2) X  Y  Z 3) X  Y  Z 4) ¬X  ¬Y  ¬Z

Слайд 16

Пример задания 2 : Символом F обозначено одно из указанных ниже логических выражений от трех аргументов: X, Y, Z. Дан фрагмент таблицы истинности выражения F: X Y Z F 1 0 0 1 0 0 0 0 1 1 1 0 Какое выражение соответствует F? 1) ¬X  ¬Y  ¬Z 2) X  Y  Z 3) X  ¬Y  ¬Z 4) X  ¬Y  ¬Z

Слайд 17

Решение : В столбце F есть единственная единица для комбинации X=1, Y=Z=0 , простейшая функция, истинная (только) для этого случая, имеет вид , она есть среди приведенных ответов (ответ 3) таким образом, правильный ответ – 3.

Слайд 18

Пример задания 3 : Дан фрагмент таблицы истинности выражения F (см. таблицу справа). Какое выражение соответствует F? X Y Z F 0 0 0 0 0 1 1 1 1 0 0 1 1) ( X  ¬Y ) → Z 2) ( X  Y ) → ¬Z 3) X  (¬Y → Z) 4 ) X  Y  ¬Z

Слайд 19

Ответ к заданию 3 : Найди правильный ответ: 1 , 2, 3 , 4


По теме: методические разработки, презентации и конспекты

Презентация к уроку информатики "Адресация в сети Интернет. Решение задач."

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

Презентация к уроку для 6 класса по теме: "Решение задач с помощью уравнений"

Презентация к уроку для 6 класса по теме: "Решение задач с помощью уравнений" к учебнику Никольского "Арифметика" 6 класс...

Презентация к уроку по биологии в 9 классе "Решение задач по экологии"

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

Презентация для урока математики в 5классе по теме:"Решение задач"

Аннотация к уроку математики в 5классе учителя Беспаловой В.А.    Урок разработан для 5 общеобразовательного класса по теме: «Решение задач натуральных чисел»Учебник для общеобразовател...

презентация к уроку алгебры 7 класс "Алгебраический способ решения задач"

Первый урок по алгебре в 7 классе "Алгебраический способ решения задач" к учебнику Дорофеева Г.В....

Презентация к уроку "Сложение и вычитание смешанных чисел. Решение задач."

Систематизация уровня знаний и сформированности умений и навыков по решению задач и примеров со смешанными числами....


 

Комментарии

Поборцева Елена Валентиновна

Цель: Усвоение логических операций и подготовка к ЕГЭ

Поборцева Елена Валентиновна

Тема важна для успешного решения задач по теме Логика на ЕГЭ