본문 바로가기
반응형

논리회로3

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.
6. Sequential Logic Sequential Circuit sequential circuit이란 피드백이 가능한 회로를 말한다. 즉, output이 input과 예전의 input, output에 영향을 받는 것이다. 그래서 값들을 저장하기 위해 회로 안에 메모리가 포함되어 있다. 예를 들면 도어락 회로를 구성할 때 비밀번호가 4자리인 경우, 문이 열릴려면 4자리가 모두 맞아야 한다. 그래서 2번째 자리 번호가 맞았는지 output를 출력하기 위해서는 첫번째 자리 번호까지도 확인해야 한다. 이전의 output이 현재 output에 영향을 미치는 것이다. 무한히 피드백이 이루어지지 않게하기 위해서 우리는 이 피드백을 멈출 수 있어야 한다. 그렇다면, 어떻게 피드백을 제어할 수 있을까? 이 그림에서 하단 와이어의 값은 0으로, 상단 .. 2020. 12. 1.
반응형