본문 바로가기

전자공학

(9)
Verilog HDL 설계 1 : Hierarchical Modeling 1. Verilog Module module이란 무엇인가.. 구글에 검색하면 이런 사전적 의미를 찾을 수 있다. 사전 정의 출처: Oxford Languages · 자세히 알아보기 모듈ː, module 명사 건축물 등을 지을 때에 기준으로 삼는 척도. 또는, 그 척도의 집합. 서양 고전 건축에서는 원기둥의 기부의 지름 또는 반지름을 말함. 기어의 톱니의 크기를 나타낸 값. 밀리미터로 나타낸 피치원(pitch 圓)의 지름을 톱니 수로 나눈 것. 컴퓨터 프로그램 내부를 기능별 단위로 분할한 부분. 또는, 메모리 보드 등의 부품을 간단하게 떼서 교환이 쉽도록 설계되어 있을 때의 그 각 구성 요소. module이란 어떤 단위나 기준, 척도가 될 수도 있겠다. 혹은 “단위 기능을 하는 요소”라고 생각할 수 있겠다..
HDL 이란? Hardware Description Language의 모든 것 ! Hardware Description Languages 초기 디지털 회로은 매우 매우 단순했다. 게이트 몇 개로만 구성됐을 뿐이었다. 이런 단순한 로직 회로는 종이에 그리거나 빵판에 직접 구현하여 검증이 가능했다. 그러나 더욱 복잡한 기능을 구현하기 위해, 로직 회로 디자인의 규모와 복잡성이 커져만 갔다. 설계자들은 제조(fabrication)전에 로직 디자인의 기능을 검증을 위하여 Hardware Description Language로 작성된 gate-level models를 사용하기 시작했다. 로직 회로가 더욱 더 복잡해져 설계자들이 100,000 gate가 넘는 설계를 하게 되자 gate-level models는 해당 로직을 나타내기에 너무 low-level이었다. 기능적인 스펙(functional..
ch7.2 Tree Traversal Algorithm 7.2 Tree Traversal Algorithms 이번 섹션에서는 Tree ADT의 함수를 통해 Tree에 접근하여 traversal computation을 수행하기 위한 알고리즘을 소개한다. 7.2.1 Depth and Height p를 tree T의 node라고 하자. depth : p 자신을 제외한 조상(ancestors)의 수 만약 p가 root이면 p의 depth는 0dlek. 그렇지 않으면 p의 depth는 p의 parent의 depth에 1을 더한 것과 같다. Root의 depth는 0. Depth는 root로부터 얼마나 깊이 있는 지 위 정의에 바탕을 두어, 프로그램 코드 6.3에서 제시된 **recursive algorithm 'depth(T, p)'**는 p의 parent에서 재귀적..
ch.7 Tree 자료구조 7.1 General Trees Tree : 비선형 자료구조의 하나 (Non-linear Data structure) tree를 사용하면 list, vector, sequence와 같은 linear data structure들을 사용할 때보다 더 빠른 알고리즘의 구현을 가능케 하기 때문이다. Definition of 'Tree' : 트리는 원소들을 계층적으로 저장하는 추상 데이터 타입(Abstract Data Type)이다. 트리는 또한 자료에 대해 자연스러운 조직을 제공하므로 결과적으로 파일 시스템, 그래픽 사용자 환경, 데이터베이스, 웹 사이트, 그리고 다른 컴퓨터 시스템 등에서 어디에나 존재하는 구조가 되었다. 생산성 전문가들이 말하는 비선형적인(non-linear) 생각이 무엇인지 항상 명확한 것..
9.1.1 The Map ADT; 맵의 추상 데이터 타입, 추상 자료형 이번 포스팅에서는 map의 ADT에 대해 살펴보겠습니다. ADT : Abstract Data Type 자세한 설명을 위해 위키피디아 링크를 참조하겠습니다. https://ko.wikipedia.org/wiki/%EC%B6%94%EC%83%81_%EC%9E%90%EB%A3%8C%ED%98%95 추상 자료형 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 추상적 자료형(Abstract Data Type, 줄여서 ADT)은 컴퓨터 과학에서 자료들과 그 자료들에 대한 연산들을 명기한 것이다. 추상적 자료형은 구현 방법을 명시하고 있지 않다는 점에서 자료 구조와 다르다. 비슷한 개념의 추상적 자료 구조는 각 연산의 시간 복잡도를 명기하고 있지만 추상적 자료형에서는 이것조차 명기하지 않는다. ..
9.1 Map : 맵과 맵의 엔트리, 자료구조 맵 맛보기 [ MAP ] Map : map은 key 를 이용하여 저장된 element(원소)를 빠르게 찾을 수 있도록 하는 자료구조입니다. - map은 entry라 불리는 key-value pairs (k,v)를 저장합니다. ( 키와 값으로 이루어진 쌍 (k,v)를 저장합니다.) - k는 key, v는 key에 상응하는 value. - map에 저장되는 key 와 value는 어떠한 object type도 가능합니다. ex) key: student ID (int) / value : 학생의 이름(string), 주소(string), 성적(char)과 같은 학생정보가 value가 될 수 있다. - key의 역할 map에서 그 key와 연관된 value object를 식별하는 unique(유일한) identifier. ..
1.4 CMOS Logic (1) CMOS Inverter(인버터), NAND Gate(낸드게이트), CMOS Logic Gates (Pull ***그림의 무단 도용과 재배포를 원치 않으며 출처에 유의하시길 바랍니다*** 1) CMOS Inverter ; CMOS 인버터, Not 게이트 위 그림은 CMOS inverter를 위한 schematic, 아래 그림은 inverter 의 symbol 입니다! 전자과 2학년 학생들은 inverter하면 아래 그림이 먼저 떠오를 것이고, 3학년 학생들은 위와 아래 그림 둘 다 떠오를 것입니다 ^^ 심볼은 회로에서 inverter를 표현하기 위한 기호이며, schematic은 실제 CMOS로 어떻게 구현할 것인지에 대한 정보가 담겨있어요. 그럼 schematic을 보면서 inverter 의 동작을 살펴 볼게요! - PMOS와 NMOS 의 게이트로 들어가는 신호는 Vin으로 같습니다. - NMOS와 PMOS의..
1.3 MOS Transistor _ 모스펫(MOSFET) 기본! Silicon 에서 MOSFET이 되기까지 1) Silicon, a semiconductor 실리콘은 트랜지스터를 구성하는 물질입니다. 전기 전도성으로 모든 물질을 도체, 반도체, 절연체로 구분할 수 있지요? 실리콘은 반도체입니다. 평소에는 전류를 흘리지 않지만 어떠한 조건을 충족하면 전류를 흘릴 수 있기 때문입니다. 실리콘의 분자 구조 실리콘은 최외각 전자가 네 개인 4족 원소입니다. 대부분의 원자들은 원자가 전자 8 개를 가져 안정화되려는 성질이 있습니다. (https://ko.wikipedia.org/wiki/%EC%98%A5%ED%85%9F_%EA%B7%9C%EC%B9%99옥텟규칙) 실리콘은 주변 원자들과 공유결합을 하여 옥텟 규칙을 만족하려 합니다. 그래서 실리콘은 네 개의 팔로 다른 원자들과 결합하고 있습니다. 실리콘들이 안정적인 공유..