{"id":1618,"date":"2015-09-14T15:38:59","date_gmt":"2015-09-14T13:38:59","guid":{"rendered":"http:\/\/priit.ati.ttu.ee\/?page_id=1618"},"modified":"2017-09-21T18:03:05","modified_gmt":"2017-09-21T16:03:05","slug":"espresso","status":"publish","type":"page","link":"http:\/\/priit.ati.ttu.ee\/?page_id=1618","title":{"rendered":"Espresso"},"content":{"rendered":"<h2 id=\"espresso\">Heuristiline ja t\u00e4pne minimeerimine programmi <a href=\"http:\/\/mini.li.ttu.ee\/~lrv\/espresso\/\">Espresso <\/a>abil<\/h2>\n<h2>Tunnit\u00f6\u00f6<\/h2>\n<ul>\n<li>Espresso kasutamine \u00f5ppej\u00f5u juhendamisel\n<ul>\n<li>Koos \u00f5ppej\u00f5uga minimeerida nutika k\u00fcttes\u00fcsteemi lahendus<\/li>\n<li>Anal\u00fc\u00fcsida tulemust -Dopoall k\u00e4sku kasutades, leida minimaalseim lahendus<\/li>\n<li>Minimeerida \u00fclesanne parima faasiga<\/li>\n<li>Kirjutada v\u00e4lja minimaalseim lahendus loogika funktsioonina<\/li>\n<li>Koostada loogikaskeem funktsioonist ning hinnata elementide arvu v\u00f5rreldes heuristilise lahenduse tulemusega<\/li>\n<\/ul>\n<\/li>\n<li>Harjutada iseseisvalt Espresso kasutamist \u00f5ppej\u00f5u poolt m\u00e4\u00e4ratud \u00fclesandega<\/li>\n<li>T\u00e4ita \u00e4ra test I\n<ul>\n<li><a href=\"https:\/\/goo.gl\/forms\/8awaV40GHUxaeTeF2\" target=\"_blank\">Neljap\u00e4ev kell\u00a017:45<\/a><\/li>\n<li><a href=\"https:\/\/goo.gl\/forms\/F44TDRZZQbb62yMi2\" target=\"_blank\">Reede kell 10:00<\/a><\/li>\n<li><a href=\"https:\/\/goo.gl\/forms\/MDU4OHqDfW7viGAF2\" target=\"_blank\">Reede kell 14:00<\/a><\/li>\n<li><a href=\"https:\/\/goo.gl\/forms\/EZIBIlDxVnO1S6B03\" target=\"_blank\">Teisip\u00e4ev kell 17:45<\/a><\/li>\n<li><a href=\"https:\/\/goo.gl\/forms\/plLBH8qZD8B2UQPy1\" target=\"_blank\">Kolmap\u00e4ev kell 10:00<\/a><\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h3>Windowsi kasutajale<\/h3>\n<p><a href=\"http:\/\/mini.li.ttu.ee\/~lrv\/espresso\/\" target=\"_blank\">Espresso <\/a>on programm loogika funktsioonide s\u00fcsteemi kahetasemeliseks minimeerimiseks. Tegu on konsooli programmiga, mis t\u00e4hendab, et k\u00e4ivitamiseks Windowsis tuleb k\u00e4ivitada\u00a0<em><strong>Command Prompt<\/strong><\/em>. Viimase k\u00e4ivitamiseks kirjutada Start men\u00fc\u00fcsse k\u00e4sk <b><i>cmd<\/i><\/b><i><\/i>. Avanenud aknas (konsoolis) tuleb liikuda vastavate k\u00e4skude abil kataloogi, kus asub espresso k\u00e4ivitusfail (espresso.exe). Soovitus on paigutada\u00a0<em><strong>espresso.exe<\/strong><\/em> kohe k\u00f5vakettale ligip\u00e4\u00e4setavuse mugavuse eesm\u00e4rgil.<\/p>\n<ul>\n<li>Espresso k\u00e4ivitamiseks kirjutada konsooli k\u00e4sk\u00a0<em><strong>espresso<\/strong><\/em> millele v\u00f5ivad j\u00e4rgneda minimeerimisviisid kui ka sisendfaili nimi.<\/li>\n<li>T\u00e4psemat infot parameetrite kohta saab k\u00e4suga\u00a0<em><strong>espresso &#8211;help<\/strong><\/em>.<\/li>\n<li>Espresso sisendiks sobib .txt fail, milles on korrektselt \u00e4ra m\u00e4\u00e4retseletud sisendite\/v\u00e4ljundite arv ning l\u00f5pu tunnus\n<ul>\n<li><a href=\"http:\/\/priit.ati.ttu.ee\/I207\/exercise1.txt\" target=\"_blank\">Siit<\/a> leiab harjutus\u00fclesande 1 espresso faili<\/li>\n<\/ul>\n<\/li>\n<\/ul>\n<h3>Linuxi kasutajale klassi arvutis<\/h3>\n<p>Klassi arvutitesse on juba Espresso paigaldatud. K\u00e4ivitamiseks ava terminal (n\u00e4iteks paremkl\u00f5ps t\u00fchjal t\u00f6\u00f6laual ning men\u00fc\u00fcst <em><strong>Open in new Terminal<\/strong><\/em>). J\u00e4rgmiseks liigu kataloogi, kus asub Espresso sisendfail. Harjutus\u00fclesande nr. 1 fail salvestatakse vaikimisi Downloads kataloogi. Kui avasid terminali t\u00f6\u00f6laual siis anna k\u00e4sk <em><strong>cd ..<\/strong><\/em>, millega liigud \u00fche kataloogi v\u00f5rra madalamale ning seej\u00e4rel k\u00e4sk <em><strong>cd Downloads<\/strong><\/em>, mis viib sind allalaetud failide kataloogi. K\u00e4suga <em><strong>espresso exercise1.txt<\/strong><\/em> k\u00e4ivitad programmi, mis minimeerib \u00fclesande.<\/p>\n<p>T\u00f6\u00f6 programmiga:<\/p>\n<ul>\n<li>Minimeerimiseks anda k\u00e4sk <em><strong>espresso<\/strong>\u00a0ja<\/em>\u00a0failminimi. N\u00e4itena: espresso exercise1.txt<\/li>\n<\/ul>\n<p><a href=\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp1.png\"><img loading=\"lazy\" class=\"aligncenter wp-image-1323 size-medium\" src=\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp1-300x188.png\" alt=\"Espresso minimeerimine\" width=\"300\" height=\"188\" srcset=\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp1-300x188.png 300w, http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp1.png 675w\" sizes=\"(max-width: 300px) 100vw, 300px\" \/><\/a><\/p>\n<ul>\n<li>Programm v\u00f5imaldab paljusid erinevaid lisavalikuid, mida n\u00e4eb k\u00e4suga <em><strong>espresso &#8211;help<\/strong><\/em><\/li>\n<li>Minimeerides funktsioonide s\u00fcsteemi on oluline parameeter <em><strong>-Dopoall<\/strong><\/em>, mis minimeerib l\u00e4htudes sellest, et funktsioone vaadeldakse \u00fckshaaval ning inverteeritakse. K\u00e4ivitamiseks: espresso -Dopoall failinimi<\/li>\n<\/ul>\n<p><a href=\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp2.png\"><img loading=\"lazy\" class=\"aligncenter wp-image-1324 size-medium\" src=\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp2-245x300.png\" alt=\"Espressoga minimeerimine\" width=\"245\" height=\"300\" srcset=\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp2-245x300.png 245w, http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp2.png 675w\" sizes=\"(max-width: 245px) 100vw, 245px\" \/><\/a><\/p>\n<ul>\n<li>-Dopoall 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<p><a href=\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp3.png\"><img loading=\"lazy\" class=\"aligncenter wp-image-1325 size-medium\" src=\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp3-245x300.png\" alt=\"esp3\" width=\"245\" height=\"300\" srcset=\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp3-245x300.png 245w, http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp3.png 675w\" sizes=\"(max-width: 245px) 100vw, 245px\" \/><\/a><\/p>\n<p><a href=\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp4.png\"><img loading=\"lazy\" class=\"aligncenter wp-image-1326 size-medium\" src=\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp4-177x300.png\" alt=\"esp4\" width=\"177\" height=\"300\" srcset=\"http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp4-177x300.png 177w, http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp4-604x1024.png 604w, http:\/\/priit.ati.ttu.ee\/wp-content\/uploads\/2015\/02\/esp4.png 675w\" sizes=\"(max-width: 177px) 100vw, 177px\" \/><br \/>\n<\/a><\/p>\n<ul>\n<li>-Dverify 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<h3>Harjutus\u00fclesanded loogikafunktsioonide s\u00fcsteemile<\/h3>\n<ol>\n<li>On antud 3-sisendi ja 2-v\u00e4ljundiga funktsioonide s\u00fcsteem:<br \/>\n<b>y10(i2,i1,i0) = \u03a3(1,2,7)<sub> 1<\/sub>(3,5)<sub>&#8211;<\/sub><\/b> ja<br \/>\n<b>y11(i2,i1,i0) = \u03a3(1,5)<sub> 1<\/sub>(3)<sub>&#8211;<\/sub><\/b> .<\/li>\n<li>On antud 3-sisendi ja 3-v\u00e4ljundiga funktsioonide s\u00fcsteem:<br \/>\n<b>y10(i2,i1,i0) = \u03a3(0,2,3,7)<sub> 1<\/sub><\/b> ;<br \/>\n<b>y11(i2,i1,i0) = \u03a3(0,1,3,5)<sub> 1<\/sub><\/b> ja<br \/>\n<b>y12(i2,i1,i0) = \u03a3(0,1,2,7)<sub> 1<\/sub><\/b> .<\/li>\n<li>On antud 4-sisendi ja 4-v\u00e4ljundiga funktsioonide s\u00fcsteem:<br \/>\n<b>y10(i3,i2,i1,i0) = \u03a3(1,2,3,6,9,11,12)<sub> 1<\/sub> (13)<sub> &#8211;<\/sub><\/b> ;<br \/>\n<b>y11(i3,i2,i1,i0) = \u03a3(2,3,6,9,12,14)<sub> 1<\/sub> (0,1,4,13,15)<sub> &#8211;<\/sub><\/b> ;<br \/>\n<b>y12(i3,i2,i1,i0) = \u03a3(2,4,5,8,10,13)<sub> 1<\/sub> (1,6,11,12,15)<sub> &#8211;<\/sub><\/b> ja<br \/>\n<b>y13(i3,i2,i1,i0) = \u03a3(1,3,4,10,11,15)<sub> 1<\/sub> (6,9,12)<sub> &#8211;<\/sub><\/b> .<\/li>\n<\/ol>\n<p>&nbsp;<\/p>\n<p>&nbsp;<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Heuristiline ja t\u00e4pne minimeerimine programmi Espresso abil Tunnit\u00f6\u00f6 Espresso kasutamine \u00f5ppej\u00f5u juhendamisel Koos \u00f5ppej\u00f5uga minimeerida nutika k\u00fcttes\u00fcsteemi lahendus Anal\u00fc\u00fcsida tulemust -Dopoall k\u00e4sku kasutades, leida minimaalseim lahendus Minimeerida \u00fclesanne parima faasiga Kirjutada v\u00e4lja minimaalseim lahendus loogika funktsioonina Koostada loogikaskeem funktsioonist ning hinnata elementide arvu v\u00f5rreldes heuristilise lahenduse tulemusega Harjutada iseseisvalt Espresso kasutamist \u00f5ppej\u00f5u poolt m\u00e4\u00e4ratud \u00fclesandega [&#8230;]<\/p>\n","protected":false},"author":1,"featured_media":0,"parent":1246,"menu_order":0,"comment_status":"closed","ping_status":"closed","template":"","meta":[],"_links":{"self":[{"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=\/wp\/v2\/pages\/1618"}],"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=1618"}],"version-history":[{"count":13,"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=\/wp\/v2\/pages\/1618\/revisions"}],"predecessor-version":[{"id":2431,"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=\/wp\/v2\/pages\/1618\/revisions\/2431"}],"up":[{"embeddable":true,"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=\/wp\/v2\/pages\/1246"}],"wp:attachment":[{"href":"http:\/\/priit.ati.ttu.ee\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1618"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}