본 포스팅은 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를..

본 포스팅은 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을 비교하고,..

본 포스팅은 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..

본 포스팅은 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..

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

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

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

이번 학기 운영체제 강의를 듣게 되어 공부 및 복습하는 겸 블로그에 상세히 포스팅 해보려고 한다. 선수 지식으로는 C/C++ 프로그래밍, 자료구조, 시스템소프트웨어 학문을 알고 있다면 더 수월하게 이해 가능할 것이다. Operating Systems : Three Easy Pieces 라는 원서를 기반으로 진행되는데 교수님이 이에 관해 재미있는 말씀을 해주셨다. 유명한 운영체제 원서인 공룡책과 다르게 이 책은 표지가 혜성인데, 기존의 공룡책을 박살내겠다는 의지가 담겼다고 한다(?) Virtualization, Concurreny, Persistence 라는 3개의 대주제로 진행될 것이며 xv6를 이용한 프로젝트도 준비되어있다. 그럼 운영체제 공부를 시작하도록 하자. 🤔 프로그램이 돌아갈 때 어떤 일이 벌..