본문 바로가기

한국으로74

세그먼트 트리 (Segment Tree) 세그먼트 트리 (Segment Tree)세그먼트 트리란?구간에 대한 정보를 저장함.특정 구간의 최적화된 답을 구하는 문제에 사용.부분 구간의 최적 답들 중에서 최적 답을 구할 수 있음. 자료 저장: O(n log n)특정 구간 최적해 검색: O(log n + k) SUM TREE를 배열 기반으로 짜면, 노드마다 자식 노드의 TOTAL SUM 정보를 저장하게 됨. 구현TREE 초기 자료 구성:원본 데이터를 인자로 받아서 LEAF NODE를 찾아 하나씩 저장하는 프로세스. 배열의 크기 잡는 법:예를 들어 데이터가 1000개라면, 1000 < 2^10 이므로, TREE LEVEL은 N = 11개가 만들어져야 함. TREE[1 2018. 7. 3.
JK 플립플롭, D 플립플롭 JK 래치JK 래치는 다음과 같은 상태표를 갖는다:JK 래치 진리표JKQnextComment00Q상태 유지010Reset101Set11Q토글(Toggle) D 플립플럽D 플립플럽(flip-flop)은 광범위하게 사용한다. D는 데이터(data) 또는 delay로 알려져 있다.D 플립플럽은 입력 D의 값을 클럭의 엣지(edge)에서 캡처해서 Q에 반영한다. 엣지가 발생하지 않는 시간에는 Q가 변하지 않고 유지한다. D 플립플럽 심볼 D 플립플럽 심볼, 하강엣지 D 플립플럽 진리표:ClockDQnext상승 엣지(Rising edge)00상승 엣지(Rising edge)11엣지 없음XQ('X'표시는 Don't care 조건을 말한다. H와 L 어느 것이든 상관이 없다는 뜻이다. D 플립플럽의 동기를 위한 클럭.. 2018. 7. 3.
Clocked SR Latch (RS 플립플롭) 래치(latch)래치는 한 비트의 정보를 데이터가 바뀌기 전까지 계속 유지하는 회로이다. 따라서 출력 Q을 0 또는 1로 상태전이가 필요하다. 래치 종류에 따라 입력은 한개 또는 두개를 사용한다.논리 회로 시스템 설계에서 경우에 따라 래치의 입력을 반영할 시점을 조절할 필요가 있다. 즉, 입력 신호가 들어와도 입력 시기를 조절하여 Q의 상태변화가 없도록 하는 제어 신호가 있고, 이것으로 입력을 무시하거나 또는 출력에 반영할 수 있다. 이때 사용하는 신호가 게이트(gate, 또는 enable) 이다. 표시는 E(enable, E, EN, G 등으로 표시)로 하고, 입력신호와 별도의 제어 입력이 같이 있다. 이 신호가 존재하는 래치를 게이트-래치(gated latch)이라고 한다.E 신호가 없을 경우는 입력.. 2018. 7. 3.
능동소자, 수동소자 1) 수동소자에너지를 소비만 하는 소자? 실제로는 에너지를 소비하는 것이 아니라 에너지의 흐름을 조절할 수 없는 소자를 뜻함. 2) 능동소자전하의 흐르는 양을 전기적으로 조절할 수 있는 소자. (제어) 3) 반도체전기가 통하는 양을 조절할 수 있는 도체 4) 다이오드정방향 (+ >> -): ON 역방향 (- >> +): OFF PN Junction: P는 Hole이 가득한 곳, N은 Electron이 가득한 곳.이 P 와 N 을 붙이면 PN접합이 되고, Diode가 되는 것. (Unipolar)다이오드에 정방향, 역방향 전원을 가하면 ON, OFF 된다. 5) LED 발광 다이오드LED(Light Emitting Diode) 6) 전압 분배의 법칙부하가 직렬로 연결되면, 전류는 같고, 전압은 분배된다. .. 2018. 7. 3.

티스토리툴바