Perché l'output di elementi stateful viene spesso chiamato Q?


29

Negli schemi dei circuiti logici, ho visto varie convenzioni per nominare ingressi e uscite di porte logiche e circuiti combinatori. Tuttavia, gli elementi di stato come i fermi e le infradito hanno spesso il loro "stato" chiamato Q. Sospetto che ci sia una connessione con le macchine a stati finiti astratte dall'informatica teorica, dove lo "stato" viene spesso notato anche Q (quindi ho chiesto anche loro :-)

Ma perché la gente ha scelto questa lettera in particolare?


Ho visto Q (e q) essere usato come designazione di stato anche in una parte generale della scienza dei computer, quindi immagino che provenga da quella zona. Tuttavia, ciò non risponde alla domanda su come Q sia diventato il designatore dello stato in primo luogo.
AndrejaKo

grazie, avrei dovuto dirlo. In effetti, ciò che motiva la mia domanda è proprio questa coincidenza, che credo non sia una :-)
Gyom,

Questa è una domanda fantastica! Vorrei sapere anche la risposta, sarebbe bello se qualcuno inventasse fatti storici e non congetture. Vorrei ricordare alla gente che Flip Flop esisteva PRIMA dell'elettronica, quella elettronica che prendeva il nome da equivalenti pneumatici / idraulici. Forse da dove viene quella nomenclatura?
segnaposto

Il tedesco per Output o Source è Quelle, così sono entrati in scena i tedeschi?
Les Gregory

Risposte:


9

Alan Turing usò la lettera q per indicare gli stati in quella che divenne nota come macchine di Turing. Presumibilmente il q indicava quanti, enfatizzando la natura discreta piuttosto che continua di uno stato. Ciò accadde negli anni '30 quando la teoria quantistica permeava l'etere scientifico.


5

Quindi un rapido viaggio nel database USPTO è rivelatore.

Questa è solo una risposta parziale, e la risposta sarà molto più difficile da trovare, semplicemente osservando le differenze in ciò che è DOCUMENTATO si vede molta disparità nell'uso. cioè la terminologia non è applicata in modo uniforme.

Sono tornato indietro attraverso soluzioni integrate a semiconduttore a sistemi di tubi discreti e persino.

  • Il brevetto n. 2903606 di Hughes, pubblicato nel '59, archiviato nel '55, parla di un JK FF usando la notazione J, K e Q, / Q.

  • Ricerca informatica corp. il brevetto n. 2644887 rilasciato nel '53, depositato nel '50, parla agli FF e usa la terminologia di input A, B, C per la logica. Ma NON usa i contatori di progettazione Q e / Q. La colonna 13 righe 1 e 2 parla di "1" e di "0" per gli stati logici.

  • Il brevetto # 2603746 della macchina calcolatrice Monroe emesso '52, archiviato '50 utilizza i tubi e la terminologia di a & b come input e implementa sommatore e sottrattore a 1 bit. Uso di carry etc. La colonna 8 righe 56 ff parla nuovamente con i livelli logici come "1" e "0"

Ce ne sono stati molti di quelli successivi negli IC ecc. Ma questi sono precoci e implementati usando componenti discreti. È molto chiaro che la terminologia precede quella dei CI.

È anche molto chiaro che la terminologia viene utilizzata in modo incoerente tra le invenzioni.

La notazione "1" e "0" proviene quasi certamente da un lavoro precedente, ipotizzerei che il lavoro di Boole potrebbe fare riferimento a quello.

in allegato un elenco di brevetti che ho esaminato, se qualcun altro vuole guardarli e seguire i thread in quelli ancora precedenti. Ho seguito solo un thread attraverso questo. inserisci qui la descrizione dell'immagine


4

Non una risposta definitiva, ma i primi Flip-flop avevano due input, rispettivamente per impostarli e ripristinarli; un altro tipo iniziale aveva un singolo input Toggle. Ciò ha convenientemente assegnato le lettere R, S, T per i segnali di ingresso, quindi immagino che la scelta fosse tra Q e U per l'uscita!


prima di RS si chiamava Preset (PRE) e Clear (CLR) quindi dopo P arriva Q .... tada ... quindi R e S .. suonano più logici .. in sequenza .. (come sapete, Preset e CLR sono ancora utilizzati su alcuni chip legacy) È una buona cosa che abbiamo standardizzato, ora posso leggere schemi cinesi e russi. (definito strettamente Diagrammi logici anche per i circuiti analogici, perché sono simboli logici non il vero circuito equivalente)
Tony Stewart Sunnyskyguy EE75

R / S significa solo impostare e ripristinare, non sono stati necessariamente scelti perché sono i seguenti nell'alfabeto
jbord39

2

La lettera / Q / viene utilizzata per progettare l'insieme di stati in cui gli automi possono trovarsi in un momento specifico, quindi / Q / viene utilizzato anche per progettare lo "status quo" (Lat: "lo stato in cui").

George Mealy (1955) usò Q per progettare lo "stato attuale"

SC Kleene (1951) Usava q1 ... qn per rappresentare ogni stato, ma usava / q / perché / p / era già usato.

Le opere precedenti relative a macchine a stati finiti si basano sul comportamento del cervello, pertanto la teoria dello "status quo" viene rafforzata.


0

Forse Q è usato perché sembra simile a 'O' (per O utput) ma non può essere confuso con la cifra 0 (Zero).


0

Avevo l'impressione che avesse a che fare con il punto q (punto di riposo) di un transistor e che Q ha iniziato a riferirsi in qualche modo a tutti i componenti basati su transistor.


0

Perché semplicemente se l'output è designato da O e l'output del flipflop è 0, allora diventerebbe confuso, ecco perché.


Immagino che il mio tentativo di parlare di logica non abbia confuso che tu non abbia funzionato. Immagina se gli ebrei e i musulmani inventassero le infradito 1 e avessimo tutti simboli diversi in ordine inverso קשּׂ קשּׂ
Tony Stewart Sunnyskyguy EE75

@Richman, buona cosa non dobbiamo imparare tutti i numeri arabi solo per fare matematica!
The Photon,

hehe e numeri romani non funzioneranno né in Logica .... zero non era un numero allora. Fhex = XV
Tony Stewart Sunnyskyguy EE75

"... allora diventerebbe confuso" - Non è per questo, ma adoro il ragionamento!
DrFriedParts

-3

Q nei circuiti logici rappresenta lo stato di un elemento at time = zero (ora corrente).

ad esempio se hai verificato questa chiusura JK tabella degli stati di verrà visualizzato un simbolo chiamato Q, che indica lo stato nel ciclo di clock successivo e così via.

quindi se dicessimo Q, ciò significa t = zero o il nostro riferimento per l'orologio Q + 1 è at = 1 (orologio successivo).

Spero che sia d'aiuto.

Anche un altro motivo a mio avviso è per SR latch (set / reset) dato R e S .. la lettera successiva sarà Q.

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.