为什么有状态元素的输出通常命名为Q?


29

在逻辑电路图中,我已经看到了各种命名逻辑门和组合电路的输入和输出的约定。但是,诸如锁存器和触发器之类的有状态元素通常将其“状态”称为Q。我怀疑与理论计算机科学中的抽象有限状态机有联系,其中“状态”也常被称为Q(所以我问他们也 :-)

但是为什么人们会选择这封特殊信呢?


我也看到过Q(和q)在计算机科学的一般状态机部分中也用作状态指定,所以我想它可能来自该领域。但是,这并不能回答Q最初如何成为状态指示符的问题。
AndrejaKo 2012年

谢谢,我应该提到这一点。确实,促使我提出问题的正是这种巧合,我相信这不是一个巧合:-)
Gyom

这是一个了不起的问题!我也想知道答案,如果有人提出历史事实而不是con测,那就太好了。我想提醒人们,触发器存在于电子设备之前,该电子设备的名称来源于气动/液压等效产品。也许那是该术语的来源?
占位符

德语是“输出”还是“来源”是奎尔,所以德国人进入了照片吗?
Les Gregory

Answers:


9

艾伦·图灵(Alan Turing)使用字母q表示后来称为图灵机的状态。大概q代表量子,强调了状态的离散性而不是连续性。这发生在30年代,当时量子理论正渗透到科学领域。


5

因此,可以快速浏览一下USPTO数据库。

这只是部分答案,而仅通过观察文档中的差异,您将很难找到答案,您会发现用法上的差异很大。即,术语不是统一应用的。

我追溯到集成式半导体解决方案,直到谨慎的甚至是电子管系统。

  • 休斯(Hughes)的专利#2903606(发行于'59,于55年提交)讨论​​了使用J,K和Q,/ Q表示法的JK FF。

  • 电脑研究公司 专利号为2644887的'53于50年提出,与FF对话,并使用A,B,C输入术语表示逻辑。但不要使用Q和/ Q设计计数器。第13列的第1行和第2行表示逻辑状态为“ 1”和“ 0”。

  • Monroe的计算机专利号为2603746的'52,于'50提交,使用了电子管以及a和b的术语作为输入,并实现了1位加法器和减法器。使用进位等。第8列第56 ff行再次与逻辑电平“ 1”和“ 0”对话

IC等中有很多后来的版本,但是这些都是很早的,并且使用谨慎的组件来实现。很明显,术语早于IC。

同样非常清楚的是,本发明中使用的术语不一致。

“ 1”和“ 0”表示法几乎可以肯定来自较早的工作,我可以推测Boole的工作可能引用了这一点。

所附的是我查看过的专利列表,如果有人想要查看它们,并跟进更早的内容。我只关注了一个话题。 enter image description here


4

这不是一个确定的答案,但是第一个触发器有两个输入,分别用于置位和复位。另一种早期类型只有一个Toggle输入。这样可以方便地将字母R,S,T分配给输入信号,因此我想在输出的Q和U之间进行选择!


在RS之前,它被称为“预设(PRE)”和“清除”(CLR),因此在P到达Q .... tada ...之后,R和S ..听起来顺序上更合逻辑..(如您所知,Preset和CLR仍在某些传统芯片上使用),这是我们标准化的一件好事,现在我可以阅读中文和俄文原理图。(甚至对于模拟电路也被严格称为逻辑图,因为它们是逻辑符号,不是真正的等效电路)
Tony Stewart Sunnyskyguy EE75

R / S仅仅意味着设置和重置,他们并不一定选择,因为他们在字母表未来
jbord39

2

字母/ Q /用于设计自动机可能处于特定时刻的状态集,因此/ Q /也用于设计“状态”(Lat:“其中的状态”)。

乔治·梅利(George Mealy)(1955)使用Q设计“当前状态”

SC Kleene(1951)使用q1 ... qn表示每个状态,但是他使用/ q /,因为已经使用了/ p /。

先前与有限状态机相关的工作都是基于大脑行为的,因此可以强化“现状”理论。


0

也许使用了Q,因为它看起来类似于'O'(对于 Ø本安输出),但它不能与数字0(零)混淆。


0

我的印象是它与晶体管的q点(静态点)有关,并且Q开始以某种方式引用所有基于晶体管的组件。


0

因为简单地说,如果输出由O指定,并且触发器的输出为0,那么它将变得令人困惑,这就是原因。


我想我说逻辑的尝试并没有使您没有工作感到困惑。想象一下,如果希伯来人和穆斯林第一次发明了人字拖,而我们每个人都有相反的符号different
Tony Stewart Sunnyskyguy EE75

@Richman,好东西,我们不必都只是为了学习数学而学习阿拉伯数字!
Photon

呵呵和罗马数字在逻辑上都不起作用。...零不是数字。Fhex = XV
Tony Stewart Sunnyskyguy EE75

“……那么会令人困惑”-这不是为什么,但是我喜欢推理!
DrFriedParts 2013年

-3

逻辑电路中的Q表示元素在时间= 0(当前时间)时的状态。

例如,如果您签出了此JK闩锁状态表,您将看到一个名为Q next的符号,表示下一个时钟周期中的状态,依此类推。

因此,如果我们说Q,这意味着t = 0或我们对时钟Q + 1的参考是在t = 1(下一个时钟)。

希望能帮助到你。

在我看来,它的另一个原因是SR锁存器(置位/重置)被赋予R和S ..下一个字母将是Q。

By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.