Алгебра логики Упростить выражения

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

Алгебра логики
Упростить выражения


image

Информатика (12 баллов) | 37 просмотров
Дан 1 ответ
0 голосов

AB+A!B=A(B+!B)=A

!(X+Y)(X!Y)=(!X!Y)(X!Y)= 0

!XY+!(X+Y)+X = !XY+!X!Y+X = !X(Y+!Y)+X = !X+X = 1

(X+Y)(!X+Y)(!X+!Y) = F
(X+Y)(!X+Y) = X!X+XY+Y!X+YY = 0+XY+Y(!X+1) = XY+Y= Y(X+1) = Y
Y(!X+!Y)=Y!X+Y!Y=Y!X
(X+Y)(!X+Y)(!X+!Y) = Y!X

5 пример особо не упростишь
!(XY+!Z)=!(XY)Z=(!X+!Y)Z

(10.8k баллов)