인기글
-
[동기부여] 니버의 평온을 비는 기도 God grant me the serenity To accept the things I cannot change; Courage to change the things I can; And wisdom to know the difference. Living one day at a time; Enjoying one moment at a time; Accepting hardships as the pathway to peace; Taking this sinful world As it is, not as I would have it; Trusting that He will make all things right If I surrender to His Will; So that I may be reasonably ha.. -
[Verilog] Signed, unsigned Verilog에서 signed와 unsigned가 섞여서 연산되는 경우,출력 bit-width와 sign bit 처리에 각별히 유의해야 한다.-> 연산이 적용되는 signal에 type과 range를 주석으로 다는 습관을 들이자~~ 1. unsigned = unsigned + unsigned - output bit-width만 주의하면 됨. ex) 아래에서 case 1처럼 a와 b의 범위가 bit-width로 표현 가능한 범위보다 작게 constraint가 걸려있다면 output도 worst case에 맞게 output을 4bit만 해도 문제가 없지만, case 2처럼 4bit로 표현가능한 전체 범위를 사용한다면 case 1으로는 overflow가 발생한다. 따라서, 변수에 특정 범위가 지정되어 있지..
-
Levenshtein distance (Edit distance) 정의한 단어를 다른 하나로 바꾸기 위해 글자를 수정(edit)해야 하는 횟수를 계산하여 유사도를 판단하는 것을 edit distance라고 한다. edit operation을 어디까지 1개로 볼 것인가에 따라 여러가지 알고리즘이 있는데 Levenshtein에서는 글자의 삽입(insertion), 제거(deletion), 대체(substitution) 3가지를 1번의 edit으로 본다. 예를 들면, lev(”hello”, “shallow”) = 3이다.insertion 2번 (제일 앞에 s 추가, 마지막에 w 추가)과 substitution 1번 (e→a) 직관적으로 값을 구하는 것은 쉽지만, 어떻게 코드로 어떻게 구현해야할지 언뜻 생각해보면 꽤나 생각해볼 게 많은 문제임을 알 수 있다. 아래는 엄밀하게 ..
-
MOSFET - 기본 구조 및 동작, Threshold voltage 1. Basic NMOS의 구조와 동작 원리 - MOSFET (Metal-Oxide Semiconductor Field-Effect Transistor) : 굳이 풀어 쓰면 금속-산화 반도체 전계 효과 트랜지스터. ㄴ MOS? : 도핑된 반도체 기판 위에 SiO2로 된 절연층과 금속이 적층되어 있는 구조를 나타내는 말이다(MOSFET 개발 초기에는 게이트를 금속 소재로 사용했지만 최근에는 공정상 편의를 위해 폴리실리콘이 사용됨). 세로 방향으로 보면 금속-유전체-p형 반도체 순서로 적층되어 있음을 볼 수 있는데 이는 capacitor의 구조와 유사하다. ㄴ FET? : 이번에는 가로 방향으로 구조를 보자. n+, 즉 고농도로 도핑된 n-type인 source와 drain 사이에 p-type인 bo.. -
전자공학과 전기공학 1. 전자공학과 전기공학 - 쉽게 이야기해보면, 전자공학은 '약전'을 다루고 전기공학은 '강전'을 다룬다고 할 수 있다. 또 다르게 말하면 전자공학은 '신호'를, 전기공학은 '에너지'를 다룬다고도 할 수 있다. 전기공학은 강전, 즉 큰 전기 에너지를 어떻게 생성, 분배, 이용할 것인지에 대한 학문이다. 발전소나 각종 전자기기 등의 파워공급 등을 생각하면 쉽다. 전자공학은 전기공학에서 다루는 것보다 훨씬 약한 에너지의 전기 신호를 어떻게 생성, 처리, 전달하여 정보로 이용할 것인지에 대한 학문이다. 반도체소자나 우리가 사용하는 전자기기의 칩을 설계한다고 생각할 수 있다. 2. 공통 기본 내용 - 전자기학: 전하에 의해 발생하는 공간상의 전자기적인 영향에 대한 이론.- 회로이론: 수동소자로 이루어진 회로..
최신글
-
[DSA 101] 4. Sorting [DSA] 2. Searching algorithm[DSA] 1. Computation Complexity와 Big-OAlgorithm?(Generally) 어떤 문제를 해결하기 위한 일련의 계산 절차.(Computer science에서는) 컴퓨터 상에서 돌아가는 program의 mathematical abstraction. Efficiency of an Algorithm어떤jae-walker.tistory.com [DSA] 3. Iteration vs. Recursion[DSA] 2. Searching algorithm이전글 : 2025.04.13 - [Data Science] - [DSA] 1. Computation Complexity와 Big-O [DSA] 1. Computation Complex..
-
[DSA 101] 3. Iteration vs. Recursion [DSA] 2. Searching algorithm이전글 : 2025.04.13 - [Data Science] - [DSA] 1. Computation Complexity와 Big-O [DSA] 1. Computation Complexity와 Big-OAlgorithm?(Generally) 어떤 문제를 해결하기 위한 일련의 계산 절차.(Computer science에서는) 컴퓨터 상에서jae-walker.tistory.com 이전 글에서는 searching algorithm인 linear search와 binaray search에 대해 살펴보고, 각각의 time complexity가 어떻게 되는지 계산해 보았다. 또 다른 basic algorithm인 sorting으로 넘어가기 전, 잠깐 iteratio..
-
[DSA 101] 2. Searching algorithm [DSA] 1. Computation Complexity와 Big-OAlgorithm?(Generally) 어떤 문제를 해결하기 위한 일련의 계산 절차.(Computer science에서는) 컴퓨터 상에서 돌아가는 program의 mathematical abstraction. Efficiency of an Algorithm어떤 문제를 해결하기 위한 방법이jae-walker.tistory.com 앞선 글에서 알고리즘은 어떤 문제를 해결하기 위한 일련의 계산 절차이며, 알고리즘의 complexity를 평가하기 위한 Big-O notation에 대해서 살펴보았다. 그럼 이제 몇 가지 알고리즘에 요걸 적용해보자. Searching algorithm먼저, 가장 간단한 searching algorithm이다.Se..
-
[DSA 101] 1. Computation Complexity와 Big-O Algorithm?(Generally) 어떤 문제를 해결하기 위한 일련의 계산 절차.(Computer science에서는) 컴퓨터 상에서 돌아가는 program의 mathematical abstraction. Efficiency of an Algorithm어떤 문제를 해결하기 위한 방법이 딱 하나만 있는 것은 아니다. 그럼 우리는 어떤 알고리즘을 선택 or 개발해야 할까?문제를 해결하기 위해 필요한 cost, 즉 "비용"이 적을수록 "좋은" 알고리즘이다. 같은 일을 하는데 월급도 적게 받고, 듀얼 모니터 사달라는 소리도 안하는 직원을 회사가 좋아하는 것 처럼... (심지어 컴퓨터는 박봉으로 영혼까지 빨아먹는다고 불평도 퇴사도 안한다! 안심하고 착취가 가능하다!!!) 그래서 좋은 Algorithm을 평가하..
-
당신이 당신임이 기쁩니다. 내가 김고은이였으면 저기서 무릎꿇고 오열했다.내가 나로 존재함이 누군가의 기쁨이 된다니... https://youtu.be/MdIdMvTa57U?si=IraKH7AzkpEdQrayhttps://youtu.be/Z9i7rbGLu8w?si=Fx1kLIQOzivJXkkG