Last modified: 2020-05-25 13:52:01
Heuristiline minimeerimine Karnaugh kaardi abil
Appletil kasutamisel tuleb tähele panna järgnevat:
- PLA text-is on väljundid valesti määratud med advice – peavad olema y11, y12, y13 найти работу в интернете , y14;
- Kontuuride arv skeemil ja PLA tekstis ei ole võrdne tegeliku kontuurida arvuga. Tihti on mõni kontuur dubleeritud, harvem on mõned puudu;
- Kontuuride arv funktsiooni kohta võib olla vale nii skeemis kui ka PLA textis.
Appleti on soovitav kasutada vaid graafilise abivahendina. Tulemus tuleks välja kirjutada kaartidelt käsitsi. Juhul kui kasutada apletti tulemust tuleks seda võrrelda originaaliga. Selleks on hea vahend Espresso (vt. allpool) ning käsk -Dverify.
Heuristilise minimeerimise klassikaliseks näiteks on Karnaugh kaardi kasutamine. Minimeerimise illustreerimiseks sobib Javacript-aplett, mis lubab minimeerida kuni 8-sisendiga funktsioone (kuni 8 funktsiooni). Programmi kasutamiseks on vaja teada järgnevaid käske:
- Olles “Edit function” režiimis saab määrata sisendite ja väljundite arvu.
- Hiireklõpsuga venitamine loob uue kontuuri
- “Edit function” lubab muuta funktsiooni väärtusi nendel vajutades
- “Settings” -> “Show decimal index” kuvab kaardil kümnendväärtused
- antud režiimis olles saab ka muuta funktsiooni väärtusi jälgides indeksite heledusi
- Must – ‘1’
- Tume hall – “Don’t care” ehk ‘ * ‘
- Hele hall – ‘0’
- “Add Loop 1(DNF)” ja “Add Loop(KNF)” võimaldavad kontuuride loomist ning muutmist
- Kontuuri saab kustutada vajutades DNF ja KNF kõrval olevale “x”ile mis on sama värvi taustaga
Sama apletti vanem versioon
Antud versioon lubab minimeerida kuni 6-sisendiga funktsioone (kuni 8 funktsiooni). Kui aplett ei käivitu on üks enamlevinud tõrkeid seotud Java turvalisusega. Sellest möödapääsemiseks tuleb apletti link lisada Javas lubatud domeenide alla. Programmi kasutamiseks on vaja teada järgnevaid käske:
- Menüüst “File” -> “Examples” -> “User define dialog” lubab määrata sisendite ja väljundite arvu
- Hiireklõps loob uue kontuuri
- “Edit function” lubab muuta funktsiooni väärtusi nendel vajutades
- “Show Indices” kuvab kaardil kümnendväärtused
- “Add Loop 1(DNF)” ja “Add Loop(KNF)” võimaldavad kontuuride loomist ning muutmist
- “Shift” & klõps laiendab kontuuri
- “Ctrl” & klõps kustutab kontuuri