RFC401 日本語訳

Network Working Group                                 Jim Hansen
Request for Comment #401                              Center for Advanced
NIC #11923                                              Computation
Category:  D.6                                        University of Illinois
Updates:  RFC #387                                    October 23, 1972
Obsoletes: None

高度なNIC#11923計算カテゴリのためにコメント#401センターを求めるワーキンググループジムハンセンRequestをネットワークでつないでください: D.6イリノイ大学アップデート: RFC#387は1972年10月23日に以下を時代遅れにします。 なし

               Conversion of NGP-0 Coordinates to Device
               -----------------------------------------
                          Specific Coordinates
                          --------------------

装置へのNGP-0座標の変換----------------------------------------- 特定の座標--------------------

Conversion of NGP-0 coordinates to floating point PDP-10 coordinates
was discussed in RFC #387.  In general, however, it is undesirable to
convert NGP coordinates to floating point coordinates because real
devices require integer addressing.  To this end, a means is described
to convert NGP coordi- nates to integer coordinates in the range zero
to M, where M is the maximum address of the device screen on a machine
using 2's complement arithmetic.  It would not, however, be difficult
to modify this algorithm to operate on machines using one's complement
or sign-magnitude arithmetic.

RFC#387で浮動小数点PDP-10座標へのNGP-0座標の変換について議論しました。 一般に、実際の装置が整数アドレシングを必要とするので、しかしながら、NGP座標を浮動小数点座標に変換するのは望ましくありません。 このために、手段は、2の補数演算を使用することで範囲の座標がMがマシンの上の装置スクリーンの最大のアドレスであるMに合わせるゼロ整数にNGP coordi殿部を変換するために説明されます。 しかしながら、1の補数かサイン大きさ演算を使用することでマシンを作動させるようにこのアルゴリズムを変更するのは難しくないでしょう。

First consider the NGP coordinate format:

まず最初に、NGPが形式を調整すると考えてください:

                   +--+-----------+
                   |  |   n       |
                   +--+-----------+
                    s ^  FRACTION
                    i
                    g
                    n

+--+-----------+ | | n| +--+-----------+ s^FRACTION i g n

Where the sign occupies the most significant bit of the coordinate
followed by bits of numerical information (initial implementation of
NGP requires N=15).  Negative numbers are represented by 2's
complement.  Conversion to device coordinates is accomplished by:

サインが占領する中でもの最も重要であるところに、座標のビットはビットの数字の情報で続きました(NGPの初期の実現はN=15を必要とします)。 負数は2補数によって表されます。 装置座標への変換は以下によって実行されます。

                    D = S * f + S

D=S*f+S

Where D =>integer device coordinate
      S =>scaling factor (typically M/2)
      f =>NGP fractional coordinate

>整数D=デバイス座標Sが>のNGPの断片的な>けた移動子(通常M/2)f=座標と等しいところ

Let us rewrite this as:

以下としてこれを書き直しましょう。

                            n     n
                    D = S*(2 *f)/2 +S

n n DはS*(2*f)/2+Sと等しいです。

                                                                [Page 1]

Now factor S into two terms:

[1ページ]は現在、Sを2つの用語の要因として考慮します:

                            I
                    S= Q * 2

I SはQ*2と等しいです。

Where Q is an odd integer and I is an integer.

Qがどこの変な整数と私であるかは整数です。

When:                        I   n     n
                    D = Q * 2 *(2 *f)/2  +S

いつ: I n n DはQ*2*(2*f)/2+Sと等しいです。

                             I-n   n
                      = Q * 2   *(2 *f)  +S
             n
The factor (2 *f) is represented in 2's complement form simply by
extending the sign bit of f into the upper portion of the computer
word, If Q = 1 (as it would be with many devices), it can be ignored.
If Q >< 1, we may console ourselves that an integer multiply is faster
on most machines than a floating point multiply.  In fact, on a
PDP-10, this multiply can usually be performed with no access to
memory since Q is usually small.

要素(2*f)が表される2が補足となるQ*2*(2*f)+S I-n n=nは単にコンピュータ単語、それがIf Q=1であることができること(それが多くの装置であるだろうというとき)の上部へのfに関する符号ビットを広げることによって無視されていた状態で形成されます。 Q><1であるなら、私たちは自分達で慰めるかもしれません。ほとんどのマシンでは、整数が増えるのは、浮動小数点が増えるより速いです。 事実上、PDP-10のこれは増えます。Qが通常小さいので、通常、メモリへのアクセスなしで実行できます。

                          I-n
We are now left with the 2    factor.  This can be accomplished with an
arithmetic shift left by (I-n) or an arithmetic shift right by (n-I)
as is appropriate.  The offset factor, S, may now be added using an
integer add.

I-n Weは今、2要素と共に残されます。 まさしく(n-I)は(I-n)が残らせている算術シフトか算術シフトでそのままで適切な状態でこれを達成できます。 現在、オフセット要素(S)は整数が加える加えられた使用であるかもしれません。

The procedure for converting NGP coordinates to integer device
coordinates is then:

整数装置座標にNGP座標を変換するための手順はその時です:

               1.   move coordinate to a register and extend sign
               2.   integer multiply by Q (if necessary)
               3.   arithmetic shift left by (I-n)
               4.   integer add S

1. 座標をレジスタに動かしてください、そして、. 整数が(I-n)4整数で残っているQ(必要なら)3算術シフトで掛ける2がSを加えるというサインを広げてください。

This procedure would generally be much faster than:

一般に、この手順は以下よりはるかに速いでしょう。

               1.   move coordinate to register and extend sign
               2.   float fractional coordinate
               3.   floating point multiply
               4.   floating point add
               5.   conversion to fixed point

断片的なコーディネートしている3を浮かべてください。1. 浮動小数点が4浮動小数点を掛けるというサイン2を登録して、広げる移動座標は5 変換を定点に追加します。

       [ This RFC was put into machine readable form for entry ]
       [ into the online RFC archives by BBN Corp. under the   ]
       [ direction of Alex McKenzie.                      1/97 ]

[このRFCはエントリーのためのマシンに入れられた読み込み可能なフォームでした]、[BBN社の下によるオンラインRFCアーカイブ、][ アレックス・マッケンジーの指示。 1/97 ]

                                                                [Page 2]

[2ページ]