СПРАВОЧНЫЕ МАТЕРИАЛЫ:. ТЕОРЕМЫ БУЛЕВОЙ АЛГЕБРЫ

 


0=1
1=0


Х V 0= х
х /\1 = х

За
  •  
      Х V 1=1
      х/\ 0 = 0


х V х = х
х /\ х = х
Закон идемпотентности

xVx= 1
х /\ = 0

6
    = х


х V у = yV х
х /\у == у /\ х
Закон коммутативности

х V /\ у) = х /\ у
х /\ (x V у) = х
Закон поглощения
    9а 9б
    Юа 106
х V (/\ у) == х V у
х /\ (x V у) = х /\у

10а
10б
    =х/\у
    ='х\/у
Закон де Моргана
11а
11б
Vу)Vz= хVVz)= xVyVz /\ у) /\ z = x /\ (у /\ z) = х/\у/\ z Закон ассоциативности
12а
12б
xV(y/\z)= хVу/\х\/z
х /\ (уVz) = /\ у) V /\ z)
Закон дистрибутивности

 

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

10.06.2016. Текстовые логические задачи
Задача. Петя, Вася и Маша остались дома одни. Кто-то из них ел варенье. На вопрос мамы, кто это сделал, они сказали: а) Петя: "Я не ел. Маша тоже не ела." б) Вася: "Маша действительно не ела. Это сделал…
10.06.2016. Преобразование логических выражений
В задачах на преобразование логических выражений требуется привести выражение либо к дизъюнктивной нормальной форме, либо к конъюнктивной нормальной форме. Дизъюнктивная нормальная форма выражения f(x1,X2...,Xn)- это…
10.06.2016. Построение функции по таблице истинности
В задаче дается таблица истинности некоторой функции. Требуется найти эту функцию. Самый простой способ нахождения функции - построение дизъюнктивной нормальной формы (ДНФ) этой функции. Каждой комбинации…