演習問題 : 順序回路の設計

演習問題 : 順序回路の設計
状態遷移図,遷移表
• 1を連続で2回以上入力すると1を、それ以外
は0を出力する回路を設計せよ。
1
1
2
1
2
3
0/0
q0
Q=0
0/0
q1
Q=1
1/0
4
1/1
入力I
出力O
Q =0, I =0
Q =0, I =1
Q =1, I =0
Q =1, I =1
クロック
連続2回1が入力
されたので1を出力
連続3回以上1が入力
されたときも1を出力
拡大入力要求表
I
0
0
1
1
Q
O
CKQ
クロック
D
O
Q
I
0
1
0
1
Q
I
0
1
0
1
1
1
1
D =I
O = I Q
同期式回路の設計
回路図
D
出力
O =0
O =0
O =0
O =1
入力条件式,出力関数
使用するFFの入力要求
遷移
入力
+
Q
Q
O
D
0
0
0
0
1
0
0
0
0
1
0
1
1
1
1
1
入力
出力
状態遷移
I
遷移
Q +=0
Q +=1
Q +=0
Q +=1
1. 入力(I1, I2, …Im),出力(O1, O2, …On),
状態(Q1, Q2, …Qk)を決める
2. 状態遷移図を描く
3. 状態遷移表を作成する
4. 拡大入力要求表を作成する
5. FFの入力条件式を求める
6. 出力関数を求める
7. 回路図を描く
1
演習問題 : 各FFを用いた順序回路
T
Q
• 前問をTFF,SRFF,JKFFを用いて作れ
I
0
使用するFFの入力要求
遷移
I
0
0
1
1
入力
入力
Q+
0
0
1
1
Q
0
1
0
1
O
0
0
0
1
T
0
1
1
0
S
0
0
1
-
0
R
1
0
0
1
J
0
1
-
K
1
0
1
1
1
⨁
⋅
T
I
Q
O
CKQ
クロック
出力
状態遷移
S
R
Q
I
0
1
Q
I
0
0
1
-
1
0
1
1
-
1
S
Q
I
O
R CKQ
⋅
クロック
J
K
Q
I
0
0
1
1
1
Q
I
0
-
0
-
-
1
-
1
1
J
Q
I
J K ⋅
O
KCKQ
クロック
2