Презентация по информатике на тему "Построение таблиц истинности". (8 класс)

• 1 слайд

  Построение таблиц истинности для логических выражений
  Автор: Назарян А.С.,
  учитель информатики, 1КК
  

• 2 слайд

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

• 3 слайд

  Истина
  или ложь
  Орёл – птица.
  Сумма 45 и 10 равна 54.
  Февраль – зимний месяц.
  Тонна – единица длины.
  «В этом сезоне я хочу пойти на «Пиковую даму» или на «Аиду»
  Он учится в Московском или в Ярославском университете
  

• 4 слайд

  Последние два примера относятся к сложным высказываниям.
  
  Как же определить истинность сложных высказываний?
  

• 5 слайд

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

• 6 слайд

  Таблица истиности
  Алгоритм построения
  
  
  Подсчитать n–число переменных в выражении
  Посчитать общее количество логических операций в выражении
  Установить последовательность выполнения логических операций с учетом скобок и приоритетов
  Определить число столбцов в таблице: число переменных + число операций
  Заполнить шапку таблицы
  Определить число строк в таблице m=2n+1
  Выписать наборы входных переменных
  Провести заполнение таблицы по столбцам
  
  

• 7 слайд

  F = (AvB) & (¬Av¬B)
  F = (AvB) & (¬Av¬B)
  2
  4
  3
  1
  5
  Определим количество строк 
  m =2n = 22+1=5
  Определим количество столбцов
  k= 2 переменные +  5 операций = 7
  Расставим порядок выполнения операций
  Заполним  таблицу по столбцам
  
  

• 8 слайд

  F = XvY&¬Z
  F = XvY&¬Z
  2
  3
  1
  

• 9 слайд

  
  Что удалось выяснить
  Из примера видно, что таблицей истинности является не все решение, а только последнее действие.
  Истинность сложных высказываний можно определить построив таблицу истинности.
  

• 10 слайд

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

• 11 слайд

  Выводы
  Таблицы истинности применяются для определения значения какого-либо высказывания для всех возможных случаев значений истинности высказываний, которые его составляют. Количество всех существующих комбинаций в таблице находится по формуле m=2n; где m - общее количество возможных комбинаций, n - число входных переменных. Таблицы истинности нередко используются в цифровой технике и булевой алгебре, чтобы описать работу логических схем.
  

• 12 слайд

  Источники
  
  Информатика. 8 класс: учебник / Л.Л. Босова, А.Ю. Босова
  https://uchim.org/matematika/tablica-istinnosti
  
  https://ru.wikipedia.org/wiki
  
  http://informatika.edusite.ru