Почему выходные данные элементов с состоянием часто называют Q?


29

На схемах логических схем я видел различные соглашения для именования входов и выходов логических вентилей и комбинаторных схем. Тем не менее, элементы с состоянием, такие как защелки и триггеры, часто имеют свое «состояние», называемое Q. Я подозреваю, что существует связь с абстрактными машинами конечных состояний из теоретической информатики, где «состояние» также часто отмечается как Q (поэтому я спросил их тоже :-)

Но почему люди выбрали именно это письмо?


Я видел, что Q (и q) также используются в качестве обозначения состояния в общей части машины состояний компьютерной науки, поэтому я думаю, что это, вероятно, происходит из этой области. Тем не менее, это не отвечает на вопрос, как Q стал в первую очередь указателем на состояние.
AndrejaKo

спасибо, я должен был упомянуть это. Действительно, что мотивирует мой вопрос именно это совпадение, которое, я считаю, не одно :-)
Gyom

Это потрясающий вопрос! Я тоже хотел бы знать ответ, было бы неплохо, если бы кто-то придумал исторические факты, а не догадки. Я хотел бы напомнить людям, что Flip Flop существовал ДО электроники, электронная, получившая название от пневматических / гидравлических эквивалентов. Может быть, вот откуда появилась эта номенклатура?
заполнитель

Немецкий для «Output» или «Source» - это Quelle, так почему же немцы попали в картину?
Les Gregory

Ответы:


9

Алан Тьюринг использовал букву q для обозначения состояний в так называемых машинах Тьюринга. Предположительно, q означало кванты, подчеркивая дискретный, а не непрерывный характер государства. Это произошло в 30-х годах, когда квантовая теория проникла в научный мир.


5

Так что быстрое путешествие по базе данных USPTO показательно.

Это только частичный ответ, и найти ответ будет гораздо сложнее, просто наблюдая различия в ДОКУМЕНТАЦИИ, вы увидите много различий в использовании. т.е. терминология не применяется единообразно.

Я проследил через интегрированные полупроводниковые решения для дискретных и даже трубчатых систем.

  • Патент Хьюза № 2903606, выпущенный '59, поданный в '55, обсуждает JK FF с использованием обозначений J, K и Q, / Q.

  • Корпорация компьютерных исследований. Патент № 2644887, выданный '53, поданный в '50, говорит с FF и использует входную терминологию A, B, C для логики. Но НЕ использует счетчики проектирования Q и / Q. В столбце 13 строки 1 и 2 говорится о «1» и «0» для логических состояний.

  • Вычислительная машина Монро № 2603746, выданная 52, поданная 50, использует трубки и терминологию a & b в качестве входных данных и реализует 1-битный сумматор и вычитатель. Использование переноса и т. Д. В столбце 8 строки 56 ff снова говорится о логических уровнях «1» и «0».

Было много более поздних в микросхемах и т. Д., Но они рано и реализованы с использованием дискретных компонентов. Это очень ясно, что терминология предшествует IC.

Также очень ясно, что терминология непоследовательно используется во всех изобретениях.

Обозначения «1» и «0» почти наверняка происходят из более ранней работы, я бы предположил, что работа Boole может ссылаться на это.

В приложении приведен список патентов, на которые я смотрел, если кто-то еще захочет взглянуть на них и проследить за тем, что было раньше Я следовал только за одной нитью. введите описание изображения здесь


4

Не окончательный ответ, но первые триггеры имели два входа, чтобы установить и сбросить их соответственно; другой ранний тип имел один вход Toggle. Это удобно распределяло буквы R, S, T для входных сигналов, поэтому я думаю, что выбор был между Q и U для вывода!


до RS это называлось Preset (PRE) и Clear (CLR), поэтому после P приходит Q .... tada ... тогда R и S .. звучат более логично .. по порядку .. (как вы знаете, Preset и CLR все еще используются на некоторых старых чипах) Хорошо, что мы стандартизировали, теперь я могу читать китайские и русские схемы. (строго называется логическими диаграммами даже для аналоговых цепей, потому что они являются логическими символами, а не истинными эквивалентными цепями)
Тони Стюарт Sunnyskyguy EE75

R / S просто означают «установить и сбросить», они не обязательно были выбраны, потому что они следующие в алфавите
jbord39

2

Буква / Q / используется для обозначения набора состояний, в которых автоматы могут находиться в определенный момент, поэтому / Q / также используется для обозначения «статус-кво» (лат. «Состояние, в котором»).

Джордж Мили (1955) использовал Q, чтобы спроектировать «настоящее состояние»

SC Kleene (1951) Использовал q1 ... qn для представления каждого состояния, но он использовал / q /, потому что / p / уже использовался.

Предыдущие работы, связанные с машинами конечных состояний, основаны на поведении мозга, поэтому теория «статус-кво» была пересмотрена.


0

Возможно, используется Q, потому что он похож на 'O' (для O utput), но его нельзя спутать с цифрой 0 (ноль).


0

У меня сложилось впечатление, что это связано с точкой q (точкой покоя) транзистора, и этот Q начал как-то ссылаться на все компоненты на основе транзистора.


0

Потому что просто, если выходные данные обозначены буквой O, а выходные данные триггера равны 0, это может привести к путанице, поэтому.


Я думаю, моя попытка говорить логику не смутила, что ты не работал. Представьте, что евреи и мусульмане изобрели шлепанцы 1-го и у всех нас были разные символы в обратном порядке קשּׂ קשּׂ
Тони Стюарт Суннискигюй EE75

@Richman, хорошо, что нам не нужно учить арабские цифры только для математики!
Фотон

Хе-хе и римские цифры не будут работать ни в логике .... тогда ноль не был числом. Fhex = XV
Тони Стюарт Sunnyskyguy EE75

«... тогда это сбивает с толку» - это не то, почему, но я люблю рассуждения!
DrFriedParts

-3

Q в логических схемах представляет состояние элемента в момент времени = ноль (текущее время).

например, если вы проверили эту таблицу состояний защелки JK, вы увидите символ с именем Q next, который означает состояние в следующем тактовом цикле и так далее.

поэтому, если мы сказали Q, это означает, что t = ноль, или наша ссылка для часов Q + 1 находится в момент времени t = 1 (следующие часы).

Надеюсь, это поможет.

Еще одна причина для этого, по моему мнению, для защелки SR (установка / сброс) была дана R и S .. следующая буква будет Q.

Используя наш сайт, вы подтверждаете, что прочитали и поняли нашу Политику в отношении файлов cookie и Политику конфиденциальности.
Licensed under cc by-sa 3.0 with attribution required.