Boolean network optimization by stochastic rewiring

dc.contributor.advisorОлійник, Богдана
dc.contributor.authorЧеревко, Крiстiна
dc.date.accessioned2024-11-06T13:31:40Z
dc.date.available2024-11-06T13:31:40Z
dc.date.issued2024
dc.description.abstractThis bachelor thesis introduces novel algorithms for the area minimization of Multi-Input And-Inverter Graphs (MAIGs) within the field of logic synthesis. The primary focus is on the implementation of a new method named "Boolean network optimization by stochastic rewiring". This approach significantly diverges from traditional techniques like algebraic factoring and AIG rewriting by adopting a global strategy to add and remove wires at various locations within the circuit. The method relies on a simple randomization strategy to produce structural variations in the AIGs. Additionally, the thesis formulates and proves a new criterion for acceptable fanins, which ensures valid insertions and deletions without compromising the functionality of the circuit. Experimental results validate the effectiveness of the proposed algorithm in optimizing benchmark circuits. This work is important as it addresses the growing demand for smaller, more efficient circuits in modern electronics, potentially reducing manufacturing costs and enhancing performance.en_US
dc.identifier.urihttps://ekmair.ukma.edu.ua/handle/123456789/32245
dc.language.isoenen_US
dc.statusfirst publisheden_US
dc.subjectlogic synthesisen_US
dc.subjectMulti-input And-Inverter Graphsen_US
dc.subjectarea minimizationen_US
dc.subjectBoolean network optimizationen_US
dc.subjectstochastic rewiringen_US
dc.subjectredundancy addition and removalen_US
dc.subjectbachelor thesisen_US
dc.titleBoolean network optimization by stochastic rewiringen_US
dc.typeOther uk_UA
Files
Original bundle
Now showing 1 - 2 of 2
Loading...
Thumbnail Image
Name:
Cherevko_Bakalavrska_robota.pdf
Size:
848.6 KB
Format:
Adobe Portable Document Format
Loading...
Thumbnail Image
Name:
Cherevko_Bakalavrska_robota І.pdf
Size:
375.31 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description: