Computer/CE
[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
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로 쉽게 구성할 수 있고 저전력 고속동작을 보장함. 위의 회로는 매우 단순화한 것이며, 실제로 동작할 수 있는 예제 회로는 다음을 참고. 다음 URL을 참..
[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..