Digital Circuit (3) 썸네일형 리스트형 Mealy machine state assignment 규칙 State assignment란, sequential machine의 state에 binary값을 할당하는 작업이다. 아무값이나 할당해도 되지만 값을 어떻게 할당하냐에 따라 좀 더 optimal한 회로가 설계된다. 위 그림은 밀리 머신이다. State assignment를 어떻게 하냐에 따라 combinational network이 더 복잡할 수도 있고 간단해질 수 있다. Optimal한 state assignment를 하기 위한 3가지 룰을 소개한다. Rule 1. 특정 input(X) condition 에 대해 next state이 같은 state는 인접한 state로 할당해라. Next state에 대한 combinational logic을 만들 때 Karnaugh map을 그린다고 상상을 해보자... State encoding method 총정리 디지털회로설계에 도움될만한 자료가 있어 공유한다. Steve Golson의 State machine design techniques for Verilog and VHDL이다. 본 자료에서 소개하는 state encoding method는 3가지가 있다. 1. Highly-encoded state assignment 2. One-hot encoding 3. Almost one-hot encoding Highly-encoded state assigment - Minimal state encoding이라고도 불린다. - 단순하게 state이 4개가 있으면 각각을 00, 01, 10, 11로 encoding하는 방법이다. - 장점 : 사용하는 FF의 수가 적다. log2(#states)만큼의 FF이 필요하다. .. 밀리머신과 무어머신 비교설명 밀리 머신(Mealy Machine) 특징 : output이 input과 현재 state에 의해 만들어짐 동작 : (1) input -> (2) state transition(clk) -> (3) output State Diagram State Table 무어 머신(Moore Machine) 특징 : output이 현재 state에 의해 만들어짐 동작 : (1) input -> (2) output -> (3) state transition(clk) State Diagram State Table 이전 1 다음
