Основные законы алгебры логики. (Ответы на экзаменационные билеты по информатике)
Описание файла
Файл "Основные законы алгебры логики." внутри архива находится в следующих папках: Ответы на экзаменационные билеты по информатике, информатика_ответы на билеты. Документ из архива "Ответы на экзаменационные билеты по информатике", который расположен в категории "". Всё это находится в предмете "информатика" из 1 семестр, которые можно найти в файловом архиве РТУ МИРЭА. Не смотря на прямую связь этого архива с РТУ МИРЭА, его также можно найти и в других разделах. Архив можно найти в разделе "к экзамену/зачёту", в предмете "информатика" в общих файлах.
Онлайн просмотр документа "Основные законы алгебры логики."
Текст из документа "Основные законы алгебры логики."
Законы алгебры логики
1. Законы однопарных элементов:
а) универсального множества:
x + 1 = 1;
x*1 = x
б) нулевого множества:
х + 0 = х;
x*0=0
2. Законы отрицания:
а) двойного отрицания:
нене x =x
б) дополнительности:
х +не х = 1 х*нех = 0.
в) двойственности (де Моргана):
не(x1+x2)=не(x1*x2);
не(x1*x2)=нех1 + нех2
3. Комбинационные законы:
а) тавтологии:
х + х = х
х*х=х
б) коммутативные:
х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+х1*х3
х1+х2*х3=(х1+х2)(х1+х3)
Д) закон абсорбции (поглощения):
х1+х1х2=х1
х1(х1+х2)=х1
е) склеивания:
х1х2+х1*нех2=х1
(х1+х2)(х1+нех2)=х1