Diskreetne matemaatika
= x 1 x 2 x3 ( x4 ) v x 1 x2 x 3 (1) v x1 x 2 x 3 (1) v x1 x2 x 3 (1) v x1 x2 x3 (x4)
11
ÜLESANNE 8 SHANNONI DISJUNKTIIVNE ARENDUS
KAHE MUUTUJA JÄRGI
Teha ülesandes 3 saadud MDNK-le Shannoni disjunktiivne arendus vabalt
valitud kahe muutuja järgi, milleks on x1 ja x2.
𝒇(xMDNK(x1x2x3x4) = x2 x 3 v x1 x 3 v x1 x2 x4 v x 1 x 2 x3 x4
Teeme sellele avaldisele Shannoni disjunktiivse arenduse valitud mootujate järgi
x 1 x 2 𝒇(xMDNK(0,0,x3,x4) v x 1 x2 𝒇(xMDNK(0,1,x3,x4) v
v x1 x 2 𝒇(xMDNK(1,0,x3,x4) v x1 x2 𝒇(xMDNK(1,1,x3,x4) =
= x 1 x 2 (0 V 0 V 0 V x3x4) v x 1 x2 (x 3 V 0 V 0 V 0) v
v x1 x 2 (0 V x 3 V 0 V 0) v x1 x2 (x 3 V x 3 V x4 V 0) =
= x 1 x 2 (x3x4) v x 1 x2 (x 3) v x1 x 2 (x 3) v x1 x2 (x 3 V x4)
12
9. Jääkfunktsioonid
𝒇(xMDNK(x1x2x3x4) = x2 x 3 v x1 x 3 v x1 x2 x4 v x 1 x 2 x3 x4