반응형 FSM2 8. FSM Optimization 7장에서 FSM 설계하는 과정 중 state encoding 과정이 있었다. state 개수가 너무 많다면, state encoding 과정에서 많은 수의 bit를 state에 할당해야 할 것이다. 이 경우 equation도 길어지고, 복잡해질 것이다. 그래서 state minization을 통해 stae에 할당되는 bit 수를 줄일 수 있고, equation도 간단하게 만들 수 있으며 회로 구조도 간단하계 설계할 수 있는 것이다!! 이를 통해 필요한 gate, flip-flop의 수도 줄어들 것이고, 비용도 줄일 수 있다. 이러한 이유들 때문에 state minimization이 중요하다. 그렇다면 어떻게 state minimization을 할 수 있을까? 첫 번째로 해야 할 일은 equivalent한.. 2020. 12. 5. 7. FSM(유한 상태 기계) FSM(Finite State Machine) state, transition, clock 요소 고려하기.... FSM 구조 구하는 법 1. state diagram 구하기 2. state transition table(=truth table) 찾기 3. state encoding : state에 binary code를 부여하는 과정이다. 4. karnaugh map을 통해 minimize eqation 찾기 5. 회로 구성하기. : d flip-flop을 사용한다. state가 6개일 경우 3bit를 사용해서 binary code를 부여할 것이다. 이때 3bit binary code는 총 8개인데, 그러면 남은 2개는 어떻게 해줄 것인가? 우리는 모든 code를 사용해야 하기 때문에 이 2개에 대해서는.. 2020. 12. 5. 이전 1 다음 반응형