Лог. выражения: 1) а и в и не а и в или в 2) (а или в) и (не а или не в) 3) а или а и в или а и с 4) не а и не с или а и в или не а и с или а и не в 5) не (а или в) и а и не в
И заменим на умножение, или - на сложение: 1) AB(-A)B + B = 0 + B = B 2) (A + B)(-A + (-B)) = A(-A) + B(-A) + A(-B) + B(-B) = 0 + B(-A) + A(-B) + 0 = -AB + -BA = A xor B 3) A + AB + AC = A(1 + B + C) = A * 1 = A 4) -A(-C) + AB + -AC + A(-B) = -A(-C + C) + A(B + (-B)) = -A * 1 + A * 1 = A + -A = 1 5) -(A + B)A(-B) = (-A)(-B)A(-B) = 0
1) AB(-A)B + B = 0 + B = B
2) (A + B)(-A + (-B)) = A(-A) + B(-A) + A(-B) + B(-B) = 0 + B(-A) + A(-B) + 0 = -AB + -BA = A xor B
3) A + AB + AC = A(1 + B + C) = A * 1 = A
4) -A(-C) + AB + -AC + A(-B) = -A(-C + C) + A(B + (-B)) = -A * 1 + A * 1 = A + -A = 1
5) -(A + B)A(-B) = (-A)(-B)A(-B) = 0