complements

[컴퓨터 구조] 보수(Complement)

보수(Complement) 보충을 해주는 수를 의미한다. 주로 뺄셈과 논리 계산에 사용한다. 이진법을 예로 들면, 어떤 이진수를 커다란 2의 제곱수에서 빼서 얻은 이진수를 2의 보수라 한다. 2의 보수 (Two's Complement) 주어진 이진수보다 한 자리 높고, 가장 높은 자리가 1이며, 나머지가 0인 수에서 주어진 수를 빼서 얻은 수가 2의 보수이다. 대부분의 산술연산에서 원래 주어진 숫자의 음수처럼 취급된다. 예를 들어 8비트로 이진수를 표기할 때는 0부터 255까지의 숫자를 나타낼 수 있다. 하지만 2의 보수법을 사용하면, 맨 앞 비트를 부호 비트로 사용하여 -128부터 127까지의 숫자를 나타낼 수 있다. (맨 앞이 0이면 양수, 1이면 음수) 2의 보수 계산법 다음과 같은 두 가지 과정만..