講演抄録/キーワード |
講演名 |
2014-11-26 16:40
エラートレラントアプリケーションのための論理合成におけるドントケア拡大について ○稲岡智哉・市原英行・岩垣 剛・井上智生(広島市大) VLD2014-89 DC2014-43 |
抄録 |
(和) |
LSI システムが多少の誤り出力や性能低下を引き起こしても,システムの用途がこれらを許容できるとき,
このような用途をエラートレラントアプリケーションと呼ぶ.エラートレラントアプリケーションで利用される論理回路の論理合成では,出力誤りの許容範囲内で入力に対する出力値のドントケアを自由に拡大することができる.本研究ではエラートレラントアプリケーションのための論理合成において論理最小化を目的としたドントケア拡大法について考察を行う.文献[8] では,論理関数における主項の拡張に着目し,ドントケア拡大を行うアルゴリズムが提案されているが,本論文では主項の拡張だけでなく主項の縮小も考慮したドントケア拡大を行うことで,より効果の高いドントケア拡大アルゴリズムを提案する.ベンチマーク回路に対する計算実験では,提案アルゴリズムを用いることにより,実用的な処理時間で文献[8] よりも小さい論理回路を得られることを示す. |
(英) |
In logic synthesis for error tolerant applications, external observability don’t-cares can be freely enhanced within a given threshold. In this paper, we discuss a method for don’t-care enhancement so as to minimize the size of synthesized logic. The proposed algorithm, like [8], focuses on prime implicants of a given logic function and, unlike [8], exploits not only the expansion but also reduction of prime implications to find effective don’t-care enhancement. Experimental results show that, compared with [8], the proposed algorithm can produce smaller logic circuits with reasonable computational effort. |
キーワード |
(和) |
論理合成 / 論理関数 / 誤り率 / ドントケア / 主項 / カルノー図 / / |
(英) |
logic synthesis / logic function / error rate / don't-care / prime impricant / karnaugh map / / |
文献情報 |
信学技報, vol. 114, no. 328, VLD2014-89, pp. 123-128, 2014年11月. |
資料番号 |
VLD2014-89 |
発行日 |
2014-11-19 (VLD, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2014-89 DC2014-43 |
|