본문 바로가기

CS

컴퓨터의 음의 정수 표현

728x90
반응형

1 byte = 8 bit

다음과 같은 1byte 공간에서 맨 앞자리는 양수/정수 나타낸다

00000000

양수: 0

음수: 1

 

2의 표현

00000010

 

-2의 표현

  1) 2를 이진수로 표현

    00000010

  2) 0 -> 1, 1-> 0으로 변경

    11111101

  3) +1

    11111110

 2)와 3)은 '2의 보수'를 구하는 과정 ( 2)만 하면 1의 보수를 구하는 것)

 

-2 + 2 = 0이 되어야 하고

bit로 표현된 -2와 2를 더해보자

 

    11111110

+  00000010

-------------------

   100000000

 

-> byte 단위를 넘어가는 맨 앞 1은 버려진다 -> 00000000

 

컴퓨터의에서의 음수 표현 방식: 2의 보수를 통해 음수를 표현

 

 

** 이진법 음수의 절대값 구하기 **

10110011이 있다고 할때

1) 0->1, 1->0

2) +1

--> 1) 01001100 --> 2) 01001101  --> 1 + 4 + 8 + 64 = 77

따라서 bit로 주어진 이진수 음수 10110011 = -77 (십진수)

728x90
반응형

'CS' 카테고리의 다른 글

hash map # hash function # 충돌 hash collision  (2) 2023.11.11
ADT: 추상 자료형  (0) 2023.11.09