リングカウンタ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2023/09/21 05:18 UTC 版)
リングカウンタは、シフトレジスタを形成するように接続されたフリップフロップから構成されるカウンタ回路の一種である。最後のフリップフロップの出力を最初のフリップフロップの入力へ与えるので、「循環」あるいは「リング」構造を形成する。
注釈
- ^ この方法で復号された単一の状態を扱うジョンソンカウンタ回路は、オリジナルのIBM MDAビデオカードとCGAグラフィックスカードの設計の中に見つけることができる。タイミングシーケンサーロジックにおいて、1つまたは2つの74x1746回路D型フリップフロップICがシフトレジスタとして結線されており、ジョンソンカウンタを形成するために反転した帰還を行っている。そして、2入力NANDゲート(MDAで使用)あるいはXORゲート(CGAで使用)は、+RAS(DRAMへのRow Address Strobe)とS/-L(Shift / NOT Load)のような信号として使われる状態を復号するために使われる。情報源:IBM Personal Computer Options & Adapters Technical Reference, Monochrome Display and Printer Adapter, logic diagrams; IBM Personal Computer Options & Adapters Technical Reference, Color Graphics Monitor Adapter, logic diagrams.
訳注
- ^ 原文は、"This may be an important consideration in hardware implementations where registers are more expensive than combinational logic."であった。"registers"が2進数のレジスタ?"combinational logic"がリングカウンタ?レジスタはリングカウンタよりも高価ということであろうか。
- ^ 原文は、"a Johnson counter is also a simple way to encode a cycle of an even number of states that can be asynchronously sampled without glitching, since only one bit changes at a time, as in a Gray code."であった。"a cycle of an even number of states"が何を意味しているのか不明。
- ^ 原文は"A walking ring counter, also called a Johnson counter, and a few resistors can produce a glitch-free approximation of a sine wave."であった。"walking ring counter"と"Johnson counter"を区別する基準は不明である。抵抗器だけでサイン波を出すのは無理なので、ローパスフィルタが必要なことを追記した。
出典
- ^ Finite State Machines in Hardware: Theory and Design. MIT Press. (2013). p. 50. ISBN 978-0-26201966-8
- ^ “State Encoding for Low-Power FSMs in FPGA”. Integrated Circuit and System Design. Power and Timing Modeling, Optimization and Simulation: Proceedings of the 13th International Workshop, PATMOS 2003, Torino, Italy, 10–12 September 2003. 13. Springer Science & Business Media. (2003). p. 35. ISBN 9783540200741
- ^ “Synchronous up/down counter with clock period independent of counter size”. Proceedings 13th IEEE Symposium on Computer Arithmetic: 274–281. (1997) .
- ^ Digital Logic Design (4 ed.). Newnes Books / Elsevier Science. (2002). pp. 191–192. ISBN 0-7506-4582-2 2020年4月19日閲覧。 (519 pages) [1]
- ^ a b Electrical Counting: With Special Reference to Counting Alpha and Beta Particles. Cambridge University Press. (1942). p. 90. ISBN 9781316611760
- ^ "Electronic accumulation", Robert E. Mumma's US Patent No. 2405096, filed in 1941
- ^ "Electronic switching device", Wilcox P. Overbeck's US Patent No. 2427533, filed in 1943
- ^ Dayton Codebreakers: 1942 Research Report, mentioning "A new high speed counter by Mr. Overbeck, January 8, 1942"
- ^ RAMAC 305 - IBM Customer Engineering Manual of Instruction. IBM. (1959) . "[…] The Overbeck ring is used to supply timed pulses within computer circuits much as cam operated circuit breakers supply timed pulses on mechanical machines. It consists of a set of triggers with a common input from the ring drive line which carries pulses supplied by the process drum. […] Initially the triggers are reset OFF with the exception of the home trigger, which is ON. Each negative input pulse will turn OFF the trigger that is ON. The fall of the voltage at pin 10 of the trigger being turned OFF will grid flip the next trigger ON. This continues through a closed ring […]"
- ^ Electrical Technology - A Suggested 2-Year Post High School Curriculum. Technical Education Program Series. United States, Division of Vocational and Technical Education. (1960). p. 52
- ^ Metropolis, Nicholas, ed (2014). “The Origins of Digital Computers: Supplementary Bibliography”. History of Computing in the Twentieth Century. Elsevier. pp. 651–652. ISBN 9781483296685
- ^ William Alfred Higinbotham, "Fast impulse circuits", US Patent No. 2536808, filed in 1949
- ^ Robert Royce Johnson, "Electronic counter", US Patent No. 3030581, filed in 1953
- ^ Colossus: The Secrets of Bletchley Park's Code-breaking Computers. Oxford University Press. (2010). pp. 123–128. ISBN 978-0-19957814-6
- ^ Foundations of Digital Logic Design. World Scientific. (1998). pp. 525–526. ISBN 978-9-81023110-1
- ^ “Digital dividers with symmetrical outputs - The author uses Johnson counters with controlled feedback to give symmetrical even and odd-numbered divisions of a clock pulse.”. Wireless World (Sutton, Surrey, UK: IPC Business Press Ltd.) 88 (1559): 43–46. (August 1982). ISSN 0043-6062. オリジナルの2021-02-21時点におけるアーカイブ。 2021年2月20日閲覧。. [2] [3] (4 pages)
- ^ The Optical Mouse, and an Architectural Methodology for Smart Digital Sensors (Report), Palo Alto Research Center, Palo Alto, California, USA: Xerox Corporation, (August 1981), VLSI 81-1, オリジナルの2020-05-23時点におけるアーカイブ。 2020年5月23日閲覧, "The counters needed for X and Y simply count through four states, in either direction (up or down), changing only one bit at a time (i.e., 00, 01, 11, 10). This is a simple case of either a Gray-code counter or a Johnson counter (Moebius counter)." (41 pages)
- ^ “A Photoelectric Decimal-Coded Shaft Digitizer”. Transactions of the I.R.E. Professional Group on Electronic Computers EC-2 (3): 1–4. (October 1953). doi:10.1109/IREPGELC.1953.5407731. ISSN 2168-1740 2020年5月26日閲覧。. (4 pages)
- ^ “Codes particularly useful for analogue to digital conversions”. A short note on useful codes for Fluidic Control Circuits. Cranfield, UK: The College of Aeronautics, Department of Production Engineering. (June 1968). p. 10. CoA Memo 156. オリジナルの2020-12-15時点におけるアーカイブ。 2020年12月15日閲覧。 (18 pages) (NB. The paper names the Glixon code modified Gray code and misspells Richard W. Hamming's name.)
- ^ Digital Electronics. Philips Technical Library (PTL) / Macmillan Education (Reprint of 1st English ed.). Eindhoven, Netherlands: The Macmillan Press Ltd. / N. V. Philips' Gloeilampenfabrieken. (1973-06-18). p. 43. doi:10.1007/978-1-349-01417-0. ISBN 978-1-349-01419-4 2020年5月11日閲覧。 (270 pages)
- ^ (ドイツ語) Digitale Elektronik in der Meßtechnik und Datenverarbeitung: Theoretische Grundlagen und Schaltungstechnik. Philips Fachbücher. I (improved and extended 5th ed.). Hamburg, Germany: Deutsche Philips GmbH. (1975). pp. 52, 58, 98. ISBN 3-87145-272-6 (xii+327+3 pages)
- ^ (ドイツ語) Digitale Elektronik in der Meßtechnik und Datenverarbeitung: Anwendung der digitalen Grundschaltungen und Gerätetechnik. Philips Fachbücher. II (4th ed.). Hamburg, Germany: Deutsche Philips GmbH. (1975). p. 169. ISBN 3-87145-273-4 (xi+393+3 pages)
- ^ Steinbuch, Karl W., ed (1962). written at Karlsruhe, Germany (ドイツ語). Taschenbuch der Nachrichtenverarbeitung (1 ed.). Berlin / Göttingen / New York: Springer-Verlag OHG. pp. 71–72, 74. LCCN 62--14511
- ^ (ドイツ語) Taschenbuch der Nachrichtenverarbeitung (2 ed.). Berlin, Germany: Springer-Verlag OHG. (1967). LCCN 67--21079. Title No. 1036
- ^ (ドイツ語) Taschenbuch der Informatik – Band II – Struktur und Programmierung von EDV-Systemen. 2 (3 ed.). Berlin, Germany: Springer Verlag. (1974). ISBN 3-540-06241-6. LCCN 73--80607
- ^ “walking ring sine wave generator”. https://stackexchange.com. StackExchange (2015年1月3日). 2023年2月13日閲覧。
- ^ Don Lancaster. "TV Typewriter Cookbook". (TV Typewriter). 1976. pp. 180-181.
- 1 リングカウンタとは
- 2 リングカウンタの概要
- 3 歴史
- 4 応用
- 5 脚注
リング・カウンタ
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2018/10/10 15:33 UTC 版)
「カウンタ (電子回路)」の記事における「リング・カウンタ」の解説
リング・カウンタ (ring counter) とは、最終段の出力を1段目の入力に接続したもので、特定の初期値をフリップフロップにロードしておき、そのビット列をクロック・パルスごとに隣りのフリップフロップへ移動して行くもの。シフトレジスタに似ているが、すべてのビット列をシフトし終えた(以下の例では太字の列)次のステップで初期値にリセットされる点が異なる。 初期値を0011とした4ビットのリング・カウンタの動作(Q1が最上位ビット、Q4が最下位ビットである) 01234Q110011Q211001Q301100Q400110
※この「リング・カウンタ」の解説は、「カウンタ (電子回路)」の解説の一部です。
「リング・カウンタ」を含む「カウンタ (電子回路)」の記事については、「カウンタ (電子回路)」の概要を参照ください。
- リングカウンタのページへのリンク