Computer/CE

[CE] XML (eXtensible Markup Language)

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

[CE] Bipartite Graph (이분그래프)

Bipartite GraphNode (or Vertex)들을 edges의 구성에 따라 2개의 집합으로 나눌 수 있는 Graph. Nodes의 전체 set이 2개의 subset으로 나누어지며, 같은 subset에 속하는 node들 간에는 edge가 존재하지 않음. Graph에 대한 건 다음 URL을 참고:https://dsaint31.me/mkdocs_site/ML/ch08/datastructure_graph/ BME228Graph Network (object들의 연결관계)를 나타내는 자료구조의 일종으로 node(or vertex, 정점)와 edge(or connection)로 구성된다. Object(node로 표현됨)들의 관계 등을 연결시켜서 Network로 표현해주는 모델. 여러dsaint31.me D..

[CE] TTL : Transistor-Transistor Logic

TTL : Transistor-Transistor LogicTTL이란 Transistor-Transistor Logic의 약자이며,Transistor들을 조합한 Combinatorial Circuit 으로Diode와 Transistor를 조합한 Diode-Transistor Logic(DTL)에서Diode를 Transistor로 대체한 회로를 의미함.이는 IC로 쉽게 구성할 수 있고 저전력 고속동작을 보장함.TTL 회로는빠른 속도로 작동하고,디지털 전자 장치에서 널리 사용되며,특히 컴퓨터와 같은 고속 디지털 시스템에서 사용됨.그리고 TTL Level로 불리는 전압의 특정 범위를 통해 TTL회로는 논리 상태를 나타내어 신뢰성과 간섭 내성을 높임.TTL LevelTTL(TTL: Transistor-Trans..

[CE] Pipelining (파이프라인 기법)

Pipelining (파이프라인 기법)컴퓨터 과학에서 프로세서의 성능을 향상시키기 위해 Instructions를 분할된 단계로 나누고, 여러 Instructions의 각 단계를 동시에 수행하는 기법. Pipelining을 통해 여러 명령어를 동시에 처리할 수 있어 전체 처리 속도가 증가됨. Fynn's Toxinoma에서 MISD (Multiple Instruction stream Single Data stream)라고 볼 수 있음.https://dsaint31.me/mkdocs_site/CE/ch04/ce04_50/#flynn-flynns-taxonomy BME228Parallel Computing 병렬 컴퓨팅은 여러 프로세서를 동시에 활용하여 컴퓨팅 성능을 크게 향상시키는 기술입니다. 단일 프로세서 ..

[CE] D Flip-Flop 7474

D Flip-Flop 7474 디지털 회로에서 널리 사용되는 Filp-Flop 중 하나로 다음의 용도로 사용됨. 데이터 저장 지연 기능을 제공. Preset (또는 Set), Clear 의 역할. D Flip-Flop 의 상태를 직접 set(설정)하거나 reset(초기화)하는 데 사용되는 단자. Preset과 Clear 입력은 D Flip-Flop의 출력들인 $Q$와 $\overline{Q}$ 에 직접적이면서. 비동기적(클록 신호와 상관없이 작동)으로 영향을 미침. D Flip-Flop 7474에서 Preset과 Clear는 일반적으로 낮은 전압(논리 0)에서 활성화됩니다. Preset과 Clear는 플립플롭의 상태($Q$ and $\overline{Q})를 즉시 설정하거나 리셋합니다. D Flip-Fl..

[CE] From Transistor To Gate

From Transistor To Gate BJT 를 이용한 가장 간단한 형태의 NAND와 NOR 구현은 다음과 같음.이처럼 기본적인 switch (or amplifier)인 Transistor로 Logic Operation을 수행하는 Gate를 구현할 수 있다.여기서 TTL이란 용어가 나오는데, Transistor-Transistor Logic의 약자이며,Transistor들을 조합한 Combinatorial Circuit 으로Diode와 Transistor를 조합한 Diode-Transistor Logic(DTL)에서 Diode를 Transistor로 대체한 회로를 의미함.이는 IC로 쉽게 구성할 수 있고 저전력 고속동작을 보장함.위의 회로는 매우 단순화한 것이며, 실제로 동작할 수 있는 예제 회로는..

[CE] Round-off Error 예제

컴퓨터에서 real number의 representation은 제한된 비트로 인한 근사를 피할 수 없고 때문에 이같은 근사로 인해 에러 또는 오차가 발생한다 관련 자세한 내용은 다음을 참고. https://bme808.blogspot.com/2022/11/ss-round-off-error-vs-truncation-error.html/ SS : Round-off Error vs. Truncation Error Round-off Error 컴퓨터에서 수치를 저장(혹은 표현)하는 데이터 타입의 한계(제한된 bit수)로 인한 에러. 제한된 비트에 수치를 저장하기 때문에 발생하며 Finite word-length effect, Finite wor... bme808.blogspot.com 다음은 연립일차방정식의 예..

[CE] Classless Inter-Domain Routing 표기법: IP Address

IP Address를 볼 때, 다음과 같이 slash 이후 십진수의 숫자 (아래의 붉은색 부분)가 놓이는 경우가 있음. 192.168.1.10/24 이는 IP Address (IPv4)를 CIDR (Classless Inter-Domain Routing) 표기법으로 기재한 것이며, 위의 예에서 "/24" 는 바로 subnet mask를 의미하는 비트수임. "/24"의 경우 왼쪽부터 1의 값을 가지는 비트수가 24bit임을 의미하며, 이는 다음과 같은 subnet mask임. 이진수 표기: 11111111.11111111.11111111.00000000 십진수 표기: 255.255.255.0 이는 해당 IP Address가 할당된 장비의 subnet 내의 모든 장비들이 3개의 octets (=24bit)를..

[CE] Subdivision using DFS

이 페이지는 Recursive subdivision의 동작을 간단한 binary image를 대상으로 보여준다. 사용한 image는 The Secret Life of Programs 의 5장에 나오는 Figure 5-3: A crude simley face를 사용하면서 단지 좌표를 일반적인 image에서 사용하는대로 top-left pixel을 0,0으로 처리했다. 최종으로 나오는 Tree의 leaf node의 갯수는 40개로 원래의 64개보다 줄어들며, 일종의 압축된 representation을 형성한다. Pseudo code 및 동작 이 Recursive subdivision 예제의 Pseudo code (Recursive Functon이 사용됨)는 다음과 같다. function subdivide(x..

[CE] Stack

StackStack은 자료구조의 하나로서 FILO (First-In-Last-Out, LIFO 와 같은 의미.)로 동작함.많은 경우 접시 쌓기를 예로 사용하여 First-In-Last-Out (FILO), Last-In-First-Out (LIFO)를 설명한다.Stack에 저장되는 데이터 단위를 element(요소)라고 하며,새로운 element가 Stack에 추가되는 것을 Push (데이터 삽입)라고 부르고,현재 stack에서 element를 빼내는 동작을 Pop (데이터 삭제)이라고 부름.Stack을 class로 구현시 push와 pop은 method들로 구현됨. 참고로, Python에서의 list를 stack처럼 사용한다면, `append`를 push로 사용하고, pop은 l..