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


29

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

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


He visto que Q (y q) se usa como designación de estado en la parte general de máquina de estado de la ciencia de la computadora también, así que supongo que probablemente proviene de esa área. Aún así, eso no responde a la pregunta de cómo Q se convirtió en el designador del estado en primer lugar.
AndrejaKo

gracias, debería haber mencionado eso. De hecho, lo que motiva mi pregunta es precisamente esta coincidencia, que creo que no es una :-)
Gyom

¡Esta es una pregunta increíble! También me gustaría saber la respuesta, sería bueno que a alguien se le ocurrieran hechos históricos y no conjeturas. Me gustaría recordarles a las personas que Flip Flop existía ANTES de la electrónica, la electrónica que toma el nombre de equivalentes neumáticos / hidráulicos. ¿Quizás de ahí proviene esa nomenclatura?
marcador de posición

El alemán para salida o fuente es Quelle, ¿entonces los alemanes entraron en escena?
Les Gregory

Respuestas:


9

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


5

Por lo tanto, un viaje rápido a través de la base de datos 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, ve mucha disparidad en el uso. es decir, la terminología no se aplica de manera uniforme.

Rastreé las soluciones de semiconductores integrados hasta sistemas de tubos discretos e incluso.

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

  • Equipo de investigación informática. El pat # 2644887 emitido '53 archivado en '50 habla a los FF y usa la terminología de entrada A, B, C para la lógica. Pero NO usa 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 de cálculo Monroe pat # 2603746 emitió '52, archivó '50 utiliza tubos y la terminología de a & b como entradas e implementa sumador y sustractor de 1 bit. Uso de carry, etc. La columna 8, líneas 56 y siguientes, vuelve a hablar con niveles lógicos como "1 'y" 0 "

Hubo muchos más tarde en IC, etc., pero estos son tempranos y se implementan utilizando componentes discretos. Está muy claro que la terminología es anterior a los IC.

También está muy claro que la terminología se usa de manera inconsistente entre las invenciones.

La notación "1" y "0" casi seguramente proviene de trabajos anteriores, supongo 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. Solo seguí un hilo a través de esto. ingrese la descripción de la imagen aquí


4

No es una respuesta definitiva, pero los primeros flipflops tenían dos entradas, para configurarlos y restablecerlos respectivamente; otro tipo temprano tenía una sola entrada Toggle. 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!


antes de RS se llamaba Preset (PRE) y Clear (CLR), así que después de P viene Q ... tada ... luego R y S ... suena más lógico ... en secuencia ... (como saben, Preset y CLR todavía se usan en algunos chips heredados) Es bueno que hayamos estandarizado, ahora puedo leer esquemas chinos y rusos. (estrictamente referidos como Diagramas lógicos incluso para circuitos analógicos, porque son símbolos lógicos, no el verdadero circuito equivalente)
Tony Stewart Sunnyskyguy EE75

R / S solo significa configurar y restablecer, no fueron necesariamente elegidos porque son los siguientes en el alfabeto
jbord39

2

La letra / Q / se usa para diseñar el conjunto de estados 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) usó Q para diseñar el "estado actual"

SC Kleene (1951) Usó q1 ... qn para representar cada estado, pero usó / q / porque / p / ya estaba en uso.

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


0

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


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.


0

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


Supongo que mi intento de hablar lógica no confundió que no funcionó. Imagínese si los hebreos y los musulmanes inventaran las chanclas primero y todos tuviéramos diferentes símbolos en orden inverso קשּׂ קשּׂ
Tony Stewart Sunnyskyguy EE75

@Richman, ¡qué bueno que no todos tenemos que aprender números arábigos solo para hacer matemáticas!
El fotón

jeje y los números romanos tampoco funcionarían en lógica ... entonces cero no era un número. Fhex = XV
Tony Stewart Sunnyskyguy EE75

"... entonces sería confuso" - ¡No es por eso, pero me encanta el razonamiento!
DrFriedParts

-3

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

por ejemplo, si revisó esta tabla de estado de retención JK , aparecerá un símbolo llamado Q a continuación, que significa el estado en el siguiente ciclo de reloj, etc.

así que si dijimos Q, esto significa t = cero o nuestra referencia para el reloj Q + 1 está en t = 1 (siguiente reloj).

Espero eso ayude.

También otra razón para ello, en mi opinión, es que SR latch (set / reset) recibió R y S ... la siguiente letra será Q.

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.