修了試験 2010-12実施分 基本情報技術者試験 問4
次の状態遷移表をもつシステムの状態がS1であるときに,信号をt1,t2,t3,t4,t1,t2,t3,t4の順に入力すると,最後の状態はどれになるか。 ここで,空欄は状態が変化しないことを表す。 信号\状態|S1|S2|S3|S4 t1||S3|| t2|S3||S2| t3|||S4|S1 t4||S1||S2
正答1
次の状態遷移表をもつシステムの状態がS1であるときに,信号をt1,t2,t3,t4,t1,t2,t3,t4の順に入力すると,最後の状態はどれになるか。 ここで,空欄は状態が変化しないことを表す。 信号\状態|S1|S2|S3|S4 t1||S3|| t2|S3||S2| t3|||S4|S1 t4||S1||S2