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๋นํธ)์ ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
0์ 2์ง์๋ก ์ด๋ป๊ฒ ํ๊ธฐํ๋์? ๊ทธ๋ฅ 0์ ๋๋ค.
ํ ์ซ์๋ ๋ช ๋นํธ๊ฐ ํ์ํ๊ฐ์? ๋นํธ ์๋ 2์ง์ ์๋ฆฟ์์ ๊ฐ์ต๋๋ค. ์๋ฅผ ๋ค์ด 156์ 8๋นํธ๊ฐ ํ์ํฉ๋๋ค.
์์๋ ๋ณํํ ์ ์๋์? ์ด ๋ณํ๊ธฐ๋ 0 ์ด์์ ์ ์๋ง ์ฒ๋ฆฌํ๋ฉฐ, ์์๋ฅผ ์ ๋ ฅํ๋ฉด 0์ผ๋ก ๊ฐ์ฃผํฉ๋๋ค. ์ค์ ์์คํ ์์๋ ์์๋ฅผ 2์ ๋ณด์(two's complement) ๋ฐฉ์์ผ๋ก ํํํฉ๋๋ค.