Аксиомы (тождества) алгебры логики
а) аксиомы операции отрицания:
_
0 = 1 или дуальное отношение ;
б) аксиомы операций с константами 0 и 1:
0 Ù 0 = 0 или 1 Ú 1 = 1;
1 Ù 0 = 0 Ù1 = 0 или 0 Ú 1 = 1 Ú 0 = 1;
1 Ù 1 = 1 или 0 Ú 0 = 0.
Из аксиом вытекают законы булевой алгебры.
а) Переместительный закон (закон коммутативности):
Х1 Ù Х2 = Х2 Ù Х1 или Х1 Ú Х2 = Х2 Ú Х1.
б) Сочетательный закон (закон ассоциативности):
Х1 Ù Х2 Ù Х3 = Х1 Ù (Х2 Ù Х3) = (Х1 Ù Х2) Ù Х3 или
Х1 Ú Х2 Ú Х3 = Х1 Ú (Х2 Ú Х3) = (Х1 Ú Х2) Ú Х3.
в) Распределительный закон ( закон дистрибутивности):
Х1 Ù (Х2 Ú Х3) = Х1 Ù Х2 Ú Х1 Ù Х3 или
Х1 Ú (Х2 Ù Х3) = Х1 Ú Х2 Ù Х1Ú Х3.
г) Закон повторения (тавтологии, идемпотентности):
Х1 Ù Х1 Ù Х1= Х1 или Х1 Ú Х1 Ú Х1 = Х1.
д) Законы операций с константами:
Х1 Ù 0 = 0 или Х1 Ú 1 = 1;
Х1 Ù 1 = Х1 или Х1 Ú 0 = Х1.
е) Закон двойной инверсии:
Х = Х.
ж) Закон обращения:
__ __
если Х1 = Х2 , то Х1 = Х2.
з) Закон дополнительности:
__ __
Х1 Ù Х1 =0 или Х1 Ú Х1 = 1.
и) Законы дуальности (законы де Моргана):
_______________ ___ __ __
Х1 Ù Х2 Ù .... Ù Хn = Х1 Ú Х2 Ú ..... Ú Хn.
Инверсия конъюнкции (логического произведения) двух и более переменных равна дизъюнкции (логической сумме) инверсий этих переменных.
_______________ __ __ ___
Х1 Ú Х2 Ú .... Ú Хn = Х1 Ù Х2 Ù .... Ù Хn.
Инверсия дизъюнкции (логической суммы) двух и более переменных равна конъюнкции (логическому произведению) инверсий этих переменных.
к) Закон (правило) поглощения:
Х1 Ú (Х1 Ù Х2) = Х1 или Х1 Ù ( Х1 Ú Х2) = Х1.
Поглощается переменная Х2.
л) Закон (правило) склеивания:
__
( Х1 Ù Х2 ) Ú ( Х1 Ù Х2 ) = Х1 или дуальная форма
__
( Х1 Ú Х2 ) Ù ( Х1 Ú X2 ) = Х1.
м) Правило вычеркивания:
__ __
(Х1 Ù Х2 ) Ú Х1 = Х2 Ú Х1 или дуальная форма
___ ___
(Х1 Ú Х2 ) Ù Х1 = Х2 Ù Х1.
Задание.
Используя полученные ранее выводы о соответствии логических уравнений и релейно-контактных схем, сопоставьте логическим уравнениям рассмотренных законов релейную схему и проанализируйте ее работу.
Дата добавления: 2022-02-05; просмотров: 424;