К пункту 3.1

Упрощают заданную логическую функцию, пользуясь правилами и законами алгебры логики:

а) Инверсия

если X = 0 то = 1,

если Х = 1, то = 0.

б) Логическое сложение (дизъюнкция)

X + 0 = X

X + 1 = 1

X + X = X

X + = 1

0 + 0 = 0

1 + 0 = 1

1 + 1 = 1

в) Логическое умножение (конъюнкция)

0∙0 = 0

0∙1 = 0

1∙1 = 1

X∙0 = 0

X∙1 = X

X∙ = 0

г) Переместительный закон

Х + У = У + Х, ХУ = УХ.

д) Сочетательный закон

(Х+У)+Z=Х+(У+Z), (ХУ)Z=Х(УZ).

е) Распределительный закон

Х*(У+Z)=ХУ+ХZ.

ж) Правило склеивания

Х(Х+У)=Х; Х+ХУ—Х.

з) Правило двойного отрицания

Теорема де Моргана: