¿Por qué la salida de los elementos con estado suele llamarse Q?

Question

En los diagramas de circuitos lógicos, he visto varias convenciones para nombrar las entradas y salidas de las puertas lógicas y los circuitos combinatorios. Sin embargo, los elementos con estado, como los latches y los flip-flops, a menudo tienen su "estado" llamado Q. Sospecho que hay una conexión con la abstracción Máquinas de estado finito de la informática teórica, donde el "estado" a menudo se anota Q también (por lo que también les pidió :-)

Pero, ¿por qué la gente ha elegido esta letra en particular?

Answer 1

Alan Turing utilizó la carta q para denotar estados en lo que se conoce como máquinas de Turing. Es de suponer que el q significaba "quanta", destacando la naturaleza discreta de un estado en lugar de la continua. Esto ocurrió en los años 30, cuando la teoría cuántica estaba impregnando el éter científico.

Answer 2

Así que un rápido viaje por la base de datos de la USPTO es revelador.

Esta es sólo una respuesta parcial, y la respuesta será mucho más difícil de encontrar, simplemente observando las diferencias en lo que se documenta se ve mucha disparidad en el uso, es decir, la terminología no se aplica uniformemente.

Me remonté a las soluciones de semiconductores integrados hasta los sistemas discretos e incluso los de tubo.

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

• Computer research corp. pat # 2644887 issued '53 filed in '50 speaks to FF's, and uses A,B,C input terminology for the logic. Pero NO utiliza contadores de diseño Q y /Q. La columna 13 líneas 1 y 2 habla de un "1" y un "0" para los estados lógicos.

• La máquina calculadora Monroe pat #2603746 emitida '52, archivada '50 utiliza tubos y la terminología de a & b como entradas e implementa un sumador y un restador de 1bit. Utiliza el acarreo, etc. La columna 8, líneas 56 y siguientes, habla de nuevo de niveles lógicos como "1" y "0".

Hubo muchos otros posteriores en los CI, etc., pero éstos son los primeros y se implementan con componentes discretos. Está muy claro que la terminología es anterior a los CI.

También está muy claro que la terminología se utiliza de forma incoherente en todas las invenciones.

La notación "1" y "0" proviene casi con toda seguridad de trabajos anteriores, conjeturo que el trabajo de Boole podría servir de referencia.

Adjunto una lista de las patentes que he mirado, por si alguien quiere mirarlas y seguir el hilo hasta las anteriores. Sólo he seguido un hilo a través de esto.

Answer 3

No es una respuesta definitiva, pero los primeros flipflops tenían dos entradas, para Set y Reset respectivamente; otro tipo temprano tenía una sola entrada Toggle. Esto asignaba convenientemente las letras R, S y T a las señales de entrada, así que supongo que la elección era entre Q y U para la salida.

Answer 4

La letra /Q/ se utiliza para diseñar el conjunto de estados en los que puede estar el autómata en un momento determinado, por lo que /Q/ también se utiliza para diseñar el "statu quo" (Lat: "el estado en el que").

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

S.C. Kleene (1951) utilizó q1 ... qn para representar cada estado, pero utilizó /q/ porque ya se utilizaba /p/.

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 "statu quo".

Answer 5

Tal vez se use Q porque se parece a 'O' (por O utput) pero no se puede confundir con el dígito 0 (Cero).