- \n
- Proovida l\u00e4bi loogikafunktsioonide s\u00fcsteemi minimeerimine Karnaugh kaardi rakendusega<\/a>, \u00fclesande m\u00e4\u00e4rab \u00f5ppej\u00f5ud<\/li>\n
- Kirjutada Karnaugh kaardi lahendusest v\u00e4lja PLA\u00a0fail ning salvestada kettale<\/li>\n
- \u00d5ppej\u00f5u juhendamisel kasutada programmi Espresso loogikafunktsiooni s\u00fcsteemi minimeerimiseks (\u00fclesanne allpool)<\/li>\n
- M\u00f5ista Espresso kasutamist, tulemuse v\u00e4ljakirjutamist ning k\u00e4skude -Dverify ning -Dopoall kasutamist<\/li>\n
- Koostada skeemisimulaatoris espresso tulemusele vastav skeem ning simuleerida skeemi t\u00f6\u00f6d loenduriga<\/li>\n
- Harjutada Karnaugh kaardi rakenduse, Espresso programmi ning skeemisimulaatori kasutamist \u00f5ppej\u00f5u m\u00e4\u00e4ratud \u00fclesande p\u00f5hjal<\/li>\n
- Teha test:\n
- \n
- Esmasp\u00e4ev kell 16:00<\/a><\/li>\n
- Kolmap\u00e4ev kell 08:15<\/a><\/li>\n<\/ol>\n<\/li>\n<\/ol>\n
Kodune t\u00f6\u00f6<\/h2>\n
- \n
- Arvutada v\u00e4lja oma kodut\u00f6\u00f6 \u00fclesande t\u00f5ev\u00e4\u00e4rtustabel – j\u00e4rgmisel tunnil l\u00e4heb seda vaja!<\/li>\n<\/ul>\n
Heuristiline ja 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> kohe k\u00f5vakettale ligip\u00e4\u00e4setavuse-mugavuse eesm\u00e4rgil.<\/p>\n
Online 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
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 loogikafunktsioonide s\u00fcsteemile<\/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>\nHarjutus\u00fclesanded \u00fche sisendiga 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
<\/p>\n
<\/p>\n","protected":false},"excerpt":{"rendered":"
Loogikafunktsioonide s\u00fcsteemi minimeerimine \u00dche v\u00e4ljundiga loogikafunktsiooni minimeerimist k\u00e4sitlesime eelmisel tunnil. Kui sisendite arv j\u00e4\u00e4b alla 5 on suheliselt h\u00f5lbus leida minimaalset lahendus heuristiliste meetoditega nagu Karnaugh kaart. Suurema v\u00e4ljundite arvu korral on Karnaugh kaart k\u00fcll rakendatav, kuid minimaalse lahenduse leidmine v\u00e4het\u00f5en\u00e4oline ning t\u00fclikas. Seet\u00f5ttu tasub mitme sisendi ning mitme v\u00e4ljundiga s\u00fcsteeme minimeerida kasutades s\u00fcsteemset l\u00e4henemist […]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":978,"menu_order":1,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=\/wp\/v2\/pages\/1689"}],"collection":[{"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=\/wp\/v2\/pages"}],"about":[{"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=\/wp\/v2\/types\/page"}],"author":[{"embeddable":true,"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1689"}],"version-history":[{"count":21,"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=\/wp\/v2\/pages\/1689\/revisions"}],"predecessor-version":[{"id":2481,"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=\/wp\/v2\/pages\/1689\/revisions\/2481"}],"up":[{"embeddable":true,"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=\/wp\/v2\/pages\/978"}],"wp:attachment":[{"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1689"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}
- 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 3-sisendi ja 3-v\u00e4ljundiga funktsioonide s\u00fcsteem:
- Loogika ventiilid ja trigerid on leitavad men\u00fc\u00fcde\u00a0Logic Gates<\/strong><\/em> ja\u00a0 Chips<\/strong><\/em> alt.<\/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
- Nupp\u00a0Reset\u00a0<\/strong><\/em>taasalustab simuleerimise.<\/li>\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
- 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
- Programm v\u00f5imaldab paljusid erinevaid lisavalikuid, mida n\u00e4eb k\u00e4suga espresso –help<\/strong><\/em><\/li>\n
- Minimeerimiseks anda k\u00e4sk espresso<\/strong>\u00a0ja<\/em>\u00a0failminimi. N\u00e4itena: espresso exercise1.txt<\/li>\n<\/ul>\n
- T\u00e4psemat infot parameetrite kohta saab k\u00e4suga\u00a0espresso –help<\/strong><\/em>.<\/li>\n
- Espresso k\u00e4ivitamiseks kirjutada konsooli k\u00e4sk\u00a0espresso<\/strong><\/em> millele v\u00f5ivad j\u00e4rgneda minimeerimisviisid kui ka sisendfaili nimi.<\/li>\n
- Kolmap\u00e4ev kell 08:15<\/a><\/li>\n<\/ol>\n<\/li>\n<\/ol>\n