"0lle" - 1 õppematerjal

Mis on Diskreetne Matemaatika

suurte kontuuridega: MKNK saamiseks — 0de ruudud: x 2 x3 x 2 x3 x1 00 01 11 10 x 1 00 01 11 10 0 0 1 1 0 0 0 1 1 0 1 1 1 1 0 1 1 1 1 0 Kontuurid tohivad osaliselt kattuda — suurendada igat kontuuri maksimaalsuuruseni. 1de kontuuri ei tohi sattuda 0lle ja vastupidi. 1de ruudud (1de piirkond) on kaetav kahe max kontuuriga: 4se ja 2sega. 4se kontuuri ulatuses on ainus konstantne muutuja x3 (x3 = 1) 2se kontuuri ulatuses on konstantseteks muutujateks x 1 = 1 ja x2=0 Iga 1de kontuur määrab DNK-s ühe elementaarkonjunktsiooni: MDNK: f ( x1 x2 x3 ) = x 1 x̄ 2 Z x 3 Loogikafunktsiooni minimeerimine McCLUSKEY' MEETODIGA 3. Kleepida naabersektsioonide intervalle kokku suuremateks intervallideks.