순차 논리

위키백과, 우리 모두의 백과사전.
이동: 둘러보기, 검색

디지털 회로 이론에서 순차 논리(Sequential logic)는 출력이 입력에 의해서만 결정되지 않고 기존에 들어왔던 입력들의 영향 또한 받는 논리 회로를 말한다. 조합 논리

따라서 순차 논리는 몇몇 종류의 컴퓨터 메모리나 기억 요소, 유한 상태 기계등을 만드는 데 사용된다.

다음은 순차 논리 회로를 이용해서 만들 수 있는 유한 상태 기계의 예다.

  • 무어 기계 : 출력이 내부 상태에 종속적이다. (내부 상태는 오직 시간 모서리에만 변환되며, 출력도 마찬가지다.)
  • 밀리 기계 : 출력이 내부 상태에만 종속적인 것이 아니라 입력 또한 들어온다.