Moore&Mealy Machine_예비레포트

목차

1. 실험 제목
2. 실험 목적
3. 관련 이론
4. Vivado Simulation

본문내용

1. 실험 제목
Moore&Mealy Machine

2. 실험 목적
1) Hardware description language(HDL)을 이해하고 그 사용법을 익힌다.
2) Field FPGA board의 용도 및 기능을 파악하고 설계한 digital IC를 검증하는 방법을 익힌다.
3) FSM 모델, 무어머신과 밀리머신을 파악하고 직접 설계해본다.

3. 관련 이론
1) FSM
FSM(Finite State Machine)은 대부분의 디지털 설계의 핵심이다. FSM의 기본 개념은 입력 값과 기계의 현재 상태에 따라 서로 다른 고유 상태와 그 사이의 전이를 저장하는 것이다. FSM은 무어(상태 기계의 출력은 순전히 상태 변수에 의존함)와 멜리(출력은 현재 상태 변수 값과 입력 값에 의존함)의 두 가지 유형으로 구성될 수 있다. FSM의 일반적인 구조는 아래의 그림과 같다. [1]

2) Moore machine
계산 이론에서 Moore machine은 현재의 출력 값이 현재 상태에 의해서만 결정되는 유한 상태 기계이다. 다른 유한 상태 기계와 마찬가지로 무어 기계에서는 입력이 일반적으로 다음 상태에 영향을 미친다. 따라서 입력은 현재 또는 즉시 출력이 아닌 이후의 출력에 간접적으로 영향을 미칠 수 있다. Moore machine의 일반적인 구조는 아래의 그림과 같다. [2]

3) Mealy machine
Mealy machine도 Moore machine과 마찬가지로 상태 기계이다. 하지만 Mealy machine은 Moore machine과 다르게 출력이 현재 상태 뿐 아니라 입력에도 영향을 받는다. Mealy machine의 일반적인 구조는 아래의 그림과 같다. [2]

참고자료

· https://www.sciencedirect.com/topics/engineering/finite-state-machine
· https://en.wikipedia.org/wiki/Moore_machine
· https://en.wikipedia.org/wiki/Mealy_machine