Pourquoi la sortie des éléments avec état est-elle souvent nommée Q?

Dans les schémas de circuits logiques, j'ai vu diverses conventions pour nommer les entrées et les sorties des portes logiques et des circuits combinatoires. Cependant, les éléments avec état comme les verrous et les bascules ont souvent leur "état" appelé Q. Je soupçonne qu'il existe un lien avec les machines à états finis abstraites de l'informatique théorique, où "état" est souvent noté Q aussi (alors j'ai demandé eux aussi :-)

Mais pourquoi les gens ont-ils choisi cette lettre particulière?

Alan Turing a utilisé la lettre q pour désigner les états de ce qui allait devenir les machines de Turing. Vraisemblablement, le q représente les quanta, soulignant la nature discrète plutôt que continue d'un état. Cela s'est produit dans les années 30, lorsque la théorie quantique imprégnait l'æther scientifique.

Un rapide tour d'horizon de la base de données USPTO est donc révélateur.

Ce n'est qu'une réponse partielle, et la réponse sera beaucoup plus difficile à trouver, simplement en observant les différences dans ce qui est DOCUMENTÉ, vous voyez beaucoup de disparité dans l'utilisation. c'est-à-dire que la terminologie n'est pas appliquée uniformément.

Je suis remonté à travers des solutions intégrées de semi-conducteurs jusqu'à des systèmes de tubes discrets et uniformes.

• Hughes pat # 2903606 publié '59, Filed in '55 traite d'un JK FF utilisant la notation J, K et Q, / Q.

• Corp de recherche informatique. le pat # 2644887 publié '53 déposé en '50 parle aux FF et utilise la terminologie d'entrée A, B, C pour la logique. Mais n'utilise PAS les compteurs de conception Q et / Q. La colonne 13, lignes 1 et 2, parle d'un "1" et d'un "0" pour les états logiques.

• La machine à calculer Monroe pat # 2603746 publiée '52, déposée '50 utilise des tubes et la terminologie de a & b comme entrées et implémente un additionneur et un soustracteur 1bit. Utilisation du report, etc. La colonne 8, lignes 56 et suiv., Renvoie à nouveau aux niveaux logiques "1" et "0"

Il y en avait beaucoup plus tard dans les circuits intégrés, etc., mais ceux-ci sont précoces et mis en œuvre à l'aide de composants discrets. Il est très clair que la terminologie est antérieure aux CI.

Il est également très clair que la terminologie est utilisée de manière incohérente entre les inventions.

Les notations «1» et «0» proviennent presque certainement de travaux antérieurs, je suppose que les travaux de Boole pourraient faire référence à cela.

ci-joint est une liste des brevets que j'ai examinés, si quelqu'un d'autre veut les regarder et suivre les discussions dans les plus anciens. Je n'ai suivi qu'un seul fil à travers cela.

Pas une réponse définitive, mais les premières bascules avaient deux entrées, pour les régler et les réinitialiser respectivement; un autre type précoce avait une seule entrée Toggle. Cela a commodément alloué les lettres R, S, T pour les signaux d'entrée, donc je suppose que le choix était entre Q et U pour la sortie!

La lettre / Q / est utilisée pour concevoir l'ensemble des états dans lesquels les automates peuvent se trouver à un moment spécifique, donc / Q / est également utilisé pour concevoir le "statu quo" (Lat: "l'état dans lequel").

George Mealy (1955) a utilisé Q pour concevoir "l'état actuel"

SC Kleene (1951) a utilisé q1 ... qn pour représenter chaque état, mais il utilise / q / car / p / était déjà utilisé.

Les travaux antérieurs liés aux machines à états finis sont basés sur le comportement du cerveau, de sorte que la théorie du «statu quo» est renforcée.

Peut-être que Q est utilisé car il ressemble à «O» (pour la sortie O ), mais il ne peut pas être confondu avec le chiffre 0 (zéro).

J'avais l'impression que cela avait à voir avec le point q (point de repos) d'un transistor, et que Q commençait à faire référence à tous les composants à base de transistor d'une manière ou d'une autre.

Parce que simplement si la sortie est désignée par O et que la sortie de la bascule est 0, cela deviendrait déroutant, c'est pourquoi.

Q dans les circuits logiques représente l'état d'un élément à l'instant = zéro (heure actuelle).

par exemple, si vous avez extrait cette table des états de verrouillage JK , vous obtiendrez un symbole appelé Q suivant qui signifie l'état du prochain cycle d'horloge, etc.

donc si nous avons dit Q, cela signifie t = zéro ou notre référence pour l'horloge Q + 1 est à t = 1 (horloge suivante).

J'espère que ça aide.

À mon avis, une autre raison à cela est que le verrou SR (set / reset) a été attribué à R et S .. la prochaine lettre sera Q.