Упростите логическую функцию . _ _ f(x, y, z) = ((x v y) v (x & (y v z))

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

Упростите логическую функцию
. _ _
f(x, y, z) = ((x v y) v (x & (y v z))


image

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

F(x,y,z) = ( (X v !Y) & Y) v (!X & (Y v Z) )

(X v !Y) & Y) = X&Y v !Y & Y = X & Y
!X & (Y v Z) = !X & Y v !X & Z

f(x,y,z) = X & Y v !X & Y v !X & Z =
Y & (X v !X) v !X & Z) = Y v !X & Z
----

Y= (A v B) & (A v !B)
A B (A v B)  (A v !B) Y
0 0          0            1 0
0 1           1             0 0
1 0           1             1 1
1 1            1             1 1
Y = A

(10.8k баллов)