Презентация на тему "Построение таблиц истинности сложных высказываний" 11 класс

Содержание

• 
  Слайд 1

  Знакомство с алгеброй логики

  Построение таблиц истинности сложных высказываний

• 
  Слайд 2

  Приоритет логических операций

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

• 
  Слайд 3

  Алгоритм построения таблиц истинности сложного высказывания

  Вычислить количество строк и столбцов таблицы истинности Начертить таблицу и заполнить заголовок Заполнить первые 2, (3, …) столбца Заполнить остальные столбцы

• 
  Слайд 4

  Пример

  Построить таблицу истинности для высказывания E = A B C

• 
  Слайд 5

  Вычисление количества строк и столбцов таблицы истинности

  Количество строк равно2 n+ 2 где n - количество простых высказываний; 2 – строки заголовка Количество столбцов равно сумме количества переменных (n) и количества логических операций, входящих в сложное высказывание В нашем случае n=3 (т.к. в высказывание Е входят три переменные А, В, С) и 4 логические операции: инверсия В, инверсия С, дизъюнкция и импликация. В нашем случае имеем: 23 + 2 = 10 строк 3 + 4 = 7 столбцов

• 
  Слайд 6

  Начертить таблицу и заполнить заголовок

• 
  Слайд 7

  Заполнение первых трех столбцов таблицы

• 
  Слайд 8

  Заполнение остальных столбцов

• 
  Слайд 9

  Задание

  Вычислить значение функции: F = С или (В и А или С); F = А и В или В или А и С; F = А и (А или В);