TWI275028B - Floating-point logarithmic calculation device and the method thereof - Google Patents

Floating-point logarithmic calculation device and the method thereof Download PDF

Info

Publication number
TWI275028B
TWI275028B TW91115786A TW91115786A TWI275028B TW I275028 B TWI275028 B TW I275028B TW 91115786 A TW91115786 A TW 91115786A TW 91115786 A TW91115786 A TW 91115786A TW I275028 B TWI275028 B TW I275028B
Authority
TW
Taiwan
Prior art keywords
value
result
floating point
logarithmic
point number
Prior art date
Application number
TW91115786A
Other languages
Chinese (zh)
Inventor
Chung-Yen Lu
Original Assignee
Silicon Integrated Sys Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Silicon Integrated Sys Corp filed Critical Silicon Integrated Sys Corp
Priority to TW91115786A priority Critical patent/TWI275028B/en
Application granted granted Critical
Publication of TWI275028B publication Critical patent/TWI275028B/en

Links

Landscapes

  • Complex Calculations (AREA)

Abstract

A floating-point logarithmic calculation device is used to obtain a logarithmic calculation result of a floating point X used p as the base. The representation of the floating point X is (-1)Sx*2Ex*Mx, where Mx=(1+fx)=(1+Ax*2-K)+(Bx*2-N). Sx is the symbol number of the floating point. Ex is the exponent of the floating point. Mx is the mantissa of the floating point and 1 <= Mx < 2. fx is the fraction of the N bit. Ax is the number of the most marked K bit in fx. Bx is the number of the least marked (N-K) bit in fx and 0 <= K < N (K and N are natural numbers). The logarithmic operation device comprises a first multiplier, a logarithmic table, a first adder, a divider, a Taylor series operation circuit, a second multiplier and a second adder.

Description

12750281275028

__案號 9111578R 五、發明說明(1) 本發明係有關於-種對數運算的方法 有關一種浮點數的對數運算方法和裝置。 ,、 在目前的電子計算機中,、、拿 愈 為: 俄τ 子點數F取常用的的表示法 F 二 Μ X βΕ 其中Μ為尾數(mantissai pi## 數。 SSa) E為指數,β為指數的基 電機和電子工程師協會(Institute of P1 . · ! and Electronic Engin. 〇f Electrical g i n e e r s, I E E E)為浮點數的丰干牛訂 立了四種標準格式,前兩鐘执—炎„„ &amp;致的表不法《丁 / . · 種彳Q式為單一精確3 2位元格式 (single-precision 32-hit f 本、 玖守以 κι blt f〇rmat)以及雙位精確64位元 格式(d〇uble-Precision 6“it f〇〇ia” :::__ Case No. 9111578R V. INSTRUCTION DESCRIPTION (1) The present invention relates to a method for logarithmic operation. A logarithmic operation method and apparatus for a floating point number. , In the current electronic computer,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, For the index of the Institute of Electrical and Electronics Engineers (Institute of P1. · and Electronic Engin. 〇f Electrical gineers, IEEE) for the floating point number of the dried cattle, four standard formats, the first two minutes - inflammation ... &amp; The table is not "Ding / . · The type Q is a single precise 3 2 bit format (single-precision 32-hit f, 玖 κι blt f〇rmat) and double-bit precise 64-bit format (d〇uble-Precision 6"it f〇〇ia" :::

伸格式用於表示運算時由 卜兩種為L 格式表示法而言,最重I ^ 。對於單—精確32位元 度,而只有在為了得到是f現浮點數的精確 確64位元格式表示法使^二::m ’才利用雙位精 存空間存放該浮點收用雙倍長度(D〇ubie Le_)儲 、茶,第1圖’第1圖顯示上述單—精確32位 — S · 2ε · Μ。 ”去中,以2為基數,浮點數F = ( —η 其中Μ為該浮點數的尾數(mantissa),使用23 示之,E為該浮點數的於 — 文用以位兀表 夺日數’使用8位70表示之,ς盔 點數的浮號數使用1位元表示之 為该符 1275〇28 曰 ------- 案號 9111578R 午 五、發明說明(2) j忐。而在目前的做法中,通常都使用查表 ϊ ΐ —對數表,在運算時配合查表,以求得淳f法,事先 ^結果,而用此方法做浮點數的對數運瞀“、、數的餅婁七 些運算精確度的問題,一個8位元的對數表”已^,會碰到— =,但使用8位元的對數表做浮點數的對數=相當龐大 二果的精確度仍是不夠的,因為通常一鼻,其運算 份都有23位元。 予^數尾數的部 有鑑於此,本發明的主要目的在於提供— 之^算!'置和方法’用於獲得具有最高精確声數的 之指算運算結果。 m哎的〉予點數 ί 為達成上述目的,本發明提供一種浮點 ,置’用於獲得一浮點數χαρ為底的一對數運運算 汙點數X的表示法為(-1)Sx ·2Εχ ·Μχ,其中⑽ ^、^果,該 Α的二Τ+(ΒΧ ·2Ν),&amp;為該浮點數的符號數、Ε 2指數、Μχ為該浮點數的尾數且匕Mxd=數 數,、為匕中最高位之κ位元的 4兀的分 位元的值,ΟΜ&lt;Ν且ρ、Κ、ΝΑ -妙中取低位之(Ν~Κ) ^ ^ ^ ,llog ^ &quot; 數的指料相乘以輪出一相乘結果 。 〇以予接點 乘法器和對數表,用以將相乘結果和結果相加輕= 出一相加結果;一除法器’用以接收數值&amp;和一相加值月 2Κ + ΑΧ,1將數值Βχ除以2Ηα^2Ν'以輸出―除法結果r · -泰勒展開式運算電路’用以接收除法結果心以找出二等 於ln(l+Rd)的數值,並且輸出該等於inn+R )的勃佶.'The stretch format is used to indicate that the operation is the same as the L format representation, and the most important is I ^ . For single-precision 32-bit metrics, and only in order to get the exact 64-bit format representation of the f-floating point number, ^2::m' is used to store the floating-point collection double with double-bit memory space. Double length (D〇ubie Le_) storage, tea, Figure 1 'Figure 1 shows the above single - precise 32 - S · 2ε · Μ. "Going, base 2, floating point number F = (-η where Μ is the mantissa of the floating point number, using 23, E is the floating point number of the text The number of days of the day is represented by the 8-bit 70. The number of the floating number of the helmet number is expressed by 1 bit as the symbol 1275〇28 曰------- Case No. 9111578R No. 5, Invention Description (2) j忐. In the current practice, it is usually used to look up the table ΐ 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对 对瞀 ",, the number of cakes, seven arithmetic precision problems, an 8-bit logarithm table" has ^, will encounter - =, but use the 8-bit logarithm table to do the floating-point logarithm = quite large The accuracy of the two fruits is still insufficient, because usually one nose has 23 bits. The main purpose of the present invention is to provide a method of setting and calculating the method. 'Used to obtain the result of the calculation with the highest exact sound number. m哎>to the number of points ί To achieve the above object, the present invention provides a floating point The representation of the number of stains X for the pair of numbers used to obtain a floating point number χαρ is (-1)Sx ·2Εχ ·Μχ, where (10) ^, ^ fruit, the Τ of the Τ + (ΒΧ · 2Ν), &amp; is the number of symbols of the floating point number, Ε 2 index, Μχ is the mantissa of the floating point number, and 匕Mxd=number, and is the 4 兀 quantile of the highest κ bit in 匕The value of ΟΜ&lt;Ν and ρ, Κ, ΝΑ - Mickey takes the low position (Ν~Κ) ^ ^ ^ , llog ^ &quot; the number of the reference is multiplied by a round-multiplied result. a multiplier and a logarithmic table for adding the multiplication result to the result = an additive result; a divider 'for receiving the value &amp; and an additive value of 2 Κ + ΑΧ, 1 dividing the value by 2Ηα^2Ν' to output-division result r·-Taylor expansion operation circuit' is used to receive the division result to find the value of two equal to ln(l+Rd), and output the burgeon which is equal to inn+R). '

Z -------Z -------

0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 第5頁 1275〇28 月 曰 修正 -----案號 911157¾^ 五、發明說明(3) 第二乘法器,用以將一箄 W叫的數值相乘以輪出於數值和該等' . 加法器,耦接至第—加法 &quot;11 ^果;以及一第二· 果和第—4龜纟士 I ϋ弟一乘法器,用以將相加結 以輸出對數運算結果γ。 另方面,本發明也提供一種浮%盤沾料叙、w #七、土 ,用於獲得一浮點數X以5為底叙^對數運异方法 數X的表示法為(-1 )SX · 2Εχ · Μ 、 士 運异結果,該浮點 2~Κ) + (Β · ,ς 么 f 化’其中圮=(1 + 4)二(1+八义· x 2 ) 為該洋點數的爲缺叙 ^ 指數、Μχ為該浮點數的尾數且工二、”該浮點數的 數乂為fx中最顯著之£ = ; &lt;2、,為N位元的分 (N-K)位元的值,〇$κ&lt;Ν 值” 4中最不顯著之 方法包括下列步驟:將一等於]η Ν9為自然數,該對數運算 數Εχ在一第一乘法器中相乘以J2一的數值和浮點數的指 數表接收數值4並且查表產生二結果;利用-對 結果在一第一加法器中相加以輪出;將相乘結果和 法器將數值Bx除以一2K + AX及24 ’的j目加結果,利用一除 結果Rd ;利用一泰勒展開式運算電數值以輸出-除法 出一等於ln(URd)的數值,並I於收除法結果Rd以找 值;將一等W/ln⑻的數值二輪於出,於1n(1〜)的數 第二乘法器中相乘以輸出一第二、症11 ( 1 +Rd )的數值在一 果和第二相乘結果在一第二加目二結果;以及將相加結 結果Y。 /态中相加以輸出對數運瞀 實施例 弟2圖表示本發明浮點數的 圖。如圖所示,浮點數的對、數運算裝置之架構示 麵-丨 乘‘ ----- $ 6頁 〇702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 1275028 修正 曰 ----- 9111578R__年月 五、發明說明(4) 二1之數表120、第一加法器130、除法器140、泰勒展 開式運异電路15〇、第二乘法器170以及第二加法哭16〇。· 該洋點數的對數運算裝置100用於獲得一浮點數Xwp ^氐的一對數運算結果,該浮點數χ的表示法為(—1户· 二:Λ”χ=(1+ίχ&gt;(1+Αχ ·2-κ)ΚΒχ ·2-Ν)為該浮 盍數的付號數、Ex為該浮點數的指數、Μχ為該浮點數的尾 ^且1 SMX、&lt;2、fx 位元的分數,Αχ為匕中最高位之κ位元 值 Βχ為fx中隶低位之(ν-Κ)位元的值,〇SK&lt;N且p、K、 Ν為自然數。第一乘法器η〇接收一等於1〇gp2的數值和浮 點數的指數Ex,將兩者相乘後輸出相乘結果L。對數表 =〇接收數值Ax並且查表產生結果logp (1+Αχ · 2—κ)輸出。 第加法為1 3 0連接至第一乘法器1 〇 〇和對數表1 2 〇,用以 1相乘結果11和結果1 〇gp, (1 + Αχ · 2_κ)相加,以輸出一相加 結果匕。除法器140接收數值βχ和一相加值2Κ + ΑΧ,並將該 數值Βχ除以該2Κ + ΑΧ及2N-K,以輸出一除法結果Rd。泰勒展開 式運算電路1 50連接至除法器140,用以接收除法結果^以 找出一等於ln(l+Rd)的數值,並且輸出該等於ln(1 + Rd)的 數值。第二乘法器170將一等於ι/ιη(ρ)的數值和該等於 ln(l+Rd)的數值相乘以輸出一第二相乘結果%。第二加法 器160連接至第一加法器130和第二乘法器17〇,用以將相 加結果Ra和第二相乘結果相加,以輸出該對數運算結果 上述浮點數X的表示法為: X=(-1)SX · 2Ex · Mx (1) 其中 Mx = (l + fx) = (l+Ax · 2-k) + (Bx · π),Sx 為符號數、0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc Page 5 1275〇28 曰 Amendment-----Case No. 9111573⁄4^ V. Invention Description (3) Second multiplier for calling a W The values are multiplied by the round value and the ''adder, coupled to the first-addition &quot;11^ fruit; and a second and a fourth turtle's I ϋ一一一 multiplier for The phases are added to output a logarithmic operation result γ. On the other hand, the present invention also provides a floating % disk dip, w #七, soil, used to obtain a floating point number X is 5, the logarithm of the number of different methods X is represented by (-1) SX · 2Εχ · Μ , 士 运 运 , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , The index is 缺, Μχ is the mantissa of the floating point and the second is, “the number of the floating point number is the most significant £= of fx; &lt;2, the fraction of N bits (NK) The least significant method of the value of the bit, 〇$κ&lt;Ν value 4, includes the following steps: a value equal to η Ν 9 is a natural number, and the logarithm operand is multiplied by a J2 in a first multiplier The exponent table of values and floating point numbers receives the value 4 and the lookup table produces two results; the use-of-results are added in a first adder; the multiplication result and the ruler divide the value Bx by a 2K + AX and 24 'j eye addition result, using a division result Rd; using a Taylor expansion equation to calculate the electric value to output - divide a value equal to ln (URd), and I find the value in the result of the subtraction method; First-class W/ln The value of the second round is multiplied by a number 2nd multiplier of 1n (1~) to output a second, symptom 11 (1 + Rd) value in a fruit and a second multiplication result in a second addition The result of the second result; and the result of the addition of the phase Y. The phase of the phase is added to the logarithm of the logarithm. The figure of the second embodiment shows the floating point number of the present invention. As shown in the figure, the pair of floating point numbers and the number arithmetic device Architecture display-丨乘' ----- $6页〇702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 1275028 Revision曰----- 9111578R__年月五,发明说明(4)二一之The number table 120, the first adder 130, the divider 140, the Taylor expansion type transfer circuit 15A, the second multiplier 170, and the second addition cries 16 〇. The logarithmic arithmetic device 100 of the foreign point number is used to obtain a The result of the pairwise operation of the floating point number Xwp ^氐, the representation of the floating point number 为 is (—1 household·two: Λ” χ=(1+ίχ&gt;(1+Αχ ·2-κ)ΚΒχ ·2- Ν) is the number of the number of the floating number, Ex is the index of the floating point number, Μχ is the tail of the floating point number, and the score of 1 SMX, &lt;2, fx bit, Αχ is the highest position in the 匕The κ bit value Βχ is fx The value of the lower (ν-Κ) bit, 〇SK&lt;N and p, K, Ν are natural numbers. The first multiplier η〇 receives a value equal to 1〇gp2 and an exponent Ex of the floating point number, After multiplying the two, the multiplication result L is output. The logarithm table = 〇 receives the value Ax and the lookup table produces the result logp (1 + Αχ · 2 - κ) output. The first addition is 1 3 0 connected to the first multiplier 1 〇〇 and the logarithm table 1 2 〇, for the 1 multiplication result 11 and the result 1 〇gp, (1 + Αχ · 2_κ) are added to output a sum The result is 匕. The divider 140 receives the value βχ and an added value of 2Κ + ΑΧ, and divides the value by the 2Κ + ΑΧ and 2N-K to output a division result Rd. The Taylor expansion operation circuit 150 is coupled to the divider 140 for receiving the division result to find a value equal to ln(l+Rd) and outputting the value equal to ln(1 + Rd). The second multiplier 170 multiplies a value equal to ι/ιη(ρ) by the value equal to ln(l+Rd) to output a second multiplication result %. The second adder 160 is connected to the first adder 130 and the second multiplier 17A for adding the addition result Ra and the second multiplication result to output the representation of the floating point number X of the logarithm operation result. It is: X=(-1)SX · 2Ex · Mx (1) where Mx = (l + fx) = (l+Ax · 2-k) + (Bx · π), Sx is the number of symbols,

0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 1275028 —--—-—室说 91115786 五'發明說明⑸^ ' ·—〜、--1曰 __0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 1275028 —-----room statement 91115786 five 'invention description (5)^ ' ·-~, -1曰 __

Ex為指數、Mx為尾數且1 &lt; fx中最高位之K位元的值,二'&lt;2為N位元的分數,A ‘ 值,◦爛且p、K、:為自B然為广。中最低位之(… 本發明之浮點數的對數' 欠管狀 以p為底的對數運算結果γ : 异衣置,用於獲得浮點數χEx is the exponent, Mx is the mantissa and 1 is the value of the highest K bit in fx, and the second '&lt;2 is the fraction of N bits, A ' value, smashed and p, K, : is self-B It is wide. The lowest position in the middle (...the logarithm of the floating point number of the present invention) owes the tubular value of the p-based logarithm operation γ : disguise, used to obtain the floating point numberχ

Υ二 logp X =1^,(2^)4-bgP: μΛ 2^) fi4;4 2;%λ ¢2)Log2 logp X =1^,(2^)4-bgP: μΛ 2^) fi4;4 2;%λ ¢2)

- I l +,;:'2々〜一 :£, · (2 ] + log^ (i +.4jt. 2*^ ]+ idllii] 'Hp) B, 1 + Ακ 2#- I l +,;:'2々~一 :£, · (2 ) + log^ (i +.4jt. 2*^ ]+ idllii] 'Hp) B, 1 + Ακ 2#

為了求得對數運算結果γ,首先,將一等於1〇g 值和浮點數的指數Εχ在第一乘法器110中相乘以輸出p —y 乘結果Rml。將數值Ax送入對數表120中並且查表產生結果 1〇gP (1 + Ax · 2 κ)輸出。接著,將相乘結果^和結果} 〇尽 (1 + Ax · 2 κ)在一第一加法器j 3 〇中相加以輸出相加結果&amp; 再利用除法器140將數值Βχ除以一相加值2Κ + ΑΧ及2Ν_Κ,以^ 出除法結果Rd。接著,將除法結果心送入泰勒展開式運算 電路150中以找出一等於in(i+Rd)的數值,並且輸出等於 1 η (1 +Rd)的數值。將一等於1 / 1 n ( p)的數值和等於丨n (丨+心)In order to obtain the logarithm operation result γ, first, an exponent 等于 equal to 1 〇 g value and a floating point number is multiplied in the first multiplier 110 to output p - y multiplied result Rml. The value Ax is sent to the logarithmic table 120 and the lookup table produces the result 1〇gP (1 + Ax · 2 κ) output. Next, the multiplication result ^ and the result} are exhausted (1 + Ax · 2 κ) and added to the first adder j 3 〇 to output the addition result &amp; and the divider 140 is used to divide the value by one phase. Add the value 2Κ + ΑΧ and 2Ν_Κ to ^ to divide the result Rd. Next, the result of the division is sent to the Taylor expansion operation circuit 150 to find a value equal to in(i + Rd), and a value equal to 1 η (1 + Rd) is output. A value equal to 1 / 1 n ( p) and equal to 丨 n (丨 + heart)

0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 第8頁 12750280702-7517twf3(3.7) ; 90P131 ; CHEN.ptc Page 8 1275028

f 3圖表示本發明第一實施例之浮點數的對數運算裝 置=架構示意圖。浮點數的對數運算裝置20 0包括第一乘 法為2 1 0、對數表2 2 〇、第一加法器2 3 〇、除法器2 4 0、泰勒 展開式運异電路250、第二加法器260以及固定型式電路 270。 浮點數的對數運算裝置2 〇 〇用於獲得一浮點數X以自然 數為底的一對數運算結果。浮點數X為利用電機和電子工 程師協會(IEEE)所訂之單一精確32位元格式(singleprecision 32-bit format) 的浮 點數, 其具有 32 位元 ,分 〇 別為XS1,、X3Q、…、XG。且因為浮點數X大於零所以浮點數 的符號數Sx (位元X31)必需為零。因此,浮點數X可表示成 2Εχ · Mx,浮點數的指數Ex有8位元,分別為X3Q,、χ29..... Χ23 ’浮點數的尾數Μχ被表示成(1 + fx ),而fχ有2 3位元,分 別為Χ22,、Χ2ι.....XG,fx將分成兩個部#AX以及Bx,Ax為The f 3 diagram shows the logarithmic arithmetic device of the floating point number of the first embodiment of the present invention = a schematic diagram of the architecture. The floating-point logarithm computing device 20 0 includes a first multiplication method of 2 1 0, a logarithmic table 2 2 〇, a first adder 2 3 〇, a divider 2 4 0, a Taylor expansion-type transfer circuit 250, and a second adder. 260 and fixed pattern circuit 270. The logarithmic arithmetic device 2 of the floating point number is used to obtain a pair of numerical operation results in which a floating point number X is a natural number. Floating point number X is a floating point number in a single precision 32-bit format specified by the Institute of Electrical and Electronics Engineers (IEEE). It has 32 bits and is divided into XS1, X3Q, ..., XG. And since the floating point number X is larger than zero, the symbol number Sx (bit X31) of the floating point number must be zero. Therefore, the floating point number X can be expressed as 2 Εχ · Mx, and the exponent Ex of the floating point number has 8 bits, respectively X3Q, χ29..... Χ23 'The mantissa of the floating point number Μχ is expressed as (1 + fx ), and fχ has 2 3 bits, respectively Χ22, Χ2ι.....XG, fx will be divided into two parts #AX and Bx, Ax is

0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 第9頁 1275028 案號 91115786 五、發明說明(7) fx中最高位之8位元的值,1為4中最低位之15位元的值, 即表示Ax為&amp;2115之值,Βχ為&amp;〜&amp;之值。 第乘法為21 〇接收—等於1n 2的數值和浮點數的指數 X,,將兩者相乘後輸出相乘結果L。對數表22〇接收數值^ f且查表產生結果ln(UAx · 2-8)輸出。第一加法器23〇連 =至第一乘法器20 0和對數表220,用以將相乘結果t和結 = (1+AX ·2_Μ相加,以輸出一相加結果&amp;。除法器24〇接 收數值Bx和一相加值28 + Ax,並將該數值Βχ除以該28 + a及 215,以輸出一除法結果&amp;。泰勒展開式運算電路25〇 至除法器240,用以接收除法結果匕以找出一等於in 的數值,並且輸出該等於1η(1+Μ的數值。第二加法哭d 260連接至第一加法器23〇和泰勒展開式運算電路25〇 以將相加結果Ra和該等Kln(1+Rd)的數值相加,以’ 對數運算結果Y。在這個實施例中,浮點數的對數別曾: 置20 0包括固定型式電路27(),固定型式電路2 ^衣 對數運算結果Y並將對數運算結果γ表示成(―丨)s用•以接收0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc Page 9 1275028 Case No. 91115786 V. Description of invention (7) The value of the highest octet in fx, 1 is the value of the lowest 15 bits in 4 That is, Ax is the value of &amp; 2115, and Βχ is the value of &amp;~&amp;. The first multiplication method is 21 〇 reception—the value equal to 1 n 2 and the exponent X of the floating point number, and the two are multiplied to output a multiplication result L. The logarithmic table 22 receives the value ^f and the lookup table produces the result ln(UAx · 2-8) output. The first adder 23 is connected = to the first multiplier 20 0 and the logarithm table 220 for adding the multiplication result t and the knot = (1 + AX · 2_Μ to output an addition result &amp; divider. 24〇 receives the value Bx and an added value of 28 + Ax, and divides the value by the 28 + a and 215 to output a division result &amp; Taylor expansion operation circuit 25 to the divider 240 for The division result is received to find a value equal to in, and the output is equal to 1 η (1 + Μ value. The second addition cry 260 is connected to the first adder 23 〇 and the Taylor expansion operation circuit 25 〇 to phase The addition result Ra and the values of the Kln(1+Rd) are added to the logarithm operation result Y. In this embodiment, the logarithm of the floating point number has been set: 20 0 includes the fixed pattern circuit 27(), fixed The type circuit 2 ^ clothing logarithm operation result Y and the logarithm operation result γ is expressed as (-丨) s to receive

My,其中Sy為符號數、Ey為指數、My為尾數且1 $ % · 本實施例之浮點數的對數運算裝置2〇〇,用於^&lt;〜二 點數X以自然數為底的對數運算結果γ : X传浮 41 Υ= 1η(Χ)My, where Sy is the number of symbols, Ey is the index, My is the mantissa, and 1 $%. The logarithmic arithmetic device 2 of the floating point number of this embodiment is used for ^&lt;~two points X to be based on natural numbers The logarithmic operation result γ : X is floating 41 Υ = 1η(Χ)

1275028 -----案號 五、發明說明(8) 91115786 年月日_修正1275028 -----Case number V. Invention description (8) 91115786

ί*·Α^Τ^ 1.為- 黾蝴.咖也· 2,十岛2;】 黑· Ιη(2)牟· 24 )++ 馬) m 其申〜 hx U-Ax 為了求得對數運算結果γ,首先,將一等於丨n2的數值 和浮點數的指數Εχ在第一乘法器2 1 〇中相乘以輸出一相乘 結果L。將數值Αχ送入對數表220中並且查表產生結果 1=(1+ΑΧ ·2-8)輸出。接著,將相乘結果Rmi和結果1η(1+Αχ · 2—8 )在一第一加法器23 〇中相加以輸出相加結果^。再利用 ,法器240將數值Bx除以28 + Ax及215,以輸出除法結果Rd。接 著將除法結果Rd送入泰勒展開式運算電路Mo中以找出 p等於ln(l + Rd)的數值,並且輸出等Kln(1 + Rd)的數值。 最後,將相加結果Ra和等於ln(1+Rd)的數值在第二加法器 2 6 0中相加以輸出對數運算結果γ。 一第4圖表示第3圖中泰勒展開式運算電路一範例之架構 示意圖。泰勒展開式運算電路25 0為一預先建立的電路其 利用三次泰勒近似找出該等於111(1 +匕)的數值。如圖所 不泰勒展開式運异電路250包括三個乘法器252a〜252c、 一個減法裝置2 5 4以及一個加法器25 6。 該等於ln(l+Rd)的數值之近似式為:ί*·Α^Τ^ 1. For - 黾蝶.咖也·2, 十岛2;] 黑·Ιη(2)牟· 24 )++ 马) m 其申~ hx U-Ax in order to find the logarithm The operation result γ, first, multiplies an exponent 丨 equal to the value of 丨n2 and the floating point number by the first multiplier 2 1 以 to output a multiplication result L. The value Αχ is sent to the logarithmic table 220 and the lookup table produces the result 1 = (1 + ΑΧ · 2-8) output. Next, the multiplication result Rmi and the result 1n (1 + Αχ · 2 - 8 ) are added together in a first adder 23 输出 to output an addition result ^. For reuse, the ruler 240 divides the value Bx by 28 + Ax and 215 to output the division result Rd. The division result Rd is then sent to the Taylor expansion operation circuit Mo to find a value of p equal to ln(l + Rd), and the value of Kln(1 + Rd) is output. Finally, the addition result Ra and the value equal to ln(1+Rd) are added to the second adder 220 to output the logarithm operation result γ. Fig. 4 is a block diagram showing an example of a Taylor expansion type operation circuit in Fig. 3. The Taylor expansion operation circuit 25 0 is a pre-established circuit which uses a three-time Taylor approximation to find the value equal to 111 (1 + 匕). As shown in the figure, the Taylor expansion expansion circuit 250 includes three multipliers 252a to 252c, a subtraction device 254, and an adder 256. The approximation of the value equal to ln(l+Rd) is:

第11頁 1275028 修正 (4) 案號 9111578^ 五、發明說明(9) ln Cl+ Rd:3 2 3 乘法态2 5 2 a接收兩個除法結果的輸入,並輪出一等 的數值。接著’將等於Rd2的數值在右移_位元得到一 等於Rd2/2的數值後和一個除法結果匕送入減法裝置254 中二此外,將一個除法結果Rd和一等於1/3的數值送入乘 法器25 2b中相乘,並輸出一等於Rd/3的數值,將該等於Page 11 1275028 Amendment (4) Case No. 9111578^ V. Description of invention (9) ln Cl+ Rd: 3 2 3 Multiplication state 2 5 2 a Receive the input of two division results and rotate the first-order value. Then 'the value equal to Rd2 is shifted to the right _ bit to obtain a value equal to Rd2/2 and a division result 匕 is sent to the subtraction means 254. In addition, a division result Rd and a value equal to 1/3 are sent. Multiplying into the multiplier 25 2b and outputting a value equal to Rd/3, which is equal to

Rd/3的數值和該等於1^2的數值送入乘法器2 52。中相 輸出一等於Rd3/3的數值。加法器256連接到乘法哭 / 減法裝置2 5 4,並接收來自类、、共哭9 r; 9 r 0、士、| 屮脸丄△ 茱^ 25 2C及減法裝置254的輪 出將之相加後得到該等於ln(1+Rd)的數值輸出。 第5圖表示本發明第二實施例之浮點The value of Rd/3 and the value equal to 1^2 are sent to the multiplier 2 52. The middle phase outputs a value equal to Rd3/3. The adder 256 is connected to the multiplication crying/subtracting device 2 5 4, and receives the rounds from the class, the total crying 9 r; 9 r 0, 士, | 屮 face 丄 茱 25 25 25C and the subtraction device 254 The value output equal to ln(1+Rd) is obtained after the addition. Figure 5 shows the floating point of the second embodiment of the present invention.

&amp;之架構示意圖。浮點數的對數運算裝置= J 32〇、弟-加法器3 3 0、除法器34〇、泰勒 =數表 350、第二加法器36。以及乘法器37〇。 '开式運异電路 洋點數的對數運算裝置3〇〇用於獲得—% 底的一對數運算結果”孚點數X為利用電C以2為 協會UEEE)所訂之單-精確32位元格式電枚和電子工程師 32 —bU f〇rmat)的浮點數,i 且有32 兀,为別為X31,、χ30、···、χ〇。且因為八/、 以浮點數的符號數Sx(位元Χ31)必需為零ϋ數U於零所Schematic diagram of &amp; The logarithmic arithmetic device of the floating point number = J 32 〇, the brother-adder 3 3 0, the divider 34 〇, the Taylor = number table 350, and the second adder 36. And the multiplier 37〇. 'The logarithmic operation device of the open-circuit different circuit number is used to obtain the one-to-one operation result of the -% bottom." The number of points X is the single-precision 32-bit specified by the power C with 2 as the association UEEE. The floating-point number of the meta-format electric and electronic engineer 32-bU f〇rmat), i and 32 兀, for others X31, χ30,···, χ〇, and because 八/, with floating point The number of symbols Sx (bit Χ 31) must be zero U U at zero

可表示成2Εχ · Μ ,、、主wt虹 此’浮點數XCan be expressed as 2Εχ · Μ , , , main wt rainbow This 'float number X

X 、22 ’ 21 ···、X°,fx將分成兩個部份Ax以及 2 9 位元X, 22 ’ 21 ···, X°, fx will be divided into two parts Ax and 2 9 bits

0702-7517twf3(3.7);90Pl31 ; CHEN. 第12頁 取v皂,汙點數的指數Ex有8位元, 、 23,浮點數的尾數Μχ被表示成(丨 2 30. 分別袁Υ χ V ’而ίχ有 1275028 曰 修正 _案號 91115786 五、發明說明(10) 位 元的值,即表示Αχ為X22〜Xi5之值,Βχ為叉 … 14 ’ Αχ為fx中最高位之8位元的值,1為匕中最低位之15 對數表3 2 0接收數值Αχ並且查表產+ έ士罢] 2-8)輸出。第一加法器3 3 0接收浮點數的指數Εχ以§2及結+果 1〇g2 (1 + Αχ · 2-8),將二者相加後輸出一相加結果匕。除法 器340接收數值匕和—相加值2ΗΑχ,並將該數值&amp;除以該 2 + Αχ及2 ,以輸出一除法結果匕。泰勒展開式運算電路3 $ 〇 連接至除法斋3 4 0,用以接收除法結果心以找出一等於 ln(l+Rd)的數值,並且輸出該等於丨以丨+^)的數值。乘法 器3 70將一等於ι/ιη(2)的數值和該等於ln(1+Rd)的數值相 乘以輸出一第二相乘結果U。第二加法器3 6 〇連接至第_ 加法器3 3 0和乘法器3 7 〇,用以將相加結果匕和第二相乘結 果Rw相加,以輸出該對數運算結果γ。 本實施例之浮點數的對數運算裝置3 0 0,用於獲得浮 點數X以2為底的對數運算纟士果γ ·· Y - 1 〇 g2 ( X) =bg加 + ' + Bx 2’), 2。j ^〇g 2(2^ j+1〇g3| (j+ A,, -2^). L A ㈣+ l〇g 小γ0702-7517twf3(3.7);90Pl31; CHEN. Page 12 takes v soap, the index of the number of stains Ex has 8 bits, and 23, the mantissa of the floating point number is expressed as (丨2 30. respectively Yuan Hao χ V 'And χ χ 1275028 曰 Amendment _ Case No. 91115786 V. Invention Description (10) The value of the bit, that is, Αχ is the value of X22~Xi5, Βχ is the fork... 14 ' Αχ is the highest bit of 8 bits in fx Value, 1 is the lowest of the 匕 15 logarithm table 3 2 0 receiving the value Αχ and check the table production + gentleman ] 2-8) output. The first adder 3 3 0 receives the index of the floating point number Εχ § 2 and the knot + fruit 1 〇 g2 (1 + Αχ · 2-8), adds the two and outputs an additive result 匕. The divider 340 receives the value 匕 and the added value 2ΗΑχ, and divides the value &amp; by 2 + Αχ and 2 to output a division result 匕. The Taylor expansion operation circuit 3 $ 〇 is connected to the division method 3 4 0 for receiving the result of the division to find a value equal to ln(l+Rd), and outputting the value equal to 丨+^). The multiplier 3 70 multiplies a value equal to ι/ιη(2) by the value equal to ln(1+Rd) to output a second multiplication result U. The second adder 3 6 〇 is connected to the _th adder 3 3 0 and the multiplier 3 7 〇 for adding the addition result 匕 and the second multiplication result Rw to output the logarithm operation result γ. The logarithmic arithmetic device 300 of the floating point number of the present embodiment is used for obtaining the logarithmic operation of the floating point number X based on the base 2 纟 ·· Y - 1 〇g2 ( X) = bg plus + ' + Bx twenty two. j ^〇g 2(2^ j+1〇g3| (j+ A,, -2^). L A (four) + l〇g small γ

By . (4) h( 2) _By . (4) h( 2) _

-B-B

Bx · 2 1 + Av . 為了求得對數運算結果γ,首先,將數值Ax送入對數 表3 2 0中並且查表產生結果l〇g2 (1+Ax · 2-8)輸出。接著Bx · 2 1 + Av . To obtain the logarithm operation result γ, first, the value Ax is sent to the logarithm table 3 2 0 and the lookup table produces the result l〇g2 (1+Ax · 2-8) output. then

0702-7517twf3(3.7) ; 90P131 ; CHEN •Ptc 第13頁 1275028 修正 曰 —----_ 案號 91115786 五、發明說明(11) =目乘、,果Rml和結果i 0g2 (1 + Αχ · 2-8 )在一第一加法器3 3 〇 二,,以輪出相加結果Ra。再利用除法器34〇將數值I除以 Α矣J的及π,以輸出除法結果1^。接著,將除法結果Rd适 1 =式運算電路3 5 0中以找出一等於in(i+Rd)的數 U 等於ln(1 + Rd)的數值。將-等於&quot;In⑴的 第:Cd)的數值在乘法器370中相乘以輸出- Ϊ; 3心。最後,將相加結果R,第二相乘結糾2 在弟;加法器36&quot;相加以輸出對數運算結果γ。果- 弟6圖顯示本發明揭露之浮點 程示意圖,以下將同參昭第2、3的對數運#方法之流 對數運算方法之流程、圖:明本發明之浮點數的 ¥以?為底數;或ln2以自百^將2的對數值(例如 指數Εχ在—第一乘法器中相乘、,匕為底」和浮點數⑴的 驟S1);在步驟S2,利用一對數表:一相乘結果U步 出(logp(1+Ax2-K)wn(l ;牙產 K-8),以及,將該相乘結 X 弟ό圖中 中相加以輸出一加法結果、(;驟;了果:、出彡第-加法器 S卜S2並無特定之先後順序a。此”,需注意的是, Βχ除以-相加值2HAX,以輪出’ ^利用除法器將數值 利用泰勒展開式運算電路二’、、、々果Rd(步驟S4)。再 出ln(l+Rd)值。接著,依二牙、,結果Rd,以得到並輸 浮點數X?而決定是否需使1 1、然對數為底而計算該 則 進行步驟S7,使用第二乘 了 J法器。若為,,否N0” , 1/:Ln(p),以輸出一第二相 ;=(1+Rd)值乘上 是YES,,,則進行步驟S8 …果U對應第2圖);若為0702-7517twf3(3.7) ; 90P131 ; CHEN •Ptc Page 13 1275028 Correction 曰-----_ Case No. 91115786 V. Description of invention (11) = Mesh multiplication, fruit Rml and result i 0g2 (1 + Αχ · 2-8) In a first adder 3 3 〇, to round up the addition result Ra. The divider I is used to divide the value I by the sum π of Α矣J to output the division result 1^. Next, the division result Rd is adapted to the equation circuit 3 50 to find a value equal to in(i+Rd) equal to the value of ln(1 + Rd). The value of -Cd) equal to &quot;In(1) is multiplied in multiplier 370 to output - Ϊ; 3 hearts. Finally, the result R is added, the second phase is multiplied by 2, and the adder 36&quot; is added to output a logarithm operation result γ. Fig. 6 shows a schematic diagram of the floating point process disclosed in the present invention. The following is a flow chart of the logarithmic operation method of the logarithmic method of the second and third embodiments of Fig. 2 and Fig. 3: What is the floating point number of the present invention? a base number; or ln2 is a logarithmic value of 2 (for example, the index Εχ is - multiplied in the first multiplier, 匕 is the bottom) and the floating point number (1) is S1); in step S2, the pair is used Table: a multiplication result U step out (logp(1+Ax2-K)wn(l; tooth production K-8), and multiplying the phase in the X phase diagram to output an addition result, ( ;;; fruit:, the first-adder S-S2 has no specific order a. This, it should be noted that Βχ divide by - add value 2HAX, to turn out '^ use divider The numerical value uses the Taylor expansion type operation circuit 2', and the result Rd (step S4). Then the ln(l+Rd) value is output. Then, according to the second tooth, the result is Rd, and the floating point number X is obtained. Decide whether to calculate 1 1 and logarithm to the bottom, and then perform step S7, and use the second multiplied J. If yes, no N0", 1/: Ln(p), to output a second phase. ;=(1+Rd) value multiplied by YES,,, then proceed to step S8 ... fruit U corresponds to the second figure);

0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 第14頁 --—- 小便用弟二乘法器,直接將 1275028 _案號91115786_年月日__ 五、發明說明(12) ln(l+Rd)值輸出(亦可以視為將ln(l+Rd)值作為一第二相乘 結果而輸出(對應第3圖)。最後,將該相加結果匕和該第· 二相乘結果(Rm2或1 η (1 + Rd )值)在第二加法器中相加以輸出 對數運算結果Y(步驟S9)。 雖然本發明已以較佳實施例揭露如上,然其並非用以 限定本發明,任何熟習此技藝者,在不脫離本發明之精神 和範圍内,當可作些許之更動與潤飾,因此本發明之保護 範圍當視後附之申請專利範圍所界定者為準。章節結束0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc Page 14---- Pissing the second multiplier, directly to 1275028 _ case number 91115786_年月日__ V. Invention description (12) ln(l+ Rd) value output (may also be regarded as outputting the ln(l+Rd) value as a second multiplication result (corresponding to Fig. 3). Finally, the addition result 匕 and the second multiplex result ( The Rm2 or 1 η (1 + Rd ) value is added to the second adder to output a logarithmic operation result Y (step S9). Although the present invention has been disclosed above in the preferred embodiment, it is not intended to limit the present invention. Any person skilled in the art will be able to make some modifications and refinements without departing from the spirit and scope of the invention, and the scope of the invention is defined by the scope of the appended claims.

0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 第15頁 1275028 _案號 91115786 圖式簡單說明 為了讓本發明之上述和其他目的、 明顯易f重’下文特舉一較佳實 詳細說明如下: 第1圖表示習知單一精確32位元格式 圖。 、床的示意 第2圖表示本發明浮點數的對數運算 圖。 t表置之架構示意 第3圖表示本發明第一實施例之浮點數 置之架構示意圖。 $數運算裝 第4圖表示第3圖中泰勒展開式運算電路一 示意圖。 第5圖表不本發明第二實施例之浮點數的對數運算裝 置之架構示意圖。 第6圖顧不本發明揭露之浮點數的對數運算方法之流 程示意圖。 符號說明: 年 月 日0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc Page 15 1275028 _ Case No. 91115786 The following is a detailed description of the above and other objects of the present invention. Figure 1 shows a conventional single accurate 32-bit format diagram. Fig. 2 is a diagram showing the logarithmic operation of the floating point number of the present invention. Schematic diagram of the t-table configuration Fig. 3 is a block diagram showing the structure of the floating-point number of the first embodiment of the present invention. $Number Calculation Figure 4 shows a schematic diagram of the Taylor expansion operation circuit in Fig. 3. Fig. 5 is a schematic diagram showing the construction of a logarithmic arithmetic unit of a floating point number in the second embodiment of the present invention. Fig. 6 is a schematic diagram showing the flow of the logarithmic operation method of the floating point number disclosed in the present invention. Symbol Description: Year Month Day

施例,並配合所附;點能更 示, 作· 範例之架構 1 0 0、2 0 0、3 0 0〜浮點數的對數運算裝置; 110、210〜第一乘法器; 1 2 0、2 2 0、3 2 0〜對數表; 130、230、330〜第一加法器; 140、240、340〜除法器; 150、250、350〜泰勒展開式運算電路; 1 7 0〜第二乘法器; 254〜減法裝置; 370、252a、252b、252c〜乘法 p ;Example, and with the accompanying; point can be shown, the architecture of the example 1 0 0, 2 0 0, 3 0 0 ~ floating-point logarithm operation device; 110, 210 ~ first multiplier; 1 2 0 , 2 2 0, 3 2 0~ logarithmic table; 130, 230, 330~ first adder; 140, 240, 340~ divider; 150, 250, 350~ Taylor expansion type operation circuit; 1 7 0~ second Multiplier; 254~subtraction device; 370, 252a, 252b, 252c~multiplication p;

0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 第16頁 1275028 案號 91115786 修正 圖式簡單說明 2 5 6〜加法器; 第二加法器 160 &gt; 260 ^ 360 Εχ〜浮點數的指數0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc Page 16 1275028 Case No. 91115786 Correction Simple description 2 5 6~Adder; Second adder 160 &gt; 260 ^ 360 Εχ~Float index

Rml〜第一乘法器之輸出;Rml ~ the output of the first multiplier;

Rm2〜第二乘法器之輸出;The output of Rm2~the second multiplier;

Ra〜第一加法器之輸出;Ra~ the output of the first adder;

Rd〜除法器之輸出; K、N〜位元數;Rd~ divider output; K, N~bit number;

Ax〜N位元的分數中最顯著之K位元的值;以及 Bx〜N位元的分數中最不顯著之(N - K )位元的值The value of the most significant K-bit among the scores of Ax~N bits; and the value of the least significant (N-K) bit among the scores of Bx~N bits

0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 第17頁0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc Page 17

Claims (1)

^tE 911157RR ,、、申鶴專利範圍 曰 修」 V1 ^ 種浮點數的對數運管壯 Sx · %底的一對數運算結果,〜該^置,用於獲得一浮點數X 洋,其中Mx = (l + fx)=(1二子點數X的表示法為(-1) :;^&gt;Ex^^L Α*ΓΗ(Βχ *2'Ν) 5Sx^^ 尾=且l〇x&lt;2、UN位元=指數、Mx為該浮點數的 广:值’ Bx為fx中最低位之(Ν^ 乂為fX中最高位之K位 2自,婁:’該對數運算裴置包:的值’〇$K&lt;N且” 數的指1e H:於山用以將一等於1 〇gp2的數值和該浮點 二数\相乘以輸出一相乘結果; 出;、數表用以接收该數值AX並且查表產生一結果輸 以蔣# f 一加法器,耦接至該第一乘法器和該對數表,用 、二相乘,果和該結果相加,以輸出一相加結果; 除法為’用以接收該數值Bx和一相加值2K + Ax,並將 “數值Bx除以該相加值2Κ + Αχ及化、以輸出一除法結果&amp; ; :泰勒展開式運算電路,用以接收該除法結果^以找 出一等於ln(l+Rd)的數值,並且輸出該等於ln(1+R )的數 值; 一第二乘法器,用以將一等於1 / 1 n ( p )的數值和該等 於ln(l+Rd)的數值相乘以輸出一第二相乘結果;以及 一第二加法器,耦接至該第一加法器和該第二乘法器 ’用以將該相加結果和該第二相乘結果相加,以輸出該對 數運算結果Y。 2 ·如申請專利範圍第1項所述之浮點數的對數運算裝 im 〇702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 第18頁 1275028 '申凊專利範圍 —________ ___ 置,其中當計算_浮點數χ以2為底的一 將不需要第一乘法器。 對數運算結果時, 3 ·如申睛專利範圍第丨項所述之浮 · 中Γ十算一浮點數x以自然對數為2對數運算裝 m果蚪,將不需要第二乘法器。 -的_對數運算 4·如申請專利範圍第3項所述之浮點 置,更包括-固定型式電路該的對數運算裝 ,該對數運算結果γ表示成(―1)sy ·2Ε/弋數運算結果¥並 數、Ey為指數、為尾數且1 $ My&lt;2。 7 、中Sy為符號 置,其中該^ 1項所述之浮點數的對數運算裝 數值A,p為底的對數運管4立的對數對數表用以獲得該 6·如申請專利範圍 置,其中該泰勒展開員戶斤述之浮點數的對數運算裝 用三次泰勒近似找出^ J异電路為一預先建立的電路其利 7· -種浮點數的;; Sx 以Ρ為底的一對數運异方法,用於獲得一浮點數Χ χ · 2Εχ · Μ ,其中Μ斤、、、口果,該浮點數X的表示法為(〜1 ) 浮點數的符號數、XE1+fX):(1 + Ax ·2-Κ) + (Βχ·2-Ν),SX 為該 尾數且1 g Μχ &lt; 2、f ?马該浮點數的指數、Mx為該浮點數的 元的值,Bx X為fx中位元的分數,Ax為fx中最高位之K位 K、N為自然數 兮低位之(N - K )位元的值,0 $ K &lt; N且ρ、 將1於1’心二數數=方法包括下列步驟: 乘法器中相乘以於 數值和該浮點數的指數Ex在一第一 翰出—相乘結果;^tE 911157RR,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,, Mx = (l + fx)=(1 The representation of the number of points X is (-1) :;^&gt;Ex^^L Α*ΓΗ(Βχ *2'Ν) 5Sx^^ End=and l〇x&lt 2, UN bit = exponent, Mx is the width of the floating point: value 'Bx is the lowest bit in fx (Ν^ 乂 is the highest bit of fX in the K bit 2 from, 娄: 'the logarithm operation The value of the package: '〇$K&lt;N and' is 1e H: the mountain is used to multiply a value equal to 1 〇gp2 by the floating point number\ to output a multiplication result; The table is configured to receive the value AX and the look-up table generates a result to be input by the Jiang #f-adder, coupled to the first multiplier and the logarithmic table, multiplied by two, and summed with the result to output An addition result; the division is 'to receive the value Bx and an additive value of 2K + Ax, and divide the value Bx by the added value 2Κ + Αχ and to output a division result &amp;; Taylor An expansion operation circuit for receiving the division result ^ Find a value equal to ln(l+Rd) and output the value equal to ln(1+R); a second multiplier to set a value equal to 1 / 1 n ( p ) and the equal to ln Multiplying the value of (l+Rd) to output a second multiplication result; and a second adder coupled to the first adder and the second multiplier 'for adding the result and the first The two-multiplication results are added to output the logarithm operation result Y. 2 · The logarithmic operation of the floating-point number as described in the first application of the patent scope is im 〇 702-7517twf3 (3.7); 90P131; CHEN.ptc 18th Page 1275028 '申凊专利范围——________ ___, where the first multiplier is not needed when calculating the floating point number χ2. The logarithmic operation result, 3 · If the application of the patent scope is the third item The floating floating point number is calculated by the natural logarithm of 2 logarithmic operations, and the second multiplier is not needed. - The _logarithm operation 4 is as described in item 3 of the patent application scope. The floating point is set, and the logarithmic operation device of the fixed type circuit is further included, and the logarithm operation result γ is expressed as (1) sy · 2 Ε / 弋The operation result is the number of the joints, Ey is the exponent, is the mantissa, and 1 $ My&lt;2. 7 , Sy is the symbol set, where the logarithm of the floating point number described in the ^1 item is loaded with the value A, p is the base logarithm The logarithmic logarithmic table of the transport tube 4 is used to obtain the 6th patent application range, wherein the logarithmic calculation of the floating point number of the Taylor expander is loaded with a three-time Taylor approximation to find a pre-established circuit. The circuit has its advantage of a floating point number; Sx is a pair of 运-based method for obtaining a floating point number Χ Εχ · 2Εχ · Μ , where Μ 、 , , , 口 口 , The representation of the floating point number X is (~1) the number of symbols of the floating point number, XE1+fX): (1 + Ax · 2-Κ) + (Βχ·2-Ν), SX is the mantissa and 1 g Μχ &lt; 2, f ? horse exponent of the floating point number, Mx is the value of the element of the floating point number, Bx X is the fraction of the bit in fx, Ax is the highest bit of k in the fx K, N is a natural number The value of the lower (N - K ) bit, 0 $ K &lt; N and ρ, will be 1 in 1 'cardinal number = method includes the following steps: multiplying in the multiplier by the value and the floating point number Index Ex in a first out Multiplication results; 第19頁 !275〇28 修正 曰 丄 竟號91115786 年 六、申請專利範圍 出;利用—對數表接收該數值Αχ並且查表產生—結果輸- —相ΐ乘結果和該結果在—第—加法器中相加以輸出 除法了除法器將該數值Βχ除以一相加值2Κ + ΑΧ以輪出- -等勒展開式運算電路接收該除法結果&amp;以找出 值、;' n(l + Rd)的數值,並且輸出該等於ln(i+Rj的數 -第將2 ϋ1二n(p)的數值和該等於1n(1+Rd)的數值在 弟一太法益中相乘以輸出一第二相乘結果;以及 將4相加結果和該第二相乘結果在一第二。 加以輸出該對數運算結果γ。 去态中相 法,項所述之浮點數的對數運算方 將不需要2為底的—對數運算結果時, 法利範圍J7項所述之浮點數的對數運算方 結果時,將不需要第二乘法器。 對數運异 1 0 ·如申請專利範圍第9項所述之浮點 ,’更包括使用一固定型式電路之步驟,d數運算方 :型式電路以接收該對數運算結果γ並將該對數用5亥固 表示成(-1P · 2Ey · My,其中為符號數 ^二算結果Y 為尾數且1 - My&lt;2。 y馬心數、MyPage 19! 275〇28 Amendment to the number of 9115,786, the patent application scope; use the logarithmic table to receive the value Αχ and look up the table to produce - the result of the transmission - the phase multiplication result and the result in the - the first addition The phase is added to the output and the divider divides the value by an additive value of 2 Κ + ΑΧ to rotate - the equal-expansion operation circuit receives the division result &amp; to find the value,; 'n(l + The value of Rd), and output the value equal to ln(i+Rj - the value of 2 ϋ1 2n(p) and the value equal to 1n(1+Rd) are multiplied in the same way to output one a second multiplication result; and the 4th addition result and the second multiplication result are in a second. The logarithm operation result γ is outputted. The dephasing middle phase method, the logarithmic operation of the floating point number described in the term When the result of the logarithmic operation is not required, the second multiplier is not required when the result of the logarithmic operation is the result of the logarithmic operation. The logarithm of the logarithm is not required. The floating point described in the item, 'more includes the steps of using a fixed type circuit, the d number operator: The type circuit receives the logarithm operation result γ and expresses the logarithm as (-1P · 2Ey · My, where is the number of symbols ^ two results Y is a mantissa and 1 - My &lt; 2. y horse heart number, My 1275028 _案號91115786_年月曰 修正_ 六、申請專利範圍 1 1 .如申請專利範圍第7項所述之浮點數的對數運算方 法,其中該對數表為一預先建立的對數對數表用以獲得詼 數值Ax以p為底的對數運算結果。 1 2.如申請專利範圍第7項所述之浮點數的對數運算方 法,其中該泰勒展開式運算電路為一預先建立的電路其利 用三次泰勒近似找出該等於1 η (1 +Rd)的數值。 &lt;11275028 _ Case No. 91115786_Yearly revision _ VI. Patent application scope 1 1. The logarithmic operation method of floating point number as described in claim 7 of the patent application scope, wherein the logarithmic table is a pre-established logarithmic logarithm table The result of the logarithmic operation of the 诙 value Ax with p as the base is obtained. 1 2. The logarithmic operation method of floating point number according to claim 7, wherein the Taylor expansion operation circuit is a pre-established circuit which uses a cubic Taylor approximation to find that the value is equal to 1 η (1 + Rd) The value. &lt;1 0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc 第21頁 號圖式修正頁 修正日期:95/10/11 p年㈠月&quot;日修正0702-7517twf3(3.7) ; 90P131 ; CHEN.ptc Page 21 No. revision page Revision date: 95/10/11 p year (one) month &quot;day correction
TW91115786A 2002-07-16 2002-07-16 Floating-point logarithmic calculation device and the method thereof TWI275028B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW91115786A TWI275028B (en) 2002-07-16 2002-07-16 Floating-point logarithmic calculation device and the method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW91115786A TWI275028B (en) 2002-07-16 2002-07-16 Floating-point logarithmic calculation device and the method thereof

Publications (1)

Publication Number Publication Date
TWI275028B true TWI275028B (en) 2007-03-01

Family

ID=38624259

Family Applications (1)

Application Number Title Priority Date Filing Date
TW91115786A TWI275028B (en) 2002-07-16 2002-07-16 Floating-point logarithmic calculation device and the method thereof

Country Status (1)

Country Link
TW (1) TWI275028B (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9448765B2 (en) 2011-12-28 2016-09-20 Intel Corporation Floating point scaling processors, methods, systems, and instructions
TWI686057B (en) * 2018-01-02 2020-02-21 中國商上海兆芯集成電路有限公司 Microprocessor with circuit for arithmetic progression calculation

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9448765B2 (en) 2011-12-28 2016-09-20 Intel Corporation Floating point scaling processors, methods, systems, and instructions
US9921807B2 (en) 2011-12-28 2018-03-20 Intel Corporation Floating point scaling processors, methods, systems, and instructions
US10089076B2 (en) 2011-12-28 2018-10-02 Intel Corporation Floating point scaling processors, methods, systems, and instructions
US10228909B2 (en) 2011-12-28 2019-03-12 Intel Corporation Floating point scaling processors, methods, systems, and instructions
US10275216B2 (en) 2011-12-28 2019-04-30 Intel Corporation Floating point scaling processors, methods, systems, and instructions
TWI686057B (en) * 2018-01-02 2020-02-21 中國商上海兆芯集成電路有限公司 Microprocessor with circuit for arithmetic progression calculation

Similar Documents

Publication Publication Date Title
KR102430645B1 (en) Standalone floating-point conversion unit
CA2530015C (en) Division and square root arithmetic unit
US6199087B1 (en) Apparatus and method for efficient arithmetic in finite fields through alternative representation
US20160085511A1 (en) Arithmetic processing method and arithmetic processor
US4346451A (en) Dual moduli exponent transform type high speed multiplication system
US6769006B2 (en) Method and apparatus for calculating a reciprocal
TWI275028B (en) Floating-point logarithmic calculation device and the method thereof
TWI743237B (en) Apparatuse and testing method thereof, and method for performing recursive operation using lookup table
US8739006B2 (en) Reduced circuit implementation of encoder and syndrome generator
US8909689B2 (en) Arithmetic device
CN108809323A (en) The generation method and device of cyclic redundancy check code
JP3343857B2 (en) Decoding device, arithmetic device, and methods thereof
CN108268243B (en) Composite domain multiplication device based on search
JP3953397B2 (en) Reed-Solomon encoding circuit and Reed-Solomon decoding circuit
US7266578B2 (en) Method and hardware for computing reciprocal square root and program for the same
JP2822577B2 (en) Square root arithmetic unit
JP5554357B2 (en) Arithmetic unit
JP3515462B2 (en) Remainder arithmetic device and method
JPH08249161A (en) Cubic root arithmetic unit
JPS58123252A (en) Encoding circuit for shortened cyclic code
RU2614932C1 (en) Device for binary numbers logarithmation
JPH09185518A (en) System and device for generating power of source element alpha
JP3889988B2 (en) Error correction circuit and error correction program
GB2372353A (en) Method and apparatus for calculating a reciprocal
CN113885836A (en) Modulus operation method and device, electronic equipment and computer readable storage medium

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees