Ostvarivanje Booleovih funkcija konfigurabilnim logičkim blokovima uporabom evolucijskog računanja

Sažetak na hrvatskom: Programirljivo logičko polje danas ima mnoge primjene. Međutim, nije lako pronaći algoritam koji brzo mapira logičke funkcije u fizički FPGA sklop, jer je taj problem po svojoj prirodi NP-potpun. Zbog toga valja razmotriti drugu strategiju umjesto pronalaska egzaktnog algoritma...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:49293/Details
Glavni autor: Latečki, Domagoj (-)
Ostali autori: Čupić, Marko (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, D. Latečki, 2017.
Predmet:
LEADER 02860na a2200229 4500
003 HR-ZaFER
008 160221s2017 ci ||||| m||| 00| 0 hr d
035 |a (HR-ZaFER)ferid5470 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Latečki, Domagoj 
245 1 0 |a Ostvarivanje Booleovih funkcija konfigurabilnim logičkim blokovima uporabom evolucijskog računanja :  |b završni rad /  |c Domagoj Latečki ; [mentor Marko Čupić]. 
246 1 |a Evolutionary Computation for Implementation of Boolean Functions Using Configurable Logic Blocks  |i Naslov na engleskom:  
260 |a Zagreb,  |b D. Latečki,  |c 2017. 
300 |a 41 str. ;  |c 30 cm +  |e CD-ROM 
502 |b preddiplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2016-06-17, datum završetka: 2017-07-06 
520 3 |a Sažetak na hrvatskom: Programirljivo logičko polje danas ima mnoge primjene. Međutim, nije lako pronaći algoritam koji brzo mapira logičke funkcije u fizički FPGA sklop, jer je taj problem po svojoj prirodi NP-potpun. Zbog toga valja razmotriti drugu strategiju umjesto pronalaska egzaktnog algoritma. Jedan moguć pristup je uporaba genetskog algoritma. Ovaj rad bavi se pronalaskom sadržaja konfigurabilnih logičkih blokova i njihove međusobne povezanosti, kako bi se ostvario neki zadani skup logičkih funkcija. Za pronalazak rješenja korišten je Kartezijev genetski algoritam, jer je za njega pokazano da dobro rješava navedeni problem. Dan je opis mogućih načina korištenja algoritma, te su provedeni testovi kako bi se ustanovili optimalni parametri za korištenje algoritma. Opisan je način pozivanja programa i zadavanja parametara, način unosa logičkih funkcija, te ispis programa. 
520 3 |a Sažetak na engleskom: Programmable logic array has widespread usage today. However it is not easy to find an algorithm which can quickly map logic functions into physical FPGA circuit because of the NP-completeness of the problem. For that reason, it is worthwhile to consider strategies other than an exact algorithm. A possible approach can be usage of genetic algorithm. This thesis is about finding the correct contents and connections between configurable logic blocks for given set of functions. Cartesian genetic algorithm is used to find the solution because it was shown that it can solve the given problem quite successfully. The description of possible usage of the algorithm is given and tests have been carried out to determine optimal parameters for the algorithm. Description is provided for program usage, its parameters, input format of logic functions and program output. 
653 1 |a Kartezijev genetski algoritam, raspored blokova FPGA sklopa 
653 1 |a Cartesian genetic algorithm, FPGA routing 
700 1 |a Čupić, Marko  |4 ths 
942 |c Z 
999 |c 49293  |d 49293