Antud praktikumis k\u00e4sitletakse programme, mis h\u00f5lbustavad kodut\u00f6\u00f6 lahendamist. Tegu on\u00a0Java-apletitega, mis n\u00f5uavad programmi aadressite\u00a0lisamist Java lubatud saitide nimekirja. Kui vastava saidi avamisel Java aplett ei k\u00e4ivitu tuleb see lisada Java erandina lubatud saitide nimekirja. Lisamise \u00f5petus asub lehe l\u00f5pus. Samuti on allpool esitatud n\u00e4idislahendus koos joonistega kasutatavatest programmidest.<\/p>\n
1. Heuristiline minimeerimine Karnaugh kaardi<\/a><\/span> abil<\/h2>\n\u00d5petus!<\/span><\/a><\/div><\/p>\nHeuristilise minimeerimise klassikaliseks n\u00e4iteks on Karnaugh kaardi kasutamine. Minimeerimise illustreerimiseks sobib aplett<\/a>, mis lubab minimeerida kuni 8-sisendiga funktsioone (kuni 8 funktsiooni). Alates s\u00fcgisest 2017 on aplett \u00fcmber programmeeritud ning ei kasuta enam Javat! Programmi kasutamiseks on vaja teada j\u00e4rgnevaid k\u00e4ske:<\/p>\n\n- Lehek\u00fclje \u00fcleval keskel oleva k\u00fcsim\u00e4rgi alt avaneb Karnaugh programmi selgitav \u00f5petus<\/li>\n
- Karnaugh kaardi indeksite kuvamiseks vajutada hammasratta ikoonil ning valida sobiv vaade (funktsiooni v\u00e4\u00e4rtus, k\u00fcmnend indeks, binaar indeks)<\/li>\n
- Funktsiooni muutmiseks vajutada vasakul \u00fcleval olevat nuppu “Edit function”\n
\n- Sisendite ja v\u00e4ljundite arvu muutmiseks vajutada +\/- nuppe<\/li>\n
- Funktsiooni v\u00e4\u00e4rtuse muutmiseks vajutada kaardil vastaval positsioonil, kuni kuvatakse soovitud v\u00e4\u00e4rtus (0, 1, *)<\/li>\n<\/ul>\n<\/li>\n
- Kontuuride loomiseks vajutada nupule “Edit loops”\n
\n- Nupud DNF ja KNF m\u00e4\u00e4ravad \u00e4ra minimeerimise l\u00e4henemise – disjunktiivne v\u00f5i konjuktiivne<\/li>\n
- Kontuuride loomiseks vajutada soovitud positsioonil, hoida hiirenuppu alla ning lohistada kontuuri kuni soovitud kuju on kuvatud<\/li>\n
- Kontuuri loomisel kuvatakse vastava v\u00e4rviga kastige nuppude DNF\/KNF k\u00f5rval, kl\u00f5psates v\u00e4rvile saab kontuuri kustutada<\/li>\n<\/ul>\n<\/li>\n
- Tulemus kuvatakse akna paremas servas loogika skeemi kujul<\/li>\n<\/ul>\n
![\"\"](\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2016\/12\/Karnaugh-kaart-1024x500.png\")
<\/a><\/p>\nKarnaugh kaardi programmi n\u00e4ide<\/p>\n
<\/div>\n
2. T\u00e4pne minimeerimine programmi Espresso <\/a><\/span>abil<\/h2>\n\u00d5petus!<\/span><\/a><\/div><\/p>\nEspresso <\/a>on programm loogika funktsioonide s\u00fcsteemi kahetasemeliseks minimeerimiseks. Tegu on konsooli programmiga, mis t\u00e4hendab, et k\u00e4ivitamiseks Windowsis tuleb k\u00e4ivitada\u00a0Command Prompt<\/strong><\/em>. Viimase k\u00e4ivitamiseks kirjutada Start men\u00fc\u00fcsse k\u00e4sk cmd<\/i><\/b><\/i>. Avanenud aknas (konsoolis) tuleb liikuda vastavate k\u00e4skude abil kataloogi, kus asub espresso k\u00e4ivitusfail (espresso.exe). Soovitus on paigutada\u00a0espresso.exe<\/strong><\/em>\u00a0 k\u00f5vaketta juurkataloogi ligip\u00e4\u00e4setavuse-mugavuse eesm\u00e4rgil.<\/p>\nOnline Espresso kiirjuhend!<\/a><\/p>\n\n- Espresso k\u00e4ivitamiseks kirjutada konsooli k\u00e4sk\u00a0espresso<\/strong><\/em> millele v\u00f5ivad j\u00e4rgneda minimeerimisviisid kui ka sisendfaili nimi.<\/li>\n
- T\u00e4psemat infot parameetrite kohta saab k\u00e4suga\u00a0espresso –help<\/strong><\/em>.<\/li>\n
- Espresso sisendiks sobib .txt fail, milles on korrektselt \u00e4ra m\u00e4\u00e4retseletud sisendite\/v\u00e4ljundite arv ning l\u00f5pu tunnus\n
\n- Siit<\/a> leiab harjutus\u00fclesande 1 espresso faili<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n
<\/h3>\n
T\u00f6\u00f6 programmiga:<\/p>\n
\n- Minimeerimiseks anda k\u00e4sk espresso<\/strong>\u00a0ja<\/em>\u00a0failminimi. N\u00e4itena: espresso exercise1.txt<\/li>\n<\/ul>\n
![\"Espresso](\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp1-300x188.png\")
<\/a><\/p>\n\n- Programm v\u00f5imaldab paljusid erinevaid lisavalikuid, mida n\u00e4eb k\u00e4suga espresso –help<\/strong><\/em><\/li>\n
- Minimeerides funktsioonide s\u00fcsteemi on oluline parameeter -Dopoall<\/strong><\/em>, mis minimeerib l\u00e4htudes sellest, et funktsioone vaadeldakse \u00fckshaaval ning inverteeritakse. K\u00e4ivitamiseks: espresso -Dopoall failinimi<\/li>\n<\/ul>\n
![\"Espressoga](\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp2-245x300.png\")
<\/a><\/p>\n\n- –Dopoall<\/strong> k\u00e4sk annab esimese tulemuse, kus implikantide arv on minimaalne. Kui aga programmi t\u00f6\u00f6 k\u00e4igus on n\u00e4ha, et on veel minimaalsemaid lahendusi, saab need ette anda faili, lisades k\u00e4su p\u00e4rast v\u00e4ljundeid (.o 4) .phase XXXX, kus XXXX t\u00e4histab vastavat faasi, millega soovitakse minimeerida. Tuleb meeles pidada, et tulemuse v\u00e4ljakirjutamisel on nulliga t\u00e4histatud faasid vaja veel omakorda inverteerida, et saada korrektne l\u00f5pptulemus.<\/li>\n<\/ul>\n
![\"esp3\"](\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp3-245x300.png\")
<\/a><\/p>\n![\"esp4\"](\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp4-177x300.png\")
\n<\/a><\/p>\n\n- –Dverify<\/strong> k\u00e4sk v\u00f5imaldab v\u00f5rrelda kahte faili PLA kujul. Antud k\u00e4sk on kasulik, et veenduda \u00fclesande \u00f5igsuses ka p\u00e4rast minimeerimist. Lisaks saab Karnaugh kaardi rakendusest eksportida tulemuse PLA kujul, mida siis hiljem v\u00f5rrelda originaali v\u00f5i omakorda minimeeritud tulemusega.<\/li>\n<\/ul>\n
<\/div>\n
3. Skeemi modelleerimine skeemisimulaatori <\/a><\/span>abil<\/h2>\n\u00d5petus!<\/span><\/a><\/div><\/p>\nSkeemisimulaatori <\/a>kasutamiseks on oluline teada m\u00f5ningaid lihtsalt k\u00e4sku programmist.<\/p>\n\n- Nupp\u00a0Reset\u00a0<\/strong><\/em>taasalustab simuleerimise.<\/li>\n
- Olek\u00a0 Stopped\u00a0<\/strong><\/em> lubab ajutist peatamist, et skeemi loomise ajal Java-mootor asjatult arvutit ei koormaks. Samas toimub t\u00f6\u00f6 ajal pidev skeemi korrektsuse kontroll.<\/li>\n
- Men\u00fc\u00fcst\u00a0 Circuits\u00a0<\/strong><\/em> saab valida erinevaid valmis-skeeme v\u00f5i alustada uue loomist k\u00e4suga\u00a0\u00a0Blank Circuit<\/em><\/strong>.<\/li>\n
- Komponentide lisamiseks skeemile teha t\u00f6\u00f6alas paremkl\u00f5ps<\/strong>, misj\u00e4rel saab avanenud men\u00fc\u00fcs juba omale sobiva elemendi lisada.\n
\n- Meile on olulised\u00a0Inputs\/Outputs<\/strong><\/em> men\u00fc\u00fcs olevad\u00a0Logic Input\u00a0<\/strong><\/em> ja\u00a0 Logic Output<\/strong><\/em>. Samuti leiab samast men\u00fc\u00fcst ka taktigeneraatori sisendi\u00a0Clock<\/strong><\/em>.<\/li>\n
- Loogika ventiilid ja trigerid on leitavad men\u00fc\u00fcde\u00a0Logic Gates<\/strong><\/em> ja\u00a0 Chips<\/strong><\/em> alt.<\/li>\n
- K\u00e4sk\u00a0Add Wire\u00a0<\/strong><\/em> abil on v\u00f5imalik komponente omavahel \u00fchendada. \u00dchendusi on v\u00f5imalik teha ainult viikudelt.<\/li>\n
- Tehes paremkl\u00f5psu olemasoleval komponendil lubab seda kopeerida, kustutada, lainegraafikule lisada (View in Scope<\/strong><\/em>) ja parameetreid muuta (n\u00e4iteks sisendite\/v\u00e4ljundite arv).<\/li>\n<\/ul>\n<\/li>\n
- Hiire vasak kl\u00f5ps loob valitud komponendi. Suund ja suurus oleneb sellest, mis suunas kursorit allhoidmise ajal nihutatakse. Kl\u00f5ps koos\u00a0Ctrl<\/strong><\/em> klaviga lubab komponenti p\u00f6\u00f6rata ja\/v\u00f5i suurust muuta. Kl\u00f5ps koos\u00a0Shift\u00a0<\/strong><\/em>klahviga lubab komponendi asukohta muuta. Oluline on t\u00e4hele panna, et juhtmed komponendiga p\u00e4rast liigutamist kaasa ei tule ning tuleb eraldi \u00fcmber paigutada.<\/li>\n
- Skeemi salvestamine ja laadimine toimub\u00a0File<\/strong><\/em> men\u00fc\u00fcst k\u00e4skudega\u00a0Import\/Export<\/strong>.<\/em><\/li>\n
- Detailne programmi kasutamise inglise keelne juhend on k\u00e4ttesaadav siit<\/a>.<\/li>\n<\/ul>\n
<\/div>\n
Harjutus\u00fclesanded \u00fche v\u00e4ljundiga loogikafunktsioonidele<\/h2>\n\n- On antud 3-muutuja funktsioon y1(i2,i1,i0) = \u03a3(0,1,6,7)1<\/sub> (3)\u2014<\/sub><\/b><\/li>\n
- On antud 4-muutuja funktsioon y1(i3,i2,i1,i0) = \u03a3(3,5,11,13)1<\/sub> (6,7,14,15)\u2014<\/sub><\/b><\/li>\n
- On antud 4-muutuja funktsioon y1(i3,i2,i1,i0) = \u03a3(0,1,4,9,14)1<\/sub> (2,3,8,11,12,15)\u2014<\/sub><\/b><\/li>\n<\/ol>\n
Harjutus\u00fclesanded loogikafunktsioonide s\u00fcsteemile (mitu sisendit ning v\u00e4ljundit)<\/h2>\n\n- On antud 3-sisendi ja 2-v\u00e4ljundiga funktsioonide s\u00fcsteem:
\ny10(i2,i1,i0) = \u03a3(1,2,7) 1<\/sub>(3,5)–<\/sub><\/b> ja
\ny11(i2,i1,i0) = \u03a3(1,5) 1<\/sub>(3)–<\/sub><\/b> .<\/li>\n- On antud 3-sisendi ja 3-v\u00e4ljundiga funktsioonide s\u00fcsteem:
\ny10(i2,i1,i0) = \u03a3(0,2,3,7) 1<\/sub><\/b> ;
\ny11(i2,i1,i0) = \u03a3(0,1,3,5) 1<\/sub><\/b> ja
\ny12(i2,i1,i0) = \u03a3(0,1,2,7) 1<\/sub><\/b> .<\/li>\n- On antud 4-sisendi ja 4-v\u00e4ljundiga funktsioonide s\u00fcsteem:
\ny10(i3,i2,i1,i0) = \u03a3(1,2,3,6,9,11,12) 1<\/sub> (13) –<\/sub><\/b> ;
\ny11(i3,i2,i1,i0) = \u03a3(2,3,6,9,12,14) 1<\/sub> (0,1,4,13,15) –<\/sub><\/b> ;
\ny12(i3,i2,i1,i0) = \u03a3(2,4,5,8,10,13) 1<\/sub> (1,6,11,12,15) –<\/sub><\/b> ja
\ny13(i3,i2,i1,i0) = \u03a3(1,3,4,10,11,15) 1<\/sub> (6,9,12) –<\/sub><\/b> .<\/li>\n<\/ol>\n\u00dche v\u00e4ljundiga loogikafunktsiooni nr.1 lahendus (vana Karnaugh app)<\/h2>\nLoe lisaks!<\/span><\/a><\/div><\/p>\n![\"T\u00f5ev\u00e4\u00e4rtustabel.\"](\"http:\/\/petski.tainas.ee\/wp-content\/uploads\/2014\/09\/truth.png\")
<\/a>Joonis 1. T\u00f5ev\u00e4\u00e4rtustabel.<\/p><\/div><\/p>\n
![\"Karnaugh](\"http:\/\/petski.tainas.ee\/wp-content\/uploads\/2014\/09\/Screenshot-2014-09-17-11.54.57.png\")
<\/a>Joonis 2. Karnaugh kaart.<\/p><\/div><\/p>\n
![\"Funktsioon](\"http:\/\/petski.tainas.ee\/wp-content\/uploads\/2014\/09\/Screenshot-2014-09-17-12.01.31.png\")
<\/a>Joonis 3. Minimeeritud tulemus skeemina.<\/p><\/div><\/p>\n
![\"Skeemi](\"http:\/\/petski.tainas.ee\/wp-content\/uploads\/2014\/09\/Screenshot-2014-09-17-12.07.33.png\")
<\/a>Joonis 4. Skeemi simuleerimine.<\/p><\/div><\/p>\n
<\/div>\n
Java erandite lisamine (oli vajalik Karnaugh appi t\u00f6\u00f6lesaamiseks enne s\u00fcgist 2017)<\/h3>\nLoe lisaks!<\/span><\/a><\/div><\/p>\nSaidi lisamiseks tuleb avada Java peaaken (Windowsis otsida programm nimega Java ning avada). See j\u00e4rel liikuda sakile\u00a0Security<\/em> <\/strong>ning valida k\u00e4sk\u00a0Edit Site List…<\/em><\/strong>\u00a0nagu on n\u00e4idatud joonisel 1. J\u00e4rgnevalt valida avanenud aknas k\u00e4sk Add\u00a0<\/strong><\/em>ning kopeeri-kleebi meetodil lisada soovitud apletti sait lisandunud reale (Joonis 2).<\/p>\n
Heuristilise minimeerimise klassikaliseks n\u00e4iteks on Karnaugh kaardi kasutamine. Minimeerimise illustreerimiseks sobib aplett<\/a>, mis lubab minimeerida kuni 8-sisendiga funktsioone (kuni 8 funktsiooni). Alates s\u00fcgisest 2017 on aplett \u00fcmber programmeeritud ning ei kasuta enam Javat! Programmi kasutamiseks on vaja teada j\u00e4rgnevaid k\u00e4ske:<\/p>\n Karnaugh kaardi programmi n\u00e4ide<\/p>\n <\/div>\n Espresso <\/a>on programm loogika funktsioonide s\u00fcsteemi kahetasemeliseks minimeerimiseks. Tegu on konsooli programmiga, mis t\u00e4hendab, et k\u00e4ivitamiseks Windowsis tuleb k\u00e4ivitada\u00a0Command Prompt<\/strong><\/em>. Viimase k\u00e4ivitamiseks kirjutada Start men\u00fc\u00fcsse k\u00e4sk cmd<\/i><\/b><\/i>. Avanenud aknas (konsoolis) tuleb liikuda vastavate k\u00e4skude abil kataloogi, kus asub espresso k\u00e4ivitusfail (espresso.exe). Soovitus on paigutada\u00a0espresso.exe<\/strong><\/em>\u00a0 k\u00f5vaketta juurkataloogi ligip\u00e4\u00e4setavuse-mugavuse eesm\u00e4rgil.<\/p>\n Online Espresso kiirjuhend!<\/a><\/p>\n T\u00f6\u00f6 programmiga:<\/p>\n <\/div>\n Skeemisimulaatori <\/a>kasutamiseks on oluline teada m\u00f5ningaid lihtsalt k\u00e4sku programmist.<\/p>\n <\/div>\n Joonis 1. T\u00f5ev\u00e4\u00e4rtustabel.<\/p><\/div><\/p>\n Joonis 2. Karnaugh kaart.<\/p><\/div><\/p>\n Joonis 3. Minimeeritud tulemus skeemina.<\/p><\/div><\/p>\n Joonis 4. Skeemi simuleerimine.<\/p><\/div><\/p>\n <\/div>\n Saidi lisamiseks tuleb avada Java peaaken (Windowsis otsida programm nimega Java ning avada). See j\u00e4rel liikuda sakile\u00a0Security<\/em> <\/strong>ning valida k\u00e4sk\u00a0Edit Site List…<\/em><\/strong>\u00a0nagu on n\u00e4idatud joonisel 1. J\u00e4rgnevalt valida avanenud aknas k\u00e4sk Add\u00a0<\/strong><\/em>ning kopeeri-kleebi meetodil lisada soovitud apletti sait lisandunud reale (Joonis 2).<\/p>\n\n
\n
\n
<\/a><\/p>\n2. T\u00e4pne minimeerimine programmi Espresso <\/a><\/span>abil<\/h2>\n
\n
\n
<\/h3>\n
\n
<\/a><\/p>\n\n
<\/a><\/p>\n\n
<\/a><\/p>\n
\n<\/a><\/p>\n\n
3. Skeemi modelleerimine skeemisimulaatori <\/a><\/span>abil<\/h2>\n
\n
\n
Harjutus\u00fclesanded \u00fche v\u00e4ljundiga loogikafunktsioonidele<\/h2>\n
\n
Harjutus\u00fclesanded loogikafunktsioonide s\u00fcsteemile (mitu sisendit ning v\u00e4ljundit)<\/h2>\n
\n
\ny10(i2,i1,i0) = \u03a3(1,2,7) 1<\/sub>(3,5)–<\/sub><\/b> ja
\ny11(i2,i1,i0) = \u03a3(1,5) 1<\/sub>(3)–<\/sub><\/b> .<\/li>\n
\ny10(i2,i1,i0) = \u03a3(0,2,3,7) 1<\/sub><\/b> ;
\ny11(i2,i1,i0) = \u03a3(0,1,3,5) 1<\/sub><\/b> ja
\ny12(i2,i1,i0) = \u03a3(0,1,2,7) 1<\/sub><\/b> .<\/li>\n
\ny10(i3,i2,i1,i0) = \u03a3(1,2,3,6,9,11,12) 1<\/sub> (13) –<\/sub><\/b> ;
\ny11(i3,i2,i1,i0) = \u03a3(2,3,6,9,12,14) 1<\/sub> (0,1,4,13,15) –<\/sub><\/b> ;
\ny12(i3,i2,i1,i0) = \u03a3(2,4,5,8,10,13) 1<\/sub> (1,6,11,12,15) –<\/sub><\/b> ja
\ny13(i3,i2,i1,i0) = \u03a3(1,3,4,10,11,15) 1<\/sub> (6,9,12) –<\/sub><\/b> .<\/li>\n<\/ol>\n\u00dche v\u00e4ljundiga loogikafunktsiooni nr.1 lahendus (vana Karnaugh app)<\/h2>\n
<\/a><\/a><\/a><\/a>Java erandite lisamine (oli vajalik Karnaugh appi t\u00f6\u00f6lesaamiseks enne s\u00fcgist 2017)<\/h3>\n
![\"Joonis](\"http:\/\/petski.tainas.ee\/wp-content\/uploads\/2014\/09\/Screenshot-2014-09-11-17.07.28.png\")
<\/a>![\"Adding](\"http:\/\/petski.tainas.ee\/wp-content\/uploads\/2014\/09\/Screenshot-2014-09-11-17.07.55.png\")
<\/a>