跳到主要內容

臺灣博碩士論文加值系統

(44.201.97.0) 您好!臺灣時間:2024/04/16 10:15
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:郭維銓
研究生(外文):GUO,WEI-QUAN
論文名稱:計算方法的探討和硬體架構之描述
論文名稱(外文):An investigation on some new digital computational methods and hardware implementations
指導教授:余永康
指導教授(外文):YU,YONG-KANG
學位類別:碩士
校院名稱:中原大學
系所名稱:電子工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1990
畢業學年度:78
語文別:中文
論文頁數:102
中文關鍵詞:硬體架構加法減法乘法除法內插法
外文關鍵詞:(ADDITION)(SUBTRACTION)(MULTIPLIER)(DIVISION)(INTERPOLATION)
相關次數:
  • 被引用被引用:0
  • 點閱點閱:135
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
計算機在電腦的世界中,是不可或缺的,不僅如此,大量的計算,更是常常遇到的,
為解決大量計算所花費的時間過長,除了使用計算較少的演算法,只有付諸硬體了。
在計算機中常遇到的是四則運算 (加法(addition),減法 (srbtraction),乘法(mu-
ltiplier) ,除法(division)及多個同時做相同的運算,所以數個數相加,是這類運
算的基礎,所以如何加快其速度或減少複雜度,便能使如乘法之類的運算加快,而函
數運算也是在工程上或商業上所需要經常用到的運算,此類的運算常是用基本的四則
運算來做的,在此篇論文中則探討以近似方式 (用內插法(interpolation))來達到一
些函數的運算。因此我們使用平行計數器(Parallel Counter) (或平行壓縮器(Para-
llel Compressors) ,這種常用且較快速的方法來做一些基本運算,如乘法、正規化
之內插法的基礎,此篇就這方面做個探討和研究。
而且利用壓縮法做乘法的模式,應用在一些特殊的計算上,如(a,b) 和 (c,d)的內積
、(ab+c)、正規化內插值αa+(1-α)b 等,如此應用在如 FFT、複數計算等方面,可
減少不少計算次數和時間。
同樣地在逼近 (或近似) 方式做法方面,對除法、函數做一研究,像除法方面,除了
使用Cellular Array division 之外,可用Convergence Division Method 來做,因
此法可把除法化為乘法來做,本文中亦提出一演算法來把除法的位元數劃分成較小的
位元數的做法,另一方面內插法可應用在求 log函數、Sin 函數及Square Root 等方
面上的逼近,這些都能由一架構而輕易地得到,此篇亦利用內插法來做圖形中曲線的
繪圖,並提出一些演算法來快速求得控制點,並可利用硬體來做內插,而可快速地繪
出曲線來。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top