시사표
Implication table시사표는 상태 기계에서 상태 최소화를 용이하게 하기 위해 사용되는 도구다.개념은 모든 상태가 다른 모든 상태와 결합할 수 있다고 가정하기 시작한 다음, 불가능한 조합을 제거하는 것이다.불가능한 조합이 모두 제거되면 나머지 상태 조합은 유효하므로 결합할 수 있다.
절차는 다음과 같다.
- 시사 표에 상태 조합 가능성을 나열한다.
- 각 주에서 서로 다른 출력을 생성하기 때문에 불가능한 조합을 제거한다.
- 조합이 이전에 제거된 가능성의 등가성에 따라 달라지기 때문에 불가능한 조합을 제거한다.
- 더 이상 제거할 수 없을 때까지 위의 단계를 반복하십시오.
참조
- B. Holdsworth (12 May 2014). Digital Logic Design. Elsevier Science. pp. 195–. ISBN 978-1-4831-4222-7.
