컴퓨터 명령어

명령어(instruction): 컴퓨터가 수행해야 하는 일을 나타내는 비트들의 집합디지털 컴퓨터의 구조: 명령어와 수행에 필요한 데이터가 주기억장치에 연속적으로 저장, 중앙처리장치가 하나씩 순차적으로 수행 명령어 = 0과 1의 비트들의 집합 (연산코드 필드 + 오퍼랜드 필드)연산코드 필드: 처리해야 할 연산의 종류오퍼랜드 필드: 처리할 정보 (=피연산자) 오퍼랜드는 오퍼랜드의 값이나 구할 수 있는 수단을 나타내야 하는데,오퍼랜드를 기억시켜 놓는 곳은 주기억장치, 레지스터, 누산기, 스택 명령어의 형식은 오퍼랜드의 기억장소에 따라 분류하거나 오퍼랜드의 수에 따라 분류  기억장소에 따른 명령어 형식누산기(accumulator) 이용누산기는 중앙처리장치 내의 유일한 데이터 레지스터오퍼랜드 중의 하나가 누산기에..

• format_list_bulleted TIL/CS
• · 2024. 11. 16.
• textsms

혼자 공부하는 컴퓨터 구조 + 운영체제 1장. 컴퓨터 구조 시작하기

1. 컴퓨터 구조 시작하기 1-1. 컴퓨터 구조를 알아야 하는 이유문제 상황을 빠르게 진단할 수 있다컴퓨터에 코드를 집어넣는 것만이 아닌, 컴퓨터 구조를 이해하면 분석이 가능하다.컴퓨터 구조에서 배우는 내용은 결국 성능, 용량, 비용과 직결된다: 프로그래밍 언어의 문법만으로는 해결하기 어려운 문제 1-2. 컴퓨터 구조의 큰 그림컴퓨터는 0과 1로 표현된 정보만을 이해한다: 데이터와 명령어데이터는 컴퓨터가 이해하거나 주고받는 정보명령어는 데이터를 움직이고 컴퓨터를 작동시키는 정보 → 데이터는 명령어 없이는 아무것도 할 수 없다.컴퓨터의 4가지 핵심 부품: 중앙처리장치(CPU), 주기억장치(메모리), 보조기억장치, 입출력장치메모리현재 실행되는 프로그램의 명령어와 데이터를 저장하는 부품프로그램이 실행되려면 반..

• format_list_bulleted TIL/CS
• · 2024. 11. 13.
• textsms

[이산수학] 그래프

그래프 용어 정리  그래프는 꼭지점(vertex)과 변(edge)의 집합 G = (V, E)loop = 동일한 꼭지점을 연결하는 집합 동형 isomorphic: 꼭지점과 변의 이름을 제외하고 모두 동일한 그래프  방향 그래프 directed graph: 변이 뱡향을 가지고 있음무향 그래프 undirected graph: 변이 방향을 가지고 있지 않음 (꼭지점들 사이에 전후 관계가 없음)  단순 그래프 simple graph: 루프나 병렬 변을 가지지 않는 무향 그래프  부분 그래프 subgraph: H의 모든 꼭지점이 G의 꼭지점이고, H의 모든 변이 G의 변인 경우 H는 G의 부분 그래프V' ⊆ V, E' ⊆ E 신장 부분 그래프 spanning subgraph: 부분 그래프 중 H와 G의 꼭지점이 완..

• format_list_bulleted TIL/CS
• · 2024. 5. 17.
• textsms

[이산수학] 부울대수

부울대수: 부울값(0, 1) 또는 부울변수에 대한 논리연산을 다루는 수학부울함수: 부울식으로 표현된 함수  부울함수에 대한 진리표는 하나하나의 진리표를 만족하는 부울함수는 여러 개 => 가장 단순화된 논리회로도 구현하는 것이 중요   부울대수의 기본 정리 1. X + 0 = X2. X * 1 = X3. X + 1 = 14. X * 0 = 05. X + X = X6. X * X = X7. X + X' = 18. X * X' = 09. X'' = X 10. X + Y = Y + X 교환법칙11. XY = YX  교환법칙 12. X + (Y + Z) = (X + Y) + Z   결합법칙 13. X(YZ) = (XY)Z   결합법칙 14. X(Y + Z) = XY + XZ  분배법칙 15. X + YZ = (X..

• format_list_bulleted TIL/CS
• · 2024. 5. 16.
• textsms

[이산수학] 행렬(Matrix)

행렬 기본  행렬에 관한 연구 시작: 더 쉽고 체계적으로 선형방정식 문제 해결 위해행렬 사용: 자료구조에서는 행렬을 2차원 배열로 구현해 자료 저장, 머신러닝에서는 데이터의 특성을 행렬로 표현 행렬: 수 또는 문자를 네모꼴로 배열한 것m개의 행과 n개의 열로 이루어진 행렬은 m x n 행렬 i 번째 행의 j 번째 열의 수는 (i, j) 원소  영행렬(zero matrix) = 모든 원소가 0인 행렬    행렬의 연산 행렬의 합A + B : 크기가 같은 두 행렬에서 같은 위치의 원소값을 더함 행렬의 차A - B : 크기가 같은 두 행렬에서 같은 위치의 원소값을 뺌 행렬의 스칼라 곱kA : A의 각 원소에 k를 곱한다  행렬의 합과 스칼라 곱의 연산법칙교환법칙: A + B = B + A결합법칙: A + (B..

• format_list_bulleted TIL/CS
• · 2024. 4. 27.
• textsms

[이산수학] 증명

증명: 새로운 수학적 진술이 참임을 입증하는 데 필요한 논증. 특정 공리들을 가정하고 그 가정 하에 제안된 명제가 참임을 입증한다.공리: 다른 명제들을 증명하기 위해 전제로 사용되는 가장 기본적인 가정. 별도의 증명 없이 참으로 이용된다정리: 공리들을 바탕으로 논리적으로 증명된 결론  직접증명법 (연역)명제 변형 없이 공리와 정의, 이미 증명된 정리를 논리적으로 직접 연결해 증명 수학적 귀납법모든 자연수 n에 대해 명제 성립 증명하는 데 유용함기본단계 > 귀납가정 > 귀납단계 간접증명법명제를 증명하기 쉬운 형태로 변형대우증명법모순증명법p → ~q를 가정하면 모순임을 증명반례증명법구성적 존재증명법P(x)를 참으로 만드는 x를 주어진 정의역에서 찾는다비구성적 존재증명법직접적으로 x를 찾지 않고 우회적인 방법..

• format_list_bulleted TIL/CS
• · 2024. 4. 1.
• textsms