Упростить логическое выражение D (¬AvB)ʌ(¬Bv¬A)ʌ(¬CvA)

0 голосов

Упростить логическое выражение D
(¬AvB)ʌ(¬Bv¬A)ʌ(¬CvA)


спросил от (20 баллов) в категории Информатика
2 Ответы
0 голосов
ответил от Архангел (142k баллов)
 
Лучший ответ

Решите задачу:

(\bar A+B)(\bar B+\bar A)(\bar C+A)=(\bar A\bar B+\bar A\bar A+B\bar B+B\bar A)(\bar C+A)= \\ (\bar A\bar B+\bar A+0+B\bar A)(\bar C+A)=\bar A(\bar B+1+B)(\bar C+A)=\bar A(\bar C+A)= \\ \bar A\bar C+\bar AA=\bar A\bar C+0=\bar A\bar C
0 голосов
ответил от Отличник (9.6k баллов)

Раскроем первые две скобки
(-A∧-B ∨ B∧-B ∨A∧-A ∨ B∧-A)∧(-C∨A)=
B∧-B  и  A∧-A  сокращаются, так как их произведение = 0
(-A∧-B  ∨ B∧-A)∧(-C∨A)
вынесем -A за скобки
-A(-B∨B)∧(-C∨A)
(-B∨B) = 1   Отсюда остается
-A∧(-C∨A)= -A∧-C  ∨  -A∧A=   -A∧-C

...