Упростить формулу ( A v B ) & ( A v C )

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

Упростить формулу ( A v B ) & ( A v C )


Информатика (67 баллов) | 29 просмотров
Дан 1 ответ
0 голосов
(A∨B)(A∨C) заменяем на AA∨AC∨BA∨BC 
AA∨AC∨BA∨BC
AA заменяем на A (идемпотентность: AA=A) 
A∨AC∨BA∨BC
A∨AC заменяем на A (правило поглощения: A∨AC=A)
A∨BA∨BCA∨BA заменяем на A (правило поглощения: A∨BA=A) 
A∨BC
Ответ: 
A∨BC

(13.9k баллов)