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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

2์ง„์ˆ˜ (base 2)
111010101
from octal 725
8์ง„์ˆ˜ ์ž…๋ ฅ 725
2์ง„์ˆ˜ ๊ฒฐ๊ณผ 111010101
10์ง„์ˆ˜ ๊ฐ’ 469

8์ง„์ˆ˜ โ†’ 2์ง„์ˆ˜ ๋ณ€ํ™˜๊ธฐ๋ž€?

์ด ๋„๊ตฌ๋Š” 8์ง„์ˆ˜(base 8)๋กœ ํ‘œ๊ธฐ๋œ ์ˆซ์ž๋ฅผ 2์ง„์ˆ˜(base 2)๋กœ ๋ณ€ํ™˜ํ•ด ์ค๋‹ˆ๋‹ค. 8์ง„์ˆ˜๋Š” 0๋ถ€ํ„ฐ 7๊นŒ์ง€์˜ ์ˆซ์ž๋งŒ ์‚ฌ์šฉํ•˜๊ณ , 2์ง„์ˆ˜๋Š” 0๊ณผ 1๋งŒ ์‚ฌ์šฉํ•ฉ๋‹ˆ๋‹ค. 8์€ ์ •ํ™•ํžˆ 2ยณ์ด๊ธฐ ๋•Œ๋ฌธ์— 8์ง„์ˆ˜์˜ ๊ฐ ์ž๋ฆฌ๋Š” ์–ธ์ œ๋‚˜ 2์ง„์ˆ˜ 3๋น„ํŠธ ๋ฌถ์Œ ํ•˜๋‚˜์— ์ •ํ™•ํžˆ ๋Œ€์‘ํ•ฉ๋‹ˆ๋‹ค. ๋•๋ถ„์— ๋ณ€ํ™˜์ด ๋น ๋ฅด๊ณ  ์ •ํ™•ํ•˜๋ฉฐ, ๋ฐ˜๋Œ€ ๋ฐฉํ–ฅ์œผ๋กœ๋„ ์†์‰ฝ๊ฒŒ ๋˜๋Œ๋ฆด ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

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

์ž…๋ ฅ๋ž€์— ์˜ฌ๋ฐ”๋ฅธ 8์ง„์ˆ˜(0~7 ์‚ฌ์ด์˜ ์ˆซ์ž๋งŒ ์‚ฌ์šฉ)๋ฅผ ์ž…๋ ฅํ•˜๊ณ  ์‹คํ–‰ํ•˜๋ฉด ๋ฉ๋‹ˆ๋‹ค. ๋ณ€ํ™˜๊ธฐ๋Š” ๊ฐ ์ž๋ฆฌ๋ฅผ 3๋น„ํŠธ๋กœ ํŽผ์ณ ์ˆœ์„œ๋Œ€๋กœ ์ด์–ด ๋ถ™์ธ ๋’ค, ๋ถˆํ•„์š”ํ•œ ์•ž์ž๋ฆฌ 0์„ ์ œ๊ฑฐํ•˜๊ณ  ์ฐธ๊ณ ์šฉ์œผ๋กœ 10์ง„์ˆ˜ ๊ฐ’๊นŒ์ง€ ํ•จ๊ป˜ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค. ๋งŒ์•ฝ 8์ด๋‚˜ 9๋ฅผ ์ž…๋ ฅํ•˜๋ฉด ํ•ด๋‹น ์ˆซ์ž๋Š” 8์ง„์ˆ˜์— ์กด์žฌํ•˜์ง€ ์•Š์œผ๋ฏ€๋กœ ์ž˜๋ชป๋œ ์ž…๋ ฅ์œผ๋กœ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.

๊ณต์‹ ์ดํ•ดํ•˜๊ธฐ

8์ง„์ˆ˜ ๊ฐ ์ž๋ฆฌ d๋Š” ๋‹ค์Œ ๋งคํ•‘์— ๋”ฐ๋ผ 3๋น„ํŠธ 2์ง„์ˆ˜ ๋ฌธ์ž์—ด๋กœ ๋ฐ”๋€๋‹ˆ๋‹ค: 0โ†’000, 1โ†’001, 2โ†’010, 3โ†’011, 4โ†’100, 5โ†’101, 6โ†’110, 7โ†’111. ์ด๋ ‡๊ฒŒ ๋งŒ๋“ค์–ด์ง„ ๋น„ํŠธ ๋ฌถ์Œ์„ ์ˆœ์„œ๋Œ€๋กœ ์ด์–ด ๋ถ™์ด๋ฉด ๋ฉ๋‹ˆ๋‹ค.

$$\text{Binary}_2 = \underset{i}{\Big\Vert}\; \operatorname{bin}_3\!\left(\text{Octal digit}_i\right)$$

์ˆ˜ํ•™์ ์œผ๋กœ ํ‘œํ˜„ํ•˜๋ฉด ๊ฐ ์ž๋ฆฌ๋Š” \(4b_2 + 2b_1 + b_0\)์™€ ๊ฐ™์œผ๋ฉฐ, ์—ฌ๊ธฐ์„œ ๊ฐ \(b_i\)๋Š” 0 ๋˜๋Š” 1์ž…๋‹ˆ๋‹ค.

0๋ถ€ํ„ฐ 7๊นŒ์ง€์˜ 8์ง„์ˆ˜ ์ž๋ฆฟ์ˆ˜์™€ ํ•ด๋‹น 3๋น„ํŠธ 2์ง„์ˆ˜์˜ ๋Œ€์‘ํ‘œ
๊ฐ 8์ง„์ˆ˜ ์ž๋ฆฟ์ˆ˜๋Š” ์ •ํ™•ํžˆ 3๋น„ํŠธ์˜ 2์ง„์ˆ˜์— ๋Œ€์‘ํ•ฉ๋‹ˆ๋‹ค.

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

8์ง„์ˆ˜ 725๋ฅผ ๋ณ€ํ™˜ํ•ด ๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค.

7 โ†’ 111, 2 โ†’ 010, 5 โ†’ 101. ์ด์–ด ๋ถ™์ด๋ฉด 111010101์ด ๋ฉ๋‹ˆ๋‹ค. ๊ฒ€์‚ฐํ•ด ๋ณด๋ฉด $$725_8 = 7\times64 + 2\times8 + 5 = 448 + 16 + 5 = 469\ (\text{10์ง„์ˆ˜})$$์ด๊ณ , \(111010101_2 = 469\)์ž…๋‹ˆ๋‹ค. ๊ฒฐ๊ณผ๊ฐ€ ์ •ํ™•ํžˆ ์ผ์น˜ํ•ฉ๋‹ˆ๋‹ค.

๊ฐ 8์ง„์ˆ˜ ์ž๋ฆฟ์ˆ˜๋ฅผ 3๋น„ํŠธ๋กœ ํ™•์žฅํ•œ ํ›„ ํ•˜๋‚˜์˜ 2์ง„์ˆ˜๋กœ ์—ฐ๊ฒฐํ•œ ๊ทธ๋ฆผ
๊ฐ ์ž๋ฆฟ์ˆ˜๋ฅผ 3๋น„ํŠธ๋กœ ๋ณ€ํ™˜ํ•œ ๋’ค ์ด์–ด ๋ถ™์—ฌ ์™„์ „ํ•œ 2์ง„์ˆ˜ ๊ฒฐ๊ณผ๋ฅผ ์–ป์Šต๋‹ˆ๋‹ค.

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

์™œ ํ•˜ํ•„ ํ•œ ์ž๋ฆฌ๋‹น 3๋น„ํŠธ์ธ๊ฐ€์š”? \(2^3 = 8\)์ด๊ธฐ ๋•Œ๋ฌธ์— 8์ง„์ˆ˜์˜ ๋ชจ๋“  ์ž๋ฆฌ(0~7)๋Š” ๊ฒน์นจ ์—†์ด 2์ง„์ˆ˜ 3๋น„ํŠธ์— ๋”ฑ ๋“ค์–ด๋งž์Šต๋‹ˆ๋‹ค.

์•ž์ž๋ฆฌ 0์€ ์ค‘์š”ํ•œ๊ฐ€์š”? ๋‚ด๋ถ€์ ์œผ๋กœ๋Š” ๊ฐ ์ž๋ฆฌ๊ฐ€ 3๋น„ํŠธ๋กœ ๋ฐ”๋€Œ์ง€๋งŒ, ์ตœ์ข… 2์ง„์ˆ˜ ๊ฐ’์—์„œ๋Š” (๊ฐ’์ด 0์ผ ๋•Œ์˜ 0 ํ•˜๋‚˜๋ฅผ ์ œ์™ธํ•˜๊ณ ) ์•ž์ž๋ฆฌ 0์„ ์ œ๊ฑฐํ•ฉ๋‹ˆ๋‹ค. ์ด๋Š” ์ผ๋ฐ˜์ ์ธ 2์ง„์ˆ˜ ํ‘œ๊ธฐ ๋ฐฉ์‹๊ณผ ๋™์ผํ•ฉ๋‹ˆ๋‹ค.

์†Œ์ˆ˜ ๋ถ€๋ถ„์ด ์žˆ๋Š” ์ˆซ์ž๋„ ๋ณ€ํ™˜ํ•  ์ˆ˜ ์žˆ๋‚˜์š”? ์ด ๋ณ€ํ™˜๊ธฐ๋Š” ์ •์ˆ˜ 8์ง„์ˆ˜๋ฅผ ์ฒ˜๋ฆฌํ•ฉ๋‹ˆ๋‹ค. ์†Œ์ˆ˜์˜ ๊ฒฝ์šฐ, ์†Œ์ˆ˜์  ๋’ค์˜ ๊ฐ ์ž๋ฆฌ ์—ญ์‹œ 3๋น„ํŠธ๋กœ ๋งคํ•‘๋˜์–ด 2์ง„์ˆ˜ ์†Œ์ˆ˜์  ์˜ค๋ฅธ์ชฝ์— ๋ฌถ์—ฌ ํ‘œ์‹œ๋ฉ๋‹ˆ๋‹ค.

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