DocumentCode :
3620347
Title :
High-quality sub-function construction in the information-driven circuit synthesis with gates
Author :
L. Jozwiak;S. Biegahski
Author_Institution :
Eindhoven Univ. of Technol., Netherlands
fYear :
2005
fDate :
6/27/1905 12:00:00 AM
Firstpage :
450
Lastpage :
459
Abstract :
The opportunities created by modern microelectronic technology cannot effectively be exploited, because of weaknesses in traditional circuit synthesis methods used in today´s CAD tools. In this paper, a new information-driven circuit synthesis method is discussed that targets combinational circuits implemented with gates. The synthesis method is based on our original information-driven approach to circuit synthesis, bottom-up general functional decomposition and theory of information relationship measures, and considerably differs from all other known methods. The discussion is focused on various sub-function construction methods used during the synthesis. The experimental results from the automatic circuit synthesis tool that implements the method show that the developed by us specific sub-function construction methods targeted to the gate-based circuits deliver much better circuits than the other methods and demonstrate that the information-driven general decomposition produces very fast and compact gate-based circuits.
Keywords :
"Circuit synthesis","Boolean functions","Logic circuits","Integrated circuit interconnections","Data structures","Automatic logic units","Microelectronics","Combinational circuits","Libraries","Field programmable gate arrays"
Publisher :
ieee
Conference_Titel :
Digital System Design, 2005. Proceedings. 8th Euromicro Conference on
Print_ISBN :
0-7695-2433-8
Type :
conf
DOI :
10.1109/DSD.2005.48
Filename :
1559839
Link To Document :
بازگشت