Thesis Details

Evoluční resyntéza kombinačních obvodů

Master's Thesis Student: Kocnová Jitka Academic Year: 2016/2017 Supervisor: Vašíček Zdeněk, doc. Ing., Ph.D.
English title
Evolutionary Resynthesis of Combinational Circuits
Language
Czech
Abstract

This master thesis is concerned about the resynthesis of combinational circuits with the help of evolutional principles. The first part of this text describes logic synthesis and its weak spots, evolutional synthesis and its advantages, and also some of the existing synthesis programs. The second part shows usage of graph algorithms in logic synthesis and their possible usage in an extension for the chosen synthesis program. Suggested design and practical implementation of the extension is also described in this part. In the third part extension testing is mentioned. The fourth part is the last one and concludes gained knowledge and results.

Keywords

combinational circuit, synthesis, resynthesis, evolutional synthesis, evolution, cut, graph, graph algorithm

Department
Department of Computer Systems FIT BUT
Degree Programme
Information Technology, Field of Study Computer and Embedded Systems
Files
Status
defended, grade C
Date
20 June 2017
Reviewer
Sekanina Lukáš, prof. Ing., Ph.D.
Committee
Fučík Otto, doc. Dr. Ing. (DCSY FIT BUT), předseda
Drábek Vladimír, doc. Ing., CSc. (DCSY FIT BUT), člen
Jaroš Jiří, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Vašíček Zdeněk, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Vlček Karel, prof. Ing., CSc. (FAI UTB), člen
Vojnar Tomáš, prof. Ing., Ph.D. (DITS FIT BUT), člen
Citation
KOCNOVÁ, Jitka. Evoluční resyntéza kombinačních obvodů. Brno, 2017. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2017-06-20. Supervised by Vašíček Zdeněk. Available from: https://www.fit.vut.cz/study/thesis/18259/
BibTeX 
@mastersthesis{FITMT18259,
    author = "Jitka Kocnov\'{a}",
    type = "Master's thesis",
    title = "Evolu\v{c}n\'{i} resynt\'{e}za kombina\v{c}n\'{i}ch obvod\r{u}",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/18259/"
}

Theses

Back to top