0
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

RSフリップフロップ(RSラッチ)を完全に理解()する

0
Posted at

ニンゲンによる前口上

ディジタル回路を勉強(入門)中の方、単位や院試、はたまたIPA試験のために「RSフリップフロップ(RSラッチ)を完全に理解()」したい方こんにちは。

最近 grok にアニGIFを作ってもらう、ということにハマっておりまして、今回は 「RSラッチ」を題材に一式の解説アニメーション を作ってもらいました。

きっかけは単純で、「NORが2個『たすき掛け』してる図、見たことあるけど、いやこれ初見で理解できるやつ天才だろ、っていうか俺も理解できてないし……」という想いがふと蘇ったからです。

ゲートの真理値表は分かる。でも「記憶」が生まれる瞬間の気持ちが、いまいちピンと来ない。そこで「バッファを輪ゴムみたいにループさせてみたらどうなるか」から始めて、徐々にORを足して、最後にNORにまとめる、という順番でアニメーションにしました。

直感的に信号が回ってる感じが視覚的に分かるように作ってもらっています。本文は・・・アニメーションを解析したChatGPT氏が私の意図を汲み取って書いてくれています。私の理解の範囲では正確な説明になっています。それでは、バッファ1個のループからどうぞ。

はじめに

RSラッチの回路図には、2個のNORゲートが襷掛けに接続されたものが出てきます。

article_p.gif

それぞれのゲートが何をするかは分かる。でも、この組み合わせで「記憶」が生まれるところを、もう少し手前から理解したい。

そこで今回は、「入力をそのまま出力するゲート」の出力を、入力に戻すところから始めます。

そこに「0を書き込む入口」と「1を書き込む入口」を足して、最後に回路図を整理してみます。

必要なのは、バッファ、NOT、ORの働きだけです。

図の見方

この記事では、Lowを0、Highを1として扱います。

図中の黄色はLow、青色はHighです。黒い線は、論理値を色分けしていない配線図を表します。

article_a.gif

線上の動きは、論理値や変化の伝わる方向を見やすくした模式表現です。実際の回路の速度を表しているわけではありません。

また、図では各ゲートの電源やGNDを省略しています。ここで扱う回路が状態を保持するには、電源の供給が必要です。

1. 入力をそのまま出力するゲートを、ループにする

入力がLowなら出力もLow、入力がHighなら出力もHigh。

このようなゲートを バッファ と呼びます。

入力 出力
Low Low
High High

ここで考えるのは、入力の論理値に応じて、出力をLowまたはHighの電圧へ整え直すデジタルバッファです。

このバッファの出力を、そのまま入力へ接続してみます。出力には $Q$ という名前を付けておきます。

article_b.gif

出力から入力へ信号を戻す接続を、帰還、または フィードバック と呼びます。

Lowを保持する状態

まず、$Q$ がLowになっている状態を考えます。

出力がLowなので、そこにつながった入力もLowです。バッファはLowを入力されるとLowを出力するので、その状態が維持されます。

article_c.gif

Highを保持する状態

同じことは、Highでも成り立ちます。

出力がHighなら入力もHigh。バッファはHighを入力されるとHighを出力するので、こちらもその状態が維持されます。

article_d.gif

この回路には、Lowを保つ状態と、Highを保つ状態があります。

どちらかの安定状態にあれば、その状態を自分の出力で維持できます。こうした、2つの安定状態を持つ性質を 双安定 と呼びます。

ただし、電源を入れたときにどちらになるかは、この接続だけでは指定できません。ここでは、すでにLowまたはHighの安定状態にあるところから考えています。1

ひとまず、0か1を保持する仕組みができました。

次に欲しいのは、保持する値を、外から指定する仕組みです。

2. バッファを、2個のNOTに分ける

外から値を書き換える仕組みを考える前に、バッファを少し分解してみます。

NOTゲートは、入力を反転して出力します。インバーターとも呼ばれます。

入力 NOTの出力
Low High
High Low

では、NOTゲートを2個続けて通したらどうなるでしょうか。

  • Lowは、HighになってからLowに戻る。
  • Highは、LowになってからHighに戻る。

2回反転すれば、元の値に戻ります。

つまり、論理的には、バッファを2個のNOTゲートに置き換えられます。

article_e.gif

下側のNOTの出力にも、名前を付けておきます。

安定した状態では、この出力は $Q$ と反対の値になります。そこで、こちらを $\overline{Q}$ と呼ぶことにします。

QがLowの場合

$Q$ がLowなら、下側のNOTを通って $\overline{Q}$ はHighになります。

そのHighが上側のNOTへ戻るので、$Q$ はLowのままです。

article_f.gif

QがHighの場合

$Q$ がHighなら、下側のNOTを通って $\overline{Q}$ はLowになります。

そのLowが上側のNOTへ戻るので、$Q$ はHighのままです。

article_g.gif

バッファ1個だったときと同じように、LowとHighのどちらも保持できています。

そして、ループの途中には、$Q$ と反対の値を持つ場所ができました。

出力は2本ありますが、この2つの保持状態では片方の値からもう片方が決まります。保持している情報は、合わせて1ビットです。

3. Lowを書き込む入口を作る

まずは、外から $Q$ をLowにできるようにします。

$Q$ は上側のNOTゲートの出力なので、そのNOTへの入力をHighにできれば、$Q$ はLowになります。

ここで、ORゲートを使います。

ORには、次の性質があります。$x$ は、もう一方の入力です。

追加する入力 ORの出力
Low $x$ と同じ
High $x$ に関係なくHigh

追加する入力がLowの間は、もう一方の信号をそのまま通します。

追加する入力をHighにすると、出力をHighにできます。

そこで、上側のNOTの手前にORを挿入し、外から操作できる入力を1本追加します。この入力を、Resetの頭文字を取って $R$ と呼びます。

article_h.gif

$R$ がLowの間、ORは帰還してきた値をそのまま通すので、これまでと同じように状態を保持します。

$R$ をHighにすると、次のように変化します。

  1. 上側のORの出力がHighになる。
  2. そのHighがNOTを通り、$Q$ がLowになる。
  3. $Q$ のLowが下側のNOTを通り、$\overline{Q}$ がHighになる。
  4. そのHighが、上側のORへ帰還する。

article_i.gif

ここで、$R$ をLowに戻してみます。

上側のORには、すでに $\overline{Q}$ からHighが戻ってきています。そのため、ORの出力はHighを保ち、$Q$ もLowのままです。

外からの指示を取り去っても、書き込んだ0が残りました。

動画の後半では、もう一度 $R$ をHighにしていますが、$Q$ は変わりません。すでにLowだからです。

これで、「0を書き込む入口」ができました。

4. Highを書き込む入口を作る

次は、外から $Q$ をHighにできるようにします。

いったんリセット用のORを外し、今度は 下側のNOTの手前 にORを入れてみます。

この入力は、Setの頭文字を取って $S$ と呼びます。

article_j.gif

$S$ をHighにすると、今度は次のように変化します。

  1. 下側のORの出力がHighになる。
  2. そのHighがNOTを通り、$\overline{Q}$ がLowになる。
  3. $\overline{Q}$ のLowが上側のNOTを通り、$Q$ がHighになる。
  4. そのHighが、下側のORへ帰還する。

article_k.gif

$S$ をLowに戻しても、下側のORには $Q$ からHighが戻ってきています。

そのため、$\overline{Q}$ はLowを保ち、$Q$ もHighのままです。

今度は、外からの指示を取り去っても、書き込んだ1が残りました。

$S$ を再びHighにしても、すでにHighになっている $Q$ は変化しません。

追加した部品は、リセット側と同じORゲートです。違うのは、ループのどこに入れたかです。

  • $Q$ を作るNOTの手前をHighにすると、$Q$ がLowになる。
  • $\overline{Q}$ を作るNOTの手前をHighにすると、$\overline{Q}$ がLowになり、その先の $Q$ がHighになる。

ループの中に反対の値を持つ場所があるので、同じ仕掛けを使って、0と1の両方を書き込めるわけです。

5. 2つの入口を組み合わせる

それでは、リセット用とセット用のORを両方入れてみます。

これで、次の操作ができるようになります。

  • $R$ をHighにすると、$Q$ に0を書き込む。
  • $S$ をHighにすると、$Q$ に1を書き込む。
  • 両方をLowにすると、直前に書き込んだ値を保持する。

ここでは、$R$ と $S$ を同時にHighにはしないものとします。また、書き込みの入力は、変化が回路に伝わって状態が落ち着くまで、十分な時間Highに保ちます。

article_l.gif

$R$ も $S$ もLowなら、2個のORはそれぞれ、ループから来た信号をそのまま通します。

すると、最初に考えた「NOTを2回通って元の値に戻るループ」と同じ働きになります。

つまり、何も指示していないときは保持し、指示したときだけ値を書き換えられるようになりました。

これで、0または1を書き込んで保持できる、1ビットの記憶回路ができています。

6. ORとNOTをまとめる

ここまでの回路を、色を付けていない図でもう一度見てみます。

article_m.gif

上側にも下側にも、「ORを通した直後にNOTを通す」という組み合わせがあります。

ORの結果を反転するゲートには、NOR という名前があります。

したがって、それぞれの「OR+NOT」を、1個のNORゲートにまとめられます。

図を縦に整理すると、このようになります。

article_n.gif

この時点でも、出力から入力へ戻るループが見えています。

続いて、下側のNORゲートも右向きに描き直してみます。

article_o.gif

さらに、外部入力を左側、出力を右側にそろえます。

article_p.gif

見覚えのある形になりました。

これが、NORゲート2個で構成するRSラッチです。

SRラッチという呼び方もあります。また、RSフリップフロップと呼ぶ資料もありますが、ここで扱っているのは、クロックを持たない基本のRSラッチです。

配線が交差している部分は接続せず、それぞれの線が通り抜けるように読みます。

ORとNOTをNORにまとめた後は、接続関係を保ったまま、図の配置を整えただけです。もともとの帰還ループが、そのままこの回路図に含まれています。

完成形でも、リセット・保持・セット・保持の動作を確認してみます。

article_q.gif

最初にループへ追加した2つの入口が、そのまま $R$ と $S$ として働いています。

7. 動作を表にする

ここまで見た動作を、表にしておきます。

出力の欄は、入力を一定に保ち、変化が落ち着いたところでの値です。

$R$ $S$ $Q$ $\overline{Q}$ 動作
0 0 直前の値 直前の値 保持
1 0 0 1 リセット
0 1 1 0 セット
1 1 0 0 通常は使用しない入力

保持の行にある「直前の値」は、それぞれの出力が直前まで保持していた値です。通常の保持状態では、$Q$ と $\overline{Q}$ は互いに反対の値になります。

RとSを両方Highにした場合

両方をHighにすると、2個のNORゲートは、それぞれ出力をLowにします。

そのため、この間は $Q$ も $\overline{Q}$ もLowです。

ただし、これを両方同時にLowへ戻すと、どちらの状態を保持するか保証できません。入力を解除するタイミングや、ゲートのわずかな遅延差などが結果に影響します。

このため、通常は $R$ と $S$ を同時にHighにする組み合わせを使いません。これが、NOR型RSラッチの 禁止入力 です。

「両方Highにしている間の出力」と、「両方を解除した後に保持される値」は、分けて考える必要があります。

QとQバーが反対になるのは、通常の安定状態

図では下側の出力を $\overline{Q}$ と呼んでいますが、切り替え中は、一方のゲートの変化がもう一方へまだ届いていない時間があります。

そのため、アニメーションでも、一時的に両方の出力が同じ色になる場面があります。

$\overline{Q}$ は出力端子の名前として使っており、通常の動作で状態が落ち着いたときに、$Q$ と反対の値になると読んでください。先ほどの禁止入力中も、この相補関係から外れます。

8. 回路全体が「過去」を持つ

最後に、$R=0$、$S=0$ の状態を考えてみます。

外部入力は、どちらも0です。

それでも、直前にリセットしていれば $Q$ は0を出し、直前にセットしていれば $Q$ は1を出します。

現在の外部入力が同じでも、過去の操作によって出力が変わります。

これが、この回路が記憶を持っているということです。

組合せ回路では、入力が決まれば、それに対応する出力が決まります。一方、状態を持つ回路では、現在の入力に加えて、それまでに保持してきた状態が動作に関わります。ここが、順序回路へ進む入口になります。

使ったゲートが行っていることは、入力をそのまま出す、反転する、ORを取る、という単純な処理です。

それらの出力を入力へ戻すことで、回路全体が状態を維持できるようになりました。そして、ループの途中に外部入力を足すことで、その状態を書き換えられるようになりました。

最初に作った輪の中に、すでに「前の状態を引き継ぐ」仕組みがありました。

RとSは、その状態を書き換えるために設けた入口だったわけです。

参考資料

帰還から記憶回路を説明する資料として、次のページが参考になります。

  1. 実際の回路の安定性は、ゲートの電圧特性によります。中間電圧付近にとどまるメタステーブル状態もあり、「必ず一定時間以内に0か1へ落ち着く」という保証はありません。ここでは、通常のデジタルゲートによる2つの安定状態と、その状態を維持・変更する仕組みに注目しています。 ↩

0
1
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
0
1

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?