반응형 Heuristics for State Assignment1 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. 이전 1 다음 반응형
