상태 저장 요소의 출력이 종종 Q로 명명되는 이유는 무엇입니까?


29

논리 회로도에서 논리 게이트 및 조합 회로의 입력 및 출력 이름 지정에 대한 다양한 규칙을 보았습니다. 그러나, 래치와 같은 상태 요소 플립 - 플롭 자주 추상적와의 연결이 의심 Q.라고 자신의 "상태"가 유한 상태 기계 "상태"가 종종 아니라 Q를 알 수있다 이론적 컴퓨터 과학에서 (나는 이렇게 물었다 그들도 :-)

그런데 왜 사람들이이 특정 편지를 골랐습니까?


나는 컴퓨터 scienece의 일반적인 상태 머신 부분에서 Q (및 q)가 상태 지정으로 사용되는 것을 보았으므로 아마도 그 영역에서 비롯된 것 같습니다. 그럼에도 불구하고 Q는 처음에 Q가 국가의 지정자가 된 방법에 대한 질문에 대답하지 않습니다.
AndrejaKo

고마워요. 실제로, 내 질문에 동기를 부여하는 것은
정확히이

이것은 멋진 질문입니다! 나는 대답도 알고 싶습니다. 누군가가 역사적 사실을 생각해 내고 추측하지 않으면 좋을 것입니다. 나는 사람들에게 공압 / 유압 등가의 이름을 딴 전자 제품 앞에 Flip Flop이 존재했음을 상기시키고 싶다. 아마도 그 명칭은 어디에서 왔을까요?
플레이스 홀더

출력 또는 소스를위한 독일어는 Quelle이므로 독일인들은 그림에 들어갔습니까?
레 그레고리

답변:


9

Alan Turing은 문자 q 를 사용하여 Turing 기계라고 알려진 상태를 나타냅니다. 아마도 q 는 퀀타 (Quanta)를 의미하며, 연속적인 성격보다는 국가의 불연속성을 강조합니다. 이것은 양자 이론이 과학에 스며들 때 30 년대에 일어났습니다.


5

따라서 USPTO 데이터베이스를 통한 빠른 여행이 공개됩니다.

이것은 부분적인 답변 일 뿐이며, 문서화 된 내용의 차이점을 관찰하는 것만으로도 사용법이 크게 다를 수 있습니다. 즉, 용어가 균일하게 적용되지 않습니다.

나는 통합 반도체 솔루션을 통해 신중하고 심지어 튜브 시스템까지 추적했습니다.

  • '55 년에 출원 된 휴즈 특허 제 2903606 호는 'J, K 및 Q, / Q 표기법을 사용하여 JK FF를 논의한다.

  • 컴퓨터 연구소 특허 번호 # 2644887 호 '50 년에 출원 된 53 호는 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의 작업이이를 참조한다고 추측 할 수 있습니다.

첨부 된 것은 내가 본 특허 목록입니다. 누군가 다른 사람이 그 특허를보고 이전의 특허까지 따라 가기를 원한다면 말입니다. 나는 이것을 통해 하나의 실을 따랐다. 여기에 이미지 설명을 입력하십시오


4

결정적인 답은 아니지만 첫 번째 플립 플롭에는 각각 입력과 재설정을위한 두 개의 입력이 있습니다. 다른 초기 유형에는 단일 토글 입력이있었습니다. 입력 신호에 문자 R, S, T를 편리하게 할당 했으므로 출력을 위해 Q와 U 사이에서 선택을 한 것 같습니다!


RS 이전에는 Preset (PRE)과 Clear (CLR)라고 불렀으므로 P가 Q .... tada ... 다음에 R과 S ..가 더 논리적으로 들립니다. 여전히 일부 레거시 칩에 사용됩니다) 표준화 한 것이 좋습니다. 이제 중국어 및 러시아어 회로도를 읽을 수 있습니다. (아날로그 회로의 경우에도 논리 회로라고합니다. 왜냐하면 실제 등가 회로가 아닌 논리 기호이기 때문입니다)
Tony Stewart Sunnyskyguy EE75

R / S는 단지 설정과 재설정을 의미하며 알파벳 다음에 있기 때문에 반드시 선택되지는 않습니다.
jbord39

2

문자 / Q /는 오토마타가 특정 순간에있을 수있는 상태 세트를 설계하는 데 사용되므로 / Q /는 "상태 유지"(지연 : "상태")를 설계하는 데에도 사용됩니다.

George Mealy (1955)는 Q를 사용하여 "현재 상태"를 설계했습니다.

SC Kleene (1951) 각 상태를 나타내는 데 q1 ... qn을 사용했지만 / p /가 이미 사용되었으므로 / q /를 사용합니다.

유한 상태 기계와 관련된 이전의 연구는 뇌의 행동에 기초하므로 "상태 유지"이론이 강화됩니다.


0

Q는 'O'( O utput의 경우) 와 비슷하기 때문에 사용 되지만 숫자 0 (Zero)과 혼동 할 수 없습니다.


0

트랜지스터의 q 포인트 (quiescent point)와 관련이 있다는 인상을 받았으며 Q는 어떻게 든 모든 트랜지스터 기반 구성 요소를 참조하기 시작했습니다.


0

단순히 출력이 O로 지정되고 플립 플롭의 출력이 0이면 혼동되기 때문에 그렇습니다.


나는 논리를 말하려는 시도가 당신이 일하지 않았다는 것을 혼동하지 않았다고 생각합니다. 히브리인들과 이슬람교도가 플립 플롭 1 발명 상상해 그리고 우리 모두는 קשּׂ קשּׂ 역순으로 다른 상징했다
토니 스튜어트 Sunnyskyguy EE75을

@Richman, 수학을하기 위해 아라비아 숫자를 모두 배울 필요는 없습니다!
광자

hehe와 Roman Numerals는 논리에서 작동하지 않습니다 .... 0은 숫자가 아닙니다. 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입니다.

당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.