ステートフル要素の出力がQという名前になることが多いのはなぜですか?


29

論理回路図では、論理ゲートと組み合わせ回路の入力と出力に名前を付けるためのさまざまな規則を見てきました。しかし、ラッチなどのステートフル要素フリップフロップしばしば私は、抽象との接続がある疑いがあるQ.呼ばれる彼らの「状態」を持つ有限状態マシン「状態」は、多くの場合、うまくとしてQを指摘された理論計算機科学、からの(私はそう尋ねましたそれらも :-)

しかし、なぜ人々はこの特定の手紙を選んだのですか?


Q(およびq)がコンピューターサイエンスの一般的なステートマシンの一部でもステートの指定として使用されているのを見てきたので、おそらくその領域から来ていると思います。それでも、そもそもQがどのようにして国家の指定者になったのかという質問には答えません。
AndrejaKo

おかげで、私はそれを言及する必要がありました。確かに、私の質問の動機はまさにこの偶然であり、それは1つではないと信じています:
Gyom

これは素晴らしい質問です!私も答えを知りたいです。誰かが推測ではなく歴史的な事実を思いついたらいいと思います。フリップフロップは、電子機器の前に存在していたことを人々に思い出させたいと思います。電子機器は、空気圧/油圧の等価物から名前を取りました。おそらく、その命名法はどこから来たのでしょうか?
プレースホルダー

出力またはソースのドイツ語はQuelleであるため、ドイツ人が登場しましたか?
レグレゴリー

回答:


9

アランチューリングは、チューリングマシンとして知られるようになった状態を示すために文字qを使用しました。おそらく、qは量を表し、状態の連続性ではなく、離散性を強調するものです。これは、量子理論が科学的エーテルに浸透していた30年代に起こりました。


5

そのため、USPTOデータベースを簡単に確認できます。

これは部分的な答えにすぎず、ドキュメント化されたものの違いを観察するだけでは、答えを見つけるのがはるかに困難になります。すなわち、用語は均一に適用されません。

私は、統合された半導体ソリューションを慎重に、そしてさらにはチューブシステムにまでさかのぼりました。

  • Hughes pat#2903606は59年に発行され、55年に提出され、J、KおよびQ、/ Q表記を使用したJK FFについて説明しています。

  • コンピューターリサーチ パット#2644887は、'50に提出された'53がFFに話すことを発行し、ロジックにA、B、C入力用語を使用します。ただし、Qおよび/ Q設計カウンターは使用しません。列13の1行目と2行目は、論理状態を表す「1」と「0」を表しています。

  • モンロー計算機pat#2603746 '52年発行、'50年出願、チューブおよびa&bの用語を入力として使用し、1ビットの加算器と減算器を実装しています。キャリーなどを使用します。列8行56 ffは、「1」および「0」として再び論理レベルと通信します

ICなどには後のものがたくさんありましたが、これらは初期のものであり、個別のコンポーネントを使用して実装されています。用語がICに先行することは非常に明確です。

用語が発明全体で一貫して使用されていないことも非常に明確です。

「1」と「0」の表記は、ほぼ確実に以前の研究からのものであり、Booleの研究はそれを参照していると推測します。

添付されているのは、私が調べた特許のリストです。他の誰かがそれらを調べて、それよりも前のスレッドまでた​​どりたい場合です。これについては、1つのスレッドのみをフォローしました。 ここに画像の説明を入力してください


4

決定的な答えではありませんが、最初のフリップフロップには、それぞれ設定およびリセットするための2つの入力がありました。別の初期のタイプには、単一のトグル入力がありました。これにより、入力信号にR、S、Tの文字が便利に割り当てられたため、出力の選択はQとUの間だったと思います!


RSの前はPreset(PRE)およびClear(CLR)と呼ばれていたため、PがQ .... tada ...になった後、RおよびS ..はより論理的に聞こえます。まだいくつかのレガシーチップで使用されています)これは標準化された良いことで、今では中国とロシアの回路図を読むことができます。(アナログ回路であっても、真の等価回路ではない論理記号であるため、厳密に論理図と呼ばれます)
トニースチュワートサニースキーガイEE75

R / Sはセットとリセットを意味するだけで、アルファベットの次であるため、必ずしも選択されたわけではありません
-jbord39

2

文字/ Q /は、オートマトンが特定の瞬間に存在できる状態のセットを設計するために使用されるため、/ Q /は「現状」(Lat:「状態の状態」)を設計するためにも使用されます。

George Mealy(1955)はQを使用して「現在の状態」を設計しました

SC Kleene(1951)各状態を表すためにq1 ... qnを使用しましたが、/ p /が既に使用されていたため、彼は/ q /を使用しました。

有限状態マシンに関連する以前の研究は脳の挙動に基づいているため、「現状維持」の理論が強化されています。


0

Qは 'O'(O utputの場合)に似ているために使用される可能性がありますが、数字の0(ゼロ)と混同することはできません。


0

私はそれがトランジスタのq点(静止点)に関係しているという印象を受けていました。そして、Qは何らかの形ですべてのトランジスタベースのコンポーネントを参照し始めました。


0

単純に出力がOで指定され、フリップフロップの出力が0である場合、混乱を招くので、それが理由です。


論理を話す私の試みは、あなたが働かなかったことを混乱させなかったと思います。ヘブライ人とイスラム教徒がフリップフロップ1を発明し、私たち全員が逆の順序で異なるシンボルを持っていたと想像してくださいקשּׂTo
トニースチュワートサニースキーガイEE75

@リッチマン、数学をするためだけにアラビア数字を学ぶ必要はありません!
ザフォトン

heheとRoman NumeralsはLogicでも動作しません。...ゼロは数字ではありませんでした。Fhex = XV
トニー・スチュワート・サニースキーガイEE75

「...それは混乱を招くだろう」-それが理由ではないが、私は推論が大好きだ!
DrFriedParts

-3

論理回路のQは、時刻=ゼロ(現在時刻)での要素の状態を表します。

たとえば、このJKラッチをチェックアウトした場合状態テーブルすると、Q nextというシンボルが表示されます。これは、次のクロックサイクルの状態などを意味します。

したがって、Qと言った場合、これはt = 0またはクロックQ + 1の基準がt = 1(次のクロック)にあることを意味します。

それが役に立てば幸い。

私の意見では、SRラッチ(set / reset)にRとSが与えられたため、次の文字はQになります。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.