Презентация по информатике на тему "Построение таблиц истинности для логических выражений" (8 класс)

• 1 слайд

  Построение таблиц истинности
  

• 2 слайд

  Алгоритм построения таблицы истинности логических выражений
  Рассмотрим пример:
  
  При каких входных значениях логических переменных выражение
  ¬𝐴 v 𝐵 & 𝐴
  истинно, а при каких – ложно?
  
  

• 3 слайд

  Алгоритм построения таблицы истинности логических выражений
  Шаг 1: определяем количество логических переменных (подсчитываем, сколько различных букв использовано в выражении)
  ¬ 𝐴 v 𝐵 & 𝐴
  
  
  

• 4 слайд

  Алгоритм построения таблицы истинности логических выражений
  Шаг 1: определяем количество логических переменных (подсчитываем, сколько различных букв использовано в выражении)
  ¬ 𝑨 v 𝑩 & 𝑨
  В нашем примере логических переменных две: А и В.
  Начинаем заполнять шапку таблицы: в первые два столбца вписываем названия логических переменных:
  
  

• 5 слайд

  Алгоритм построения таблицы истинности логических выражений
  Шаг 2: определяем порядок выполнения действий.
  
  Приоритет операций следующий:
  Инверсия (если применяется к отдельной логической переменной)
  Конъюнкция
  Дизъюнкция
  
  

• 6 слайд

  Алгоритм построения таблицы истинности логических выражений
  Шаг 2: определяем порядок выполнения действий.
  
  ¬ 𝐴 v 𝐵 & 𝐴
  Вписываем в следующие столбцы таблицы операции по порядку:
  
  1
  2
  3
  

• 7 слайд

  Алгоритм построения таблицы истинности логических выражений
  Таким образом:
  Количество столбцов таблицы истинности равно:
  Кол-во логических переменных + количество логический операций
  
  

• 8 слайд

  Алгоритм построения таблицы истинности логических выражений
  Шаг 3: определяем количество строк таблицы (кроме шапки).
  
  ВАЖНО!
  В таблице истинности необходимо рассмотреть ВСЕ возможные комбинации логических переменных.
  
  
  
  
  

• 9 слайд

  Алгоритм построения таблицы истинности логических выражений
  Таким образом:
  Если количество логических переменных равно N, то количество строк таблицы равно 2N
  
  
  
  
  1
  2
  3
  2
  4
  8
  

• 10 слайд

  Алгоритм построения таблицы истинности логических выражений
  Шаг 4: Заполним строки в нашей таблице истинности:
  
  

• 11 слайд

  Алгоритм построения таблицы истинности логических выражений
  Шаг 5: Заполняем таблицу по столбцам, выполняя логические операции в соответствии с установленной последовательностью.
  
  

• 12 слайд

  Алгоритм построения таблицы истинности логических выражений
  Шаг 5: Заполняем таблицу по столбцам, выполняя логические операции в соответствии с установленной последовательностью.
  
  

• 13 слайд

  Алгоритм построения таблицы истинности логических выражений
  Шаг 5: Заполняем таблицу по столбцам, выполняя логические операции в соответствии с установленной последовательностью.
  
  

• 14 слайд

  Алгоритм построения таблицы истинности логических выражений
  Шаг 5: Заполняем таблицу по столбцам, выполняя логические операции в соответствии с установленной последовательностью.
  
  

• 15 слайд

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