17.3.14 T. Evartson 8 17.3.14 T. Evartson 9 x4 x3 x2 x1 1 1 1 1 & 1 & e & & 17.3.14 T. Evartson 10 x2x1 00 01 11 10 x4x3 00 1 0 0 1 01 0 0 0 1 11 0 0 0 0 10 1 0 0 0 17.3.14 T. Evartson 11 x2x1 00 01 11 10 x4x3 00 1 0 0 1 01 0 0 0 1 11 0 0 0 0 10 1 0 0 0 17.3.14 T. Evartson 12 x2 & x1 1
x1 x2 x1 x1 x2 x3 x1 x2 x2 = x1 x2 x1 x2 x3 0 0 x1 x2 x3 x1 x2 = x1 x2 x1 x2 3.Lihtsustada etteantud loogikaavaldis DNK-ks põhiseoste ja tehete asendusseoaste abil: (x1x2x3x4 x3x4 x1x3 )(x1 x4 )(x1 x4 )= (x1x2x3x4 x3x4 x1x3 )(x1 x4 )(x1 x4 )= =(x1x2x3x4 x3x4 x1x3 )(0 x4x1 x1x4 0)= x3x4x1 x1x3x4 = x1x3x4 x1 x4 x3 (x1 x2)(x1x2 x4 )= x1 x4 x3 (x2 x1 )(x1 x2 x4 )= x1 x4 x3 x2x1 (x1 x2 x4 )= = x1 x4 x1 x2 x3 x1 x2 x2 x1 x2 x1 x1 x2 x1 x4 x4 x3 x4 x2 x4 x1 x4 =x1 x2 x4 x1 x2 x3 x3 x4 x2 x4 x1 x4 x1 x1 x2 ( x1 x3 ) x1 x1 x2 x3 x4 x1 = x1 ( x1 x3 ) x1 x1 x2 x3 x4 x1 = (x1 x1x1 x1 x3 x1 x2 x3 x4 ) x1 = =(x1 x1 x1 x3 x1 x2 x3 x4 )x1 =(x1 x1 x2 x3 x4 )x1 = x1 x1 x1 x1 x2 x3 x4 =00=0 (x1x3 )x1 (x1 x2 )(x1 x3 )(x3 x2 )=( x1 x3 x1 x3)x1 (x1 x2 )(x1 x3 )(x3 x2)=
... ... ... ... ... ? ... fD = x 4 x 3 x 2 x 1 v x 4 x 3 x 2 x1 v x 4 x 3 x 2 x1 v x 4 x3 x 2 x1 v x 4 x3 x 2 x1 v x 4 x3 x 2 x 1 v x 4 x3 x 2 x1 v x 4 x 3 x 2 x 1 v x 4 x 3 x 2 x1 2. Loogikafunktsiooni minimeerimine Kasutan minimeerimiseks nelja muutuja loogikafunktsiooni Karnaugh' kaarti x2x1 x4x3 00 01 11 10 00 1 1 1 0 01 1 1 1 1 11 - - - - 10 1 1 - - fD = x 2 v x1 v x 4 x3 3. Funktsiooni realisatsioon loogikaskeemil 3
n inversioon ja binaarsed tehted konjunktsioon ja disjunktsioon. h näide: x1 x ¯2 w= x2x1 w x ¯1 x2 e Kõik 3 elementaarset loogikatehet on juba eelpool lausearvutuse juures t defineeritud ja loogikaalgebras kehtivad nad täpselt samal kujul. Asendades siin muutujate x1 ja x2 asemele mingid loogikaväärtused, t i