Memo/짧은 메모

MSB, Most Significant Bit

생각없이 해도 생각보다 좋다. 2022. 10. 4. 23:15

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