次の状態遷移表をもつシステムの状態が S1 であるとき,信号を t1,t2,t3,t4,t1,t2,t3,t4 の順に入力すると,最後の状態はどれになるか。ここで,空欄は状態が変化しないことを表す。
S1
S2
S3
S4
正解は「ア」です。
状態遷移表から,各信号によって状態が変化する箇所は次のとおりです(空欄は状態が変化しないことを表します)。
初期状態 S1S1S1 から信号を順に入力すると,状態は次のように推移します。
S1→t1S1→t2S3→t3S4→t4S2→t1S3→t2S2→t3S2→t4S1S1 \xrightarrow{t1} S1 \xrightarrow{t2} S3 \xrightarrow{t3} S4 \xrightarrow{t4} S2 \xrightarrow{t1} S3 \xrightarrow{t2} S2 \xrightarrow{t3} S2 \xrightarrow{t4} S1S1t1S1t2S3t3S4t4S2t1S3t2S2t3S2t4S1
したがって,最後の状態は S1S1S1 であり,「ア」が正解です。
本文が同じ・似ている問題を表示しています