디지털 회로-유한 상태 머신
동기식 순차 회로는 입력에 따라 클록 신호의 모든 양 (또는 음) 전환에 대해 상태를 변경 (영향)한다는 것을 알고 있습니다. 따라서 동기 순차 회로의 이러한 동작은 그래픽 형식으로 나타낼 수 있으며 다음과 같이 알려져 있습니다.state diagram.
동기 순차 회로는 Finite State Machine(FSM), 유한 수의 상태가있는 경우. FSM에는 두 가지 유형이 있습니다.
- Mealy 스테이트 머신
- 무어 스테이트 머신
이제이 두 상태 머신에 대해 하나씩 논의 해 보겠습니다.
Mealy 스테이트 머신
Finite State Machine은 출력이 현재 입력과 현재 상태에 모두 의존하는 경우 Mealy 상태 시스템이라고합니다. 그만큼block diagram Mealy 상태 머신의 상태는 다음 그림에 나와 있습니다.
그림에 표시된 것처럼 Mealy 상태 머신에는 두 부분이 있습니다. 그것들은 조합 논리와 기억입니다. 메모리는 이전 출력의 일부 또는 일부를 제공하는 데 유용합니다.(present states) 조합 논리의 입력으로.
따라서 현재 입력 및 현재 상태를 기반으로 Mealy 상태 머신은 출력을 생성합니다. 따라서 출력은 클록 신호의 양 (또는 음) 전환에서만 유효합니다.
그만큼 state diagram Mealy 상태 머신의 상태는 다음 그림에 나와 있습니다.
위의 그림에는 A, B, C의 세 가지 상태가 있습니다. 이러한 상태는 원 안에 레이블이 있으며 각 원은 하나의 상태에 해당합니다. 이러한 상태 간의 전환은 방향 선으로 표시됩니다. 여기서 0/0, 1/1, 1/1은input / output. 위의 그림에서 입력 값 x에 따라 각 상태에서 두 번의 전환이 있습니다.
일반적으로 Mealy 상태 시스템에 필요한 상태 수는 Moore 상태 시스템에 필요한 상태 수보다 적거나 같습니다. 각 Mealy 상태 머신에 대해 동등한 Moore 상태 머신이 있습니다.
무어 스테이트 머신
Finite State Machine은 출력이 현재 상태에만 의존하는 경우 Moore 상태 머신이라고합니다. 그만큼block diagram 무어 상태 머신의 모습은 다음 그림과 같습니다.
그림에서 볼 수 있듯이 Moore 상태 시스템에는 두 부분이 있습니다. 그것들은 조합 논리와 기억입니다. 이 경우 현재 입력과 현재 상태가 다음 상태를 결정합니다. 따라서 다음 상태를 기반으로 무어 상태 머신이 출력을 생성합니다. 따라서 출력은 상태가 전환 된 후에 만 유효합니다.
그만큼 state diagram 무어 상태 머신의 모습은 다음 그림과 같습니다.
위의 그림에는 A, B, C, D의 네 가지 상태가 있습니다. 이러한 상태와 각 출력은 원 안에 표시되어 있습니다. 여기서는 입력 값만 각 전환에 레이블이 지정됩니다. 위의 그림에서 입력 값 x에 따라 각 상태에서 두 번의 전환이 있습니다.
일반적으로 Moore 상태 시스템에 필요한 상태 수는 Mealy 상태 시스템에 필요한 상태 수보다 크거나 같습니다. 각 Moore 상태 머신에 대해 동등한 Mealy 상태 머신이 있습니다. 따라서 요구 사항에 따라 그중 하나를 사용할 수 있습니다.