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

Слайд 2

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

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

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

с помощью построения таблицы истинности.
Слайд 3

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

Пример №1.

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

или Саша. Но Саша этого не делал, так как в это время сдавал мне зачет. Следовательно, это сделал Коля. Прав ли учитель?
Слайд 4

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

Решение:

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

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

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

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

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

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

Слайд 7

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

Вывод:

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

истинно при любых значениях простых высказываний К и С. Следовательно учитель
прав.