Por que a saída de elementos com estado geralmente é denominada Q?

Nos diagramas de circuitos lógicos, vi várias convenções para nomear entradas e saídas de portas lógicas e circuitos combinatórios. No entanto, elementos com estado, como trincos e chinelos, costumam ter seu "estado" chamado Q. Suspeito que exista uma conexão com Máquinas de Estado Finito abstratas da ciência da computação teórica, onde "estado" também é freqüentemente observado Q (então perguntei eles também :-)

Mas por que as pessoas escolheram essa carta em particular?

Alan Turing usou a letra q para denotar estados no que veio a ser conhecido como máquinas de Turing. Presumivelmente, o q representava quanta, enfatizando a natureza discreta e não contínua de um estado. Isso aconteceu nos anos 30, quando a teoria quântica estava permeando o outro científico.

Portanto, uma rápida viagem pelo banco de dados USPTO é reveladora.

Esta é apenas uma resposta parcial, e a resposta será muito mais difícil de encontrar, simplesmente observando as diferenças no que é DOCUMENTADO, você vê muita disparidade no uso. isto é, a terminologia não é aplicada uniformemente.

Rastreei através de soluções de semicondutores integrados para sistemas discretos e uniformes de tubos.

• A Patente Hughes nº 2903606, emitida em 59, Arquivado em '55, discute um JK FF usando a notação J, K e Q, / Q.

• Computer research corp. A pat # 2644887 emitida em '53 arquivada em '50 fala com os FFs e usa a terminologia de entrada A, B, C para a lógica. Mas NÃO usa contadores de criação de Q e / Q. A coluna 13, linhas 1 e 2, fala com um "1" e um "0" para estados lógicos.

• A pat # 2603746 da máquina de calcular Monroe, emitida em '52, arquivada '50, utiliza tubos e a terminologia de a & b como entradas e implementa somador e subtrator de 1bit. Usando carry etc. A coluna 8 linhas 56 ff fala novamente com os níveis lógicos como "1 'e" 0 "

Havia muitos outros nos CIs, etc., mas estes são antigos e implementados usando componentes discretos. É muito claro que a terminologia antecede os ICs.

Também é muito claro que a terminologia é usada inconsistentemente nas invenções.

A notação "1" e "0" quase certamente vem de trabalhos anteriores, eu diria que o trabalho de Boole poderia fazer referência a isso.

Em anexo está uma lista de patentes que eu olhei, se alguém quiser olhar para elas e seguir os tópicos até nos anteriores. Eu só segui uma discussão sobre isso.

Não é uma resposta definitiva, mas os primeiros chinelos tinham duas entradas, para definir e redefini-las, respectivamente; outro tipo anterior tinha uma única entrada de alternância. Que convenientemente alocou as letras R, S, T para sinais de entrada, então acho que a escolha foi entre Q e U para a saída!

A letra / Q / é usada para projetar o conjunto de estados em que os autômatos podem estar em um momento específico; portanto, / Q / também é usada para projetar o "status quo" (Lat: "o estado em que").

George Mealy (1955) usou Q para projetar o "estado atual"

SC Kleene (1951) Usou q1 ... qn para representar cada estado, mas ele usa / q / porque / p / já foi usado.

Trabalhos anteriores relacionados a máquinas de estados finitos são baseados no comportamento do cérebro, de modo que a teoria do "status quo" é reforçada.

Talvez Q seja usado porque se parece com 'O' (para O utput), mas não pode ser confundido com o dígito 0 (Zero).

Fiquei com a impressão de que tinha a ver com o ponto q (ponto quiescente) de um transistor, e esse Q começou a se referir de alguma forma a todos os componentes baseados em transistor.

Porque simplesmente se a saída é designada por O e a saída do flip-flop é 0, então seria confuso, é por isso.

Q em circuitos lógicos representa o estado de um elemento no tempo = zero (tempo atual).

por exemplo, se você fez check-out dessa tabela de estados da trava JK, você exibirá um símbolo chamado Q next, que significa o estado no próximo ciclo do relógio e assim por diante.

portanto, se dissermos Q, isso significa t = zero ou nossa referência para o relógio Q + 1 é t = 1 (próximo relógio).

Espero que ajude.

Outra razão para isso, na minha opinião, é que a trava SR (set / reset) recebeu R e S ... a próxima letra será Q.