Read/Search this Article
Abstract
三つパラメータを用いて,論理関数分解を高速に検出する発見的方法について述べる.『カスケード関数』や『理想的ランダム関数』に対しては,これらのパラメータは,関数分解を高速に検出する.また,本手法を種々のベンチマーク関数に適用した結果を示す.
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.
Journal
- Technical report of IEICE. FTS [List of Volumes]
-
Technical report of IEICE. FTS 99(479), 71-77, 1999-11-27 [Table of Contents]
The Institute of Electronics, Information and Communication Engineers
