講演抄録/キーワード |
講演名 |
2017-11-07 11:20
多数決関数を用いた並列プレフィックス加算器の実現と最適化 ○松本大輝・柳澤政生・木村晋二(早大) VLD2017-46 DC2017-52 |
抄録 |
(和) |
近年のFPGAやポストCMOSデバイスでは,3入力の多数決演算を効率よく実現でき,3入力の多数決演 算に基づく回路構成法が盛んに研究されている.これまで加算器等で素子削減が報告されていたが,具体的な構成法 は示されていなかった.ここでは,プレフィックスグラフで表された加算回路を多数決演算でシステマティックに実 現する手法と,桁上げ生成の性質を用いた多数決素子数削減手法を示している.提案削減手法で,プレフィックスグ ラフをシステマティックに実現する場合と比較して素子数および電力遅延積の削減を達成した. |
(英) |
In recent FPGAs and post CMOS devices, three-input majority operation can be efficiently realized and circuit configuration methods based on three-input majority operation are widely studied. Element reduction has been reported on adders and so on, but the precise construction method has not been shown. This manuscript shows a method of systematically realizing parallel prefix adders using majority operations and a method of reducing majority operations using the property of carry propagation. By the proposed reduction method, we achieved reduction of the number of majority operations and the power delay product as compared with the systematic realization of parallel prefix adders. |
キーワード |
(和) |
3入力多数決関数 / 並列プレフィックス加算 / Majority-Inverter-Graph / 多数決による桁上げ / / / / |
(英) |
3 input majority function / Parallel prefix adder / Majority-Inverter-Graph / Carry propagation as a majority operation / / / / |
文献情報 |
信学技報, vol. 117, no. 273, VLD2017-46, pp. 109-114, 2017年11月. |
資料番号 |
VLD2017-46 |
発行日 |
2017-10-30 (VLD, DC) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
VLD2017-46 DC2017-52 |