MCP๋กœ ์—ฐ๊ฒฐ โ†’

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

๋ณ€ํ™˜๋œ 2์ง„์ˆ˜
10011100
2์ง„๋ฒ•
10์ง„์ˆ˜ (10์ง„๋ฒ•) 156
๋น„ํŠธ ์ˆ˜ 8

10์ง„์ˆ˜ 2์ง„์ˆ˜ ๋ณ€ํ™˜๊ธฐ๋ž€?

์ด ๋„๊ตฌ๋Š” ์šฐ๋ฆฌ๊ฐ€ ํ‰์†Œ์— ์“ฐ๋Š” 10์ง„์ˆ˜(base-10) ์ˆซ์ž๋ฅผ, ์ปดํ“จํ„ฐ๊ฐ€ ๋‚ด๋ถ€์ ์œผ๋กœ ์‚ฌ์šฉํ•˜๋Š” 2์ง„์ˆ˜(base-2)๋กœ ๋ณ€ํ™˜ํ•ด ์ค๋‹ˆ๋‹ค. 2์ง„์ˆ˜๋Š” 0๊ณผ 1, ๋‹จ ๋‘ ๊ฐœ์˜ ์ˆซ์ž๋งŒ ์‚ฌ์šฉํ•˜๋ฉฐ, ๊ฐ ์ž๋ฆฌ๋Š” 2์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์„ ๋‚˜ํƒ€๋ƒ…๋‹ˆ๋‹ค. ์ด ๋ณ€ํ™˜ ๊ทœ์น™์€ ๋งŒ๊ตญ ๊ณตํ†ต์ด๋ผ, ์–ด๋А ๋‚˜๋ผ์—์„œ๋“  0 ์ด์ƒ์˜ ๋ชจ๋“  ์ •์ˆ˜์— ๋˜‘๊ฐ™์ด ์ ์šฉ๋ฉ๋‹ˆ๋‹ค.

์‚ฌ์šฉ ๋ฐฉ๋ฒ•

0 ์ด์ƒ์˜ ์ •์ˆ˜(์˜ˆ: 156)๋ฅผ ์ž…๋ ฅํ•˜๊ณ  ๋ณ€ํ™˜ ๋ฒ„ํŠผ์„ ๋ˆ„๋ฅด์„ธ์š”. ๋ณ€ํ™˜๊ธฐ๋Š” ํ•ด๋‹นํ•˜๋Š” 2์ง„์ˆ˜ ๋ฌธ์ž์—ด๊ณผ ๊ทธ ๊ฐ’์ด ์ฐจ์ง€ํ•˜๋Š” ๋น„ํŠธ(2์ง„์ˆ˜ ์ž๋ฆฟ์ˆ˜)๊ฐ€ ๋ช‡ ๊ฐœ์ธ์ง€ ์•Œ๋ ค์ค๋‹ˆ๋‹ค. ์Œ์ˆ˜๋Š” 0์œผ๋กœ ์ฒ˜๋ฆฌ๋˜๊ณ , ์†Œ์ˆ˜์ ์ด ์žˆ๋Š” ๊ฐ’์€ ์ •์ˆ˜ ๋ถ€๋ถ„๋งŒ ๋‚จ๊ธฐ๊ณ  ๋ฒ„๋ฆฝ๋‹ˆ๋‹ค.

๋ณ€ํ™˜ ์›๋ฆฌ ์•Œ์•„๋ณด๊ธฐ

๊ฐ€์žฅ ๊ธฐ๋ณธ์ด ๋˜๋Š” ๋ฐฉ๋ฒ•์€ 2๋กœ ๋ฐ˜๋ณตํ•ด์„œ ๋‚˜๋ˆ„๊ธฐ์ž…๋‹ˆ๋‹ค. ์ˆซ์ž๋ฅผ 2๋กœ ๋‚˜๋ˆˆ ๋’ค ๋‚˜๋จธ์ง€(0 ๋˜๋Š” 1)๋ฅผ ์ ์–ด ๋‘ก๋‹ˆ๋‹ค. ๊ทธ๋‹ค์Œ ๊ทธ ๋ชซ์œผ๋กœ ๋‹ค์‹œ ์ˆซ์ž๋ฅผ ๋ฐ”๊ฟ” ๊ฐ™์€ ๊ณผ์ •์„ ๋ชซ์ด 0์ด ๋  ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•ฉ๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ๋ชจ์€ ๋‚˜๋จธ์ง€๋ฅผ ์•„๋ž˜์—์„œ ์œ„๋กœ(๋งˆ์ง€๋ง‰๋ถ€ํ„ฐ ์ฒ˜์Œ ์ˆœ์„œ๋กœ) ์ฝ์œผ๋ฉด 2์ง„์ˆ˜ ํ‘œํ˜„์ด ์™„์„ฑ๋ฉ๋‹ˆ๋‹ค.

$$\text{Binary} = \sum_{i=0}^{k-1} b_i \cdot 2^{i}, \quad b_i = \left\lfloor \frac{\text{Decimal}}{2^{i}} \right\rfloor \bmod 2$$

์˜ˆ์ œ๋กœ ํ’€์–ด๋ณด๊ธฐ

156์„ ๋ณ€ํ™˜ํ•ด ๋ด…์‹œ๋‹ค. \(156 \div 2 = 78\) ๋‚˜๋จธ์ง€ 0, \(78 \div 2 = 39\) ๋‚˜๋จธ์ง€ 0, \(39 \div 2 = 19\) ๋‚˜๋จธ์ง€ 1, \(19 \div 2 = 9\) ๋‚˜๋จธ์ง€ 1, \(9 \div 2 = 4\) ๋‚˜๋จธ์ง€ 1, \(4 \div 2 = 2\) ๋‚˜๋จธ์ง€ 0, \(2 \div 2 = 1\) ๋‚˜๋จธ์ง€ 0, \(1 \div 2 = 0\) ๋‚˜๋จธ์ง€ 1. ๋‚˜๋จธ์ง€๋ฅผ ์•„๋ž˜์—์„œ ์œ„๋กœ ์ฝ์œผ๋ฉด 10011100์ด ๋ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 10์ง„์ˆ˜ 156์€ 2์ง„์ˆ˜๋กœ 10011100(8๋น„ํŠธ)์ž…๋‹ˆ๋‹ค.

๊ฐ ๋น„ํŠธ ์•„๋ž˜์— 2์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์„ ํ‘œ์‹œํ•œ ์ด์ง„์ˆ˜ ์ž๋ฆฟ๊ฐ’ ํ‘œ
๊ฐ ์ด์ง„์ˆ˜ ์ž๋ฆฟ์ˆ˜๋Š” 2์˜ ๊ฑฐ๋“ญ์ œ๊ณฑ์„ ๋‚˜ํƒ€๋‚ด๋ฉฐ, ์ด๋ฅผ ํ•ฉํ•˜๋ฉด ์‹ญ์ง„์ˆ˜ ๊ฐ’์ด ๋ฉ๋‹ˆ๋‹ค.

์ž์ฃผ ๋ฌป๋Š” ์งˆ๋ฌธ

0์€ 2์ง„์ˆ˜๋กœ ์–ด๋–ป๊ฒŒ ํ‘œ๊ธฐํ•˜๋‚˜์š”? ๊ทธ๋ƒฅ 0์ž…๋‹ˆ๋‹ค.

ํ•œ ์ˆซ์ž๋Š” ๋ช‡ ๋น„ํŠธ๊ฐ€ ํ•„์š”ํ•œ๊ฐ€์š”? ๋น„ํŠธ ์ˆ˜๋Š” 2์ง„์ˆ˜ ์ž๋ฆฟ์ˆ˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด 156์€ 8๋น„ํŠธ๊ฐ€ ํ•„์š”ํ•ฉ๋‹ˆ๋‹ค.

์Œ์ˆ˜๋„ ๋ณ€ํ™˜ํ•  ์ˆ˜ ์žˆ๋‚˜์š”? ์ด ๋ณ€ํ™˜๊ธฐ๋Š” 0 ์ด์ƒ์˜ ์ •์ˆ˜๋งŒ ์ฒ˜๋ฆฌํ•˜๋ฉฐ, ์Œ์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๋ฉด 0์œผ๋กœ ๊ฐ„์ฃผํ•ฉ๋‹ˆ๋‹ค. ์‹ค์ œ ์‹œ์Šคํ…œ์—์„œ๋Š” ์Œ์ˆ˜๋ฅผ 2์˜ ๋ณด์ˆ˜(two's complement) ๋ฐฉ์‹์œผ๋กœ ํ‘œํ˜„ํ•ฉ๋‹ˆ๋‹ค.

์ตœ์ข… ์—…๋ฐ์ดํŠธ: