"edasiteisenduseks" - 1 õppematerjal

Diskreetne matemaatika

( x 1 x 2 x3 x 4 ) = ( x1 x 2 x 3 0) ( x1 x 2 x3 1) = ( x 1 x´ 1 0 x´ 2 1 x 1 x1 x 1 ) ( x4 x 1 x´ 1 1 v x´ 1 0 v x 1 x1 x 1 ) = x 1 ( ´x1 x´ 2 x´ 3)(x1 ´x3 x1 x 2 x 3) ( ´x1 x1 x 2 x 3)( x´ 1 x3 )( x´ 1 ´x2 x´ 3) = x 1 x´ 3 v x´ 1 8 11. Reed Mulleri polünoom. MDNK (x1,x2,x3,x4) = x´ 1 x 4 x 1 ´x3 x´ 4 x 1 x2 x´ 3 DNK leidmine edasiteisenduseks baasil : f ( x1 , x2 , x3 , x 4 )= ´x 1 x 4 ! x 1 ´x 3 ´x 4 1 x1 x 2 x 3 f =´x 1 x 4 x1 ´x 3 ´x 4 x 1 x 2 x 3=( x 1 1 ) x 4 x 1 ( x 3 1 ) ( x 4 1 ) x 1 x 2 x 3=x 1 x 4 x 4 x1 ( x 3 x 4 x 3 x 4 1 ) 9