논리회로 - synchronous sequential circuit(FSM) 연습문제 #1

 

# 8.1 

1) state-Assigned Table & logic function 구하기

 

2) 회로 그리기

#8.2 JK플립플롭으로 구현하기

 

 

 

# 8.5 Minimal state table 구하기

* state diagram으로부터 state table을 도출하는 경우 state에 어떠한 상태값을 부여하는지에 따라 달라질 수 있습니다.

 

solution:

양쪽 모두 같은 diagram이지만 detect하는 경우가 2개이다보니  B이후의 state인 C, E가 동등해져 여러 개의 경우가 생길 수 있습니다. 

# 8.6 minimal state tabel by Mealy-type FSM

 

# 8.7

1) output이 같은 것 끼리 묶기

2) 동일한 input일때 동일한 output을 내는 state로 가는지 확인(successor분석)

(예> input이 0일때 A, B, D는 출력이 1로 동일.

따라서 input이 0일때 present state가 A, next state가 A,B,D중 하나이면 결론이 동일해짐)

---

문제참고:Fundamentals of Digital Logic with VDHL Design Third Edition