Правила алгебраических преобразований
Кроме логических законов, для выполнения преобразований логических выражений, большое значение имеют правила алгебраических преобразований. Многие из них имеют аналоги в обычной алгебре.
Законы Моргана: (A ∨ B)= А ∧ В
(A ∧ B)= А ∨ В.
Равносильности, выражающие основные законы алгебры логики.
1. - коммутативность конъюнкции.
2. - коммутативность дизъюнкции.
3. - ассоциативность конъюнкции.
4. - ассоциативность дизъюнкции.
5. - дистрибутивность конъюнкции относительно дизъюнкции.
6. - дистрибутивность дизъюнкции относительно конъюнкции.
1 | 2 | 3 | 4 | 5 | Поиск по сайту:
|