Приоритет операций в алгебре логике

Правило склеивания (выполняется только по одной переменной)

Правило поглощения (одна переменная поглощает другие)

D. Закон распределительный (диструктивности)

C. Закон сочетательный (ассоциативности)

B. Закон переместительный (коммутативности)

A+B = B+А

А × В = В × А

A+B+C= A+(B+C)

А × В × С = А × (В × С).

A × (B+C) = А × В + А × С;

A + (B×C) = (А + В) × (А + С).

A + А × В = А;

A × (А + В) = А

В алгебре логики имеется старшинство операций:

1. Действие в скобках

2. Операция с одним операндом (одноместная операция) – НЕ

3. Конъюнкция - И

4. Дизъюнкция - ИЛИ

5. Сумма по модулю 2.

Операции одного ранга выполняются слева направо в порядке написания логического выражения. Алгебра логики линейна и для неё справедлив принцип суперпозиции.

Дата добавления: 2014-01-20