Genetic Algorithm for Minimizing BOOLEAN Functions During FPGA Reconfiguration

Student: Kiryukhina Elina

Faculty: Faculty of Economics, Management, and Business Informatics

Educational Programme: Software Engineering (Bachelor)

Final Grade: 8

Year of Graduation: 2020

Graduate work "Genetic Algorithm for Minimizing Boolean Functions During FPGA Reconfiguration". - Department of Information Technology in Business National Research University Higher School of Economics - Perm, 2020. The work was done by Kiryukhina Elina Pavlovna, a student of the PI-16-2 group at the National Research University Higher School of Economics - Perm. Presented work contains 4 chapters. Chapter 1 contains the analysis of the subject area, analysis of existing analogues, and description of the formed requirements to the system. Chapter 2 contains a formalized description of the solution to the problem and the choice of algorithms for implementing the system. This chapter provides a description of the mathematical model and the algorithm for solving the problem. Chapter 3 contains the description of system implementation and testing. It describes the implementation of the main algorithms of the system and its testing. Chapter 4 contains analysis of algorithm's performance results on various test data. This chapter contains the description of test data and results of algorithm's work on them. The work contains: 47 pages of A4 main text; 23 illustrations and 14 applications.

Full text (added June 7, 2020)

Student Theses at HSE must be completed in accordance with the University Rules and regulations specified by each educational programme.

Summaries of all theses must be published and made freely available on the HSE website.

The full text of a thesis can be published in open access on the HSE website only if the authoring student (copyright holder) agrees, or, if the thesis was written by a team of students, if all the co-authors (copyright holders) agree. After a thesis is published on the HSE website, it obtains the status of an online publication.

Student theses are objects of copyright and their use is subject to limitations in accordance with the Russian Federation’s law on intellectual property.

In the event that a thesis is quoted or otherwise used, reference to the author’s name and the source of quotation is required.

Search all student theses