Finite State Machine(FSM, 유한상태기계)

소개글

Finite State Machine(FSM, 유한상태기계)에 대한 보고서 자료입니다.

목차

1. State Machine의 정의

2. State Machine의 종류

3. 순차 제어기로서의 State Machine

4. FMS(Finite State Machine)의 정의

5. FMS의 동작

본문내용

다.
요약하자면, FSM이라는 것은 유한한 개수의 상태들을 가진 하나의 기계이고, 그 상태들 중 하나가 Present State인 것이다. FSM은 입력을 받고 어떠한 상태전이함수에 기반해서 Present State로 부터 출력상태로의 상태전이를 일으킨다. 그리고 출력상태는 새로운 Present State가 된다. 컴퓨터 역시 크게 보면 FSM의 한 예라 할 수 있다.
5. FMS의 동작
FSM은 하나의 입력(Input)을 받고 그에 의거해서 Present State(Current State)로부터 Next State(Next State)로 전이(transition)하는 식으로 동작한다.
Current State
Input Symbol
Output Symbol
Next State
0(initial)
1
A
2
2
1
A
2
2
0
C
1
1
1
B
1
1
0
B
0
0
0
B
1
1
0
B
0
0
1
A
2

위의 다이어그램과 표를 보면 알 수 있듯이 Current State에서 Input Symbol과 Output Symbol에 의해다음 State가 결정된다. 이런 일련의 규칙을 이용한 알고리즘이 FSM(Finite State Machine) 이다.

키워드

유한상태기계,   FSM,   Finite State Machine