関数分解を用いたFPGAの設計法  [in Japanese] A design method for field programmable gate arrays using functional decomposition  [in Japanese]

一般化した分解理論を用いて,テーブル参照型FPGAを設計する方法を述べる.FPGAとしては,5入力のLUT(Look-up table)を用いたものを対象とする.主な項目は,1)一般化した関数分解の定理,2)BDDを用いた関数分解の方法,3)5入力LUTを用いた論理関数の構成方法,4)MCNベンチマーク関数を実現した結果を示す.

A design method of Field Programmable Gate Arrays(FPGAs)by functional decomposition is presented,where FPGAs are consist of 5- input LUT,i.e.,table look-up type FPGA.Main subjects are 1) Generalized functional decomposition theory,2)Decomposition using BDDs;3)Realization of functions by 5-input LUTs;and 4)Experimental results using MCNC benchmark functions.