본문 바로가기

전체 글77

Push Pull 출력, Open Drain 출력 Push Pull 출력가장 보편적인 출력형태. 항상 0 아니면 1의 상태를 출력한다. Vin이 0이면 Vout은 0,Vin이 1이면 Vout은 1이 된다. Push 상태일 때 P-Ch이 VCC 전압을 이용해 IC 외부로 전류를 밀어내고,Pull 상태일 때 N-Ch이 IC 내부의 GND와 연결되어 IC 외부의 핀으로부터 전류를 끌어당긴다. 이 경우, 출력으로 내보낼 수 있는 전압의 최대치는 IC 내부의 VCC 전압이다. Open Drain 출력Push Pull의 P-Ch을 제거한 특별한 형태. Vin이 1이면 출력은 Open 상태가 되고 (floating 값),Vin이 0이면 출력은 Low 상태가 된다 (0 값). 따라서 Push Pull 과 달리 출력이 0, 1로 생성되지 않는다. Open Drain의 .. 2018. 7. 4.
마이크로 프로세서와 메모리 CPUCentral Processing Unit.컴퓨터의 3대 기능인 기억, 연산, 제어를 종합하는 장치이다. 프로그램의 명령어를 해석하여 데이터를 연산/처리하는 역할을 담당하고 있다. CPU의 내부는 ALU(Arithmetic Logic Unit)와 레지스터(Register)로 구성된다.ALU는 일반적으로 엇셈, 뺄셈, 곱셈 및 특수한 연산 등을 수행하고, 레지스터는 연산 결과나 연산할 데이터를 저장하는 용도로 쓰인다. 레지스터는 CPU만 사용할 수 있는 특수 목적의 예약된 메모리(Registered Memory)이다. 메모리ROM (Read Only Memory)코드를 저장하는 용도로 사용된다. 일반적으로 한번 기록한 데이터는 전원 유지와 상관없이 반영구적으로 저장된다. 삭제나 수정이 불가능한 기억장.. 2018. 7. 4.
힙 정렬 (Heap Tree Sort) 힙 정렬 (Heap Tree Sort)HEAP TREE란? (HEAP SORT) 최소값 또는 최대값을 빠른 시간 안에 접근할 수 있도록 만들어진 자료구조. 트리의 최상위 노드는 항상 최소값 또는 최대값을 저장하고 있음. PUSH 프로세스 이후에 POP 으로 정보를 빼오면 SORTING된 상태로 저장됨. (가장 최소값 또는 최대값을 콜해옴과 동시에 트리의 최상위 노드를 그 다음 최소값 또는 최대값으로 업데이트하기 때문) 따라서, 부모 노드의 우선순위가 자식 노드의 우선순위보다 항상 높다! PUSH 함수 데이터의 추가. 새로 추가된 노드는 PARENT NODE 와 경쟁함. 만약 노드가 PARENT NODE 보다 우선하면 SWAP. RECURSIVE until PARENT > 0 POP 함수 데이터 꺼내오기... 2018. 7. 3.
세그먼트 트리 (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.

티스토리툴바