RPNは、FROMили?

RPNやDAL?

Dzheyms Redin

Description: History


標準の電卓に「8プラス6」を作成するには、単純に次のキーのシーケンスを押します。

[8] [+] [6] [=]

非常に単純な、右? そして、どのように同じ操作を行っているだろうRPN電卓 手順は、2つの入力オペランド、およびそれらの演算子を含みます。 これは、次のシーケンスを与えます:

[8] [6] [+] [入る]

あなたはHPの電卓を持っていたことがない場合、それは少し混乱に見える場合でも、シーケンスはまだ4つのキーストロークを必要とすることに注意してください。

ヒューレット・パッカードは、「使用-逆ポーランド記法、RPN逆ポーランド記法を 、彼らは1972年に、最初の科学的なポケット電卓、HP-35を立ち上げて」 次のように対立するものとして、同社はヒューレット・パッカードは、標準の電卓で使用される代数的ロジック(ADL)を、指示する、RPN表記を使用することを決めた理由の二つは、おそらくだった:第一に、逆ポーランド記法は、論理チップのために非常に効果的な方法です計算を実行するために、そして第二に、関数電卓のための主なターゲットとなっている技術的なユーザーは、このことを示すために、この手順を使用することにより、少ないキーストロークで、より複雑な計算を行うことができ、 avayte科学的な機能を使用しない2つの簡単な例を取ります:


ケースA:(+ 6 8)( – 5〜7):以下の式を解きます

あなたはメモリ機能を持っている場合は、通常の電卓では、あなたが入力する必要があります。

[8] [+] [6] [=] [M +] [7] [ – ] [5] [X] [MR] [=]

RPN 電卓との間は、単に次のコマンドを入力します。

[8] [6] [+] [入る] [7] [入る] [5] [ – ] [X]

RPNは、標準的な計算を必要とする代わりに、11の唯一の9キーストロークを必要とします。


/( – 7 9) – [(+ 6 8)(5~7)]:ケースB:下記の式を解きます

標準計算を持つユーザは、依然として(中間結果又は紙の上のマークを保存せずに)式を解くことができるが、以下の順序で示されているよう決定は、困難です。

[8] [+] [6] [=] [M +] [7] [ – ] [5] [X] [MR] [=] [MC] [M +] [9] [ – ] [7] [/ ] [MR] [=] [MC] [M +] [1]〜[/] [MR] [=]

代わりに、25回のキーストロークと創意工夫の大量の計算 RPNは 、14個のタップを必要と同じ基本的な技術を使用します。一度に2つのオペランドを一つの操作を推定し、それらに作用する演算子。

[8] [7] [5] [入る] [6] [+] [入る]を[ – ]を[X] [9] [入る] [7] [ – ] [/]


だけでなく、効率的でなく、エレガントであり、HP RPN電卓はとても広く技術的なユーザーの間で受け入れられた理由の一つであった – あなたが感じを得れば技術があることが明らかです。

通常の算術演算の観点から優先制御操作のための括弧内にグループ化されます。 括弧で囲まれた式のセグメントは、式の残りの部分を続行する前に解決しなければなりません。 括弧は、内部ブラケットが優先順位を有し、最初に対処しなければならない場合には、ネストされてもよいです。

1929年に実証研磨数学ジャン・ルーカシェビック、ブラケットが表現内の動作のシーケンスを指定するために必要とされていないこと、(手遅れであっても、それは早くも1922 [3]であることができます)。 彼は次に、オペレータが予め設定したときのブラケットを使用する理由は、オペレータは、オペランドとオペランドの間に挿入されているためであるが、但し、式中のセパレータとして使用することができないことを示した(ポーランド記法)または(RPN)オペランド後オペレータはまた、発現の種々の成分の分離又はセパレータとして機能し、順序が左から右への優先発現コンポーネントを設定することによって制御することができます。

この左右の優先順位は、コンピューティングデバイスにおける活動のシリアル自然と非常に互換性があります。 LIFO(後入れ先出し)アルゴリズムおよび順次スタックはコンパイラおよびプログラミング言語における共通点です。 初期の電卓は、名称のRPNを使用するので、それは非常に自然です。 標準の代数的アプローチを使用することで、追加の複雑さと、最初の関数電卓が市場にヒューレット・パッカードの代表を導入されたときの技術は1972年にした瞬間に、望ましくありませんでしたオーバーヘッドコストを導入しました。 RPNの方法は、しかし、チップの効率性の観点から、だけでなく、人間の活動の観点からだけではなく、成功であることが判明しました。 ユーザーが技術の基本的な理解を受け取った後、その優雅さは、技術的なユーザーの間でHPの人気を担当する要因の一つである人々RPNのファンを、変換します。

もちろん、利点は、操作は標準的な4機能電卓で扱われる傾向にあるもののような、シンプルな時に消える傾向があり、これは標準的な非科学的な電卓はRPN表記を使用していない理由です。 また、このようなテキサス・インスツルメンツの生産などの非HP電卓、処理することができ、ネストされたレベルの数にその制約の初めに、キーボードの一部として、ブラケットを提供することで、あなたのデータ入力のための代数的モデルに基づいていたが、これらの制限が始まっています新しい収益モデルとすぐに消えます。

代数モデルの別の制限は、通常の式は、暗黙的な運用乗算を関与がさえ括弧を使用して、事業者は、ユーザーによって明示的に入力する必要があったということでした。 例えば、式(5)、8-2を解決するために、ユーザは、シーケンスを入力しなければなりませんでした。

[5] [X] [(] [8] [ – ] [2] [)] [=]

これは、いくつかの式で非常に不快になることができます。 シャープは、「この問題を克服するために呼ばれる技術を開発した先進の直接代数ロジック(アドバンストDAL)を -改善されたダイレクトフィード代数ロジック、」それは文書に書かれたテキストで表示されるユーザーが同じように式を入力することができます。 たとえば、以下の式:

2罪(2 ^ 45 + 3)

導入されます。

[2] [罪] [(] [4] [5] [+] [2] [^] [3] [)] [=]

これは大幅に数字を入力するための手続きを簡素化し、関数電卓の代数的表記法の使用において興味深い進展です。

RPNでは、前の式は次のように入力することができます。

[2] [ENTER] [3] [^] [4] [5] [+] [罪] [2] [X]

一行少ないタップ切換器の手順に従って必要とされます。 また、RPNファンはRPN手順は表現が実際に何をするかのより良い理解を与えることを主張するだろう。 そして、おそらく彼らは正しいだろう。 一方、ADLサポーターは表現の導入は、実際にすでに表現がないことを以前の契約を有していることを意味するので、彼らは基本操作が実行される順序を決定するためにループチップを残す可能性がある、と思われることを言います彼らはまた、右になります…

ソース:

[1] トーマス・M・ウィットニー、ロッド・フランツ、およびチャンS.タン、「パワフルポケット「:。競争電卓、スライドルール」 ヒューレット・パッカード・ジャーナル、1972年6月、第1条 – サイドバー:「逆ポーランド記法」

元の記事英語

[2] デイビット・ヘメンディンガー – 1998年に発表された「コンピュータサイエンスの百科事典、」の4版からのノート。

No Comments

    Leave a reply