本文關(guān)鍵詞：基于有限狀態(tài)機(jī)的乘法器設(shè)計與實現(xiàn)　出處：《太原科技大學(xué)》2012年碩士論文　論文類型：學(xué)位論文

  更多相關(guān)文章： 有限狀態(tài)機(jī) 多路選擇器 并行行旁路乘法器 截斷乘法器

【摘要】：乘法器是現(xiàn)代中央處理器、數(shù)字信號處理器（DSP）、濾波器等眾多現(xiàn)代電子器件中的重要部件。特別在DSP中，乘法器的運算速度幾乎決定了DSP的處理速度。因此，乘法器的性能在整個計算系統(tǒng)中起著至關(guān)重要的作用。優(yōu)化乘法器的結(jié)構(gòu)設(shè)計，成為改善計算系統(tǒng)整體性能的關(guān)鍵問題。有限狀態(tài)機(jī)對于具有邏輯順序和時序規(guī)律的事件能有清晰的描述，非常適合用來表示乘法這種依靠時序關(guān)系進(jìn)行的操作。因此，本文結(jié)合有限狀態(tài)機(jī)分別設(shè)計了并行行旁路（PRB）乘法器和有限狀態(tài)機(jī)截斷(FSATA)乘法器。 （1）根據(jù)行旁路乘法器的設(shè)計方案，用有限狀態(tài)機(jī)對其設(shè)計進(jìn)行了再現(xiàn)，實驗結(jié)果表明，，用有限狀態(tài)機(jī)設(shè)計的乘法器能夠在不降低運算速度的同時顯著減少邏輯元件使用數(shù)量，使乘法器功耗進(jìn)一步降低。 （2）在行旁路乘法器的基礎(chǔ)上進(jìn)一步優(yōu)化，提出一種并行行旁路（PRB）乘法器，并用有限狀態(tài)機(jī)進(jìn)行了實現(xiàn)。在行旁路的基礎(chǔ)上，通過對乘數(shù)進(jìn)行重新編碼并行輸出部分積，使乘法運算中產(chǎn)生的部分積數(shù)量減少，提高運算速度；利用有限狀態(tài)機(jī)實現(xiàn)PRB乘法器，有效減少了電路中邏輯元件的數(shù)量，降低了功耗。在Quartus平臺上進(jìn)行的仿真表明PRB乘法器在整體性能上有較大的改善。 （3）為了實現(xiàn)陣列乘法器設(shè)計中影響其整體性能的重要參數(shù)——功耗、芯片面積、運算延遲的有效折中，提出一種基于有限狀態(tài)機(jī)的截斷（FSATA）乘法器。乘法運算是一系列加法操作來完成的，對乘數(shù)和被乘數(shù)的關(guān)鍵數(shù)據(jù)位進(jìn)行有效地截斷處理，可以使部分積的產(chǎn)生更加地靈活。最后，利用有限狀態(tài)機(jī)完成提出的設(shè)計，采用VHDL進(jìn)行編碼，在Quartus軟件上進(jìn)行綜合與仿真。結(jié)果表明相比于采用時序電路完成的設(shè)計，F(xiàn)SATA乘法器在延遲上有較優(yōu)的提高。
[Abstract]:The multiplier is a modern central processor, digital signal processor (DSP), an important component of the filter and many other modern electronic devices. Especially in DSP, the multiplier speed almost determines the processing speed of DSP. Therefore, the multiplier performance plays an important role in the whole calculation system. Structure optimization design of the multiplier, become a key to improve the overall performance of the system. The calculation of finite state machine for logical sequence and timing of events can have a clear description, is suitable to represent the multiplication which rely on temporal relations in operation. Therefore, this paper combined with the finite state machines are designed for parallel bypass (PRB) and the finite state machine (truncated multiplier FSATA) multiplier.
(1) according to the design scheme for bypassing multiplier, the representation of the design by finite state machine. The experimental results show that using the finite state machine design of the multiplier can not reduce the speed of operation while significantly reducing the logic element quantity, the multiplier power consumption is further reduced.
(2) based on the further optimization of row bypassing multiplier, this paper proposes a parallel row bypassing multiplier (PRB), is implemented with finite state machine. Based on the row bypassing multiplier, re encoding parallel output part product, the multiplication of the partial product to reduce the number, improve the operation speed; PRB multiplier using finite state machine, effectively reduces the number of logic elements in the circuit, the power consumption is reduced. Simulation on Quartus platform shows that the PRB multiplier has a great improvement in the overall performance.
(3) in order to realize the important parameters affecting the overall performance of array multiplier design, power consumption, chip area, a trade-off between computation delay, proposes a truncation based on finite state machine (FSATA) multiplier. Multiplication is a series of addition operation to complete, the key data of multiplier and multiplicand effectively truncation, produce can make partial product more flexible. Finally, complete the design using finite state machine, using VHDL encoding, integrated with the Quartus simulation software. The results show that compared with design completed in sequential circuits, the FSATA multiplier has a better improvement in delay.

【學(xué)位授予單位】：太原科技大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2012
【分類號】：TP332.22

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 倫向敏;侯一民;;有限狀態(tài)機(jī)實現(xiàn)CMOS成像系統(tǒng)驅(qū)動時序[J];科學(xué)技術(shù)與工程;2008年23期

2 王巍,高德遠(yuǎn);有限狀態(tài)機(jī)設(shè)計策略[J];計算機(jī)工程與應(yīng)用;1999年07期

3 劉湘輝,殷建平,張玲,許江;利用有限狀態(tài)機(jī)分析TCP協(xié)議握手過程的安全問題[J];計算機(jī)工程與科學(xué);2002年04期

4 賈默伊;譚玉柱;;基于ISP技術(shù)的有限狀態(tài)機(jī)控制系統(tǒng)設(shè)計[J];電氣自動化;2002年06期

5 孫駿,朱忠奎,尹安東,羊拯民;汽車制動防抱系統(tǒng)的混合建模與仿真研究[J];系統(tǒng)仿真學(xué)報;2004年09期

6 于穎書;曾周末;王新輝;李健;;流量計量系統(tǒng)[J];電子測量技術(shù);2005年04期

7 傅欽翠;陳劍云;;基于有限狀態(tài)機(jī)的遠(yuǎn)動規(guī)約的設(shè)計和實現(xiàn)[J];電網(wǎng)技術(shù);2006年S2期

8 劉松濤;周曉東;楊紹清;;基于元胞自動機(jī)的紅外圖像增強(qiáng)新方法[J];紅外與激光工程;2006年S4期

9 馬永波;陳龍;王國胤;聶能;黎龍;;基于有限狀態(tài)機(jī)的一種事件重建算法[J];計算機(jī)應(yīng)用研究;2007年06期

10 王中元;胡瑞敏;朱力;李明;;基于有限狀態(tài)機(jī)的視頻編解碼器設(shè)計[J];計算機(jī)工程;2007年15期

相關(guān)會議論文 前10條

1 李煒;吳建國;劉政怡;;非完全確定有限狀態(tài)機(jī)最小閉覆蓋的有效算法[A];第四屆中國軟件工程大會論文集[C];2007年

2 李煒;許中衛(wèi);劉政怡;劉露露;;非完全確定有限狀態(tài)機(jī)最小化有效算法的研究[A];2005年“數(shù)字安徽”博士科技論壇論文集[C];2005年

3 王宗義;;有限狀態(tài)機(jī)原理在OA系統(tǒng)中的運用[A];廣西計算機(jī)學(xué)會25周年紀(jì)念會暨2011年學(xué)術(shù)年會論文集[C];2011年

4 周瑗;楊麗華;;有限狀態(tài)機(jī)的VHDL設(shè)計[A];2004年電子技術(shù)學(xué)術(shù)研討會論文集[C];2004年

5 朱維勇;傅桂生;;基于VHDL語言的有限狀態(tài)機(jī)設(shè)計方法[A];全國第16屆計算機(jī)科學(xué)與技術(shù)應(yīng)用（CACIS）學(xué)術(shù)會議論文集[C];2004年

6 張科勛;李勇;郭海勇;;一種半定制與全定制相結(jié)合的SIMD乘法器設(shè)計[A];第十五屆計算機(jī)工程與工藝年會暨第一屆微處理器技術(shù)論壇論文集（A輯）[C];2011年

7 劉曉明;賴祥;黃松;;一種基于鄰接矩陣的有限狀態(tài)機(jī)路徑產(chǎn)生方法[A];全國第19屆計算機(jī)技術(shù)與應(yīng)用（CACIS）學(xué)術(shù)會議論文集（下冊）[C];2008年

8 秦寧寧;曾勇波;徐保國;;無線通信中有限狀態(tài)機(jī)的設(shè)計研究[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

9 肖軍;賈寧宇;于淼;席寧;;小型爬壁機(jī)器人步態(tài)規(guī)劃的研究[A];2007中國控制與決策學(xué)術(shù)年會論文集[C];2007年

10 傅欽翠;陳劍云;;基于有限狀態(tài)機(jī)的遠(yuǎn)動規(guī)約的設(shè)計和實現(xiàn)[A];2006電力系統(tǒng)自動化學(xué)術(shù)交流研討大會論文集[C];2006年

相關(guān)重要報紙文章 前2條

1 廣東省電信科學(xué)技術(shù)研究院多媒體部 張宇飛 盧燕青;實時系統(tǒng)軟件分析和設(shè)計方法綜述[N];中國計算機(jī)報;2000年

2 中國電子系統(tǒng)設(shè)備工程公司研究所 韓柯;軟件質(zhì)量誰把關(guān)？[N];計算機(jī)世界;2004年

相關(guān)博士學(xué)位論文 前10條

1 杜海江;高壓無換向器電機(jī)及其控制技術(shù)研究[D];華北電力大學(xué)（河北）;2005年

2 楊修濤;集成電路寄存器傳輸級故障模型與測試生成研究[D];中國科學(xué)院研究生院（計算技術(shù)研究所）;2006年

3 李小將;Client/Server系統(tǒng)的軟件測試技術(shù)研究[D];西北工業(yè)大學(xué);2002年

4 金虎;自動化軟件測試技術(shù)研究[D];四川大學(xué);2006年

5 劉莉;VXI測試平臺中動態(tài)可重構(gòu)多DSP系統(tǒng)設(shè)計方法的研究[D];浙江大學(xué);2003年

6 高慶吉;基于粗糙集理論的移動機(jī)器人自主導(dǎo)航研究[D];哈爾濱工業(yè)大學(xué);2006年

7 陳建文;基于余數(shù)系統(tǒng)的FIR濾波器的研究[D];華南理工大學(xué);2010年

8 高嶸;基于物聯(lián)網(wǎng)的豬肉溯源及價格預(yù)警模型研究[D];電子科技大學(xué);2011年

9 唐雄民;大功率串聯(lián)負(fù)載諧振式臭氧發(fā)生器供電電源的研究[D];湖南大學(xué);2007年

10 李俠;低功耗嵌入式微處理器的VLSI設(shè)計研究[D];復(fù)旦大學(xué);2004年

相關(guān)碩士學(xué)位論文 前10條

1 商麗衛(wèi);基于有限狀態(tài)機(jī)的乘法器設(shè)計與實現(xiàn)[D];太原科技大學(xué);2012年

2 張穎蓓;LDP協(xié)議一致性測試研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2003年

3 董剛;基于自主智能體的群體動畫創(chuàng)作方法研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2004年

4 孫棟棟;全地面汽車起重機(jī)制動防抱死系統(tǒng)仿真研究[D];吉林大學(xué);2006年

5 董煥珍;基于EFSM的UIO序列的生成研究[D];青島大學(xué);2009年

6 黃麗雯;嵌入式Web服務(wù)器中有限狀態(tài)機(jī)的設(shè)計與實現(xiàn)[D];東北大學(xué);2005年

7 于穎書;智能流量計量控制系統(tǒng)及其VHDL實現(xiàn)[D];天津大學(xué);2005年

8 柯金水;基于SIP的NAT/防火墻穿透研究及SBC的設(shè)計與實現(xiàn)[D];華中科技大學(xué);2005年

9 朱志偉;基于有限狀態(tài)機(jī)的體育視頻比賽類型識別[D];吉林大學(xué);2006年

10 孫梅娟;水表自動檢定裝置與管理信息系統(tǒng)的研究[D];天津大學(xué);2005年

本文編號：1379363