3. Путём преобразования докажите равносильность следующихвысказываний:1) (A & B) (B & C) и (A & B) M (A & C) v (B & C):2) (A & B) v (A & C) и (A & B) А у с.4. Упростите логические формулы:1) (A & B& c) v (A & B & C) v (A & B);2) (A & BVA & B & C B & C C) & (CvA & CvA & B& c).
1) (A & B) (B & C) = (A & B & B & C) = (A & B & C) ( A & B) M (A & C) v (B & C) = [(A & B) & (A & C)] v (B & C) = (A & B & A & C) v (B & C) = (A & B & C) v (B & C)
Таким образом, высказывания (A & B) (B & C) и (A & B) M (A & C) v (B & C) равносильны.
2) (A & B) v (A & C) = A & (B v C) (A & B) A у с = A & (B v C)
Таким образом, высказывания (A & B) v (A & C) и (A & B) A у с равносильны.
4. 1) (A & B & C) v (A & B & C) v (A & B) = A & B & C v (A & B) 2) (A & B v A & B & C & B & C & C) & (C v A & C v A & B & c) = (A & B & C) & (C v A & B & C)
Таким образом, упрощенные логические формулы равняются: 1) A & B & C v (A & B) 2) (A & B & C) & (C v A & B & C)
1) (A & B) (B & C) = (A & B & B & C) = (A & B & C)
( A & B) M (A & C) v (B & C) = [(A & B) & (A & C)] v (B & C) = (A & B & A & C) v (B & C) = (A & B & C) v (B & C)
Таким образом, высказывания (A & B) (B & C) и (A & B) M (A & C) v (B & C) равносильны.
2) (A & B) v (A & C) = A & (B v C)
(A & B) A у с = A & (B v C)
Таким образом, высказывания (A & B) v (A & C) и (A & B) A у с равносильны.
4.
1) (A & B & C) v (A & B & C) v (A & B) = A & B & C v (A & B)
2) (A & B v A & B & C & B & C & C) & (C v A & C v A & B & c) = (A & B & C) & (C v A & B & C)
Таким образом, упрощенные логические формулы равняются:
1) A & B & C v (A & B)
2) (A & B & C) & (C v A & B & C)