IAY0010 Diskreetne matemaatika kodutöö
¿ ´x1 ´x 2(0 ∧1∨ x 4) ∨ ´x 1 x 2 (0 ∧ 0∨ x 4) ∨
∨ x 1 ´x 2 (1∧ 1∨ x 4) ∨ x 1 x 2 (1 ∧0 ∨ x 4 )=¿
¿ ´x1 ´x 2( x 4) ∨ ´x 1 x 2 ( x 4 )∨
∨ x 1 ´x 2 (1)∨ x 1 x 2 (x 4 )
ÜLESANNE 9 SHANNONI KONJUNKTIIVNE ARENDUS
Teha ülesandes 3 saadud MDNK-le Shannoni konjunktiivne arendus vabalt
valitud kahe muutuja järgi.
Saime f MDNK =x 1 x´2 ∨ x 4 .
Teeme sellele avaldisele Shannoni konjunktiivnse arenduse muutujate
x 1 x 2 järgi:
[ x 1 ∨ x 2 ∨f MDNK ( 0,0, x 3 , x 4 ) ][ x 1 ∨ ´x 2 ∨ f MDNK ( 0,1, x3 , x 4 ) ] ∧
∧ [ ´x 1 ∨ x2 ∨ f MDNK ( 1,0, x 3 , x 4 ) ][ x´ 1 ∨ ´x 2 ∨ f MDNK ( 1,1, x 3 , x 4 ) ]=¿
7
¿[ x 1 ∨ x 2 ∨(0 ∧ 1∨ x 4 )][ x 1 ∨ x´ 2 ∨(0∧ 0 ∨ x 4 )]∧
∧ [ ´x 1 ∨ x 2 ∨(1 ∧1 ∨ x 4 ) ] [ x´ 1 ∨ ´x 2 ∨(1∧ 0 ∨ x 4 ) ]=¿