![]() КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Основные законы алгебры логики1) Законы нулевого множества:
т.е. конъюнкция любого числа переменных обращается в ноль, если хотя бы одна переменная имеет значение 0, независимо от значений других переменных. 2) Законы универсального множества:
т.е. дизъюнкция любого числа переменных обращается в единицу, если хотя бы одна переменная имеет значение 1, независимо от значений других переменных. 3) Законы идемпотентности (повторения, тавтологии):
4) Закон двойной инверсии:
5) Законы дополнительности: закон логического противоречия
закон исключенного третьего
6) Коммутативные законы (законы перемещения):
т.е. результаты выполнения операции конъюнкции и дизъюнкции не зависят от того, в каком порядке следуют переменные. 7) Ассоциативные законы (законы сочетания):
т.е. для записи конъюнкции или дизъюнкции скобки можно опустить. 8) Дистрибутивные законы (законы распределения): конъюнкции относительно дизъюнкции:
дизъюнкции относительно конъюнкции:
9) Законы поглощения:
10)Законы склеивания (распространения):
11)Законы де Моргана (законы инверсии): для двух переменных:
в общем виде:
т.е. инверсия функции есть функция от инверсий её аргументов и операций дизъюнкции и конъюнкции.
|