ЛОГИЧЕСКИЕ ЗАДАЧИ (БУЛЕВА АЛГЕБРА)

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