Задачи на составление таблицы истинности

Задача. Составить таблицу истинности для функции

Заполняем для каждой операции колонку таблицы, записывая туда результат операции при соответствующих значения" элементов. Так получается следующая таблица, последняя колонка которой является ответом на поставленную задачу:

А В С А/\В
/\С В)\/( /\ С)
0 0 0 0 1 0 0
0 0 1 0 1 1 1
0 1 0 0 1 0 0
0 1 1 0 1 1 1
1 0 0 0 0 0 0
1 0 1 0 0 0 0
1 1 0 1 0 0 1
1 1 1 1 0 0 1

Другие записи

10.06.2016. СПРАВОЧНЫЕ МАТЕРИАЛЫ:. ТЕОРЕМЫ БУЛЕВОЙ АЛГЕБРЫ
  1а 1б 0=1 1=0 2а 2б Х V 0= х х /\1 = х За 3б   Х V 1=1х/\ 0 = 0 4а 4б х V х = х х /\ х = х Закон идемпотентности 5а 5б xVx= 1 х…
10.06.2016. Текстовые логические задачи
Задача. Петя, Вася и Маша остались дома одни. Кто-то из них ел варенье. На вопрос мамы, кто это сделал, они сказали: а) Петя: "Я не ел. Маша тоже не ела." б) Вася: "Маша действительно не ела. Это сделал…
10.06.2016. Преобразование логических выражений
В задачах на преобразование логических выражений требуется привести выражение либо к дизъюнктивной нормальной форме, либо к конъюнктивной нормальной форме. Дизъюнктивная нормальная форма выражения f(x1,X2...,Xn)- это…
10.06.2016. Построение функции по таблице истинности
В задаче дается таблица истинности некоторой функции. Требуется найти эту функцию. Самый простой способ нахождения функции - построение дизъюнктивной нормальной формы (ДНФ) этой функции. Каждой комбинации…