Presentation 1999/11/27
Functional Decompositions Using Parameters
Tsutomu Sasao, Ken-Ichi Krimoto,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Finding simple disjoint functional decompositions is a basic problem, but is generally time-consuming since there are nearly 2^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.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) functional decomposition / Boolean difference / cascade realization / random logic functions / logic synthesis.
Paper # VLD99-84
Date of Issue

Conference Information
Committee VLD
Conference Date 1999/11/27(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To VLSI Design Technologies (VLD)
Language ENG
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Functional Decompositions Using Parameters
Sub Title (in English)
Keyword(1) functional decomposition
Keyword(2) Boolean difference
Keyword(3) cascade realization
Keyword(4) random logic functions
Keyword(5) logic synthesis.
1st Author's Name Tsutomu Sasao
1st Author's Affiliation Department of Computer Science and Electronics Kyushu Institute of Technology()
2nd Author's Name Ken-Ichi Krimoto
2nd Author's Affiliation Department of Computer Science and Electronics Kyushu Institute of Technology
Date 1999/11/27
Paper # VLD99-84
Volume (vol) vol.99
Number (no) 475
Page pp.pp.-
#Pages 7
Date of Issue