3일차 예비수업 메모

1. 진법

수를 셀 때 자리수가 올라가는 단위를 기준으로 하는 셈법의 총칭.

양이나 제한 조건을 포함한다. 진법으로 이루어진 수를 진수!

 

진수는 진법으로 만들어진 수를 의미한다.

2. 기수

기호로 수를 표현하기 위한 방법이다.

3. 프로그래머의 생각

다 되는 것을 찾던지 다 안되는 것을 찾던지!

10 <- '십'이 아니라 '별다른 표기가 없다면 십진수 일영'

4. 꽉찬 수

진법의 최대 수. 10진수라면 10이 꽉찬 수. 한자리에 표현할 수 없다.

5. 16진수

FFFF FFFF 한자리는 니블로 4bit 값을 가지고 총 32bit.

한자리에 수를 표기하기 위해 10~15를 A~F로 표현한다.

6. 보수

2의 보수는 어떻게 나오게 되었는가?

일정수감소법과 같은 다양한 방법에도 0의 모호성과 직관적인 표현이 되지 않았다.

오버플로우를 이용한 2의 보수가 이를 해소할 수 있어 현재 채택된 방법이다.

2의 보수 변환과 음수 계산

http://hmjo.tistory.com/entry/1의-보수-2의-보수-음수계산

변수 타입의 이해에서 특히 signed 변수 이진수 스샷을 한장 가져왔다.

1의 자리가 MSB인 부호비트기 때문에 01111111은 1바이트 양수 표현 최고 범위는 127이다.

2의 보수법을 사용하기때문에 음수는 -128인 가장 작은 수부터 시작한다.

그렇게 11111111이 되면 -1의 값을 가지고 1을 더하면  1 0000 0000이 되어 오버플로우 1을 버리고 0의 값을 취한다.

좀 더 자세히 보고 싶으신 분들은 링크로.

http://blog.naver.com/jerokill/20198971453

7. 진법 변환

M진법에서 N진법으로.

경유지가 존재한다? 그것은 10진법!

M진법 -> 10진법 -> N진법