본문 바로가기
반응형

분류 전체보기50

크롬 익스텐션 개발기(2) : webclipper 우리 프로그램의 주된 기능은 webclipper 기능이었다. 즉, 익스텐션의 파비콘을 클릭했을 때 해당 탭의 html 정보를 긁어오는 과정이 필요하였다. 그래서 나는 이 기능을 구현하기 위해 나는 background 부분과 chrome API를 이용하였다. developer.chrome.com/docs/extensions/reference/ API Reference - Chrome Developers The complete reference to all APIs made available to Chrome Extensions. This includes APIs for the deprecated Chrome Apps platform as well as APIs still in beta and dev. de.. 2021. 1. 25.
크롬 익스텐션 개발기 (1) : 기본 설정 3주간 동아리에서 팀 프로젝트로 웹 클리퍼 기능의 크롬 익스텐션을 개발하게 되었다. 크롬 익스텐션 개발과 관련된 정보가 많은 것이 아니라 힘들기도 했지만, 만들고 나니까 굉장히 뿌듯하다. 그래서 크롬 익스텐션을 만들면서 배웠던 내용들을 전체적으로 정리해보고자 한다! 일단 이 프로젝트를 진행하면서 chrome API 문서를 엄청 읽었다. developer.chrome.com/docs/extensions/reference/ API Reference - Chrome Developers The complete reference to all APIs made available to Chrome Extensions. This includes APIs for the deprecated Chrome Apps platf.. 2021. 1. 17.
Routing Algorithm(라우팅 알고리즘) 라우팅 알고리즘 라우팅 알고리즘은 송신자로 부터 수신자까지 데이터를 전송할 때 라우터를 통과하는 최상의 경로를 선택하는 것이다. 우리가 고려해볼 요소는 비용, 속도, congestion이 있을 것이다. 비용은 어떻게 정의하냐에 따라 달라질 수 있다. 그러면 우리는 가장 빠르고, 가장 짧은 경로를 최상의 경로라고 생각할 수 있을 것이다. 즉, 거치는 라우터의 개수가 적거나, 아니면 라우터에서 발생하는 congestion이 적어서 빠르게 전송할 수 있는 경우를 말한다. 우리는 네트워크를 그래프로 표현할 수 있다. 여기서 v, w와 같은 node는 라우터가 되고, node끼리 연결한 것을 edge라고 한다. 각 엣지에는 비용이 적혀져 있다. 예를 들어 c(w,z)는 w와 z를 연결하는 엣지의 비용이므로 5가 .. 2020. 12. 8.
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.
반응형