334
2016-06-03 20:42:26
0
위 댓글에서 예시로 든 숫자를 가져와볼께요
01100101 에서, 각각 자릿수마다 10진수로 변환할 때를 오른쪽부터 진행해보겠습니다.
가장 오른쪽 2진수 1은, 수식에서는 S(8) 로 표시되고, 1 = 2^0 * 1 = 1 * 1 = 1 이므로 10진수 [1] 이 됩니다
2진수 0은, 수식에서는 S(7) 로 표시되고 0 = 2^1 * 0 = 2 * 0 = 0 이므로 10진수 [0] 이 됩니다.
2진수 1은, 수식에서는 S(6) 로 표시되고 1 = 2^2 * 1 = 4 * 1 = 4 이므로 10진수 [4] 가 됩니다.
2진수 0은, 수식에서는 S(5) 로 표시되고 0 = 2^3 * 0 = 8 * 0 = 0 이므로 10진수 [0] 이 됩니다.
2진수 0은, 수식에서는 S(4) 로 표시되고 0 = 2^4 * 0 = 16 * 0 = 0 이므로 10진수 [0] 이 됩니다.
2진수 1은, 수식에서는 S(3) 로 표시되고 1 = 2^5 * 1 = 32 * 1 = 32 이므로 10진수 [32] 가 됩니다.
2진수 1은, 수식에서는 S(2) 로 표시되고 1 = 2^6 * 1 = 64 * 1 = 64 이므로 10진수 [64] 가 됩니다.
가장 왼쪽 0은, 수식에서는 S(1) 로 표시되고 부호 비트이므로 양수가 됩니다.
여기에서 각각 대괄호로 묶은 10진수들을 합하면 1 + 4 + 32 + 64 = 101
일부러 풀어쓴 건 각각 자릿수마다 2의 제곱 형태로 값을 갖는다는건 보여드리기 위함이고...
2^0, 2^1, 2^2, ... 등등등에서 규칙성을 찾을 수 있을겁니다. 이걸 일반화시켜서 각 자릿수마다의 값을 찾는 부분이
본문의 ① 항목이 되는거지요.
(플로우차트에서는 2**(8-P) 로 나오는데.. 2^(8-P) 로 이해하시는 게 편합니다.)
그리고 이 값들을 반복해서 더하면서 누적시키는 게 ② 항목이 되구요.