Доказать с помощью законов алгебры логики

0 голосов
61 просмотров

Доказать с помощью законов алгебры логики


image

Информатика (31 баллов) | 61 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

(A→(B→C))→((A→B)→(A→))≡1
(¬A+¬B+C)→(A*¬B+¬A+C)≡1
A*B*¬C+A*¬B+¬A+C≡1
A*(B*¬C+¬B)+¬A+C≡1   (применяем формулу: A+¬A*B=A+B)
A*(¬B+¬C)+¬A+C≡1
¬A+¬B+¬C+C≡1                  (C+¬C=1)
1≡1

(87.0k баллов)