Алгебра логики, задача Драсте, есть вопрос по поводу дискретной математики, хотя это обычная начальная алгебра логики, вот задача, надеюсь сможете помочь, спасибо Выразить через сумму по модулю 2: не (x1) & x2 & x3
Для выражения не (x1) & x2 & x3 через сумму по модулю 2, можно воспользоваться законом де Моргана, который гласит, что отрицание конъюнкции равно дизъюнкции отрицаний:
Для выражения не (x1) & x2 & x3 через сумму по модулю 2, можно воспользоваться законом де Моргана, который гласит, что отрицание конъюнкции равно дизъюнкции отрицаний:
не (x1) & x2 & x3 = (не (x1)) & x2 & x3
= (1 + x1) & x2 & x3
= 1x2x3 + x1x2x3
= x2x3 + x1x2*x3 (по модулю 2)
Таким образом, выражение через сумму по модулю 2 будет равно x2x3 + x1x2*x3.