Leida tõeväärtustabel alg- ja lõppavaldise jaoks. Veenduda lihtsustuse õigsuses. · Lihtsustada järgmised avaldised: (( x 1 ) x1 x2 ( x1 x3 ) & x1 x1 x2 x3 x4 & x1 ) (x x 1 2 x 3 x4 x3 x4 x1 x3 )( x1 x4 )( x1 x4 ) x x x3 x2 x1 1 4 ( 1 2 ( x x x4 ) ) · Tõestada DeMorgani seadused 3 muutuja jaoks nii tõeväärtustabeliga kui ka valemiliselt. · Antud kolme muutuja nn. mazhoritaarfunktsioon: f ( x1 , x2 , x3 ) = x1x2 x2 x3 x1 x3 . Tõestada, et kehtivad järgmised võrdused: f ( x1 , x2 , x3 ) = x2 f ( x1 , x2 , x3 ) = f ( x1 , x2 , x3 ) Loogikafunktsioonide normaalkujud Loogikafunktsioon f(x1 , x2 ,..., xn ) võib olla esitatud erinevate valemite abil. 11 Näiteks f ( x1 , x2 ) = x1 x2 = x1 x2 x2 = ( x1 x2 x1 x2 x2 )( x2 x2 ) =.............
x 1 x1 x2 x1 x3 & x1 x1 x2 x3 x4 & x1 x x 1 2 x 3 x4 x3 x4 x1 x3 x1 x4 x1 x4 x1 x4 x3 x2 x1 x x 1 2 x4 Tõestada DeMorgani seadused 3 muutuja jaoks nii tõeväärtustabeliga kui ka valemiliselt. Antud kolme muutuja nn. mazhoritaarfunktsioon: f x1 , x2 , x3 x1x2 x2 x3 x1x3 . Tõestada, et kehtivad järgmised võrdused: f x1 , x2 , x3 x2 f x1 , x2 , x3 f x1 , x2 , x3 Loogikafunktsioonide normaalkujud Loogikafunktsioon f(x1 , x2 ,..., xn ) võib olla esitatud erinevate valemite abil. Näiteks f x1 , x2 x1 x2 x1 x2 x2 x1 x2 x1 x2 x2 x2 x2 .............