シフトレジスタ




シフトレジスタ（英: Shift register）には
アナログシフトレジスタとディジタルシフトレジスタがあるが単にシフトレジスタという場合殆どの場合デジタルのそれを指すのでここではデジタルシフトレジスタについて述べる。
複数のフリップフロップをカスケード接続したデジタル回路であり、データがその回路内を移動（シフト）していくよう構成したもの。




目次






  • 1 種類


    • 1.1 直列入力直列出力形


    • 1.2 直列入力並列出力形


    • 1.3 並列入力直列出力形


    • 1.4 並列入力並列出力形




  • 2 用途


  • 3 歴史


  • 4 関連項目


  • 5 外部リンク





種類


シフトレジスタは、入力と出力それぞれについて、直列（シリアル）か並列（パラレル）かで4種類に分類される。直列入力並列出力形（Serial-In, Parallel-Out、SIPO）と並列入力直列出力形（Parallel-In, Serial-Out、PISO）は、シリアルデータとパラレルデータの変換に使われる。直列入力直列出力形（SISO）と並列入力並列出力形（PIPO）もある。また、双方向シフトレジスタもあり、シフトしていく方向を変化させることができる。SISOシフトレジスタの入力と出力を相互接続すると環状シフトレジスタを構成できる。また、多次元シフトレジスタを構成することもでき、より複雑な計算を実行することが可能である。



直列入力直列出力形

























































0 0 0 0
1 0 0 0
1 1 0 0
0 1 1 0
1 0 1 1
0 1 0 1
0 0 1 0
0 0 0 1
0 0 0 0

直列入力直列出力形（SISO）のシフトレジスタは最も単純な形態である。データはシリアルに入力端子から入力され、トリガークロック信号が入力されるたびにフリップフロップを1段ずつ進んでいく。このとき、入力が接続された1段目のフリップフロップに入力データ（ビット）が取り込まれ、最終段のフリップフロップの持っていたデータ（ビット）が出力され、失われる。


フリップフロップに格納されたデータは 'Q' 端子に出力されている。フリップフロップ1個につき1ビットのデータを保持するので、4個使えば4ビットのレジスタとなる。例えば、シフトレジスタの初期値が 0000（つまり、全スロットが空）であったとする。入力が 1,1,0,1,0,0,0,0 の順にあったとする。すると、右の表のような状態の流れとなる。左端の列が入力に近い方のフリップフロップを表している。つまり、この場合の出力は 11010000 となる。これに入力を続ければ、全く同じ順序で出力が得られる。


単純なSISOシフトレジスタは、出力されたデータは失われてしまう。入力されたビット列を指定された場合に保持し続けるような回路も構成できる。この場合、シフトレジスタの出力を入力に戻し、読み書き指定の新たな信号線を追加して、書き込み状態では通常のシフトレジスタの動作をし、読み出し状態では環状シフトレジスタとして動作するように構成する。



直列入力並列出力形




4ビットSIPOシフトレジスタ


直列入力並列出力形（SIPO）のシフトレジスタは、シリアル形式のデータをパラレル形式に変換することができる。SISO と同様に入力はシリアルである。データが入力されると、全フリップフロップの出力を同時に読み取ることができるし、クロック信号で進めていけばビット列はシフトされていく。



並列入力直列出力形




4ビットPISOシフトレジスタ


並列入力直列出力形（PISO）のシフトレジスタでは、入力が複数存在する。データを書き込むには、Write/Shift 制御信号を LOW にしなければならない。データをシフトするには、W/S 制御信号を HIGH にし、クロック信号を与える。一段目のフリップフロップへの入力のみを使えば、SISOシフトレジスタとしても機能する。



並列入力並列出力形




4ビットPIPOシフトレジスタ


並列入力並列出力形（PIPO）のシフトレジスタは、パラレルデータを入力として受け取り、クロック信号が駆動されるまでその内容を保持し、クロック信号によって左右にシフトさせる。これは、一種の履歴情報を保持するのに使われる。



用途


シフトレジスタの最も典型的な用途として、シリアルとパラレルのインタフェース変換がある。多くの論理回路はビット列を並列に処理するが、インタフェースとしてはシリアルの方が構成しやすい。シフトレジスタは単純な遅延回路としても機能する。複数の双方向シフトレジスタを並列接続すると、ハードウェアによるスタックを構成できる。


シフトレジスタは、パルス幅を広げるのにも使える。単安定マルチバイブレータに比較して、タイミングが部品の特性に依存しないという利点があるが、クロック信号が必要であり、タイミングの正確さはそのクロックの周期に依存する。


初期のコンピュータでは、シフトレジスタをデータ処理に利用していた。たとえば2個のシフトレジスタに入っている値の加算は、直列加算器により最小のハードウェア資源で実現できる。


数千ビットもあるような大型の直列入力直列出力形シフトレジスタが、1970年代初期ごろまで水銀遅延線の代替として使われたことがある。



歴史


史上初めてシフトレジスタを使った装置として、1940年代に暗号解読に使われた Colossus が知られている。これは、真空管とサイラトロンを使った5ステージのデバイスだった。



関連項目




  • 線形帰還シフトレジスタ (LFSR)

  • カウンタ (電子回路)

  • シリアル・ペリフェラル・インタフェース

  • UART



外部リンク




  • Shift Registers at AllAboutCircuits.com


  • 順序回路の基礎:シフトレジスタ 井澤裕司、信州大学




Popular posts from this blog

Can a sorcerer learn a 5th-level spell early by creating spell slots using the Font of Magic feature?

Image
28 6 $begingroup$ Per the Font of Magic feature, sorcerer can use Flexible Casting to create 5th-level spell slots at level 7, even though they are not typically available until level 9. You can transform unexpended sorcery points into one spell slot as a bonus action on your turn. The Creating Spell Slots table shows the cost of creating a spell slot of [5th level is 7] If such a sorcerer levels up while still having this 5th-level spell slot, can they choose a 5th-level spell as the spell they gain upon levelling up? The Spellcasting feature states: Additionally, when you gain a level in this class, you can choose one of the sorcerer spells you know and replace it with another spell from the sorcerer spell list, which also must be of a level for which you have spell slots.
Read more

Does disintegrating a polymorphed enemy still kill it after the 2018 errata?

Image
up vote 13 down vote favorite 1 After the 2018 errata, the disintegrate spell description now reads: A creature targeted by this spell must make a Dexterity saving throw. On a failed save, the target takes 10d6 + 40 force damage. The target is disintegrated if this damage leaves it with 0 hit points. If you were to polymorph an enemy into a rat and then disintegrate it, would the enemy be disintegrated or would it just return to its original form? I know that for Druids, it’s not an instant kill anymore, but is this the case for polymorph as well? dnd-5e spells polymorph errata share | improve this question edited 18 hours ago
Read more

A Topological Invariant for $pi_3(U(n))$

Image
3 3 $begingroup$ Recently, I saw a construction of topological invariant for $pi_3(U(n))$ with $ngeq 2$ : $$ N=frac{1}{24pi^2}int_{S^3} d^3x epsilon^{ijk} Tr[(U^{-1}partial_{x_i}U)(U^{-1}partial_{x_j}U)(U^{-1}partial_{x_k}U)] , $$ where $Uin U(n)$ depends on $boldsymbol{x}=(x_1,x_2,x_3)in S^3$ , $epsilon^{ijk}$ is the Levi-Civita symbol, $i,j,k=1,2,3$ , and the duplicated indexes are summed over. It is claimed that $N$ is an integer, but why? Update 02/02/2019 I think I got an argument for $n=2$ . In this case, $U=e^{i varphi} q$ with $qin SU(2)$ . Due to the trace and the Levi-Civita symbol in $N$ , $varphi$ does not contribute to $N$ . As $Tr[q^{dagger}partial_i q]=0$ and $(q^{dagger}partial_i q)^{dagger}=-q^{dagger}partial_i q$ , $q^{dagger}partial_i q$ in geneeral has the form $q^{dagger}partia
Read more