본문 바로가기

Computer10

디지털 논리회로 기초 1. 진법 (Number System)진법 정의어떤 수를 기수(base) 를 기준으로 표현하는 방법.자리값 = base^n예123(10) = 1×10^2 + 2×10^1 + 3×10^0r진법기수가 r인 진법사용 가능한 숫자0 ~ r-1예2진수 1011(2)8진수 17(8)16진수 AF(16)2. 진수 변환r진수 → 10진수공식각 자리 × (기수^자리수)예1010.01(2)= 1×2^3 + 0×2^2 + 1×2^1 + 0×2^0+ 0×2^-1 + 1×2^-2= 8 + 0 + 2 + 0 + 0 + 0.25= 10.25(10)10진수 → 2진수정수 부분방법: 2로 계속 나누고, 나머지를 역순으로 읽는다예28 /2 =14 r014 /2 =7 r07 /2 =3 r13 /2 =1 r11 /2 =0 r1.. 2026. 3. 12.
처리장치(II) ALU–상태 레지스터–시프터–제어단어연산 기호 Electronic symbol - WikipediaFrom Wikipedia, the free encyclopedia Pictogram used to represent various electrical and electronic devices or functions Common circuit diagram symbols (US ANSI symbols) An electronic symbol is a pictogram used to represent various electrical and electronien.wikipedia.org1) 산술논리연산장치(ALU)역할레지스터에서 온 두 입력(A, B)에 대해 산술/논리 연산을 수행하는 조합논리 회로. 결과는 버.. 2025. 10. 13.
처리장치(I) 처리장치1) 처리장치(데이터패스)의 개요CPU(Center Processing Unit, 중앙처리장치) 안에서 처리장치와 제어장치의 역할CPU = 처리장치(Datapath) + 제어장치(Control Unit) 입니다.처리장치는 실제로 데이터를 가지고 연산을 수행합니다. 덧셈·뺄셈 같은 산술 연산, AND/OR 같은 논리 연산, 비트를 밀고 당기는 시프트 연산 등이 여기에 포함됩니다.제어장치는 “언제 어떤 연산을 어떤 데이터에 대해 수행할지”를 지시하는 제어신호를 만들어 처리장치에 전달합니다.쉽게 말해, “제어장치가 지휘자”이고 “처리장치는 연주자(연산자)”입니다. 지휘자가 박자(클록)와 파트(선택신호)를 지정하면, 연주자는 그에 맞춰 정확한 소리를(연산 결과) 냅니다.처리장치의 구성 요소와 역할 분담레.. 2025. 10. 13.
컴퓨터 명령어(II) 명령어 형식·주소지정·명령어 종류약어 풀이ISA: Instruction Set Architecture — 명령어 집합 구조(아키텍처가 제공하는 명령어들의 규격).AC: Accumulator — 누산기(연산 결과를 임시로 저장하는 기본 레지스터).PC: Program Counter — 프로그램 카운터(다음에 실행할 명령어의 주소를 들고 있는 레지스터).EA: Effective Address — 유효주소(명령어 해석으로 계산된 실제 접근 주소).TOS: Top Of Stack — 스택의 맨 위(스택 기반 연산에서 기본 오퍼랜드 위치).오퍼랜드(Operand): 연산의 재료(즉치값/레지스터/메모리 값 등 연산 대상 데이터).1) 핵심 개념컴퓨터 명령어(Instruction): CPU가 수행할 작업을 규정한 비.. 2025. 10. 13.
디지털논리회로(II) 및 컴퓨터 명령어(I) 조합논리·순서논리, MSI, FF/레지스터/카운터학습목표조합논리회로 vs 순서논리회로의 차이를 이해한다.기본 연산회로(가산·감산)와 인코더/디코더, 멀티플렉서/디멀티플렉서의 동작을 이해한다.플립플롭(FF)의 개념과 레지스터, 카운터의 동작특성을 이해한다.1) 조합논리회로 vs 순서논리회로조합논리회로: 출력이 현재 입력만으로 결정예: 가산기, 디코더, 멀티플렉서(MUX), 인코더, 비교기 등순서논리회로: 출력이 현재 입력 + 내부(이전입력)상태(저장요소)로 결정예: 플립플롭, 레지스터, 카운터, 상태기계(FSM)블록도[조합논리] 입력 ──> [Logic] ──> 출력[순서논리] 입력 ──> [Logic] ──> 출력 ↑ │ .. 2025. 10. 13.
컴퓨터 구조의 개요 및 디지털논리회로(I) 개요·디지털 논리 기초학습목표컴퓨터 시스템의 개념과 구성요소를 이해한다.디지털 논리회로의 개념과 기본 논리게이트를 이해한다.불대수(Boolean algebra)와 불함수를 이해한다.불함수 간소화의 필요성과 대표적 방법(대수법, 카르노도표)을 이해한다.주요 용어 정리컴퓨터 시스템(Computer System): 데이터 처리 목적을 달성하기 위해 상호작용하는 하드웨어+소프트웨어 전체의 집합.EDPS (Electronic Data Processing System): 전자식 데이터 처리 시스템.논리 게이트(Logic Gate): 디지털 논리회로를 구성하는 최소 단위 소자(AND/OR/NOT 등).불대수(Boolean algebra): 0/1 값을 갖는 논리변수와 논리연산을 다루는 대수 체계.불함수(Boolean.. 2025. 10. 13.
증명 증명(Proof)이란 공리(axiom)와 정의(definition)를 기반으로 명제가 참임을 논리적으로 입증하는 과정1. 기본 개념공리 (Axiom)증명 없이 참이라고 가정하는 명제평행선 공리: 한 직선 밖의 한 점을 지나면서 그 직선과 평행한 직선은 단 하나 존재한다.정리 (Theorem)공리를 바탕으로 증명된 명제피타고라스 정리: 직각삼각형에서 a² + b² = c²보조정리 (Lemma)정리를 증명하는 과정에서 사용되는 명제어떤 수가 소수라면 그 수는 √n 이하의 소수로 나누어지지 않는다.따름정리 (Corollary)정리로부터 쉽게 도출되는 부가적인 명제삼각형의 세 내각의 합이 180°라면, 사각형의 네 내각의 합은 360°이다.2. 직접 증명법 (Direct Proof)정의를 직접 사용하여 논리적으.. 2025. 3. 16.
논리 1. 명제(Proposition)명제란 참(True) 또는 거짓(False)을 명확히 판별할 수 있는 문장을 의미한다.예를 들어:"2는 짝수이다." → 참 (명제 O)"x는 짝수이다." → x가 특정되지 않으므로 명제가 아님 (명제 함수)2. 합성 명제 (Compound Proposition)하나 이상의 명제와 논리 연산자(AND, OR, NOT 등)로 이루어진 명제논리 연산 (Truth Table 포함)논리합(OR, ∨)p ∨ q: p 또는 q 중 하나라도 참이면 참p | q | p ∨ q-----------------T | T | TT | F | TF | T | TF | F | F논리곱(AND, ∧)p ∧ q: p와 q 둘 다 참이어야 참p | q | .. 2025. 3. 16.
이산 수학 이산 수학 개요이산 수학은 연속적인 수학(미적분, 해석학 등)과 반대되는 비연속적인 개념을 다루는 수학 분야입니다.컴퓨터 과학의 알고리즘, 데이터 구조, 논리 회로, 그래프 이론, 암호학 등의 기초가 됩니다.1. 수학의 분류1.1 전통적인 분류대수학: 방정식 풀이, 행렬, 선형대수해석학: 미분, 적분, 극한기하학: 도형과 공간의 관계1.2 연속 vs. 이산 수학연속 수학 (Continuous Mathematics)미적분학, 해석학과 같이 연속적인 값(Real Number)을 다루는 분야자연과학, 공학 등에서 활용이산 수학 (Discrete Mathematics)유한하거나 셀 수 있는 집합을 다룸 (예: 정수, 논리, 그래프)컴퓨터 과학과 밀접한 관계예시연속 수학: 자동차가 시속 60km로 움직일 때, 매.. 2025. 3. 16.

티스토리툴바