Leidsid 33 sarnast õppematerjali, mis on seotud failiga "McCluskey' minimeerimismeetod". Need materjalid aitavad sul teemat sügavamalt mõista.
interv, intervall, laiend, esindajaks, intervallid, karnaugh, indeksiga, seid, meetodis, gruppe, vahed, veeru, algoritm, kataksid, veerud, tervikuna, grupis, eespoolt, ruutude, lahendatud, kasvatamine, normaalkuju, tõeväärtustabel, normaalkujud, niikaua, gruppideks, märgistatud, õnnestu, ruudud, näidatud, saime, samale, kaardiga, ruudulisedx1x2 00 0 0 0 1 01 1 0 0 - 11 0 - 1 1 10 1 1 - 0 Tegu on osaliselt määratud funktsiooniga. Osaliselt määratud funktsiooni korral võime määramatuse asemele vabalt valida kas 0 või 1. Kuna minimaalne konjuktiivkuju leitakse 0-de piirkonna kaudu, siis valin vastavad kontuurid. (1) (2) 00 01 11 10 00 01 (3) 11 (4) 10 Saan 4 kontuuri, mille järgi saame leida intervallid (1), (2), (3) ja (4). Intervallides leiame konstantsed muutujad. (1) intervalli (000-) konstantsed muutujad x1 = 0, x2 = 0, x3 = 0 Sellest saame MKNK jaoks x1Vx2Vx3 (2) intervalli (0--1) konstantsed muutujad - x1 = 0, x4 = 1 Sellest saame MKNK jaoks x1V x 4 (3) intervalli (110-) konstantsed muutujad - x1 = 1, x2 = 1, x3 = 0 Sellest saame MKNK jaoks x 1 V x 2 Vx3 (4) intervalli (101-) konstantsed muutujad - x1 = 1, x2 = 0, x3 = 1 Sellest saame MKNK jaoks x 1 V x2V x 3
Eesti Infotehnoloogia Kolledz Digitaalloogika ja digitaalsüsteemid KODUTÖÖ Märt Erik EIK10040050 Rühm A22 Tallinn 2005 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Tehes calculator'iga nõutud ja vajalikud tehted on minu matriklinumbrile 10040050 vastav 4- muutuja loogikafunktsioon oma numbrilises 10ndesituses: f ( x1 x2 x3 x4 ) = ( 0,1,2,5,12,13)1 ( 4,6,9,11) - 2. Kirjutada välja oma matriklinumbrist leitud osaliselt määratud 4- muutuja loogikafunktsiooni tõeväärtustabel. X1 X2 X3 X4 Y 0 0 0 0 1 0 0 0 1 1 0 0 1 0 1 0 0 1
6 0 1 1 0 0 7 0 1 1 1 1 8 1 0 0 0 1 9 1 0 0 1 0 10 1 0 1 0 0 11 1 0 1 1 0 12 1 1 0 0 1 13 1 1 0 1 0 14 1 1 1 0 1 15 1 1 1 1 1 Graaf 2.1 2 LAHENDATAVAD ÜLESANDED 3. Matrikli number on paarisarvuline. Leidmine MDNK Karnaugh kaardiga ja MKNK McCluskey meetodiga. MDNK leidmine Karnaugh kaardiga. Funktsiooni (x1,x2,x3,x4)= (3, 7, 8, 12, 14, 15) (1, 2, 4, 5)_ x3x4 x1x2 00 01 11 10 00 0 - 1 - 01 - - 1 0 11 1 0 1 1 10 1 0 0 0
Mis on Diskreetne Matemaatika ? Termineid: — verbaalne esitus on mistahes info esitamine lingvistilise keele abil. " diskreetne " ≡ " mitte pidev " ehk " astmeline " — formaalne esitus on mistahes info esitamine ilma lingvistilise keele abita ehk kokkulepitud sümbolite abil. vs. " Diskreetne Matemaatika " ↔ " Pidev Matemaatika " NB! MÕTLEMINE on alati verbaalne ehk toimub mingi lingvistilise keele Diskreetne Matemaatika ei tegele reaalarvudega ega pidevate funktsioonidega. abil.
Eesti Infotehnoloogia Kolledž Digitaalloogika ja Digitaalsüsteemid KODUTÖÖ Tallinn 2013 Sisukord Sisukord.................................................................................................................. 2 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon......................4 1.1 — sisestada lahtrisse oma matriklinumber...................................................4 1.2 — lülitada kalkulaator ümber 16ndsüsteemile (Hex).....................................4 1.3 — kalkulaatoris näidatava 16ndarvu 7-ga korrutamiseks vajutada järjest * ja 7 ning järgnevalt võrdusmärki = korduvalt, kuni näidatav 16ndarv kasvab 7- kohaliseks:........................................................................................................... 5 1.4 — eelkirjeldatud viisil toimides saadud ja hetkel kalkulaatoris näidatava 16ndarvu tuleb korrutada 7-ga veel niimitu kord
11 1 0 0 0 10 0 0 0 0 X3,X4 00 01 11 10 X1,X 2 00 - 1 1 1 01 1 0 - 1 11 1 0 0 0 10 0 0 0 0 f(x1, x2, x3, x4)=( xx 1 ∨ x2) &( xx 2 ∨ x3 ∨ xx 4 ) &( xx 1 ∨ xx 2 ∨ xx 3 ) 2) MDNK McCluskey meetodiga Indeks Laiend K? 2’sed K? 4’sed K? 1’del intervall intervall 0 0000* K 000- K 00-- A2 00-0 K 0--0 A3 0-00 K 1 0001 K 00-1 K 0-1- A4 0010 K 001- K 0100 K 0-10 K
loogikafunktsiooni tõeväärtustabel -----> 3. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks. Kuna matriklinumber on paarituarvuline, siis leian MKNK Karnaugh’ kaardiga ning MDNK McCluskey’ meetodiga. MKNK MKNK: f ( x 1 x 2 x3 x 4 ) =¿ ( x1 v x4 )( ´x 1 v ´x 3 v ´x 4 ) 1,3, 4∗,5∗, 6∗, 7∗, 8∗, 9, 10,12∗, 13,14∗¿ 1 MDNK f ( x1 x 2 x 3 x 4 )=Σ ¿ inde laiend. 1de K 2-sed K? 4-sed K? x pk. ? interv. inter. 0 00-1 K 0--1 A 1 0001 K -001 K --01 1 0100* K 0-01 K 01-- A 1000* K 010- K -10- 2 01-0 K -1-0 A
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Olga Dalton 104493 IAPB11 Tallinn 2010 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number on 104493 Ühtede piirkonna määramiseks saadud 16-nd arv on 28DD194D Seega on ühtede piirkond f(x1,x2,x3,x4) = (1,2,4,8,9,13)1 Määramatuspiirkonna määramiseks saadud 16-nd arv on 2675BD7 Määramatuspiirkond on seega f(x1,x2,x3,x4) = (5,6,7,11) Seega on matriklinumbrile 104493 vastav 4-muutuja loogikafunktsioon oma numbrilises 10ndesituses: f(x1..x4) = (1,2,4,8,9,13)1 (5,6,7,11)_ 2. Leida MDNK ja MKNK, mis sobiksid matriklinumb
00 1 1 _ 01 1 1 1 _ 11 _ 10 1 1 MDNK f ( x1 x2 x3 x4 ) = x1 x2 x1 x3 x4 x1 x2 x3 x3 x4 McCluskey f(x1 ,x2 ,x3, x4 ) = (0,3,9,12,13,15)0(7,8,14)- In 0-de pk. M Ind 2-sed intervallid M Ind 4-sed d intervallid 0 0000 X 0-1 -000 A1 0-1-1-2 1 1 0 0 0* X 1-2 100- X 1-2 1 - 0 - A4 1-00 X 2-3 2 0011 X 2-3 0-11 A2 2-3-3-4 1 1 - - A5
Leida antud loogikafunktsiooni MDNK, MKNK, TDNK, TKNK. Minimeerimine normaalkujude klassis Boole'i ruum {0,1}n all mõistame järgnevas kõikvõimalike kahendvektorite (x1 ,x2 ,...,xn ) hulka. Hüperkuupi (n-mõõtmelist kuupi) esitame kui graafi, mille iga tipp vastab üks-üheselt ruumi {0,1}n ühele vektorile ja 2 tippu on omavahel seotud, kui vastavad vektorid on ortogonaalsed (s.o. erinevad) täpselt ühe argumendi järgi ja langevad kokku ülejäänud (n-1)-s argumendis. Intervall on vektorite (x1 ,x2 ,...,xn ) hulk, mis moodustavad teatava suurusega hüperkuubi. Antud funktsiooni ühtede intervall on intervall, mille koosseisus olevate vektorite jaoks f(x1 ,x2 ,...,xn )=1. Maksimaalne ühtede intervall on ühtede intervall, mis ei sisaldu üheski teises ühtede intervallis. Näide f(x1 ,x2 ,x3 )=(0,1,2,3,7)1 Ühtede intervallid: {0},{1},{2},{3},{7},{0,1},{0,2},{1,3},{2,3},{3,7},{0,1,2,3}. Maksimaalsed ühtede intevallid: {3,7},{0,1,2,3}.
Leida antud loogikafunktsiooni MDNK, MKNK, TDNK, TKNK. Minimeerimine normaalkujude klassis Boole'i ruum {0,1}n all mõistame järgnevas kõikvõimalike kahendvektorite (x1 ,x2 ,...,xn ) hulka. Hüperkuupi (n-mõõtmelist kuupi) esitame kui graafi, mille iga tipp vastab üks-üheselt ruumi {0,1}n ühele vektorile ja 2 tippu on omavahel seotud, kui vastavad vektorid on ortogonaalsed (s.o. erinevad) täpselt ühe argumendi järgi ja langevad kokku ülejäänud (n-1)-s argumendis. · Intervall on vektorite (x1 ,x2 ,...,xn ) hulk, mis moodustavad teatava suurusega hüperkuubi. · Antud funktsiooni ühtede intervall on intervall, mille koosseisus olevate vektorite jaoks f(x1 ,x2 ,...,xn )=1. · Maksimaalne ühtede intervall on ühtede intervall, mis ei sisaldu üheski teises ühtede intervallis. Näide f(x1 ,x2 ,x3 )=(0,1,2,3,7)1 Ühtede intervallid: {0},{1},{2},{3},{7},{0,1},{0,2},{1,3},{2,3},{3,7},{0,1,2,3}. Maksimaalsed ühtede intevallid: {3,7},{0,1,2,3}.
1 1 0 0 - 1 1 0 1 - 1 1 1 0 1 1 1 1 1 - 3) MDNK Karnaugh’ kaardi abil: x3 x1 x4 00 01 11 10 x2 00 1 0 - 1 01 0 0 0 0 11 - - - 1 10 0 1 1 - MDNK ¿ f ( x 1 … x 4 )=´x 1 ´x 2 x´ 4 V x 1 x 4 V x 1 x3 MKNK McCluskey meetodi abil: Indeks Intervall Märge Indeks Intervallid Märge Indeks Intervall Märge 0 - 0-1 - 0-1-1-2 - 1 0001 (1) x 1-2 00-1* x 1-2-2-3 0--1* A3 0100 (4) x 0-01 x 01-- A4 1000 (8) x 010- x -10-* A5
= (xx1 xx2x3 V x1xx2 xx3) V (xx1 xx2x3 V x1xx2xx3 V x2)= = [(x1 V x2 V xx3)(xx1 V x2 V x3)(xx2)](xx1 xx2x3 V x1xx2 xx3) V (xx1 xx2x3 V x1xx2 xx3)[(x1 V x2 V xx3)(xx1 V x2 V x3)]= = (x1xx2x3 V xx1 xx2 xx3)(xx1 xx2x3 V x1xx2 xx3) V (xx1 xx2x3 V x1xx2 xx3)(x1x2 V x1x3 V xx1x2 V x2x3 V xx1 xx3 V x2xx3) = = x1xx2x3 V x1x2 V x1x2x3 V xx1x2 V x2x3 V xx1x2xx3 V x2xx3 = x1x3 V x2 11. Leida MDNK-ga loogiliselt võrdne Reed-Mulleri polünoom vabalt valitud meetodiga. Leian Reed-Mulleri polünoomi Karnaugh kaardi abil. MDNK Karnaugh’ kaart: 7 1de piirkond on juba kaetud minimaalse arvu võimalikult suurte kontuuridega, niimoodi et iga „1“ on kaetud paaritu arvu kontuuridega. Seega kehtib võrdus: 0 V 0 V 1 = 0 ⊕ 0 ⊕ 1. Järelikult: f(x1x2 x3x4) = xx1 xx2 x3 ⊕ x1 xx2 xx3 ⊕ x2 x4 = (x1 ⊕ 1)(x2 ⊕ 1)x3 ⊕ x1(x2 ⊕ 1)(x3 ⊕ 1) ⊕ x2x4 =
0 1 11 1 1 10 0 0 - 0 Minimaalne konjunktiivne normaalkuju on f(x1,x2,x3,x4)= ( x1 x2 )( x1 x2 x3 )( x2 x3 x4 )( x2 x3 x4 ) MDNK: Funktsioon f(x1,x2,x3,x4)= ∑ (0, 2, 3, 5, 13, 14, 15)1 (4, 11)_ Indeks Intervall Märge Indeks Intervall Märge 0 0000 X 0–1 00-0 A1 1 0010 X 1–2 001- A2 0011 X 2–3 -101 A3 2 0101 X 111- A4 3–4
In 0 0 0 0 0 0 1 1 x 2 x3 Kontuurid x1 00 01 11 10 0 1 0 0 Karnaugh' kaardil valitakse välja kindlate mõõtmetega ruutude gruppe, mida 0 1 1 1 0 0 1 1 0 nimetatakse kontuurideks. 1 0 0 1 Tasandilise kaardi kontuurid on ristkülikud lubatud küljepikkustega 1 0 1 1 1 1 1 1 0
2. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks. Leian MDNK Karnaugh' kaardiga. f(, , , ) = x3x4 00 01 11 10 x1x2 00 1 1 - 1 01 1 0 1 - 11 0 0 - 1 10 1 1 0 0 MDNK: f(, , , ) = v v v MKNK McCluskey meetodiga f(, , , ) = Indek Nr Indeks Intervall Märge Intervall Märge s 3 *0011 x -011 A1 5 0101 x 2-3 -101 A2 2 6 *0110 x 110- A3 10 1010 x 101- A4 12 1100 x 3-4 1-11 A5 11 1011 x 11-1 A6 3
10 1 0 0 1 10 1 0 0 1 10 1 0 0 1 ebaoptimaalsem kontuuridevalik . . . selle kontuurivalikuga oleks esimesena märgatav 1de katmiseks esindajaks valitud selline kontuuridevalik täielikult määratud funktsioon x 3 x4 x 3 x4 x 1 x2 00 01 11 10 x 1 x2 00 01 11 10
Parempoolse, lõpuni määratud loogikafunktsiooni Karnaugh’ kaardi ühtede piirkonnast joonistuvad selgelt välja kaks kontuuri, millele vastav loogikafunktsiooni minimaalne disjunktiivne normaalkuju on: f MDNK =x 1 x´2 ∨ x 4 3.2 MKNK MCCLUSKEY MEETODIGA MKNK leidmiseks McCluskey meetodiga valime intervallideks loogikafunktsiooni nullide- ja määramatuspiirkonnale vastavad argumentvektorid. Indek Intervall M Indek Interval M Indeks Interval M s s l l 0 0000(0) x 0-1 00−0 x (0-1)-(1-2) 0−−0 A1 1 0010(2) x 0−00 x −−00 A2 0100(4) x −000 x (1-2)-(2-3) −1−0 A3
00 0 1 0 0 01 0 - 1 0 11 1 - 1 - 10 1 1 - - Täielik DNK : = x1 x2 x3 x4 x1 x2 x3 x2 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 x1 x2 x3 x4 5. Leian MKNK'ga loogiliselt võrdse täieliku KNK Karnaugh kaardi abil x3x4 x1x2 00 01 11 10 00 0 1 0 0 01 0 - 1 0 11 1 - 1 - 10 1 1 - - ( x1 x2 x3 x4 )( x1 x2 x3 x4 )( x1 x2 x3 x4 ) ( x1 x2 x3 x4 )( x1 x2 x3 x4 ) 6. MDNK-le Shannoni disjunktiivne arendus x4 järgi
10 1 0 0 0 x1 x2 x2 x3 x4 x1 x2 x4 MDNK: f(x1,x2,x3,x4) = 2.2 Leian McCluskey meetodiga MKNK: f(x1,x2,x3,x4) = (4,5,7,9,10,11,12,14)0 (6,15)_ Index Intervall Index Intervall Märge Index Intervall Märge Index Intervall Märge 0-1-1- - 0 - - 0-1 - - 0-1-1-2 - - 2-1-2- 2-3
Tallinna Tehnikaülikool Diskreetse Matemaatika KODUTÖÖ 082800 MAHB11 Tallinn 2008 Ülesanne 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. f( x1, x2, x3, x4 ) = (0,1,2,5,6,7,9)1 (11,13,14)- 1 1 0 1 0 1 1 1 0 - 0 - 0 1 - 0 Ülesanne 2. MKNK leidmine Karnaugh' kaardiga. MKNK: f(x1,x2, x3, x4)= (x 1 )( )( )( x3 x1 x 2 x2 x3 x 4 x2 x3 x 4 ) MDNK leidmine McCluskey meetodiga Ind Märge Ind. Nr.-d Vahe Märge Ind. Nr.-d Vahe Märge Nr. . 0 0 x 0-1 0-1 1
Tallinna Tehnikaülikool Diskreetse Matemaatika KODUTÖ Ö Eero Ringmäe 010636 LAP 12 Tallinn 2001 Sisukord Tallinna Tehnikaülikool........................................................................................... 1 Diskreetse Matemaatika K O D U T Ö Ö.......................................................................................................1 Eero Ringmäe.........................................................................................................1 Tallinn 2001............................................................................................................ 2 Sisukord.................................................................................................................. 3 1. Funktsiooni leidmine.....................................................................
1 1 1 0 0 1 1 1 1 1 ÜLESANNE 3 MINIMAALSED NORMAALKUJUD Leian MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4-muutuja funktsiooni esitamiseks. MDNK Karnaugh’ kaardiga ja MKNK McCluskey' meetodiga. 3 3.1 MDNK KARNAUGH’ KAARDIGA Leian MDNK Karnaugh kaardiga, sest matriklinumber on paarisarv. Funktsioon 𝒇(x(x1,x2,x3,x4) = ∑ ( 3, 5, 8, 12, 15 )1 ( 4, 9, 13 )_ x1x2/x3x4 00 01 11 10 00 0 0 1 0 01 x 1 0 0 11 1/1 x/x/x 1 0
1 1 11 0 - 0 1 10 0 1 - 1 MDNK: x1 x 2 x 4 x1 x3 x 4 x1 x3 x 4 x1 x 2 x 4 x1 x 2 x3 x 4 f(x1,x2,x3,x4) = 2.2 MKNK McCluskey' meetodiga: Index Intervall Märge Index Intervall Märge Index Intervall Märge -11- A1 0 1111 X 0-1 111- X 0-1-1-2 1-1- A2 11-- A3 -110 X 1110*
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 2 3 X 4*-6 2 X 5* X 8*-9* 1 A3 6 X 3-7 4 A4
0 - 0 0 0 0 0 => x1=1 x2=1 - 1 - 1 MKNK :( x 1 v x 2 v x 3)(x 1 v x´2 v x´3)( x´1 v x´2) MDNK McCluskey' meetodiga 2 f(x1 ... x4) = (2, 3, 4, 5, 9, 10)1 (7, 8, 11, 13)_ (0, 1, 6, 12, 14, 15)0 Indek Intervall Märgen Indeks Intervall Märgen Indek Interval Märgen s d d s l d 1 0010 (2) X 1-2 001- X 1-2 -01- A6 0100 (4) X -010 X 2-3 10-- A7 1000 (8) * X 010- A1
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Peeter Sikk 121055 IASB 13 Tallinn 2012 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number 10. süsteemis: 121055 Matrikli number 16. Süsteemis: 8-kohaline arv: 2F572B3F 4-muutuja loogikafunktsiooni 1de piirkond: 2, 15, 5, 7, 11, 3 2F572B3F/11=2C8E46D Määramatuspiirkond: 12, 8, 14, 4, 6, 13 (x1...x4) = (2, 3, 5, 7, 11, 15)1 (4, 6, 8, 12, 13, 14)_ 2. Leida MDNK ja MKNK, mis sobiksid matriklinumbrist leitud osaliselt määratud 4- muutuja funktsiooni esitamiseks. X3,X4 00 01 11 10 X1,X2 00 0 0 1 1 01 - 1 1 - 11 - - 1 - 10 - 0 1 0 __ (X1,X2,X3,X4)=( X2 X3 X4 X1 X3) - MD
Tallinna Tehnikaülikool Diskreetse Matemaatika KODUTÖ Ö Kristjan Lank 082784 MAHB-11 Tallinn 2009 1. Leida oma matriklinumbrile vastav 4-muutuja loogikafunktsioon. Matrikli number on 082784 Ühtede piirkonna määramiseks saadud 16-nd arv on 205FBF60 Ühtede piirkond on seega f(x1,x2,x3,x4) = (0,2,5,6,11,15) 1 Määramatuspiirkonna määramiseks saadud 16-nd arv on 1E783BA Määramatuspiirkond on seega f(x1,x2,x3,x4) =(1,3,7,8,10,14) 2. Leida selle funktsiooni MKNK Karnaugh' kaardiga ja MDNK McCluskey' meetodiga. MKNK: x3x4 x1x2 00 01 11 10 00 1 - - 1 01 0 1 - 1 11 0 0
2. Funktsiooni tõeväärtustabel Nr. x1x2x3x4 f 0 0000 1 1 0001 1 2 0010 - 3 0011 1 4 0100 - 5 0101 1 6 0110 0 7 0111 - 8 1000 0 9 1001 1 10 1010 0 11 1011 1 12 1100 0 13 1101 1 14 1110 0 15 1111 - 3. MDNK ja MKNK leidmine Matriklinumber on paaritu, seega MDNK leian Mcluskey meetodiga ja MKNK Karnaugh kaardiga MKNK leidmine: 6, 8,10, 12,14 ¿ ¿ ¿ 0( 2,4,7,15) ¿ f ( x 1 ... x 4 )= ¿ x3x4 x1x2 00 01 11 10 00 1 1 1 - 01 - 1 - 0 11 0 1 - 0
1. Teisendatud kuju ühtede piirkond: 183BCC10>1,8,3,11,12,0 Teisendatud kuju määramatuse piirkond: 16CEDE2> 6,14,13,2 f(X1X2X3X4)=(0,1,3,8,11,12)1(2,6,13,14)_ 2. x3x4 x1x2 00 01 11 10 00 - 01 0 0 0 - 11 - 0 - 10 0 0 MKNK f ( x1 x 2 x3 x 4 ) = ( x3 x 4 ) & ( x1 x 2 ) & ( x 2 x3 ) & ( x1 x 3 x 4 ) McCluskey f(x1 ,x2 ,x3, x4 ) = (0,1,3,8,11,12)1(2,6,13,14)- Ind. Nr. Märge Ind. Nr.-d Vahe Märge Ind. Nr.-d Vahe Märge 0 0 X 0-1 0-1 1 X 0-1-1-2 0-1-2-3 1,2 A8 1 1 X 0-2 2 X 2
1 0 1 1 0 1 1 0 0 1 1 1 0 1 0 1 1 1 0 - 1 1 1 1 0 2 3. MDNK ja MKNK leidmine MDNK Karnaugh' kaardiga 00 01 11 10 00 1 0 1 1 01 - 0 - 0 11 1 0 0 - 10 0 1 0 1 MDNK = f(x1...x4) = 1 2 4 v 1 2 3 v 2 3 4 v 1 2 3 4 v 1 2 3 4 MKNK McCluskey' meetodiga. Indeks Intervall M Indeks Intervallid M Indeks Intervallid M 0 - 0-1 - 0-1-1-2 - 1 0001 x 1-2 0-01 A2 1-2-2-3 01-- A4 0100* x 010- x 1000 A1 01-0 x 2 0101 x 2-3 01-1 x 2-3-3-4 -1-1 A5
Tallinna Tehnikaülikool Diskreetne Matemaatika KODUTÖÖ Tallinn 2009 f ( x1 x2 x3 x4 ) (1,2,4,8,9,12)1 (3,6,11) 01 1. 11 10 x3x4 x1x2 00 01 11 10 00 0 1 - 1 01 1 0 0 - 11 1 0 0 0 10 1 1 - 0 f x1 , x2 , x3 , x4 x1 x2 x3 x4 x2 x4 x1 x3 MKNK: 2. Ind. Nr. Märge Ind. Nr.-d Vahe Märge Ind. Nr.-d Vahe Märge 1 1 x 1-2 1-3 2 x 1-2-2- 1-3-9- 2,8 A7 3 11 2
00 01 11 10 00 0 − 1 0 01 1 1 1 1 11 − 0 − 1 10 − 0 1 0 MDNK: f(x1x2x3x4) = ´x 1 x 2 v x 3 x 4 v x 2 ´x 4 MKNK McCluskey´ meetodiga: Indeks Intervall K? Intervall K? Intervall K? 0 0000 X 000- X -00- A1 0001* X 00-0 X -0-0 A2 1 0010 X -000 X 1000* X -001 X 1-0- A3
annaabi.ee 
