Digital Design [3] : 조합 논리 회로 (Combinational Logical Circuit)
·
Computer Scinece/Computer Architecture & OS
1. 조합 논리조합 논리 회로(Combinational Logic Circuit)는 현재 입력에만 의존하여 출력을 결정하는 회로이다. 이는 순차 회로(Sequential Logic Circuit)와 달리 과거 상태에 대한 기억 요소가 없다. 이러한 회로는 여러 논리 게이트로 구성되며, 진리표나 부울 함수(Boolean Function)를 통해 기능을 명확히 정의할 수 있다. 조합 논리 회로의 기본 블록도는 입력, 논리 게이트 구성, 출력으로 구성된다. 회로 분석은 주어진 회로가 어떤 논리 기능을 수행하는지 이해하는 과정이다. 이를 위해 각 게이트의 출력을 의미 있는 기호로 라벨링하고, 단계별로 부울 함수를 유도한다. 최종 출력은 입력 변수만을 사용하여 표현된다. 진리표를 도출하는 경우, 가능한 모든 입력..
Digital Design [2] : 게이트 레벨 최소화 (Gate-Level Minimization)
·
Computer Scinece/Computer Architecture & OS
1. 게이트 레벨 최소화 (Gate-Level Minimization) 게이트 레벨 최적화란 디지털 회로를 구성하는 부울 함수(Boolean Function)를 최소화하여 가장 효율적인 게이트 구조를 찾는 과정을 말한다. 이를 위해 사용되는 대표적인 방법이 카노 맵(Karnaugh Map, K-Map)이며, 이 맵은 각 칸이 하나의 최소항(minterm)에 대응된다. K-Map은 일반적으로 2, 3, 4변수의 경우가 많이 쓰이며, 맵의 행과 열은 Gray Code 순서로 정렬되어 인접한 항에서 하나의 비트만 변경되도록 한다. 인접한 1들을 묶어 논리식을 간소화하며, 이때 최소한의 항 개수와 최소한의 리터럴 수를 가지는 표현이 목표가 된다.1.1 The Map Method (K-Map을 이용한 간소화 방법..
Operating System [2]: 프로세스 (Processes)
·
Computer Scinece/Computer Architecture & OS
1. Process 프로세스는 실행 중인 프로그램으로, 단순히 저장된 파일 형태의 프로그램과 다르다. 프로그램은 그저 디스크에 저장된 명령어 목록 (passive entity)일 뿐이지만, 실행되면 메모리에 올라가고 CPU가 이를 처리 (active entity)하면서 프로세스로 변한다. 예를 들어, 컴퓨터에 카카오톡이 설치되어 있다고 해도 실행하기 전까지는 단순한 파일에 불과하지만, 실행 버튼을 누르면 메모리에 로드되면서 프로세스가 되어 CPU와 메모리 등의 자원을 사용하게 된다. 프로세스는 프로그램 카운터를 통해 어떤 명령을 실행할지 관리하며, 운영체제가 이를 제어한다.1.1 Process in MemoryMemory Layout 메모리 레이아웃: 프로세스가 실행될 때 메모리에서 특정 구조로 구성됨텍..
Operating System [1]: 운영 체제 구조 (Operating System Structures)
·
Computer Scinece/Computer Architecture & OS
1. 개요운영체제는 사용자가 컴퓨터를 편리하게 사용할 수 있도록 도와주는 소프트웨어다. 운영체제의 가장 기본적인 역할은 사용자와 하드웨어 사이의 중재자(intermediary) 역할을 하는 것이다. 운영체제가 없으면 사용자는 하드웨어를 직접 조작해야 하는데, 이는 매우 비효율적이고 복잡하다. 운영체제는 이러한 복잡성을 해결하여, 사용자가 보다 쉽게 프로그램을 실행하고 데이터를 처리할 수 있도록 도와준다. 운영체제의 핵심 기능으로는 프로세스 관리, 메모리 관리, 저장 장치 관리, 파일 시스템 관리, 입출력 장치 관리 등이 있다. 예를 들어, 여러 개의 프로그램이 동시에 실행될 때 운영체제는 각 프로그램이 CPU를 얼마나 사용할 것인지 조정하며(스케줄링), 메모리를 효율적으로 할당해 충돌이 발생하지 않도록 ..
Digital Design [1] : 디지털 시스템
·
Computer Scinece/Computer Architecture & OS
디지털 시스템은 정보를 0과 1의 이진 값으로 표현하며, 컴퓨터, 스마트폰, 통신, 의료 등 다양한 분야에서 활용된다. 아날로그와 달리 이산적인 신호를 사용하여 높은 신뢰성과 빠른 연산 속도를 제공한다. 이진수는 디지털 시스템의 기본 연산 단위로, 십진수 대신 2진법을 사용하여 데이터를 저장하고 처리한다. 또한, 8진수와 16진수는 긴 이진수를 간결하게 표현하는 방식으로 활용된다. 디지털 시스템과 이진수의 개념은 현대 기술 발전의 핵심이며, 컴퓨터 공학 및 IT 분야에서 필수적인 기초 지식이다. 1. Digital Systems and Binary Numbers1.1 이진 체계 (Binary system)이진수는 디지털 시스템에서 정보를 표현하는 기본적인 방식으로, 0과 1 두 개의 숫자만을 사용한다. ..