状態遷移図に関する問題です

下の状態遷移図を、「入力系列の中から"011"を検出して1を出力する順序回路」を表すものにしたい。［16］～［18］には、それぞれ何を入れればよいか。
図、選択肢、解答は、
https://drive.google.com/file/d/0B5GeO_NHMdeRSWt …
の通りです。
なぜこの答えになるのかわかる方、教えてください。

No.1 ベストアンサー 回答者： xs200 回答日時： 2016/06/09 23:22

字で説明するのむずかしい。

S0からはじめて
0が入るとS1に進む。"011"の始まり。1なら待機。
次に0がきたら"011"のやり直しで初めの0になるかもなのでS1で待機[16]
次に1がきたら01になっているのでS2に進む[17]
次に0がきたら"010"になってしまい"011"はできず。この0は"011"の初めの0になれるのでS1に戻る
[17]のあと、1がくれば"011"が完成するので1を出力[18]。S0に戻る。

この回答へのお礼

ありがとうございました。とても助かりました。

お礼日時：2016/06/10 15:25