Аксиомы (тождества) алгебры логики


а) аксиомы операции отрицания:

_

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;


Поиск по сайту:

Воспользовавшись поиском можно найти нужную информацию на сайте.

Поделитесь с друзьями:

Считаете данную информацию полезной, тогда расскажите друзьям в соц. сетях.
Poznayka.org - Познайка.Орг - 2016-2024 год. Материал предоставляется для ознакомительных и учебных целей.
Генерация страницы за: 0.009 сек.