Правила преобразований

Законы де Моргана и

Правила коммутативности:

а) коммуникативный закон для дизъюнкции: От перемены мест слагаемых сумма не меняется AÚB=BÚA

б) коммуникативный закон для конъюнкции: От перемены мест сомножителей произведение не меняется: А & В = В & А

Правила ассоциативности:

а) ассоциативный закон для дизъюнкции (А Ú В) Ú С = А Ú (В Ú С)

б) ассоциативный закон для конъюнкции (А & В) & С = А & (В & С)

Правила дистрибутивности ( дистрибутивные законы ):

(А & В) Ú (А & С) = А & (В Ú С)

(А Ú В) & (A & C) = А Ú (В & С)