식사 및 무어 주 기계의 기본

주 기계는 컴퓨터 과학과 기술설계에 있는 기본적인 개념, 특히 디지털 회로와 소프트웨어 체계의 디자인에서입니다. 국가의 2개의 1 차적인 유형은 식사와 무어 국가 기계, 명백한 특성 및 신청으로 각각입니다.

국가기계는?

주 기계는 주어진 시간에 있는 국가의 한에서 있을 수 있는 computational 모형입니다. 그것은 입력에 근거를 둔 1개의 국가에서 다른에 전환하고 산출을 일으킵니다. 국가 기계는 통제 시스템, 의정서 디자인 및 사용자 인터페이스 디자인을 포함하여 각종 신청에서 널리 이용됩니다.

식사 국가 기계

A Mealy state machine is known by its states and transitions, 출력은 현재 상태와 현재 입력에 따라 달라집니다. 이 특성은 출력이 즉시 입력 변경 될 수 있기 때문에 입력에 빠른 응답으로 이어질 수 있습니다.

식사 국가 기계의 특성

산출은 현재 국가 및 현재 입력에 의해 결정됩니다.
시계 주기를 기다리지 않고 출력을 생성할 수 있습니다.
일반적으로 동일한 Moore 기계보다 약간의 상태를 요구합니다.

식사 국가 기계의 장점

즉시 출력 발생시 입력에 대한 빠른 응답.
국가 이용의 관점에서 더 효율적인.
몇몇 국가와 복잡한 행동을 모델로 할 수 있습니다.

식사 국가 기계의 단점

출력은 입력 변경으로 예측할 수 있습니다.
입력에 의존성 때문에 디자인 및 디버그에 더 복잡합니다.

Moore 국가 기계

다른 한편으로는 무어 스테이트 머신은 현재 상태에 따라 달라지는 출력이 특징입니다. 이는 출력이 상태 전환이 발생될 때까지 계속 유지된다는 것을 의미하며 더 예측할 수 있으며 디자인이 더 쉽습니다.

Moore State 기계의 특성

산출은 현재 상태에 의해만 결정됩니다.
출력은 상태 전환에만 변화합니다.
일반적으로 동일한 기능을 위한 식사 기계 보다는 더 많은 국가를 요구합니다.

Moore State 기계의 장점

더 많은 예측 가능한 출력, 이는 디자인과 디버깅 프로세스를 단순화합니다.
안정적인 출력으로 인해 하드웨어에서 구현하는 Easier.
입력 변경에 덜 민감하며, 글리치의 가능성을 감소시킵니다.

무어 스테이트 기계의 단점

출력이 상태 전환에만 변경되는 이후 입력에 대한 슬로우더 응답.
더 많은 국가를 필요로 할 수 있습니다, 더 큰 디자인에 있는 증가한 복잡성에 지도.

식사 및 무어 주 기계의 비교

식사와 무어 상태 기계 사이에 결정할 때, 응용 프로그램의 특정 요구 사항을 고려하는 것이 중요합니다. 아래는 주요 기능의 비교입니다.

Output Behavior:]식이 출력은 모두 상태와 입력에 따라 달라집니다. Moore 출력은 상태에만 달려 있습니다.
Response Time:식사 기계는 입력에 더 빨리 반응할 수 있습니다; Moore 기계는 안정되어 있습니다.
단계:식사 기계는 종종 몇몇 상태를 필요로 합니다; Moore 기계는 동일한 행동을 위해 더 많은 상태를 필요로 할 수 있습니다.
디자인 단지:식사 기계는 디자인에 더 복잡할 수 있습니다; Moore 기계는 일반적으로 더 간단합니다.

식사 및 무어 주 기계의 응용

식사와 무어 상태 기계는 다양한 응용 프로그램에 자신의 장소를 가지고:

Mealy State Machines: 통신 프로토콜과 실시간 시스템과 같은 고속 애플리케이션에서 사용되는 종종.
모레 주기계:제어시스템, 순차적 논리 설계, 안정성과 예측성이 필수적인 응용 분야에서 일반적으로 사용됨.