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

๊ณ„์‚ฐ ์ž…๋ ฅ

๊ณต์‹

๊ด‘๊ณ 

๊ฒฐ๊ณผ

1์˜ ๋ณด์ˆ˜
250
111110102 (8-bit)
์›๋ž˜ ๊ฐ’ (10์ง„์ˆ˜) 5
์›๋ž˜ ๊ฐ’ (2์ง„์ˆ˜) 00000101
1์˜ ๋ณด์ˆ˜ (2์ง„์ˆ˜) 11111010
1์˜ ๋ณด์ˆ˜ (10์ง„์ˆ˜) 250
๋น„ํŠธ ํญ 8

1์˜ ๋ณด์ˆ˜๋ž€?

2์ง„์ˆ˜์˜ 1์˜ ๋ณด์ˆ˜๋Š” ๋ชจ๋“  ๋น„ํŠธ๋ฅผ ๋ฐ˜์ „(flip)ํ•ด์„œ ๋งŒ๋“ญ๋‹ˆ๋‹ค. ์ฆ‰, 0์€ 1๋กœ, 1์€ 0์œผ๋กœ ๋ฐ”๊พธ๋Š” ๊ฒƒ์ด์ฃ . ๊ฒฐ๊ณผ๊ฐ’์€ ์‚ฌ์šฉํ•˜๋Š” ๋น„ํŠธ ์ˆ˜์— ๋”ฐ๋ผ ๋‹ฌ๋ผ์ง€๊ธฐ ๋•Œ๋ฌธ์— 4, 8, 16, 32๋น„ํŠธ ๊ฐ™์€ ๋น„ํŠธ ํญ์„ ๋จผ์ € ์ •ํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ด ํ‘œํ˜„ ๋ฐฉ์‹์€ ์ดˆ๊ธฐ ์ปดํ“จํ„ฐ์—์„œ ๋ถ€ํ˜ธ ์žˆ๋Š” ์ •์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๋ฐ ์“ฐ์˜€์œผ๋ฉฐ, ์ง€๊ธˆ๋„ 2์ง„์ˆ˜ ์—ฐ์‚ฐ์ด๋‚˜ ์˜ค๋ฅ˜ ๊ฒ€์ถœ์šฉ ์ฒดํฌ์„ฌ์„ ๊ณต๋ถ€ํ•  ๋•Œ ์ค‘์š”ํ•˜๊ฒŒ ๋‹ค๋ค„์ง‘๋‹ˆ๋‹ค.

๊ฐ ๋น„ํŠธ๋ฅผ ๋ฐ˜์ „ํ•ด 1์˜ ๋ณด์ˆ˜๋ฅผ ๋งŒ๋“  8๋น„ํŠธ 2์ง„์ˆ˜ ๊ฐ’
1์˜ ๋ณด์ˆ˜๋Š” ์„ ํƒํ•œ ๋น„ํŠธ ํญ ๋‚ด์˜ ๋ชจ๋“  ๋น„ํŠธ๋ฅผ ๋ฐ˜์ „ํ•ฉ๋‹ˆ๋‹ค.

๊ณ„์‚ฐ๊ธฐ ์‚ฌ์šฉ ๋ฐฉ๋ฒ•

0 ์ด์ƒ์˜ 10์ง„์ˆ˜๋ฅผ ์ž…๋ ฅํ•˜๊ณ  ๋น„ํŠธ ํญ์„ ์„ ํƒํ•˜๋ฉด, ๊ณ„์‚ฐ๊ธฐ๊ฐ€ ํ•ด๋‹น ํญ์— ๋งž์ถฐ ์ˆซ์ž๋ฅผ ๋งˆ์Šคํ‚นํ•œ ๋’ค ๋ชจ๋“  ๋น„ํŠธ๋ฅผ ๋ฐ˜์ „ํ•˜๊ณ , ๊ทธ ๊ฒฐ๊ณผ๋ฅผ 2์ง„์ˆ˜์™€ 10์ง„์ˆ˜๋กœ ํ•จ๊ป˜ ๋ณด์—ฌ์ค๋‹ˆ๋‹ค. ์ž…๋ ฅํ•œ ์ˆซ์ž๊ฐ€ ์„ ํƒํ•œ ๋น„ํŠธ ํญ์œผ๋กœ ํ‘œํ˜„ํ•  ์ˆ˜ ์žˆ๋Š” ๋ฒ”์œ„๋ฅผ ๋„˜์–ด์„œ๋ฉด, ๋ฐ˜์ „ํ•˜๊ธฐ ์ „์— ํญ ์•ˆ์— ๋“ค์–ด์˜ค๋Š” ํ•˜์œ„ ๋น„ํŠธ๋งŒ ๋‚จ๊น๋‹ˆ๋‹ค.

๊ณต์‹ ์„ค๋ช…

๊ณ„์‚ฐ์‹์€ ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค.

$$\text{Result} = \left(\sim\left(\text{Number} \,\&\, M\right)\right) \,\&\, M, \quad M = 2^{\text{Width}} - 1$$

์—ฌ๊ธฐ์„œ \(2^w - 1\) ํ•ญ์€ 1์ด w๊ฐœ ์—ฐ์†๋œ ๋งˆ์Šคํฌ์ž…๋‹ˆ๋‹ค(8๋น„ํŠธ๋ผ๋ฉด \(11111111 = 255\)). ๋น„ํŠธ NOT(\(\sim\)) ์—ฐ์‚ฐ์€ n์˜ ๋ชจ๋“  ๋น„ํŠธ๋ฅผ ๋ฐ˜์ „ํ•˜๊ณ , ๋งˆ์Šคํฌ๋Š” ์„ ํƒํ•œ ํญ์„ ๋„˜์–ด์„œ๋Š” ๋น„ํŠธ๋ฅผ ์ž˜๋ผ๋‚ด์–ด ๊ฒฐ๊ณผ๊ฐ€ ๋ฒ”์œ„ ์•ˆ์— ๋จธ๋ฌผ๋„๋ก ํ•ฉ๋‹ˆ๋‹ค.

4, 8, 16, 32๊ฐœ ์…€์˜ ๋„ค ๊ฐ€์ง€ ๋น„ํŠธ ํญ ๋ง‰๋Œ€๊ฐ€ ๊ธธ์ด์ˆœ์œผ๋กœ ํ‘œ์‹œ๋จ
๋น„ํŠธ ํญ์ด ๋ฐ˜์ „๋˜๋Š” ๋น„ํŠธ ์ˆ˜๋ฅผ ๊ฒฐ์ •ํ•ฉ๋‹ˆ๋‹ค.

์˜ˆ์ œ๋กœ ๋ณด๊ธฐ

8๋น„ํŠธ์—์„œ ์ˆซ์ž 5๋ฅผ ์‚ดํŽด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค. 2์ง„์ˆ˜๋กœ \(5 = 00000101\) ์ž…๋‹ˆ๋‹ค. ๋ชจ๋“  ๋น„ํŠธ๋ฅผ ๋ฐ˜์ „ํ•˜๋ฉด \(11111010\)์ด ๋˜๊ณ , ์ด๋Š” 10์ง„์ˆ˜๋กœ 250์ž…๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 8๋น„ํŠธ์—์„œ 5์˜ 1์˜ ๋ณด์ˆ˜๋Š” 250 ์ž…๋‹ˆ๋‹ค. 4๋น„ํŠธ์—์„œ๋Š” \(5 = 0101\)์ด๊ณ , ๋ฐ˜์ „ํ•˜๋ฉด \(1010 = 10\)์ด ๋ฉ๋‹ˆ๋‹ค.

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

1์˜ ๋ณด์ˆ˜์™€ 2์˜ ๋ณด์ˆ˜๋Š” ์–ด๋–ป๊ฒŒ ๋‹ค๋ฅธ๊ฐ€์š”? 2์˜ ๋ณด์ˆ˜๋Š” 1์˜ ๋ณด์ˆ˜์— 1์„ ๋”ํ•œ ๊ฐ’์ž…๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด 0์„ ๋‘ ๊ฐ€์ง€ ๋ฐฉ์‹์œผ๋กœ ํ‘œํ˜„ํ•˜๋Š” ๋ฌธ์ œ๋ฅผ ํ”ผํ•  ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค.

0์˜ 1์˜ ๋ณด์ˆ˜๋Š” ๋ฌด์—‡์ธ๊ฐ€์š”? 8๋น„ํŠธ์—์„œ๋Š” \(11111111 = 255\) ์ž…๋‹ˆ๋‹ค. ๋ชจ๋“  ๋น„ํŠธ๊ฐ€ 1๋กœ ๋ฐ”๋€Œ๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค.

์™œ ๋น„ํŠธ ํญ์— ๋”ฐ๋ผ ๊ฒฐ๊ณผ๊ฐ€ ๋‹ฌ๋ผ์ง€๋‚˜์š”? ๋น„ํŠธ ๋ฐ˜์ „์€ ๋น„ํŠธ๊ฐ€ ๋ช‡ ๊ฐœ์ธ์ง€์— ๋”ฐ๋ผ ๋‹ฌ๋ผ์ง‘๋‹ˆ๋‹ค. ํญ์ด ๋„“์„์ˆ˜๋ก ์•ž์ชฝ์— 1์ด ๋” ๋งŽ์ด ๋ถ™์–ด ๋” ํฐ 10์ง„์ˆ˜ ๊ฐ’์ด ๋‚˜์˜ต๋‹ˆ๋‹ค.

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