著者

井口 幸洋 向殿 政男

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.27, no.12, pp.1155-1161, 1986-12-15

被引用文献数

1

---

PLAの面積削減法に 隙間を利用してPLAの行や列を畳み込む方法がある.その一つに 畳み込みにおいて切断点を縦1列にそろえたワンカット行畳み込みがある.畳み込みは 従来よりマスクPLAを対象としていたが 本論文では このワンカット行畳み込みをフィールドでも可能にしたFPLA(Field PLA)の構造を提案する.また そのための畳み込みアルゴリズムを示す.さらに これに関して簡単な実験を行ったので その結果についても述べる.この畳み込みアルゴリズムは 従来の発見的手法に基づくアルゴリズムより良い解を出している.