簡易檢索 / 詳目顯示

研究生: 黃忠義
Chung-Yi Huang
論文名稱: 進位通過-改良前瞻式進位加法器
Carry Through - Modified Carry Look-ahead Adder
指導教授: 張慶元
Tsin-Yuan Chang
羅浩榮
Hao-Yung Lo
口試委員:
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 產業研發碩士積體電路設計專班
Industrial Technology R&D Master Program on IC Design
論文出版年: 2007
畢業學年度: 95
語文別: 中文
論文頁數: 36
中文關鍵詞: 加法器
外文關鍵詞: adder
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  •   數位處理器的效能依賴於加法器的速度,在過去,高速加法器持續被發明出來,其中CLA(Carry Look-ahead Adder)是最廣為人知的快速加法器,最近幾年,CLA改良的版本已經被提出稱為MCLA(Modified Carry Look-ahead Adder),無論CLA或MCLA,無論CLA或MCLA,其運算的速度的瓶頸在於進位問題。

      在本篇論文中,提出一種新的加法器稱為CT-MCLA(Carry Through - Modified Carry Look-ahead Adder),它能解決進位問題並使用較少的面積,CT-MCLA且結合了CTA和MCLA,CT-MCLA使用進位通過的技術解決進位問題以獲得較高的速度。

      本篇論文所提出的CT-MCLA和Yu-Ting Pai and Yu-Kumg Chen所提出的MCLA作了比較,從8-bit到64-bit,結果發現本篇論文所提出的方法有效的把電路的面積減少5~10%,延遲時間在8-bit會加長6%,但在其餘16-bit至64-bit縮短約7~9%,整體的AT2提升約3~14%。


    The performance of digital processor depends on the speed of adder. In the past, high-speed adders have been continuous invented. Among that, CLA (Carry Look Ahead Adder) was the most well known high-speed adder. In recent years, an improved version of CLA called MCLA (Modified Carry Look Ahead Adder) was presented. However, carry propagation was still the bottle neck in both CLA and MCLA.
    In this thesis, a new type adder called CT-MCLA (Carry Through - Modified Carry Look Ahead Adder) is proposed to improve the carry propagation issue and uses less area. Combined MCLA, the proposed adder uses the carry through technique to overcome carry propagation issue for obtained higher speed.
    The simulation results of proposed CT-MCLA from 8-bit to 64-bit improve area of 5~10% compared with MCLA. The speed is improved –6%~9%. The product of area size and time square (AT2) is also improved 3~14%.

    目 錄 中文摘要……………………………………………………………………………..ⅰ 英文摘要……………………………………………………………………………..ⅱ 誌謝…………………………………………………………………………………..ⅲ 目錄…………………………………………………………………………………..ⅳ 圖目錄………………………………………………………………………………..ⅵ 表目錄………………………………………………………………………………..ⅶ 第一章  緒論………………………………………………………… …………..1   1.1 簡介……………………………………………………… ………….....1   1.2 論文組識………………………………………………………………..3 第二章  先前研究………………………………………………………………...4   2.1 CLA……………………………………………………………………..4   2.2 MCLA…………………………………………………………………..5 第三章  提出方法………………………………………………………………...8   3.1 CTA…………………………………………………………………......8    3.1.1 介紹……………………………………………………………......8    3.1.2 原理………………………………………………………………..9   3.2 改良1-CT-MCLA1…………………………………………………...12   3.3 改良2-CT-MCLA2…………………………………………………...13   3.4 CT-MCLA2 1~3-level方塊圖…………………….…………………....15 第四章  模擬結果………………………………………………………………..17   4.1 面積、延遲時間、消耗功率、AT2比較……………………………...17   4.2 FPGA實現……………………………………………………………...20   4.3 LAYOUT………………………………………………………………..21 第五章  結論……………………………………………………………………..24 參考資料……………………………………………………………………………..25 附錄一………………………………………………………………………………..26 附錄二………………………………………………………………………………..32

    [1] N. T. Quach and M. J. Flynn, “High-speed addition in CMOS,” IEEE Trans. Comput., vol. 41, no. 12, pp. 1612–1615, 1992.
    [2] Y. T. Pai and Y. K. Chen, “The fastest carry lookahead adder,” Second IEEE Electronic Design, Test and Applications, pp. 434–436, 2004.
    [3] T. Lynch and E. E. Swartzlander, Jr., “A spanning-tree carry lookahead adder,” IEEE Trans. Comput., vol. 41, no. 8, pp. 931–939, 1992.
    [4] F. C. Cheng, S. H. Unger and M. Theobald, ”Self-timed carry lookahead adders,” IEEE Trans. Comput., vol. 49, pp. 659–672, 2000.
    [5] Y. Wang, C. Pai, and X. Song, “The design of hybrid carry – lookahead / carry-select adders,” IEEE Trans. Circuits Syst. II, vol. 49, no. 1, pp. 16–24, 2002.
    [6] J. Grad and J.E. Stine, “A hybrid Ling carry-select adder,” in proc. 36th     Asilomar Conf. Signals Systems and Computers, vol 2, pp. 1363–1367, 2004.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE