Thesis Details

Generátor aritmetických obvodů

Bachelor's Thesis Student: Klhůfek Jan Academic Year: 2020/2021 Supervisor: Mrázek Vojtěch, Ing., Ph.D.
English title
A Generator of Arithmetic Circuits
Language
Czech
Abstract

The aim of this bachelor thesis is to present the design and implementation of an arithmetic circuit generator. The generator focuses on generating various output representations of arithmetic circuits in flattened and hierarchical forms using the Python programming language. The work first deals with the specification of HW structures of individual arithmetic circuits and the corresponding ways of describing these structures into various representations. Followed by an introduction to the concept and details of the implementation of a tool called ArithsGen, which is able to generate arithmetic circuits and export them to various output representations. The output representations are then used for fast and simple simulation of the designed circuits (C), to describe the hardware structures and perform logic synthesis (Verilog), to formal verify the designs (BLIF) or to globally optimize the circuits using the evolutionary strategy (CGP). Finally, the generated representations were individually tested and compared with each other using the results obtained from logic synthesis.

Keywords

arithmetic circuit, generator, logic gate, adder, subtractor, multiplier, divider, flat design, hierarchical design, Python, C, Verilog, BLIF, Cartesian Genetic Programming (CGP)

Department
Degree Programme
Information Technology
Files
Status
defended, grade A
Date
17 June 2021
Reviewer
Committee
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT), předseda
Holík Lukáš, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Hradiš Michal, Ing., Ph.D. (DCGM FIT BUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Citation
KLHŮFEK, Jan. Generátor aritmetických obvodů. Brno, 2021. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2021-06-17. Supervised by Mrázek Vojtěch. Available from: https://www.fit.vut.cz/study/thesis/23300/
BibTeX
@bachelorsthesis{FITBT23300,
    author = "Jan Klh\r{u}fek",
    type = "Bachelor's thesis",
    title = "Gener\'{a}tor aritmetick\'{y}ch obvod\r{u}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2021,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/23300/"
}
Back to top