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

Слайд 2

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

Рассмотрим пример №1, где значение сложного высказывания можно определить с

Построение таблиц истинности. Рассмотрим пример №1, где значение сложного высказывания можно определить
помощью построения таблицы истинности.

Слайд 3

Пример №1.

В классе оказалось разбито стекло. Учитель объясняет директору:
Это сделал Коля или

Пример №1. В классе оказалось разбито стекло. Учитель объясняет директору: Это сделал
Саша. Но Саша этого не делал, так как в это время сдавал мне зачет. Следовательно, это сделал Коля. Прав ли учитель?

Слайд 4

Решение:

Сначала выделим составляющие простые высказывания и определим их количество;
К = Это сделал

Решение: Сначала выделим составляющие простые высказывания и определим их количество; К =
Коля.
С = Это сделал Саша.
Определим форму высказывания:
Е=(К + С) & С К

Слайд 5

Построим таблицу истинности:

Для этого определим количество строк и количество столбцов в таблице.

Построим таблицу истинности: Для этого определим количество строк и количество столбцов в
Так как каждое из простых высказываний может принимать всего два значения(0 и 1), то количество разных комбинаций значений n высказываний – 2^n.
Колличество строк = 2^n (2^2+1=5)
Колличество столбцов = количество простых высказываний + количество логических операций (2+4=6)

Слайд 7

Вывод:

Мы получили в последнем столбце все единицы. Это значит, что значение истинно

Вывод: Мы получили в последнем столбце все единицы. Это значит, что значение
при любых значениях простых высказываний К и С. Следовательно учитель
прав.
Имя файла: Построение-таблиц-истинности.pptx
Количество просмотров: 62
Количество скачиваний: 0