f(x₁,x₂,x₃,x₄)=Σ(1,2,10,12,15)₁ (4,5,8,9,13)_ Π(0,3,6,7,11,14)ₒ MDNK leidmine: Karnaugh’ kaart: x₃x₄ x₁x₂ 00 01 11 10 MDNK: 00 0 1 0 1 f (x ₁, x ₂, x ₃, x ₄ )=x ₂ x ₃ ˅ x ₃ x ₄ ˅ x ₁ x ₂ x ₄ ˅ x ₂ x ₃ x ₄ 01 _ _ 0 0 11 1 _ 1 0 10 _ _ 0 1 MKNK leidmine: Kleepimistabel: Indeks Laiendatud Märge 2-sed Vahe Märge 4-sed Vahe Märge 0-de piirkond intervallid intervallid 0 0 X 0-4* 4 A1 4*-5*-6-7 1,2 A10 1 4* X 0-8* 8 A2 8* X 4*-5* 1 X
edasi proovime kleepimist jätkata ehk 4-seid gruppe kokkukleepida 8-steks . . . A2 1 1 1 1 valitud kuid rohkem ei õnnestu kleepida — pole isegi kandidaate. A3 1 1 1 1 Sellega on kleepimistabel valminud. tekkinud suurimad 1-de intervallid ( lihtimplikandid ) MDNK on seega tekkimas 2-liikmeline : f = A1 w A2 Valminud kleepimistabelis märgistame ära suurimad grupid (suurimad ühtede intervallid) — grupid mis ei sisaldu tervikuna üheski teises grupis esindajate tabel
11 1 1 0 0 10 - - 0 0 Leian MDNK McCluskey' meetodiga Minu funktioon on: f ( x1 x2 x3 x4 ) = ( 0,1,2,5,12,13) 1 ( 4,6,9,11) _ McCluskey' meetodit kasutades tuleb määramatuspiirkonda ka arvestada ja seetõttu viin ma määramatuspiirkonna ühtede piirkonda. Määramatuspiirond laiendatud ühtede f ( x1x2x3x4) = ( 0,1 2,5,12,13,4*,6*,9*,1 *) 1 piirkonnas on tähistatud tärnidega: Kleepimistabel Index 1- de pk 2- sed Vahe 4- sed Vahe 0 0 01 1 0 1 4 5 A1 1, 4 1 1 02 2 0 2 4 6 A2 2, 4 2 04 4 ... 4* 15 4 1 5 9 13 A3 4, 8