디지털 디자인 제6판에 있는 문제 중 5.19를 풀이하고자 한다.
풀기 위해 State Transition Diagram을 가지고 State Transition Table을 작성하고 이를 통해 K-map으로 게이트의 식을 구하고 마지막으로 써킷까지 구해야하기 때문에 충분한 내용정리가 되지 않을까 한다.
이 Diagram을 통해 D 플립플롭을 이용한 설계를 하려한다.
Diagram을 보면 State는 5가지다.
따라서 최소 F/F는 3개가 필요하다.
3개가 필요하다는 것은 State가 최대 8가지라는 것을 의미하기 때문에 100 이후의 101,110,11은
전부 unused states이다.
이를 문제에서는 무정의 조건으로 취급하여 설계한다고 하였다. (무정의 조건 : don't care)
또한 D플립플롭이기 때문에 Next State의 값과 동일하다.
이렇게 Table을 다 그렸으면 k-map을 통해 식을 정리하면 된다.
don't care는 X로 표시.
플립플롭과 ext output의 식을 다 정리했으면 다음은 설계만 남았다.
