Question

a

【論理回路】
なぜ黄色マーカーがS1ではなく、S14になるのでしょうか？

【2) 次の状態遷移表を最小化せよ。
次状態,出力
入力0|入力1
現状態
Sa/0
S/1
Si
S2/1
S2
S3/0
S3
S6/0
Si/1
Ss/1
SA
Si/0
Ss
S/1
S6/0
S6
S3/0
Si/1
S7
S-/1
Si/0

【2) 状態最小化
現状態|次状態,出力
現状態|次状態,出力
現状態
次状態,出力
0
1
0
1
0
1
Si
S4/0 | S2/1
Sa/0| S2/1
Sa/0
Si/0
S6/0
S3/0
S-/1
St/1
Sa/1
S2/1
Ss/1
Si/1
Si/1
S3/0
32
0
01
0
Si
01
0
Si
01
S6/0| Si/1
Si/0 | Ss/1
S3
S3
SA
SA
S3
S6
S2
00
01
01
Si/0 | Ss/1
S6/0 | Si/1
S6
SA
01
2
20
2
20
Ss/0 || Si/1
S3/0| Si/1
S/1| S3/0
Ss
S6
00
20
20
1
S2
S7/1| S3/0
10
S2
12
32
S-/1| S6/0
Sa/1| Se/0
S6/0
Si/0
Ss
Ss
S7
10
12
S,
St/1
Si/0
10
S7
St/1
Si/0
10
3
30
現状態
次状態,出力
0
1
S14
S36
S14/0 || S25/1
S36/0 | S14/1
St/1
S25
ST
S36/0
S14/0
S-/1
介
介
介