¿Por qué la salida de elementos con estado a menudo se llama Q?

26

En los diagramas de circuitos lógicos, he visto varias convenciones para nombrar entradas y salidas de compuertas lógicas y circuitos combinatorios. Sin embargo, los elementos con estado como pestillos y chanclas a menudo tienen su "estado" llamado Q. Sospecho que existe una conexión con el resumen finito -Estado Máquinas de la informática teórica, donde a menudo también se indica "estado" Q (así que también les pregunté :-)

Pero, ¿por qué las personas han elegido esta carta en particular?

    
pregunta Gyom

8 respuestas

6

Alan Turing usó la letra q para denotar estados en lo que se conoció como máquinas de Turing. Presumiblemente, q representaba los cuantos, enfatizando la naturaleza discreta de un estado en lugar de la continua. Esto sucedió en los años 30 cuando la teoría cuántica estaba impregnando el espíritu científico.

    
respondido por el I. J. Kennedy
5

Por lo tanto, un viaje rápido a través de la base de datos de la USPTO es revelador.

Esta es solo una respuesta parcial, y la respuesta será mucho más difícil de encontrar, simplemente observando las diferencias en lo que está DOCUMENTADO usted ve una gran disparidad en el uso. es decir, la terminología no se aplica de manera uniforme.

Me remonté a través de soluciones integradas de semiconductores a sistemas de tubos discretos e incluso.

  • Hughes pat # 2903606 publicado en '59, Archivado en '55 discute un JK FF usando la notación J, K y Q, / Q.

  • equipo de investigación informática. pat # 2644887 emitida '53 archivada en '50 habla con FF's, y usa la terminología de entrada A, B, C para la lógica. Pero NO utiliza Q y / Q contadores de diseño. La columna 13, líneas 1 y 2, habla con un "1" y un "0" para los estados lógicos.

  • La máquina de calcular Monroe número 2603746 emitida '52, archivada '50 usa tubos y la terminología de un & b como entradas e implementa sumador y restador de 1 bit. Uso de carry, etc. La columna 8 líneas 56 ff habla de nuevo con los niveles lógicos como "1 'y" 0 "

Hubo muchos más tarde en IC's, etc., pero estos son tempranos e implementados utilizando componentes discretos. Es muy claro que la terminología es anterior a las de IC.

También es muy claro que la terminología se usa de manera inconsistente en los inventos.

La notación "1" y "0" casi con certeza proviene de un trabajo anterior, yo diría que el trabajo de Boole podría hacer referencia a eso.

adjunto hay una lista de patentes que miré, si alguien más quiere mirarlas y seguir los hilos de las anteriores. Sólo seguí un hilo a través de esto.

    
respondido por el placeholder
4

No es una respuesta definitiva, pero los primeros flipflops tenían dos entradas, para establecerlos y restablecerlos respectivamente; otro tipo anterior tenía una sola entrada de alternancia. Eso asignó convenientemente las letras R, S, T para las señales de entrada, ¡así que supongo que la elección fue entre Q y U para la salida!

    
respondido por el Brian Drummond
1

La letra / Q / se usa para diseñar el conjunto de estados en que los autómatas pueden estar en un momento específico, por lo que / Q / también se usa para diseñar el "status quo" (Lat: "el estado en el que") .

George Mealy (1955) utilizó Q para diseñar el "estado actual"

S.C. Kleene (1951) usó q1 ... qn para representar cada estado, pero usó / q / because / p / ya estaba usado.

Los trabajos anteriores relacionados con las máquinas de estados finitos, se basan en el comportamiento del cerebro, por lo que se refuerza la teoría del "status quo".

    
respondido por el abc0x0h
0

Tal vez Q se usa porque es similar a 'O' (para O utput) pero no se puede confundir con el dígito 0 (cero).

    
respondido por el Curd
0

Tenía la impresión de que tenía que ver con el punto q (punto de reposo) de un transistor, y que Q comenzó a referirse a todos los componentes basados en transistores de alguna manera.

    
respondido por el Nate
0

Porque simplemente si la salida está designada por O, y la salida del flipflop es 0, entonces sería confuso, por eso.

    
respondido por el Deep
-3

Q en circuitos lógicos representa el estado de un elemento en tiempo = cero (tiempo actual).

por ejemplo, si verificó esta JK latch tabla de estado aparecerá un símbolo llamado Q a continuación, que significa el estado en el siguiente ciclo de reloj y así sucesivamente.

entonces, si decimos Q, esto significa t = cero o nuestra referencia para el reloj Q + 1 está en t = 1 (el siguiente reloj).

Espero que ayude.

Otra razón por la cual, en mi opinión, es porque a SR se le dio R y S: la siguiente letra será Q.

    
respondido por el xsari3x

Lea otras preguntas en las etiquetas