Sequential Logic Circuit(순차논리회로)Sequential Logic Circuit(순차논리회로)는 디지털 회로의 한 종류로,현재의 입력뿐만 아니라이전 상태(과거 입력)에 따라 출력이 결정되는 회로를 가리킴.이전 상태에 영향을 받는다는 점이 Combinational Logic Circuit과의 가장 큰 차이점임. 순차 논리 회로의 주요 특징메모리 특성: 이전 상태를 기억하는 능력을 가지고 있어 "state memory circuit (or memory system)"라고도 불림.기본 구성 요소:플립플롭(Flip-Flop) 또는 래치(Latch)와 같은 Memory ElementsCombinatorial Logic Circuit Elements (Gates, Mux 등)Clock Sign..

Differential Amplifier (차동 증폭기)의 다음을 구해보는 예제임.CMRR(Common Mode Rejection Ratio)이를 통해 Minimal Detectable Signal Threshold(최소 측정 가능 역치값).2022.12.08 - [Computer/CE] - [CE] Differential Signaling (차동신호) [CE] Differential Signaling (차동신호)1. Differential Signaling signal을 전송할 때,Driver를 통해 원래 신호와 해당 신호의 complementary (반전된 신호)를 만들고,이들 각각을 2개의 전송선(보통 twisted-pair cable임. differential pair라고도 불림)으로dsaint3..

VLSI(Very Large Scale Integrated circuit, 초대규모 집적회로)는 단일 칩에 수십억에서 수천억 개의 트랜지스터를 집적하여 복잡한 기능을 구현하는 반도체 기술을 가리킴.더보기집적된 트랜지스터가 100만개에서 10억개 미만을 VLSI라고도 가리키고 그 이상은 ULSI(Ultra Large Scale Integrated Circuit)이라고 부르는 경우도 있으나, 집적기술의 발전으로 인해 수치에 상관없이 VLSI로 묶어서 부르는 경우도 많음.이러한 VLSI 기술은 용도와 특성에 따라 크게 ASIC(특정 용도 최적화), Standard IC(범용 프로세서), FPGA(재구성 가능한 하드웨어), PLD(단순 회로 설계)의 네 가지 주요 유형으로 분류할 수 있음.​​​​​​​​​​​​..

Linear Search (Naive Search)The simplest solution to the Nearest Neighbor Search problem is to compute the distance from the query point to every other point in the database, keeping track of the "best so far".이 방식에서는 모든 가능한 데이터를 하나하나 비교하여, 원하는 결과를 찾는 방식.따라서, 탐색 데이터 구조를 활용하지 않고,단순히 데이터베이스의 모든 항목을 순차적으로 검사Linear Search는 Naive Search 또는 Brute Force Search라고도 불리며,$O(dN)$의 시간 복잡도를 가짐$N$ : the Cardin..

QueueQueue는 자료구조 중 하나로 선입선출(FIFO, First-In-First-Out) 방식으로 동작함.즉, 먼저 들어온 데이터가 먼저 나가는 구조를 가짐.일상적인 예로 줄서기를 생각하면 이해하기 쉬운데, 줄의 맨 앞에 있는 사람이 먼저 나가고 새로운 사람은 줄의 맨 뒤에 서게 됨. 주요 용어 및 동작Element (요소):Queue에 저장되는 데이터의 단위. Item이라고도 부름.Enqueue (삽입):Queue의 뒤쪽에 새로운 요소를 추가하는 동작.Dequeue (삭제):Queue의 앞쪽에서 요소를 제거하는 동작.Front (첫 요소):Queue에서 가장 먼저 들어온 요소.Rear (마지막 요소):Queue에서 가장 최근에 추가된 요소. 활용 예시프로세스 스케줄링: 운영 체제에서 CPU에 작..

XML(eXtensible Markup Language)은 데이터를 저장하고 전송하기 위해 설계된 범용 마크업 언어(Universal markup language )임.XML은 통신이나 네트워크 (웹 포함)에서 데이터를 교환하는 표준 방법으로 널리 사용됨.HTML과 유사한 Tag(태그) 기반 구조를 가지고 있음.Tag란 angle bracket( )으로 둘러싸인 keyword나 text를 가리킴.그러나 HTML과는 달리, XML은 데이터의 표현보다는 데이터의 구조와 의미를 기술하는데 중점을 둔다.최근 들어서는 JSON, YAML등이 보다 많이 쓰이는 추세임.XML의 주요 특징:확장성사용자가 태그를 자유롭게 정의 가능다양한 종류의 데이터 처리에 적합 자체 기술성데이터와 데이터 설명(태그)을 함께 포함문서 ..