Thesis Details

Polymorphic circuits synthesis and optimization

Ph.D. Thesis Student: Crha Adam Academic Year: 2020/2021 Supervisor: Růžička Richard, doc. Ing., Ph.D., MBA
Czech title
Syntéza a optimalizace polymorfních obvodů

This thesis deals with synthesis and optimization methods of polymorphic circuits. Ordinary and multi-functional synthesis and optimization methods are discussed. The main objective of this thesis is to introduce novel methodologies for scalable synthesis of multi-functional digital circuits. Despite the fact that several approaches have been proposed during recent years, those are applicable for small-scale circuits only or are based on various evolution-inspired techniques. Obviously, scalable synthesis methodology for complex multi-functional circuits does not exist yet. The proposed methodology is based on And-Inverter Graphs (AIGs) with built-in extension for multi-functional circuits where the employment of rewriting techniques reduces the area by sharing common resources of two different input circuits. Experiments performed on publicly available benchmark circuits demonstrate significant optimization achievements.


Polymorphic electronics, polymorphic circuit, logic synthesis, logic optimizations, AIG, PAIG.

Degree Programme
Back to top