"x1x5" - 1 õppematerjal

Diskreetne matemaatika - konspekt

Hinnake, milline meetod sobib kõige paremini. Kontrolllahendus: funktsioon jääb sõltuma kolmest argumendist f(x1 ,x2 ,x3) = x 1 x2 x3 . · Näide 3 1_ intervallides_0 - 000- ,11 - - 10,- - 1010 f(x1 ,x2 ,x3, x4 ,x5 ,x6 )= 0_ intervallides _ - - 100- ,001 - 0- ,010010 - _ ülejäänud _ määramispiirkonnas Leida minimaalne DNK (kontrolllahend: x 3 x 5 x1x5 x3 x5 ) ja minimaalne KNK. Seejuures märgime, et KNK leidmine toimub samade ideede alusel, kusjuures laiendatakse maksimaalselt nullide intervalle, garanteerides seejuures mittekattuvus ühtede intervallidega. Loogikafunktsioonide täielik süsteem Eelnevast on teada, et suvaline loogikafunktsioon on esitatav DNK ja KNK kujul. Järelikult on suvaline funktsioon kujutatav läbi funktsioonide &, V ja . Loogikafunktsioonide süsteemi, mille abil on võimalik kujutada suvalise keerukusega