@techreport{oai:ipsj.ixsq.nii.ac.jp:00027749,
 author = {澤田, 宏 and 山下, 茂 and 名古屋, 彰 and Hiroshi, Sawada and Shigeru, Yamashita and Akira, Nagoya},
 issue = {87(1998-SLDM-089)},
 month = {Sep},
 note = {変数の重なりのない単純な関数分解f(X Y)=h(g(X) Y)は，関数分解の特別な形であり，1出力関数に対する最適な組合せ回路の形を提供する．本稿では，多入力1出力の組合せ回路Fにおいて，回路F全体の論理関数fが上記の分解を持つ場合に，この分解を適用することで回路を改善する手法を提案する．分解後の関数gとhを実現する新たな組合せ回路GとHは，元の回路Fのいくつかの入力に，ある定数値を代入することで求めることができる．実験結果より，組合せ回路最適化プログラムの前処理として，本手法が特に有効であることがわかった．, Simple disjunctive decomposition f(X,Y)=h(g(X),Y) is a special case of a functional decomposition, which offers an optimum circuits structure for a single-output logic function. This paper presents a method for improving combinational circuits by applying the above decomposition when exists in a function f represented by a given multi-input single-output circuit F. We can easily construct new circuits G and H that represent the new functions g and h, respectively, by assigning constant values to some inputs in the original circuit F. Experimental results show that the proposed method is very effective as a preprocessor for a combinational circuit optimization program.},
 title = {変数の重なりのない単純な関数分解を用いた組合せ回路の改善方法},
 year = {1998}
}