오도원입니다.

건강과 행복을 위하여

컴퓨터공학/알고리즘

01-4. 진수

오도원공육사 2020. 4. 5. 22:01
반응형

진법(진수) 변환

10진수를 타진수로 변환하는 방법

> 원하는 타진법의 수로 나눈뒤 나머지를 거꾸로 읽는다.

> 나눌때 마지막으로 나오는 비트가 MSB(most significant bit, 최상위비트)가 된다.

 

타진수를 10진수로 변환하는 방법

> 각 자릿값에 해당 진수의 값을 곱해서 구한다.

예) 135(8) = 1 * 8^2 + 3 * 8^1 + 5 * 8^0 = 93(10)

 

 

2진수, 8진수, 16진수간 변환

2진법 <-> 8진법 : 3자리씩 나열 또는 묶음

2진법 <-> 16진법 : 4자리씩

 

 

음의 정수 표현

1의 보수 : 부호 비트를 제외한 나머지 비트들을 반전

2의 보수 : 1의 보수 방법으로 표현된 값의 최하위 비트에 1을 더한다.

 

 

 

 

 

반응형

'컴퓨터공학 > 알고리즘' 카테고리의 다른 글

Python Algorithm Session Curriculum  (0) 2020.04.10
01-5. 실수  (0) 2020.04.05
01-3. 비트연산  (0) 2020.04.05
01-2. 알고리즘 복잡도  (0) 2020.04.05
01-1. 시작하기  (0) 2020.04.05