wanna be dev 🧑‍💻

Cool 하고 Sick한 개발자가 되고 싶은 uzun입니다

A.K.A. Kick-snare, hyjhyj0901, h_uz99 solvedac-logo

전체 글 146

논리회로설계 [5] Encoder & Multiflexer

본 포스팅은 Logic and Computer Design Fundementals (Pearson, 2013)의 내용을 다루고 있습니다. Encoder Encoder란 Decoder의 반대 역할을 하는 회로하고 생각하면 된다. Octal to Binary Encoder 입력들 중 한개의 입력만 1이고 나머지는 0인 경우들을 생각해보자. 각 입력의 첨자에 해당하는 digit 값을 binary로 바꾸어 A(3bit)를 통해 출력하는 것과 같다. 입력이 8개 이므로 한개만 1인 경우 외에도 수많은 경우가 있는데, 나머지는 제대로 encoding 되지 않으며, 할 필요가 없다. 그 경우에는 출력을 don't care로 나타낸다. Priority Encoder 위에서 말한 한개의 입력만 1인 경우 외 othes를..

논리회로설계 [4] Decoder & Adder

본 포스팅은 Logic and Computer Design Fundementals (Pearson, 2013)의 내용을 다루고 있습니다. Hirarchical Design 다음과 같은 논리 회로가 있다고 치자. 4비트 입력 A와 B를 비교하며 A와 B가 같다면 1을 출력하고, 같지 않다면 0을 출력한다. 하지만 이를 설계하기 위하여 진리표를 그리기에는 경우의 수가 너무 많다. 총 8개의 입력이 있으므로 2의 8승 = 256행의 진리표를 그려야 한다. A0는 B0와, A1은 B1과 각각 비교하면 되는데 더 효율적이게 나타낼 순 없는가? 위에서 말했듯이 각 비트에 맞는 수 2가지를 각각 비교하면 된다. 이를 위해 두 입력이 같은지 비교하는 sub-module MX를 사용한다. MX는 An와 Bn을 비교하고,..

논리회로설계 [3] Optimization Algorithm

본 포스팅은 Logic and Computer Design Fundementals (Pearson, 2013)의 내용을 다루고 있습니다. Oprimization Algorithm Sum of Product 모든 prime implicant를 찾는다. 그들 중, 모든 essential prime implicant를 찾아 선택한다. 나머지 non essential prime implicant들 중 최소한을 선택한다. Product of Sum 모든 prime sum을 찾는다. 그들 중, 모든 essential prime sum을 찾아 선택한다. 나머지 non essential prime sum들 중 최소한을 선택한다. minterm 과 maxterm의 갯수로 비교하면 안된다! Logic Optimizatio..

논리회로설계 [2] K-map with Minterm & Maxterm

본 포스팅은 Logic and Computer Design Fundementals (Pearson, 2013)의 내용을 다루고 있습니다. K-map with minterm K-map은 시각화된 논리회로 최소화 기법이다. two input variables 두 개의 입력값으로 A와 B를 가지는 논리회로를 K-map으로 표현한다고 하자. 진리표를 조작하여 위와 같이 나타낼 수 있다. 진리표의 오른쪽에 해당하는 출력값(minterm)들의 순서를 빨간색의 숫자로 표시하였는데, 이를 K-map에 적용하면 아래와 같다. A와 B로 이루어진 product(minterm)들을 해당하는 칸에 맞춰 집어 넣으면 된다. 예를 들면, 와 같은데, 인접하는 두 좌표에 값이 들어간다면, 두 값을 묶어 최소화 할 수 있다. thr..

논리회로설계 [1] Introduction & Bool Algebra

본 포스팅은 Logic and Computer Design Fundementals (Pearson, 2013)의 내용을 다루고 있습니다. Introduction Logic Design 논리설계란? 단순화시켜서 이야기하면, 논리설계란 다수의 게이트들을 연결하는 것이다. Gate Logic Gate 게이트란? 논리 게이트는 기본 프리미티브 모듈이다. 게이트는 입력(들)과 출력(들)을 가진다. 게이트의 입력과 출력들은 이진값 0(false) 또는 1(true)를 가진다. 여기서 0과 1은 각각 낮은 전압과 높은 전압을 추상적으로 말하는 것 디지털 회로도 전기회로의 한 종류이다. 게이트의 특성을 어떻게 정의하는가? ONEWAY - 입력과 출력의 관계를 보여준다. 일반적으로 표나 함수와 같은 수학적 방법을 사용하..

[운영체제] 컨텍스트 스위치(Context Switch)란?

이번 시간에는 운영체제에서 중요한 Context Switch 컨텍스트 스위치에 관해 알아보도록 하자. 🤔 Context switch가 뭐야? 컨텍스트 스위치는 한 프로세스로 부터 CPU를 다른 프로세스로 넘겨주는 행동이다! Context는 CPU가 해당 프로세스를 실행하면서 가지는 정보등을 뜻 하는데, 이를 다른 프로세스로 바꾸겠다는 뜻이다. 초당 100번에서 1000번까지 일어나는 매우 빈번한 동작이기 때문에 성능에 매우 민감하다! 💡 Context는? Context는 앞서 말했듯이 CPU가 해당 프로세스를 실행하기 위한 정보들이다. 이러한 정보들은 프로세스의 PCB (process control block)에 저장된다. 그래서 switching이 발생하였을 때 이전에 하던 일을 이어서 할 수 있게 된..

[운영체제] 프로세스(Process)란?

🤔 프로세스 Process 란 무엇인가? 프로세스는 프로그램이 실행되는 인스턴스이다. 프로그램과 프로세스의 관계는 마치 자바의 Class - Object 개념과 비슷하다. Class가 프로그램과 같이 짜야진 틀이며, Object는 프로세스와 같이 그 class를 실행하고 있는 상태의 것이다. Protection의 기본단위이다. 운영체제는 프로세스를 기준으로 접근권한을 나누게 된다. 프로세스는 process ID, 고유의 PID를 가지며 이 값으로 프로세스를 특정할 수 있다.프로세스를 실행한다면? 하드디스크 등에 기억장치에 저장된 프로그램을 실행시키면 메모리에 프로세스가 로딩되게 된다. 위 그림은 실행 중인 프로세스의 메모리맵 (상태)를 간략하게 나타내었다. 프로세스는 고유의 메모리 공간을 가지게 된다. ..

나만의 노션 ToDoList 투두리스트 템플릿

공부하다가 왠일로 강의랑 과제를 다 해버려서 오늘은 시간이 조금 여유롭다. 그런 이유로 블로그에 글을 한개 써볼까 생각하니 요즘 내가 할일 목록을 어떻게 관리하고 싶은지 공유해보도록 하겠다. 어플리케이션은 노션을 활용하고 있다. 어디 템플릿을 받거나 한건 아니고 그냥 내가 일일히 만든거다.. 덕분에 디자인이 막 감성감성하거나 그렇진 않고 실용성과 시인성만을 고려하였다. ☑️ ToDo : 할일 오늘의 할일 목록은 말 그대로 오늘 할 일만 올라가는 리스트이다. 보통 하루 일과 중 시간 순으로 나열하면서 수시로 checkbox를 체크하며 목표를 추적함과 동시에 사용자에게 나름이 재미?를 제공하는 목적이다. 오늘의 할일은 그날그날 적을 수도 있겠지만 아래 리스트에서 미리 계획한 work들을 끌어올라와 채울 수 ..

ETC 2022.04.05 (2)

solved.ac Gold 1 달성

방학 한 두달 나름 열심히 풀이해서 골드 5 쯤에서 1로 올려놓았다. 자랑할만한 랭크는 아니지만 동학년 치고는 선방한거 아닐까? 아닌가... 목표는 학기중에도 꾸준히 풀이서 플레찍기. 딱히 ps에서 큰 목표는 없다 몇년 전만 해도 학교 사람들 보면 별로 없었는데 요즘은 고랭크이신 분들이 많다. 다들 백준 열심히 푸는 듯. 분발하도록 하자

Problem Solving/BOJ 2022.03.27

패스트캠퍼스 50일 챌린지 최종 후기

30개 프로젝트로 배우는 Android 앱 개발 with Kotlin 초격차 패키지 Online 종강이후 겨울방학을 맞아 추가적인 공부의 필요성을 느끼고 있던 나는 패스트캠퍼스 50일 챌린지을 보게되었다. 원래 알던 이벤트였고 저번에 IOS로 할라했는데 그때 그게 무슨 신설 강의인가 그래서 신청에 실패하고 강의도 결제했다가 취소해버렸다. 20만원 가까운 돈을 그냥 내고 듣기엔 너무 비싸다 패캠은.. 휴학한 동기 몇명한테 같이 듣자고 했었는데 1명은 성공했고 다른 한명은 졸과에 치이다가 탈주해버렸다. 같이 하자 해놓고 나는 불가피하게 튀어버려서 조금은 미안한 감정이 들었는데 걔도 이번 50일 챌린지에 성공한거 같아서 다행이다. 이걸 읽는 사람이 있나?싶긴한데 그러면 서론이 왜 이렇게 긴가 싶을텐데 최종 후..

Review 2022.03.23
728x90