Original title:
Evoluční návrh kombinačních obvodů
Translated title:
EVOLUTIONARY DESIGN OF COMBINATIONAL DIGITAL CIRCUITS
Authors:
Hojný, Ondřej ; Hůlka, Tomáš (referee) ; Matoušek, Radomil (advisor) Document type: Master’s theses
Year:
2021
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta strojního inženýrství Abstract:
[cze][eng]
Tato diplomová práce se zabývá využitím kartézského genetického programování (CGP) k návrhu kombinačních obvodů. V práci je řešena problematika optimalizace vybraných logických obvodů, aritmetické sčítačky a násobičky, pomocí kartézského genetického programování. Implementace algoritmu je provedena v jazyce Python a primárně knihovnách NumPy, Numba a Pandas. Implementace CPG byla odzkoušena na zvolených příkladech a výsledky diskutovány.
This diploma thesis deals with the use of Cartesian Genetic Programming (CGP) for combinational circuits design. The work addresses the issue of optimizaion of selected logic circuts, arithmetic adders and multipliers, using Cartesian Genetic Programming. The implementation of the CPG is performed in the Python programming language with the aid of NumPy, Numba and Pandas libraries. The method was tested on selected examples and the results were discussed.
Keywords:
binary adder; binary multiplier; cartesian genetic programming; combinational logic circuits; evolutionary algorithms; evolvable hardware; genetic programming; numba; python; binární násobička; binární sčítačka; evoluční algoritmy; evoluční hardware; genetické programování; kartézské genetické programování; kombinační logické obvody; numba; python
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/197381