순차 논리
디지털 회로 이론에서 순차 논리(Sequential logic)는 출력이 입력에 의해서만 결정되지 않고 기존에 들어왔던 입력들의 영향 또한 받는 논리 회로를 말한다. 조합 논리와 순차 논리의 가장 큰 차이점은 조합 논리는 현재 입력만을 통해 출력을 결정하지만 순차 논리는 그렇지 않다는 점이다.
따라서 순차 논리는 몇몇 종류의 컴퓨터 메모리나 기억 요소, 유한 상태 기계 등을 만드는 데 사용된다.
다음은 순차 논리 회로를 이용해서 만들 수 있는 유한 상태 기계의 예다.
- 무어 기계 : 출력이 내부 상태에 종속적이다. (내부 상태는 오직 시간 모서리에만 변환되며, 출력도 마찬가지다.)
- 밀리 기계 : 출력이 내부 상태에만 종속적인 것이 아니라 입력 또한 들어온다.
같이 보기
[편집]
|
이 글은 기술에 관한 토막글입니다. 여러분의 지식으로 알차게 문서를 완성해 갑시다. |