본문 바로가기

CS

 (3)
이진수로 음수 표현하기 (2의 보수) -5를 이진수로 표현하려면 어떻게 해야할까? 여러 방법이 있지만 그 중에 가장 잘 알려진 방법이 바로 2의 보수(two's complement)를 구해서 해당 값을 음수로 간주하는 것이다. 2의 보수의 사전적 의미는 "어떤 수를 그보다 큰 2^n에서 뺀 값"이다. 예를 들어, 101의 보수는 101보다 큰 2^4 = 1000에서 101을 뺀 011이다. (급하다면 아래 부분을 건너뛰고 넘고 마지막 부분을 확인!) 아래 공식을 참고해서 빼기를 진행하면 된다. - 1에서 0을 빼면 1 - 1에서 1을 빼면 0 - 0에서 0을 빼면 0 - 0에서 1을 빼려면 왼쪽에서 가장 가까운 1을 빌린다. 빌려준 값은 0이 되고 빌린 값은 2가 되어, 거기서 1을 빼 1이 남는다. 그럼 빼기를 진행해보자 1) 101보다 ..
이진수를 십진수로 변환하는 방법 (이진법|십진법) 정의 지난 글에 이진법을 다음과 같이 정의했다. 이진법(binary) 0과 1만으로 숫자를 표현하는 방법이다. 이진법은 숫자가 1을 넘어가는 시점에 자리 올림 한다. 십진수 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 이진수 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000 10001 이렇듯 자리에 1이 생기면, 그 다음 숫자를 표현하기 위해서는 다음 자리가 1이 된다. 패턴 여기서 몇가지 패턴을 살펴볼 수 있다. 1. n bit로 표현할 수 있는 숫자의 개수는 2^n개다. ex) bit 3개로 표현 가능한 수는 2^3 = 8개다. 2. n bit로 표현 가능한 가장 큰 양수는 2^n - 1이..
비트, 바이트, 십진법, 이진법, 십육진법 컴퓨터가 이해할 수 있는 정보는 모두 0과 1로 표현된다. 비트(bit) 이때 컴퓨터가 이해할 수 있는 가장 작은 정보 단위를 비트(bit)라고 한다. 1 비트로 표현할 수 있는 정보는 (0), (1), 총 2개다. 2 비트로 표현할 수 있는 정보는 (00), (01), (10), (11), 총 4개다. 3 비트로 표현할 수 있는 정보는 (000), (001), (010), (011), (100), (101), (110), (111),총 8개다. 이쯤되면 패턴이 보일 것이다. n비트로 표현할 수 있는 정보의 개수는 2^(n)이다. 바이트 (byte) 바이트는 비트보다 한 단계 큰 단위로 8bit의 묶음을 뜻하고 따라서 2^8, 즉 256개의 정보를 표현할 수 있다. 추가로 우리가 흔히 메모리 사이즈를 측..

티스토리툴바