DocumentCode
1889972
Title
Three parameters to find functional decompositions
Author
Sasao, T. ; Kurimoto, Ken-ichi
Author_Institution
Dept. of Comput. Sci. & Electron., Kyushu Inst. of Technol., Iizuka, Japan
fYear
2000
fDate
9-9 June 2000
Firstpage
259
Lastpage
264
Abstract
Finding simple disjoint functional decompositions is a basic problem, but is generally time-consuming since there are nearly 2/sup n/ bipartitions of input variable. This paper introduces three parameters to find bipartitions of the input variables. It also defines "ideal random logic functions", and derives their properties. Experimental results using randomly generated functions and benchmark functions show the usefulness of the approach.
Keywords
field programmable gate arrays; logic CAD; logic partitioning; switching functions; table lookup; FPGA; benchmark functions; bipartitions; disjoint functional decompositions; ideal random logic functions; input variables; look-up table; randomly generated functions; Computer science; Field programmable gate arrays; Input variables; Logic functions;
fLanguage
English
Publisher
ieee
Conference_Titel
Design Automation Conference, 2000. Proceedings of the ASP-DAC 2000. Asia and South Pacific
Conference_Location
Yokohama, Japan
Print_ISBN
0-7803-5973-9
Type
conf
DOI
10.1109/ASPDAC.2000.835107
Filename
835107
Link To Document