muutuja funktsiooni esitamiseks. MDNK Karnaugh' kaardiga f (x1, x2, x3, x4) = 1 (8, 9, 10)_ x3x4 00 01 11 10 x1x2 00 1 0 0 1 01 0 1 1 0 11 1 0 1 0 10 - - 0 - f (x1, x2, x3, x4) = MKNK McCluskey meetodiga Lihtimplikantide hulga leidmine Ind- Ind- Nr Märge Nr Vahe Märge Indeks Nr Vahe Märge eks eks 1 x 1-2 1-3 2 x 1-2-2- 1-3-9*-11 2, 8 A5
sellist kahendvektorit, mis kuuluks samaaegselt mõlemasse intervalli. Mis on ortogonaalsustehe? Millele teda rakendatakse? Vt lk 217 Mis on loogikafunktsiooni implikant? Mis on lihtimplikant? Loogikafunktsiooni implikandiks nimetatakse igat tema 1-depiirkonna intervalli. Lihtimplikandiks nimetatakse maksimaalset implikanti. Lihtimplikant ei sisaldu tervikuna mitte üheski veelgi suuremas selle funktsiooni implikandis. Mis on funktsiooni taandatud DNK? Taandatud DNK on funktsiooni kõigi lihtimplikantide disjunktsioon. Mitu erinevat taandatud DNK-d võib funktsioonil olla? Igal funktsioonil on täpselt 1 taandatud DNK. Milline seos on funktsiooni taandatud DNK ja MDNK vahel? MDNK koosneb alati osadest või kõikidest taandatud DNK elementaarkonjuktsioonidest. MDNK ja taandatud DNK võivad olla ka kokkulangevad. McCluskey: Kui suure muutujaarvu korral on McCluskey minimeerimismeetod rakendatav? Suvalise muutujaarvule. Millised on McCluskey meetodi põhietapid? 2 etappi:
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 13 1101 x 4 15 *1111 x Lihtimplikantide hulga minimeerimine: 5 10 11 12 13 A1 x A2 x x A3 x x A4 x x A5 x A6 x MKNK: f(, , , ) = (v v )( v v )( v v ) 3
TDNK/TKNK normaalkuju minimaalne disjunktiivne / MDNK/MDNK konjunktiivne normaalkuju taandatud disjunktiivne / TaDNK/TaKNK konjunktiivne normaalkuju 2. Ülesannete lahendamine 2.1 MDNK leidmine McCluskey meetodiga 2.1.1 Lihtimplikantide hulga leidmine implikant konjunktsioon, mis vastab funktsiooni ühtede intervallile ind nr mrg. ind. nr.-d vahe mrg. ind. nr.-d vahe mrg 1 1* x 1-2 1*-5 4 x 1-2-2-3 1*-9-5-13* 4,8 A2 4 x 1*-9 8 x 4-5-12-13* 1,8 A3 8 x 4-5 1 x 8-12-9-13* 4,1 A4
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}. Intervalle võime esitada baasis {0,1,-} Näiteks: {1} 001 x1 x2 x3 {0,1,2,3} 0-- x1 {3,7} -11 x2x3 · Konjunktsiooni, mis vastab ühtede intervallile nimetatakse funktsiooni implikandiks. · Konjunktsiooni, mis vastab maksimaalsele ühtede intervallile nimetatakse funktsiooni lihtimplikandiks. · Kõigi lihtimplikantide disjunktsioon esiatb funktsiooni taandatud DNK. Näit. f(x1 ,x2 ,x3 ) = (1,3,6,7)1 Lihtimplikandid: {1,3} 0-1 {3,7} -11 {6,7} 11- Taandatud DNK: x1 x3 x2 x3 x1 x2 · Taandatud DNK võib sisaldada liiaseid liikmeid. Eelmises näites esitatud funktsiooni MDNK on järgnev: x1 x3 x1 x2 . Kõik eelpool esitatu võib olla interpreteeritud nullide piirkonna ja vastavalt KNK jaoks (maksimaalne nullide intervall, taandatud KNK jne.) Ülesanded
Maksimaalsed ühtede intevallid: {3,7},{0,1,2,3}. 12 Intervalle võime esitada baasis {0,1,-} Näiteks: {1} 001 x1 x2 x3 {0,1,2,3} 0-- x1 {3,7} -11 x2x3 Konjunktsiooni, mis vastab ühtede intervallile nimetatakse funktsiooni implikandiks. Konjunktsiooni, mis vastab maksimaalsele ühtede intervallile nimetatakse funktsiooni lihtimplikandiks. Kõigi lihtimplikantide disjunktsioon esiatb funktsiooni taandatud DNK. Näit. f(x1 ,x2 ,x3 ) = (1,3,6,7)1 Lihtimplikandid: {1,3} 0-1 {3,7} -11 {6,7} 11- Taandatud DNK: x1 x3 x2 x3 x1 x2 Taandatud DNK võib sisaldada liiaseid liikmeid. Eelmises näites esitatud funktsiooni MDNK on järgnev: x1 x3 x1 x2 . Kõik eelpool esitatu võib olla interpreteeritud nullide piirkonna ja vastavalt KNK jaoks (maksimaalne nullide intervall, taandatud KNK jne
väikse arvu/suurte kontuuridega ; leida iga kontuuri jaoks const muutujad ; kirjuta elementaarkonj./elementaardisj. Nõrgalt määratud F on suure määramatuspiirkonnaga osaliselt määratud F. Intervallid on ortogonaalsed, kui nad ei oma ühisosa (mittelõikuvad 2ndvektorite hulgad). Implikant on loogika-ni 1-de piirkonna intervall. Lihtimplikant on maksimaalne implikant, mis ei sisaldu tervikuna üheksi teises selle F-ni implikandis. Taandatud DNK on F-ni kõigi lihtimplikantide disjunktsioon. Igal F-nil on vaid 1 TaDNK. MDNK koosneb alati osadest/kõikidest TaDNK elementaarkonjunktsioonidest. MCCLUSKEY’ MEETOD McCluskey’ meetod on rakendatav suvalise loogikamuutujate arvu korral. Sellel on 2 põhietappi: loogikafunktsiooni kõigi lihtimplikantide leidmine ; minimaalse katte leidmine (lihtimplikantide hulga minimeerimine). McCluskey’ meetodis on arvu indeks 1-de arv selle arvu kahendkujus. 2 modifikatsiooni: intervallmeetod ja numbriline meetod
12 19 8 ... 3 11* 4 12 8 ... 13 9 11 A5 2 5 13 8 9 13 4 12 - 13 1 Moodustunud lõplikus kleepimistabelis on viis lihtimplikanti: A1, A2, A3, A4 ja A5 Edasi koostan lihtimplikantide tabeli, mis näitab 1de piirkonna katmist lihtimplikantide poolt ja validan lihtimplikantide tabelist välja minimaalse arvu ridu, nii et kõik veerud oleks "kaetud" (samas ei arvestata tärniga piirkondi): lihtimpl. 1de pk 0 1 2 5 12 13 4* 6* 9* 11* A1 Valitud 1 1 1 1 A2 Valitud 1 1 1 1
(x1 )( )( x3 x1 x2 x2 x3 x4 x2 x3 x4 = )( ) = x1 x2 x3 x1 x2 x4 x1 x2 x 3 x4 x1 x 2 x3 x1 x 2 x 3 x1 x 3 x4 x1 x 2 x 3 x4 x 2 x 3 x4 x1 x 2 x 4 x1 x 2 x 3 x 4 x 2 x 3 x 4 x1 x3 x 4 x1 x 2 x3 x 4 = = x1 x2 x4 x3 x4 x1 x2 x3 = MDNK Ülesanne 4 1. Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga võrdne Taandatud DNK Taandatud DNK on funktsiooni kõigi lihtimplikantide disjunktsioon. Taandatud DNK võib sisaldada ka liiased liikmeid. Funktisooni lihtimplikantide hulga leidsin McCluskey meetodiga ülesandes 2. Kuna lihtimplikandid A6 ja A7 sisaldavad määramatust ja ei osutunud valituks MDNK-sse, ei vali ka neid TaDNK-sse , et saadud avaldis oleks loogiliselt võrdne MDNK-ga. Sellele hulgale vastav funktsiooni taandatud DNK: TaDNK : f(x1, x2, x3, x4) = A1 A2
vali kõik õiged väited: Vali üks või enam: Funktsioonil võib Taandatud DNK puududa, kuigi minimaalne DNK (MDNK) on sellel funktsioonil olemas - VALE Taandatud DNK-d on võimalik leida Karnaugh' kaardi abil Taandatud DNK ja minimaalne DNK (MDNK) võivad olla üks ja sama avaldis Taandatud DNK võib olla suurema keerukusega avaldis kui minimaalne DNK (MDNK) Taandatud DNK on funktsiooni kõikide implikantide disjunktsioon - VALE Taandatud DNK on funktsiooni kõikide lihtimplikantide disjunktsioon Funktsioonil võib olla mitu erinevat Taandatud DNK-d - VALE Taandatud DNK võib olla väiksema keerukusega avaldis kui minimaalne DNK (MDNK) - VALE Küsimus 3 Õige - Hinne 3,00 / 3,00 Osaliselt määratud loogikafunktsioonile MDNK leidmisel McCluskey' meetodiga lisatakse selle funktsiooni mille tulemusel saadakse määramatuspiirkond 1de piirkonnale laiendatud
Küsimus 1 Õige - Hinne 1,00 / 1,00 kas väide on õige või vale ? Karnaugh' kaardi igale ruudule vastab üks konkreetne argumentvektor Vali üks: Tõene Väär Küsimus 2 Õige - Hinne 1,00 / 1,00 Mingi funktsiooni kõikide lihtimplikantide disjunktsioon on DNK taandatud Küsimus 3 Õige - Hinne 1,00 / 1,00 Karnaugh' kaardi üheruudulise kontuuri ulatuses . . . on konstantsed selle funktsiooni kõik muutujad Küsimus 4 Õige - Hinne 1,00 / 1,00 Millised järgnevad mõõdud (kaardiruudud x kaardiruudud x kaardiruudud) võivad olla Karnaugh' kaardi kontuuride mõõtudeks? (märgi kõik sobivad mõõdud) Vali üks või enam: 1x2x3 4x4x8 3x3x3
kontuuridega ; leida iga kontuuri jaoks const muutujad ; kirjuta elementaarkonj./elementaardisj. Nõrgalt määratud F on suure määramatuspiirkonnaga osaliselt määratud F. Intervallid on ortogonaalsed, kui nad ei oma ühisosa (mittelõikuvad 2ndvektorite hulgad). Implikant on loogika-ni 1-de piirkonna intervall. Lihtimplikant on maksimaalne implikant, mis ei sisaldu tervikuna üheksi teises selle F-ni implikandis. Taandatud DNK on F-ni kõigi lihtimplikantide disjunktsioon. Igal F-nil on vaid 1 TaDNK. MDNK koosneb alati osadest/kõikidest TaDNK elementaarkonjunktsioonidest. MCCLUSKEY’ MEETOD McCluskey’ meetod on rakendatav suvalise loogikamuutujate arvu korral. Sellel on 2 põhietappi: loogikafunktsiooni kõigi lihtimplikantide leidmine ; minimaalse katte leidmine (lihtimplikantide hulga minimeerimine). McCluskey’ meetodis on arvu indeks 1-de arv selle arvu kahendkujus. 2 modifikatsiooni: intervallmeetod ja numbriline meetod
Correct Mark 1 out of 1 Select one or more: Taandatud DNK ja minimaalne DNK (MDNK) võivad olla üks ja sama avaldis Taandatud DNK-d on võimalik leida Karnaugh' kaardi abil Taandatud DNK on funktsiooni kõikide lihtimplikantide disjunktsioon Taandatud DNK on funktsiooni kõikide implikantide disjunktsioon Funktsioonil võib Taandatud DNK puududa, kuigi minimaalne DNK (MDNK) on sellel funktsioonil olemas Taandatud DNK võib olla suurema keerukusega avaldis kui minimaalne DNK (MDNK)
10 1 0 0 0 Graaf 3.1 Minimaalne disjuktiivne normaalkuju on x 1 ´x 4 x 1 x2 x3 x 1 ´x3 x´ 4 (x1,x2,x3,x4) = ( )( )( ) MKNK leidmine McCluskey meetodiga: Funktsioon (x1,x2,x3,x4) = (0, 6, 9, 10, 11, 13)0 (1, 2, 4, 5)_ Lihtimplikantide hulga leidmine. Ind Laiend 1de pk. M Laiend 2de pk. M Laiend 4de pk M 0 X 000- X 0-0- A1 00-0 X 0--0 A1 0-00 X 1 0001 X 0-01 X --01 A3 0010 0-10 X 0100 -001 X
Correct Avaldise mittetäieliku normaalkuju saab teisendada täielikuks kleepimisseaduse Mark 1 out of 1 rakendamisega. Question 6 Mingi funktsiooni kõikide lihtimplikantide disjunktsioon on Taandatud DNK Correct Mark 1 out of 1 Question 7 Millisel kaardil (või millistel kaartidel) olev kontuuridevalik on parim, andes kõige Lehekülg 1/4 24.11.2012 19:37
= 4. Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga (loogiliselt) võrdne Taandatud DNK ja Täielik DNK, näidates (selgitades) mõlema jaoks ära ka nende leidmisviisi. MDNK: f ( x ₁, x ₂, x ₃, x ₄ )=x ₂ x ₃ ˅ x ₃ x ₄ ˅ x ₁ x ₂ x ₄ ˅ x ₂ x ₃ x ₄ Taandatud DNK leidmine: Taandatud disjunktiivne normaalkuju on funktsiooni kõigi lihtimplikantide disjunktsioon. Karnaugh’ kaart: x₃x₄ x₁x₂ 00 01 11 10 Taantatud DNK: 00 0 1 0 1 01 _ _ 0 0 11 1 _ 1 0 10 _ _ 0 1 f ( x ₁, x ₂, x ₃, x ₄)=x ₂ x ₃˅ x ₃ x ₄˅ x ₁ x ₂ x ₄˅ x ₂ x ₃ x ₄ ˅ x ₁ x ₃ f(x₁,x₂,x₃x₄ f(x₁,x₂,x₃x₄
Loogikafunktsiooni implikant Lihtimplikant Taandatud DNK Taandatud DNK (TaDNK) on funktsiooni kõikide lihtimplikantide disjunktsioon. Mõistel IMPLIKANT pole mingit seost loogikatehtega implikatsioon. Eelmise näitefunktsiooni Taandatud DNK esitub Karnaugh' kaardil : Ü Loogikafunktsiooni implikandiks nimetatakse tema 1-de piirkonna x 2 x3
8 8-9 A4 1 6*-14 A3 8 6* 2 9-11* 2 9 9-13* 4 11* 11*-15 4 3 13* 13*-15 2 14 14-15 A2 1 4 15 Tabelist saame 6 lihtimplikanti. Kanname lihtimplikandid lihtimplikantide tabelisse. 6 11 13 1 Lihtimplikandid 2 4 8 9 15 * * * 4 A1 1 1 1 1 A2 1 1 A3 1 1 A4 1 1 A5 1 1 A6 1 1
erinevalt ehk teineteisest sõltumatult. Seega sain lõppkokkuvõttes 2 erinevat lõpuni määratud funktsiooni: f1(x1..x4) = (1,2,4,5,6,7,8,9,13)1 f2(x1..x4) = (1,2,4,5,6,8,9,13)1 Siit tuleneb ka erinevus. 4. Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga (loogiliselt) võrdne Taandatud DNK ja Täielik DNK, näidates (selgitades) mõlema jaoks ära ka nende leidmisviisi. * Leian taandatud DNK McCluskey' meetodiga. taandatud disjunktiivne normaalkuju võrdub lihtimplikantide disjunktsiooniga. f1(x1..x4) = (1,2,4,5,6,7,8,9,13)1 In Nr Mär Ind Nr-d Vahe Mär Ind Nr-d Vah Mä d ge ge e rge 1 1 x 1-2 1-5 4 x 1-2-2-3 4-5-6-7 1,2 A3 2 x 1-9 8 x 1-5-9-13 4,8 A4 4 x 2-6 4 A1
A4 ¿ 11−−¿ ✓ A5¿ Selgub, et lihtimplikant A1 (0– –0) on oluline, kuna vaid see katab ainsana ära argumentvektori 2 (0010). Järele jäänud lihtimplikantidest võib valida suvalise, kuna need kõik katavad ära vektori 12 (1100). Valime A3 (–1–0). Lihtimplikantide A1 ja A3 järgi saab välja kirjutada lõpuni määratud loogikafunktsiooni minimaalse konjunktiivse normaalkuju: f MKNK =( x 1 ∨ x 4 )( x´2 ∨ x 4) 4 3.3 VÕRDLUS Saime f MDNK =x 1 x´2 ∨ x 4 ja f MKNK =( x 1 ∨ x 4 )( x´2 ∨ x 4) . Tahame teada, kas saadud minimaalsed normaalkujud on teineteisega loogiliselt võrdsed või mitte. Selleks koostame kummagi loogikafunktsiooni
Selle teisenduse tulemuseks olev DNK langeb kokku punktis 2 leitud MDNK-ga 4. Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga (loogiliselt) võrdne Taandatud DNK ja Täielik DNK, näidates (selgitades) mõlema jaoks ära ka nende leidmisviisi. Taandatud DNK saab välja kirjutada punktis 2 koostatud McCluskey' minimeerimismeetodist. Sel juhul võrdub taandatud disjunktiivne normaalkuju lihtimplikantide disjunktsiooniga. Taandatud DNK: f ( x1 ; x 2 ; x3 ; x 4 ) = x1 x 2 x 2 x 4 x1 x 4 x3 Loogikafunktsiooni Täielik DNK on normaalkuju, milles iga elementaarkojunktsioon sisaldab loogikaf.-ni kõiki argumente (või nende inversioone). ühtede piirkonna kümnenednumbrile kahendvektorile vastav kümnendnumber vastav kahendvektor elementaarkonjunktsioon
1 1 0 0 0 1 1 1 0 1 1 1 1 1 1 0 0 1 1 1 1 1 1 1 Mitte võrdsus on tingitud määramatusest. 4. Leida vabaltvalitud viisil punktis 2 saadud MDNK-ga (loogiliselt) võrdne Taandatud DNK ja Täielik DNK Taandatud DNK: Taandatud DNK on funktsiooni kõigi lihtimplikantide disjunktsioon. Taandatud DNK võib sisaldada ka liiased liikmeid. X3,X4 00 01 11 10 X1,X2 00 0 0 1 1 01 - 1 1 - 11 - - 1 - 10 - 0 1 0 X1X 3 X 4 X1 X 2 X 3 X 3 X 4 Taandatud DNK: (X1,X2,X3,X4) = Täielik DNK leidmine:
1 0 1 0 0 0 1 0 1 1 1 0 1 1 0 0 1 1 1 1 0 1 0 0 1 1 1 0 0 0 1 1 1 1 0 0 Tõeväärtustabelist on selgelt näha, et antud funktsioonid ei ole loogiliselt võrdsed, sest määramatuspiirkond on lõpuni määratud erinevalt. 4. Taandatud DNK(s.o McCluskey' meetodi esimese etapi tulemus e. kõikide lihtimplikantide disjunktsioon): f x1 , x 2 , x3 , x4 x1 x3 x 4 x 2 x3 x 4 x1 x 2 x3 x 2 x 4 x1 x 2 x3 x1 x 2 x 4 x1 x 3 x 4 Täielik DNK(iga elementaarkonjunktsioon sisaldab funktsiooni kõiki argumente e. Karnaugh' kaardil näeks see välja midagi sellist): f x1 , x 2 , x3 , x 4 x 1 x 2 x3 x 4 x 1 x 2 x 3 x 4 x1 x 2 x 3 x 4 x 1 x 2 x 3 x 4 x1 x 2 x 3 x 4 x1 x 2 x 3 x 4 x1 x 2 x 3 x 4 x 1 x 2 x 3 x 4 x 1 x 2 x3 x 4
konstant 1 normaalkuju (TKNK) Küsimus 12 Õige Hinne 1,00 / 1,00 Karnaugh' kaardi üheruudulise kontuuri ulatuses . . . Vasta . . . on konstantsed selle funktsiooni kõik muutujad Küsimus 13 Õige Hinne 1,00 / 1,00 kas väide on õige või vale ? Karnaugh' kaardi igal ruudul on täpselt 1 naaberruut Vali üks: Tõene Väär Küsimus 14 Õige Hinne 1,00 / 1,00 Mingi funktsiooni kõikide lihtimplikantide disjunktsioon on Vasta DNK taandatud Küsimus 15 Õige Hinne 1,00 / 1,00 Mitu piirkonda on erinevate suurustega Karnaugh' kaartidel ? Vastus 1 3-muutuja Karnaugh' kaardil on... ...6 piirkonda Vastus 2 4-muutuja Karnaugh' kaardil on..
= x1 x 2 x1 x 2 x1 x 2 x1 x3 x1 x 2 x 2 x3 x1 x 4 x1 x 2 x1 x 4 x1 x3 x1 x 4 x 2 x3 x 2 x 4 x1 x 2 x 2 x 4 x1 x3 x 2 x 4 x 2 x3 = = x1 x 2 x 4 x1 x3 x 4 x1 x 2 x3 x 4 Põhimõtteliselt on võrdne punktis 2 leitud MDNK-ga. Erinevus tuleb erinevalt määratud määramatuspiirkonnast. 4. Ülesanne 4.1 Taandatud DNK leidmine: x x x x1 x3 x 4 x1 x3 x 4 x1 x2 x4 x1 x2 x3 x4 MDNK: f(x1,x2,x3,x4) = 1 2 4 Taandatud DNK on funktsiooni kõigi lihtimplikantide disjunktsioon. Taandatud DNK võib sisaldada ka liiaseid liikmeid. x3x4 x1x2 00 01 11 10 0 00 0 1 -1- 01 0 0 1 1
4. Leian vabalt valitud viisil punktis 2 saadud MDNK-ga (loogiliselt) võrdse Taandatud DNK ja Täieliku DNK. x3x4 x1x2 00 01 11 10 00 1 1 1 1 01 0 0 0 0 11 0 1 1 0 10 1 0 0 0 4.1. Leian Taandatud DNK Taandatud DNK on kõikide lihtimplikantide disjunktsioon ning antud juhul võrdne MDNK'ga: x x x 2 x3 x 4 x1 x 2 x 4 f(x1,x2,x3,x4) = 1 2 x3x4 x1x2 00 01 11 10 00 1 1 1 1 01 0 0 0 0 11 0 1 1 0 10 1 0 0 0 4.2. Leian Täieliku DNK ehk TDNK
14 1110 0 0 0 15 1111 - 1 1 MDNK ja MKNK on teineteisega loogiliselt võrdsed, kuna nende tõeväärtustabelid on samasugused. 4. MKNK teisendamine DNK-kujule f ( x 1 ... x 4 )=( x´3 v x 4 ) ( x´ 1 v x 4 ) =( x´1 x´3 v x´3 x 4 v x´1 x 4 v x 4 )= x´1 x´3 v x 4 MKNK-st käsitsi teisendatud DNK on kokkulangev punktis 3 saadud MDNK avaldisega. 5. Taandatud DNK ja Täieliku DNK leidmine Taandatud DNK on kõikide lihtimplikantide disjunktsioon, võib sisaldada liigseid liikmeid x3x4 x1x2 00 01 11 10 00 1 1 1 - 01 - 1 - 0
1 1 0 1 15 ¿-1 1 1 1 1 1 0 1 1 1 1 1 1 1 0,-2,9, 11, 12,13, 14, 1 1 DNK : f ( x 1 … x 4 )=Σ ¿ 5) Leian taandatud DNK McCluskey’ meetodiga. TaDNK on kõigi lihtimplikantide disjunktsioon. L. 1de 2sed Vahe Märg Ind. Märge Ind. Ind. 4sed impl. Märge pk. impl. e 0 0 x 0-1 0-2 2 A1 2-3-3-4 9-11-13-15 A3
6* - 14* 8 10 10 - 11 1 10 - 14* 4 3 7 9 11 14* Lihtimplikantide tabel Lihtimplikant 0 5 6 1 14 / 1-de 2 3 4 7 11 * * * 0 * Valitud piirkond A1 1 1 Valitud
A1 x x A2 x A3 x x A4 x A5 x x A6 x x x x A7 x x x x Lihtimplikantide A1, A3, A5 ja A7 järgi saab välja kirjutada lõpuni määratud loogikafunktsiooni minimaalse konjunktiivse normaalkuju: 𝒇(xMKNK (x1x2x3x4) = A1 v A3 v A5 v A7 = (x1 v x2 v x3)(x1 v x 2 v x 3)(x 1 v x2 v x 3) Ʌ Ʌ (x 3 v x4) 6 3.3 VÕRDLUS Tuvastan, kas leitud MDNK ja MKNK on teineteisega loogiliselt võrdsed või mitte.Selleks koostame kummagi loogikafunktsiooni jaoks tõeväärtustabelid ning võrdleme neid.
— kokku kleepida saab ainult selliseid naabersektsioonide arve, mille vahe 3 7 6 - 7 A3 1 on 2n ehk 1 või 2 või 4 või 8 või 16 jne. Käesolevas näites on lõplikus kleepimistabelis 3 lihtimplikanti ( A1 A2 A3 ) — väiksema indeksiga sektsioonist pärit kleebitav arv peab ka oma väärtuselt väiksem olema 6. Koostada lihtimplikantide tabel, mis näitab 1de piirkonna katmist index 1de pk 2-sed vahe lihtimplikantide poolt: 0 0 0-1 1 lihtimpl. 1de pk 0 1 3 5 6 7 1 1 1-3 2 A1 1 1 1 1 ← valitud
annaabi.ee 
