情報20【電験3種 機械】JK-FFの状態遷移表とカウンタ回路のタイムチャート!平成21年度 B問題18 完全解説

電験3種 機械科目 情報 平成21年度 B問題18 JK-FFで数を数える!カウンタの波形は?

今回は平成21年度 機械科目 B問題18を解説します。JK-FF(JKフリップフロップ)の状態遷移表(現状態Qと次状態Q’の関係)の空所を埋める(a)と、2個のJK-FFを用いたカウンタ様回路の出力Q1,Q2のタイムチャートを求める(b)の問題です。

(a)はJ=0,K=0で保持・J=0,K=1で0・J=1,K=0で1・J=1,K=1で反転というJK-FFの基本真理値表を各行に当てはめます。(b)はK1=K2=1(固定)の条件のもと、J1=Q̄2,J2=Q1という帰還構成を使ってクロックの立下りごとに出力を追跡します。

目次

平成21年度 機械科目 B問題18:問題文と選択肢

まずは、実際の試験問題を確認してみましょう。

電験3種 機械科目 情報 平成21年度 B問題18 問題文
平成21年度 機械科目 B問題18 問題文

出典:一般財団法人 電気技術者試験センター「平成21年度 第三種電気主任技術者試験」機械科目 B問題18

電験3種 機械科目 【情報】 平成21年度 B問題18

 JK-FF(JKフリップフロップ)の動作とそれを用いた回路について,次の(a)及び(b)に答えよ。

 (a) 図1のJK-FFの状態遷移について考える。JK-FFのJ,Kの入力時における出力をQ(現状態),J,Kの入力とクロックパルスの立下がりによって変化するQの変化後の状態(次状態)の出力をQ’として,その状態遷移を表1のようにまとめる。表1中の空白箇所(ア),(イ),(ウ),(エ)及び(オ)に当てはまる真理値として,正しいものを組み合わせたのは次のうちどれか。

 (b) 2個のJK-FFを用いた図2の回路を考える。この回路において,+5〔V〕を”1″,0〔V〕を”0″と考えたとき,クロックパルスCに対する回路の出力Q1及びQ2のタイムチャートとして,正しいのは次のうちどれか。

JK-FF(JKフリップフロップ)の動作とそれを用いた回路について,次の(a)及び(b)に答えよ。(a) 図1のJK-FFの状態遷移について,表1中の空白箇所(ア),(イ),(ウ),(エ)及び(オ)に当てはまる真理値として,正しいものを組み合わせたのは次のうちどれか。

JKQQ’
0000
001(ア)
0100
011(イ)
1001
101(ウ)
110(エ)
111(オ)
(ア)(イ)(ウ)(エ)(オ)
(1)00011
(2)01000
(3)11011
(4)10110
(5)10101

出力Q1,Q2の波形選択肢(1)〜(5)は矩形波タイムチャート(画像参照)。K1=K2=+5V(”1″固定),J1=Q̄2,J2=Q1という帰還構成のもとで、クロックの立下りごとに値を追跡する。

図1 JK-FFのブロック図と図2 2個のJK-FFを用いたカウンタ様回路(問題図)
図1 JK-FFのブロック図と図2 2個のJK-FFを用いたカウンタ様回路(問題図)

出題のポイント:JK-FF の4通りを埋める

(a)は状態遷移表の空欄——JK-FF の基本動作4通りを当てはめるだけです。

JK動作Q=0 なら Q'Q=1 なら Q'
00保持0★(ア)=1
01リセット0★(イ)=0
10セット1★(ウ)=1
11反転★(エ)=1★(オ)=0

保持なら Q'=Q、リセットなら0、セットなら1、反転なら Q の否定——4つの動作を覚えていれば機械的に埋まります

(ア)は保持なので、Q=1 のまま1(イ)はリセットなので0(ウ)はセットなので1(エ)(オ)は反転なので、0→1 と 1→0 です。

答え(a)の正解は (4)——(ア)1 (イ)0 (ウ)1 (エ)1 (オ)0 です。
図1 JK-FFのブロック図と図2 2個のJK-FFを用いたカウンタ様回路(問題図)
図1 JK-FFのブロック図と図2 2個のJK-FFを用いたカウンタ様回路(問題図)
JKフリップフロップの4動作と空欄アからオの完成値
空欄は1、0、1、1、0で選択肢(4)です。

(b) 帰還のあるカウンタ回路

図2は K1=K2=1 に固定——J の値しだいで「反転」か「リセット」になる構成です。

JK(=1 固定)動作
01リセット(0 になる)
11★反転

J1=Q̄2、J2=Q1 という帰還——互いの出力が相手の入力になっていますこれが状態を巡回させる仕組みです。

クロックの立下りごとに、両方のFF が同時に判定します。そのとき見るのは、変化前の Q1、Q2——同時に切り替わるので、順序を気にする必要はありません

現在の (Q2, Q1)J1=Q̄2J2=Q1次の (Q2, Q1)
(0, 0)1(反転)0(リセット)(0, 1)
(0, 1)1(反転)1(反転)(1, 0)
(1, 0)0(リセット)0(リセット)(0, 0)

00 →01 →10 →00 と3つの状態を巡回します——3進カウンタ(1/3 分周器)になっているのです。

2ビットあれば4状態使えるはずですが、帰還のかけ方で3状態に限定している——11 の状態には入りませんこれが「帰還構成」の効果です。

初期から5回目までのQ1とQ2の値および状態列
Q1は0,1,0,0,1,0、Q2は0,0,1,0,0,1で、(b)は選択肢(5)です。
答え(a)の正解は (4)、(b)の正解は (5)です。Q1 と Q2 が3クロック周期で巡回する波形を選びます。

⚠️ よくある間違い
タイムチャートを追うときは、必ず表を作る——頭の中で2つのFF を同時に追うのは難しいからです。
とくに「変化前の値で判定する」という点が重要——Q1 が変わってからQ2 を判定するのではありません両方が同時に、変化前の値を見て動くのです。
この順序を誤ると、まったく違う波形になります。

⏱️ 本番での進め方
①(a) JK-FF の4動作:00 保持、01 リセット、10 セット、11 反転。
② 保持なら Q のまま、反転なら Q の否定。
③(b) K=1 固定なので、J=1 で反転、J=0 でリセット。
④★変化前の値で両方同時に判定。00→01→10→00 の3進カウンタ。

💡 覚え方
「00 保持、01 リセット、10 セット、11 反転」——J とK の順に読めば、RS と同じ並びそして「同時に、変化前の値で判定」——順序回路を追うときの鉄則です。

更新前Q1Q2からJ1とJ2を求める5回分の状態遷移表
状態は00、10、01、00の3状態を繰り返します。J1とJ2は更新前のQから同時に決めます。

状態遷移表という道具

(a)で出てきた状態遷移表——順序回路を扱うときの基本の道具です。

「今の状態」と「入力」から「次の状態」を書き並べた表——これさえ作れば、どんな複雑な回路でも動きが追えるようになります。

表の種類書いてあること使いどころ
真理値表入力→出力組合せ回路
状態遷移表★現状態+入力→次状態順序回路
タイムチャート時間軸に沿った変化波形の確認

状態遷移表を作ってからタイムチャートを描く——これが順序回路を解く正しい順序です。いきなり波形を追おうとすると混乱します

状態遷移図という描き方

表の代わりに図で表すこともあります——状態を丸で書き、遷移を矢印で結ぶものです。

本問の(b)なら、00 →01 →10 →00 と3つの丸が輪になる——一目で「3進カウンタだ」と分かります巡回する構造は、図のほうが直感的だと言えます。

使われない状態(本問の11)があるかどうかも図なら一目瞭然——孤立した丸として残ります実際の設計では、そこに入り込んだときの脱出路も用意します——ノイズで飛び込むと戻れなくなるからです。

分周比を自由に決める

T-FF を並べると2、4、8…と2の累乗の分周しかできません。本問のように帰還をかけると、3進など任意の値が作れます。

分周比作り方必要なFF
2、4、8T-FF を直列1、2、3個
3、5、6…★帰還で途中の状態から戻すlog2n 個以上
10(十進)4個+帰還で1010 を検出4個

十進カウンタは、2進で1010(=10)になった瞬間に全部リセットする仕組み——これで0〜9 を数えることになります。デジタル時計の秒表示などに使われる形です。

非同期式と同期式のちがい

本問の(b)は、2つのFF が同じクロックで動く同期式——一方、令和3年度の問題は非同期式でした。両者の違いを押さえておきましょう

方式クロックの与え方長所短所
非同期式(リプル)前段の出力を次段のクロックに回路が簡単★段ごとに遅れが積み重なる
同期式★全段に同じクロック全ビットが同時に変わる帰還回路が要る

非同期式は、上位の桁ほど変化が遅れます——一瞬だけ、ありえない値が現れることになります。これがグリッチ——出力をそのまま使うと誤動作の元です。

同期式なら全ビットが同時に確定するので、その心配がありません。その代わり、次の状態を作る論理回路が必要——本問の J1=Q̄2、J2=Q1 という帰還がそれです。

実際のIC はほとんど同期式——高速動作では非同期の遅れが致命的だからです。本問の構成が実務の標準だと言えます。

まとめ

(ア)(イ)(ウ)(エ)(オ)1,0,1,1,0
(a)の答え(4)
帰還構成J1=Q̄2,J2=Q1(K1=K2=1)
答え(a)-(4),(b)-(5)

▼あわせて解きたい関連問題
・RS・JK・T・D各種フリップフロップの正誤判定とタイムチャート:【機械】令和3年度B問題18
・NANDベースRSフリップフロップの真理値表を求める:【機械】平成19年度A問題14

📚 次に解くべき関連問題
【機械】令和3年度B問題18(情報19)
【機械】平成19年度A問題14(情報9)
【機械】平成25年度A問題14(情報18)
よかったらシェアしてね!
  • URLをコピーしました!
  • URLをコピーしました!

この記事を書いた人

コメント

コメントする

目次