Ответ:
Проверим обе части, используя равносильные преобразования.
Левая часть:
\( (A\to\overline B)\vee\overline{A\vee C}=(\overline A\vee\overline B)\vee(\overline A\wedge\overline C)=\overline A\vee\overline B\).
Последний переход следует из закона поглощения: \(X\vee(X\wedge Y)=X\).
Правая часть:
\(A\wedge B\wedge\overline{(A\to C)}=A\wedge B\wedge\overline{(\overline A\vee C)}=A\wedge B\wedge(A\wedge\overline C)=A\wedge B\wedge\overline C\).
Эти выражения не равносильны: например, при \(A=0, B=0, C=0\) левая часть равна 1, а правая — 0. Следовательно, записанное утверждение неверно; доказать его нельзя.
Ответ: эквивалентности нет.
Проверим обе части, используя равносильные преобразования.
Левая часть:
\( (A\to\overline B)\vee\overline{A\vee C}=(\overline A\vee\overline B)\vee(\overline A\wedge\overline C)=\overline A\vee\overline B\).
Последний переход следует из закона поглощения: \(X\vee(X\wedge Y)=X\).
Правая часть:
\(A\wedge B\wedge\overline{(A\to C)}=A\wedge B\wedge\overline{(\overline A\vee C)}=A\wedge B\wedge(A\wedge\overline C)=A\wedge B\wedge\overline C\).
Эти выражения не равносильны: например, при \(A=0, B=0, C=0\) левая часть равна 1, а правая — 0. Следовательно, записанное утверждение неверно; доказать его нельзя.
Ответ: эквивалентности нет.
