Finite State Machine
유한개의 상태를 천이하는 디지털 시스템이다.
Moore machine과 Mealy machine으로 구별된다.
- 유한 수의 상태를 가진다.
- 그 자신의 상태를 시험할 수 있다.
- 외부로부터 입력을 받아들인다.
- 이산된 시간의 단계에 그 자신의 상태를 변화시킬 수 있다.
- 그 자신의 상태와 외부로부터의 입력에 근거한 규칙에 따라서 그 자신의 상태를 변화시킬 수 있다.
Moore machine
출력이 현재 상태에 의해 결정된다.
Mealy machine
출력이 현재 상태와 입력에 의해 결정된다.
댓글 없음:
댓글 쓰기