Дизъюнкция и конъюнкция обладают рядом свойств

÷

BCD - код

BCD - код

Дизъюнкция и конъюнкция обладают рядом свойств

1) свойство ассоциативности

х₁+(х₂+х₃)=(х₁+х₂)+х₃, х₁(х₂х₃)=(х₁х₂)х₃;

2)свойство коммутативности

х₁+х₂=х₂+х₁, х₁х₂=х₂х₁

3)свойство дистрибутивности

х₁&(х₂+х₃)=(х₁&х₂)+(х₁&х₃)

х₁+х₂х₃=(х₁+х₂)&(х₁+х₃

Пример:

законы де Моргана

,

.

Из законов де Моргана вытекают следствия

Законы де Моргана справедливы для любого количества переменных.

Законы поглощения