Definition. 컴퓨터는 원하는 결과를 얻기 위해 입력기능을 이용하여 데이터를 디지털로 변환하고 처리, 저장 기능을 이용하여 데이터를 처리하며, 변환된 정보를 출력기능을 이용하여 적절한 출력장치로 출력할 수 있는 전자적으로 계산을 수행하는 장치이다. 장황하게 정의를 늘어놓았지만 결국 핵심은 계산이고, 계산은 다시 말해 명령어(Instruction) 처리와 같다고 말할 수 있다. 컴퓨터의 기원을 거슬러 올라가다보면 주판에 다다르게 되는데, 즉 인간은 복잡하고 많은 양의 계산을 처리하기 위해 컴퓨터라는 기계를 점점 발전시켜 왔다고 볼 수 있다. 컴퓨터는 크게 중앙처리장치(CPU: Central Processing Unit), 주기억장치(Main Memory, or Memory), 보조기억장치, 입출력장..

$n$비트 2진수의 2의 보수를 계산하는 방법은 크게 3가지가 존재한다.방법 11. 주어진 수가 $-a$일 때, $2^n - a$를 계산한다.2. $2^n-a$를 $n$비트 2진수로 변환한다.방법 21. 주어진 수를 $n$비트 2진수로 변환한다.2. 2진수의 1의 보수를 구한다.3. 2번에서 구한 1의 보수에 1을 더하여 $n$비트 만을 취한다.방법 31. 주어진 수를 $n$비트 2진수로 변환한다.2. 가장 오른쪽의 0에서부터 왼쪽으로 가며 처음 나오는 1까지 고정시키고, 1의 나머지 왼쪽을 모두 1의 보수로 구한다.

10진수 정수 변환Algorithm 1.1. 주어진 10진수 값을 2로 나누고 그 나머지를 기록한다.2. 몫이 0이 아니면 새로운 몫을 2로 나누고 그 나머지는 기록한다.3. 몫이 0이면 나머지가 기록되는 순서대로 왼쪽에서 오른쪽으로 나열한다.4. 나열한 숫자가 주어진 값의 2진수 표현이다.Proof. 주어진 10진수 값을 $x$라고 하면 $x$는 Division Algorithm에 의해 다음과 같이 쓸 수 있다. $$x = 2 \cdot Q_1 + R_1 (0 \leq R_1 10진수 소수 변환Algorithm 2. 1. 주어진 10진수 소수의 정수 부분이 0이 아니라면 정수 부분과 소수 부분으로 구분하고, 정수 부분은 Algorithm 1을 이용하여 2진수로 변환해준다. 정수 부분이 0이라면 2번으로..