2-3. 진법

비트와 바이트

1 byte = 8 bit

1 word = 4 byte or 8 byte

컴퓨터가 값을 저장할 수 있는 최소 단위인 1 bit(2진수 1자리)는 너무 작기 때문에 8개를 묶어서 1 byte를 만들고 데이터 기본 단위로 사용.

8진법과 16진법

2진법으로도 값을 표현할 수는 있으나, 자리수가 너무 많아지는 것을 보완하기 위해 8진법, 16진법 사용.

음수의 2진 표현 (2의 보수법)

n의 보수: a + b = n 일때, a의 n의 보수를 b라고 할 수 있다. 반대로 b의 n의 보수도 a이다.

어떤 값을 음수로 만들면 원래 값과 합쳤을 때 0이 되어야한다.

2진수에서도 자리수가 올라갈 때마다 0이 뒤로 붙으므로, 어떤 2진수를 음수로 표현하려면 원래의 수와 합쳤을 때 자리 올림이 발생하고 0이 되는 수를 찾아야 한다. 즉 2의 보수를 찾아야 한다.

2진수의 2의 보수 = 1의 보수 + 1

1의 보수는 모든 자리에서 0을 1로, 1을 0으로 바꿔주기만 하면 됨