Izvedba vektorskih Booleovih funkcija temeljena na konfigurabilnim logičkim blokovima

diplomski rad

• Naslov (engleski): Implementation of Vectorial Boolean Functions Based on Configurable Logic Blocks
• Autor: Luka Suman
• Mentor: Marko Čupić (mentor)
• Član povjerenstva: Marko Čupić (predsjednik povjerenstva)
• Član povjerenstva: Vlado Glavinić (član povjerenstva)
• Član povjerenstva: Alan Jović (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2019-07-10, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Objašnjena su potrebna teorijska znanja za problem izvedbe vektorskih Booleovih funkcija temeljene na konfigurabilnim logičkim blokovima. Navedene su osnove Booleove algebre, digitalne logike i rješavanja optimizacijskih problema. Dana je motivacija optimizacije zadanog problema. Detaljno je opisana implementacija heuristike koja uspješno rješava zadani problem. Implementirana je paralelizacija modificiranog genetskog algoritma. Dane su upute za korištenje grafičkog korisničkog sučelja te su objašnjene sve njegove mogućnosti. Objašnjen je postupak optimizacije parametara uz prikaz pripadnih rezultata. Na kraju su prikazani rezultati testiranja na višebitnim paralelnim binarnim zbrajalima.

Sažetak (engleski)

Theoretical knowledge required for the problem of implementation of vectorial Boolean functions based on configurable logic blocks is explained. Fundamentals of Boolean algebra, digital logic and solving of optimization problems are explained. Motivation for optimizing the given problem is given. Implementation of the heuristic which successfully solves the problem is described in detail. A parallelization of a modified genetic algorithm is implemented. Instructions for using the graphical user interface are given and all its functionalities are explained. Process of parameter optimization is explained along with a presentation of the results. Finally, testing results on multibit full binary adders are shown.

• Ključne riječi: Booleova funkcija; konfigurabilni logiˇ cki blok; FPGA; genetski algoritam; implementacija; Java
• Ključne riječi (engleski): Boolean function; configurable logic block; FPGA; genetic algorithm; imple- mentation; Java
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:171067
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2020-01-07 22:12:29