MSB, Most Significant Bit
데이터의 가장 왼쪽에 위치한 비트를 뜻하며, 부호를 결정짓는 역할을 한다.
MSB=0 이면 양수의 데이터를 의미하고, MSB=1 이면 음수를 의미한다. 하지만 음수의 데이터는 해석 방법이 다르므로 주의하자.
음의 정수 표현 방식
음의 정수는 양의 정수에서 MSB만 1로 바꾼 것이 아니다. 만약 MSB만 1로 바꾼 것이 음수이면, 연산 시 문제가 생긴다.
때문에 음의 정수는 양의 정수와 더했을 때 0이 되는 수라고 생각하는게 좋다. 결과적으로 음의 정수 표현은 양의 정수의 이진수 표현에 2의 보수를 취한 결과로 한다.
보수 변환 방법
1. 각 자리의 보수 변환을 한다.
2. 마지막 자리에 1을 더한다.
'Memo > 짧은 메모' 카테고리의 다른 글
[JAVA] boxed()_Stream (0) | 2022.10.19 |
---|---|
[JAVA] indexOf, contains의 시간복잡도 문제(미해결) (1) | 2022.10.19 |
정규표현식 (0) | 2022.10.03 |
String 배열의 초기값과 가변 배열(NullPointerException) (0) | 2022.09.27 |
재귀 함수 (0) | 2022.09.24 |