Презентация на тему "Таблицы истинности"

Содержание

• 
  Слайд 1

  Тема урока:

  ТАБЛИЦЫ ИСТИННОСТИ

• 
  Слайд 2

  На этом уроке нам необходимо решить следующую задачу:

  Таблица истинности сложного логического выражения. Как правильно составить и использовать?

• 
  Слайд 3

  ТАБЛИЦЫ ИСТИННОСТИ

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

• 
  Слайд 4

  ДЛЯ СОСТАВЛЕНИЯ ТАБЛИЦЫ НЕОБХОДИМО:

  Выяснить количество строк в таблице (вычисляется как 2 в степени n, где n – количество переменных). Выяснить количество столбцов = количество переменных + количество логических операций. Установить последовательность выполнения логических операций. Построить таблицу, указывая названия столбцов и возможные наборы значений исходных логических переменных. Заполнить таблицу истинности по столбцам.

• 
  Слайд 5

  Пример 1

  Построим таблицу истинности для выражения F=(AvB)&(¬Av¬B) 1. Количество строк = 2² + 1(заголовки столбцов) = 5 2. Количество столбцов = 2 + 5(v, &, ¬, v, ¬) = 7 3. Расставим порядок выполнения операций: 1 5 2 4 3 (AvB)&(¬Av¬B) 4. Построим таблицу:

• 
  Слайд 6

  Пример 2

  Построим таблицу истинности для логического выражения X v Y & ¬Z Количество строк = 2³ + 1 = 9 Количество столбцов = 3 логические переменные + 3 логические операции = 6 Укажем порядок действий: 3 2 1 X v Y & ¬Z 4. Нарисуем и заполним таблицу:

• 
  Слайд 7

  Домашнее задание

  Составьте таблицы истинности для следующих логических выражений: F = (X & ¬Y) v Z F = X & Y v X ¬((X v Y) & (Z v X)) & (Z v Y)