Презентация по информатике и ИКТ на тему "Логические функции" (10 класс)

• 1 слайд

  Логические функции
  10 класс
  

• 2 слайд

  Актуализация
  Конъюнкция это …
  
  Дизъюнкция это …
  
  Инверсия это …
  
  Операция логического умножения истина только тогда …
  
  Операция логического сложения истина только тогда когда …
  
  Отрицание истинного высказывания даёт …
  

• 3 слайд

  Задачи
  Познакомиться с понятием «Равносильные логические выражения»
  Научиться доказывать равносильность логических выражений
  Познакомиться с понятием «Логическая функция»
  Дать определение функции «Импликация»
  Доказать, что импликацию можно выразить через базовые логические функции
  Дать определение функции «Эквивалентность»
  

• 4 слайд

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

• 5 слайд

  Равносильные логические выражения
  Доказать, что логические выражения
  и
  равносильны.
  

• 6 слайд

  Логические функции
  Любое логическое выражение можно рассматривать как логическую функцию F(X1,X2,…Xn), аргументами которой являются переменные X1,X2,…Xn.
  Сама функция и аргументы могут принимать только 2 различных значения. Какие?
  Сколько возможных значений будет иметь логическая функция двух аргументов?
  Какое это количество информации?
  

• 7 слайд

  Логические функции
  Определите по формуле
  
  2i=N,
  
  какое количество различных логических функций двух аргументов может существовать.
  
  Каждая их этих функций будет задаваться собственной таблицей истинности.
  

• 8 слайд

  Логические функции
  Какие функции являются функциями базовых операций?
  

• 9 слайд

  Импликация
  Логическое следование (импликация) образуется соединением двух высказываний в одно с помощью оборота речи «если …, то…».
  Обозначается А→В.
  Составное высказывание, образованное с помощью операции логического следования (импликации), ложно тогда и только тогда, когда из истинной посылки (первого высказывания) следует ложный вывод (второе высказывание).
  

• 10 слайд

  Импликация
  Для импликации не действует переместительный закон :
  
  А→В ≠ В→А.
  
  

• 11 слайд

  Импликация
  Импликацию можно заменить на выражение, использующее только базовые операции
  
  
  

• 12 слайд

  Эквивалентность
  Логическое равенство (эквивалентность) образуется соединением двух высказываний в одно с помощью оборота речи «… тогда и только тогда, когда …».
  Обозначается А↔В или А~В.
  Составное высказывание, образованное с помощью логической операции эквивалентности, истинно тогда и только тогда, когда оба высказывания одновременно либо ложны, либо истинны.
  
  

• 13 слайд

  Эквивалентность
  Функция эквивалентности равносильна логическому выражению
  
  

• 14 слайд

  Домашнее задание
  § 3.2.2
  
  § 3.2.3
  
  Выучить конспект