3 2 -5 3 2 0 -5 1 0 3 - 0 1 0 -2 0 1 4 0 1 -3 Siin esinevad kolmandat j¨arku determinandid on omakorda v~oima- lik arvutada arendusvalemi abil. Determinandi v¨a¨artuse arvutami- se j¨atame lugejale iseseisvaks u ¨lesandeks. 4 I. Determinandid 2 Arendusteoreemid ja arendusvalemid 2.1 Kroneckeri su ¨ mbol Kroneckeri1 s¨ umboli ij defineerime valemiga 1, kui i = j ij = 0, kui i = j 2.2 Arendusteoreemid Teoreem 1. Olgu A ruutmaatriks ning Aij elemendi aij alamde- terminant. Siis ai1 Aj1 + ai2 Aj2 + · · · + ain Ajn ij det A =
- monotoonne ja lineaarne; - iseendaga duaalne ja lineaarne. · Antud nelja muutuja loogikafunktsioon : f(x1 ,x2 ,x3, x4 ) = ( x1 x2 x3 x4 ) ( x2 x3 x4 ) ( x1 x2 ) Leida funktsiooni f(x1 ,x2 ,x3, x4 ) minimaalsed DNK ja KNK ning kümnendesitusvorm. Esitada funktsioon f(x1 ,x2 ,x3, x4 ) baassüsteemides B1 , B5 ja B9 . Loogikafunktsioonide Shannoni arendus Loogikafunktsiooni täielik arendus annab resultaadina täieliku DNK (või KNK). · Arendusvalemid: 1. Täielik disjunktiivne arendus 11...1 & n f ( x1 , x2 ,..., xn ) = ( xi ) i & f ( 1 , 2 ,..., n ) ( 1 , 2 ,..., n ) = 00...0 i =1 2. Täielik konjunktiivne arendus 11...1 n i f ( x1 , x2 ,..
Antud nelja muutuja loogikafunktsioon : 28 f(x1 ,x2 ,x3, x4 ) = x1 x2 x3 x4 x2 x3 x4 x1 x2 Leida funktsiooni f(x1 ,x2 ,x3, x4 ) minimaalsed DNK ja KNK ning kümnendesitusvorm. Esitada funktsioon f(x1 ,x2 ,x3, x4 ) baassüsteemides B1 , B5 ja B9 . Loogikafunktsioonide Shannoni arendus Loogikafunktsiooni täielik arendus annab resultaadina täieliku DNK (või KNK). Arendusvalemid: 1. Täielik disjunktiivne arendus 11...1 &n f x1 , x2 ,..., xn xi i & f 1 , 2 ,..., n 1 , 2 ,..., n 00...0 i 1 2. Täielik konjunktiivne arendus
annaabi.ee 
