При помощи таблицы истинности решите следующую задачу: Определить, кто из подозреваемых участвовал в преступлении, если известно, что:

Составим формулы по пунктам а)  б)

а) (не И + П) => С

б) не И => не С

F = а) * б)

Составим таблицу истинности. Определим количество столбцов:

По условию в задаче присутствуют три переменных   И  П  С

В пункте а) содержится 3 действия

В пункте б) содержится 2 действия (действие не И берем из пункта а))

Функция – отдельный столбец таблицы истинности.

Итого 3 + 3 + 2 + 1 = 9 столбцов

Количество строк определяем так: по условию в задаче присутствуют три переменных   И  П  С, т.е. 2^3=8, значит всего 8 строчек.

В первом столбце из 8 строчек первые 4 займут нули, следующие 4 – единицы.

Во втором столбце чередование идет по 2 нуля и 2 единицы.

В третьем столбце нули и единицы чередуются через один.

Заполняем таблицу по формулам:

Анализируем полученные данные: В столбце функции F истина получилась в трех строках. По условию задачи участвовал в преступлении только один из подозреваемых, этому соответствует 5 строка таблицы. В исходных данных 1 в ней стоит у Иванова – он участвовал в преступлении.