High-quality sub-function construction in informationn-driven circuit synthesis with gates

L. Jozwiak, S.J. Bieganski

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

1 Citation (Scopus)


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.
Original languageEnglish
Title of host publicationProc. of DSD'2005, Porto, Portugal
Place of PublicationLos Alamitos
PublisherIEEE Computer Society
ISBN (Print)0-7695-2443-8
Publication statusPublished - 2005
Event8th Euromicro Conference on Digital System Design (DSD 2005) - Porto, Portugal
Duration: 30 Aug 20053 Sep 2005
Conference number: 8


Conference8th Euromicro Conference on Digital System Design (DSD 2005)
Abbreviated titleDSD 2005
Other"Architectures, Methods and Tools"

Fingerprint Dive into the research topics of 'High-quality sub-function construction in informationn-driven circuit synthesis with gates'. Together they form a unique fingerprint.

Cite this