フリップフロップの対象試験と出題頻度
論理回路の学習で加算器までは追えたのに、フリップフロップの図で手が止まった。そんな受験者は珍しくありません。
頻出度は決して高くないものの、出題される形はほぼ固定されています。FEは「二つの安定状態」という用語選択、APは毎回まったく同じ回路図のトレース問題。
出方が読める分、投資効率は悪くない分野です。なおNOR・NANDの真理値表があいまいな状態ではトレースができないため、不安があれば先に論理演算(AND/OR/NOT/XOR)を確認しておいてください。
出題情報を確認する
基本情報技術者(FE) 応用情報技術者(AP)
★★☆☆☆
ランクC(出題数は少ないが、出る形は固定)
過去の出題実績(FE 5件/AP 5件)を見る
FE 平成13年春 問17:二つの安定状態をもつ順序回路の基本構成要素はどれか(正解:エ)
FE 平成22年春 問25:二つの安定状態をもつ回路で、記憶セルに使用される順序回路の基本構成要素はどれか(正解:エ)
FE 平成24年秋 問23:二つの安定状態をもつ順序回路はどれか(正解:エ)
FE 平成26年秋 問22:平成24年秋 問23と同一問題(正解:エ)
FE 平成26年秋 午後 問2:JKフリップフロップを題材にした順序回路の動作理解と2進カウンタの構成
AP 平成21年秋 問23:S=1,R=1,X=0,Y=1のとき、Sを一旦0にして再び1に戻した後のX,Y(正解:ウ)
AP 平成23年秋 問24:同一図・同一設問(正解:ウ)
AP 平成26年秋 問20:同一図・同一設問(正解:ウ)
AP 令和3年春 問25:同一図・同一設問(正解:ウ)
AP 令和5年秋 問22:同一図・同一設問(正解:ウ)
フリップフロップの定義
「1ビットを覚える回路」という説明は目にするものの、電気が流れているだけの回路がなぜ覚えていられるのかが腑に落ちない。ここが最初のつまずきどころではないでしょうか。
名前の由来は、パタン(flip)パタン(flop)と二つの状態を行き来する動きから来ています。0側で安定するか1側で安定するか、その二択しか存在しないという性質が名称そのものに表れています。
フリップフロップとは、
「二つの安定状態をもち、次の指示が来るまで1ビットを保持し続ける順序回路」
です。
押しボタン式の照明スイッチを思い浮かべてみてください。指が触れているのは押した瞬間だけなのに、手を離しても明かりは点いたまま。
次に押されるまで、スイッチは「点いている」という1ビットを覚え続けています。この「押すたびに反転する」感覚は、後述するTフリップフロップの動作そのものでもあります。
📊 フリップフロップの基本情報
| 項目 | 内容 |
|---|---|
| 英語表記 | Flip-Flop(FF) |
| 回路の分類 | 順序回路(出力が現在の状態に依存する回路) |
| 記憶容量 | 1個で1ビット |
| 構成素子 | NANDまたはNORゲート2個をたすき掛け(クロスカップリング) |
| 主な種類 | SR型/D型/JK型/T型 |
| 集積した先 | レジスタ、カウンタ、SRAMの記憶セル |
解説
なぜ1ビットを「覚えられる」のか ― フィードバックの正体
記憶の仕組みは、ゲートの種類ではなく配線の形に宿っています。2個のゲートの出力を、互いの相手側の入力へ戻す。このたすき掛けの配線一本が、フリップフロップと普通の論理回路を隔てる唯一の構造差です。
SRフリップフロップの構成(たすき掛け)
セット側 ─ ゲート①へ
出力 X(Q)
出力 Y(Qの否定)
リセット側 ─ ゲート②へ
AP午前の図はNANDゲート2個の構成(S=R=1が保持状態)。NOR構成の教科書図は極性が逆で、S=R=0が保持となる。
組合せ回路と順序回路の決定的な違い
加算器や論理ゲートのように、入力が決まれば出力も一意に決まる回路を組合せ回路と呼びます。過去に何が入力されたかは一切影響しません。
対してフリップフロップは、同じ入力でも直前の状態によって出力が変わる順序回路。
真理値表で表そうとすると「現在の状態 Q(t)」という欄を入力側に加える必要が生じ、この一点が両者の境界線になっています。
なお、クロック信号に同期して状態が変わるものをフリップフロップ、クロックを持たず入力が変わった瞬間に反応するものをラッチと呼び分けます。試験ではこの区別が問われることはほぼありません。
SR / D / JK / T ― 4種類の違いは「入力の作り方」だけ
4種類あると聞くと身構えてしまいますが、記憶する本体は共通で、違いは外側の入力インタフェースだけ。
次の表は、入力パターンごとに次の状態 Q(t+1) がどうなるかを4種横並びで対比したものです。SRの禁止入力とJKの反転動作、この2点だけ押さえてください。
📊 SR / D / JK / T フリップフロップ 状態遷移表
| 種類 | 入力記号 | 入力パターン → 次の状態 Q(t+1) | 役割 | 代表的な用途と試験での注目点 |
|---|---|---|---|---|
| SR型 | S, R | 0,0 → Q(t) 保持 1,0 → 1(セット) 0,1 → 0(リセット) 1,1 → 不定(禁止入力) |
最も基本の記憶 | 基本記憶回路。禁止入力ではXとYが同値になり、反転関係が崩れる |
| D型 | D | 0 → 0 1 → 1 |
入力の素通し | レジスタや記憶セル。禁止入力が存在せず最も扱いやすい |
| JK型 | J, K | 0,0 → Q(t) 保持 1,0 → 1 0,1 → 0 1,1 → 反転 |
万能型 | カウンタ。SRの禁止入力を反転動作に置き換えた点が要点 |
| T型 | T | 0 → Q(t) 保持 1 → 反転(トグル) |
反転専用 | 2進カウンタ。JKのJとKを1本に束ねた形 |
SR型は正論理(NOR構成)で記載。NAND構成では入力の極性が反転する。
T型の動作が、冒頭の押しボタン式スイッチと重なります。
押す(T=1)たびに点灯と消灯が入れ替わり、押さなければ状態はそのまま。この反転を段数分つなげれば、クロックサイクルを数える2進カウンタが出来上がります。
📝 ポイント整理
・記憶の正体はゲートの種類ではなく、出力を相手の入力へ戻すたすき掛けの配線
・組合せ回路との境界は「現在の状態 Q(t) を入力に含めるかどうか」
・4種の違いは入力インタフェースのみ。試験で問われるのはSRの禁止入力とJKの反転
フリップフロップは試験ではこう出る!
出題パターン分析
📝 IPA試験での出題パターン
パターン1:FE午前・用語選択型
「二つの安定状態」「順序回路の基本構成要素」という文からフリップフロップを選ばせる形。実質的に1問1答の暗記問題。
パターン2:AP午前・回路トレース型
SRフリップフロップの状態変化を追わせる形。平成21年秋から令和5年秋まで、図・設問文・選択肢が同一のまま5回出題。
パターン3:FE午後・応用型
JKフリップフロップから2進カウンタを組み立てる形。真理値表から具体回路の動作を追う力が必要。
パターン2はAPにおける最重要かつ最コスパの類型。次章で手順化します。
ひっかけポイントと対策
誤答選択肢は毎回ほぼ同じ顔ぶれです。「状態を保持できるか」と「回路か素子か」の2軸で切ってください。
⚠️ ひっかけ早見表
| 誤答の値・選択肢 | その正体 |
|---|---|
| NANDゲート/ANDゲート | フィードバックなしの組合せ回路。単体では無記憶 |
| 加算器/乗算器 | 演算専用の組合せ回路。状態保持の機能なし |
| コンデンサ/キャパシタ | 回路ではなく素子。DRAM側の特徴 |
| X=1,Y=1/X=0,Y=0 | 両出力が同値。禁止入力以外では成立せず |
📝 試験区分別の対策方針
・FE午前:「二つの安定状態=フリップフロップ」の一本線で足りる
・AP午前:次章のトレースを1回だけ紙で完走しておく
・FE午後・高度午前II:JKとTの反転動作とカウンタ応用まで踏み込む
【固有セクション】AP定番「Sを一旦0にして1に戻す」問題の3ステップ解法
筆者自身、AP午前でこの回路図を見た瞬間に捨て問と判断して飛ばしました。後で調べたところ、平成21年秋から令和5年秋まで同じ図が5回出続けている問題でした。1回だけ紙に書いてトレースしておけば、以後は図を見た瞬間に「ウ」を選べる。捨てるには惜しい1問です。
設問は「S=1, R=1, X=0, Y=1 のとき、Sを一旦0にした後、再び1に戻した。この操作後のX, Yはどれか」。NANDゲート2個のたすき掛け回路であり、S=R=1が保持状態にあたります。次の3ステップで状態を確定させてください。
📊 状態確定の3ステップ・トレース
1初期状態をそのまま書き写す
与えられた S=1, R=1, X=0, Y=1 を図に書き込む。ここでは何も計算しない。
2S=0 にして、S側ゲートの出力を先に確定
NANDは入力に0が1つあれば出力1。Sを0にした瞬間、相手側の値を見るまでもなくX=1が確定する。
3確定した出力を相手側へ回し、Sを戻して保持を確認
X=1をもう一方のゲートへ入力するとR=1との組合せでY=0。Sを1に戻してもY=0が戻ってくるためX=1のまま釣り合い、状態が保持される。
結論の型:Sをアクティブにすると X が 1 になり、S を戻しても保持される。
両方のゲートを同時に見ようとすると混乱します。片側を確定させてから相手へ回す、という順序を守るだけで迷いは消えるはずです。
【確認テスト】フリップフロップの理解度チェック
Q. フリップフロップの説明として、最も適切なものはどれでしょうか?
- A. 二つの安定状態をもち、次の入力が与えられるまで1ビットの情報を保持し続ける順序回路である。
- B. コンデンサに蓄えた電荷で情報を保持するため、定期的なリフレッシュ動作が必要な記憶素子である。
- C. 二つの2進数を入力として受け取り、その和と桁上がりを出力する電子回路である。
正解と解説を見る
正解:A
解説:
「二つの安定状態」「保持」「順序回路」という3つのキーワードが揃った定義。たすき掛けのフィードバックにより、入力が去った後も状態が釣り合ったまま残ります。FE午前で繰り返し問われている言い回しでもあり、この一文をそのまま覚えて構いません。
Bが不正解の理由:電荷で保持しリフレッシュを要するのはDRAMの記憶セル。試験本番でも「コンデンサ/キャパシタ」の形で並ぶ定番のひっかけです。
Cが不正解の理由:加算器の説明。フィードバックを持たない組合せ回路であり、状態を保持できない点が決定的に異なります。
フリップフロップの関連用語ネットワーク
実務でこの回路を直接意識する場面は、Web系の開発ではほぼありません。
組込みやFPGAでは逆で、HDLに書いた always @(posedge clk) は合成後にDフリップフロップの列として実体化し、その個数がリソース使用量とタイミング制約にそのまま跳ね返ります。
「レジスタを1本増やす」という設計判断が物理的なFF数の増加である、という感覚は現場では避けられません。
素子から積み上げていく順序で関連用語を整理しておきます。