遺伝的アルゴリズムによる複数の定数乗算回路のハードウェア設計

摘要

複数の定数乗算はシフトと加算で実現されるが，ハードウェア設計としては加算に桁上げ保存加算器(CSA)を用いることが多い．本研究では，機能評価の簡略化のため遺伝子を桁上げ伝播加算器(CPA)として表現し，機能を満たす遺伝子をCSAに変換し，その回路規模，遅延時間を最小とするような回路を遺伝的アルゴリズムを用いて設計する方法を提案する。