1. Основные законы и соотношения алгебры логики.

Законы алгебры логики базируются на аксиомах и позволяют преобразовывать логические функции. Логические функции преобразуются с целью их упрощения, а это ведет к упрощению цифровой схемы.

Всего имеется пять законов алгебры логики:

Закон одинарных элементов

1 * X = X

0 * X = 0

1 + X = 1

0 + X = X

2. Законы отрицания

a. Закон дополнительных элементов.

3. Комбинационные законы.

Комбинационные законы алгебры логики во многом соответствуют комбинационным законам обычной алгебры, но есть и отличия.

закон тавтологии (многократное повторение)

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

X1+X1X2 X3 =X1(1+X2 X3)=X1

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

.