태그: 컴퓨터구조

총 3개의 글이 있습니다.

컴퓨터구조론

컴퓨터구조

2026. 4. 13.

컴퓨터구조론은 CPU, 기억장치, 입출력장치, 시스템 버스 등 컴퓨터 하드웨어의 구조와 동작 원리를 다루는 분야다. 소프트웨어는 하드웨어에 의존적이며, 컴퓨터의 수행 속도는 근본적으로 하드웨어에 달려 있다. 컴퓨터 시스템 개요 컴퓨터는 프로그램 코드를 정해진 순서대로 실행하며, 그 과정에서 데이터를 읽고 처리하고 저장한다. CPU(Processor): 프로그램 실행과 데이터 처리를 담당하는 중추 장치 기억장치: 주기억장치(빠른 액세스, 비쌈, 휘발성)와 보조기억장치(느린 액세스, 저렴, 영구 저장)로 나뉜다 입출력장치: 별도의 제어장치에 의해 동작하며, 사용자와 컴퓨터 간 소통을 위한 도구 정보의 표현과 저장 컴퓨터가 처리하는 정보는 코드와 데이터이며, 모두 비트의 조

카르노맵

논리회로

2026. 4. 5.

카르노맵(Karnaugh Map, K-map)은 부울 함수를 시각적으로 간소화하는 방법이다. 대수적으로 식을 정리하면 어떤 항을 묶어야 최소화되는지 한눈에 보이지 않지만, 카르노맵에서는 인접한 1들을 묶기만 하면 최소항이 자동으로 도출된다. 카르노맵은 진리표를 2차원 격자로 재배치한 것이다. 행과 열의 순서가 Gray 코드 순서로 되어 있어서, 격자 위에서 상하좌우로 인접한 셀은 항상 입력 변수 1개만 다르다. 2변수 함수 f(A, B)의 카르노맵은 2×2이다. | A\B | 0 | 1 | |-----|----|----| | 0 | m₀ | m₁ | | 1 | m₂ | m₃ | m₀ = A̅B̅, m₁ = A̅B, m₂ = AB̅, m₃ = AB에 대응된다.

디지털 코드

논리회로

2026. 3. 16.

디지털 시스템에서 10진수를 2진수로 표현할 때 BCD(Binary Coded Decimal) 코드를 사용한다. BCD는 10진수 한 자리(0~9)를 4비트로 매핑하는 방식이며, 각 비트에 부여된 가중치에 따라 여러 종류가 있다. 가중치 코드 4비트 값 `b3 b2 b1 b0`의 10진 값은 각 비트에 가중치 `w3, w2, w1, w0`를 곱한 합으로 결정된다. 값 = b3×w3 + b2×w2 + b1×w1 + b0×w0 8-4-2-1 코드는 가장 기본적인 BCD 코드로, 가중치가 일반 2진수 자릿값과 동일하다. 예를 들어 10진수 `7`은 `0111` → 0×8 + 1×4 + 1×2 + 1×1 = 7이 된다. 순수 2진수 변환과 달리 BCD는 10진수 각 자리를 독립적으로