2์ง๋ฒ ๋บ์ ๊ณ์ฐ๊ธฐ๋?
์ด ๊ณ์ฐ๊ธฐ๋ ํ ์ด์ง์(2์ง๋ฒ)์์ ๋ค๋ฅธ ์ด์ง์๋ฅผ ๋นผ๊ณ , ๊ทธ ๊ฒฐ๊ณผ๋ฅผ ์ด์ง์์ 10์ง์ ๋ ๊ฐ์ง ํํ๋ก ๋ณด์ฌ์ค๋๋ค. 2์ง๋ฒ์ 0๊ณผ 1 ๋ ์ซ์๋ง ์ฌ์ฉํ๋ฉฐ, ๊ฐ ์๋ฆฌ๋ 2์ ๊ฑฐ๋ญ์ ๊ณฑ์ ๋ํ๋ ๋๋ค. ์ด์ง์๋ฅผ ์์ผ๋ก ์ง์ ๋นผ๋ ค๋ฉด ์๋ฆฌ๋ง๋ค ๋ฐ์๋ด๋ฆผ(borrow)์ ๊ณ์ฐํด์ผ ํด์ ์ค์๊ฐ ์๊ธฐ๊ธฐ ์ฝ์ต๋๋ค. ์ด ๋๊ตฌ๋ ์ด๋ฐ ๊ณผ์ ์ ์ฆ์ ์ฒ๋ฆฌํ๊ณ , 10์ง์ ์ฐ์ฐ๊ณผ ๋์กฐํด ๊ฒฐ๊ณผ๊ฐ ์ ํํ์ง ๊ฒ์ฆํฉ๋๋ค.
์ฌ์ฉ ๋ฐฉ๋ฒ
์ฒซ ๋ฒ์งธ ์ด์ง์(ํผ๊ฐ์)์ ๋ ๋ฒ์งธ ์ด์ง์(๊ฐ์)๋ฅผ 0๊ณผ 1๋ง ์ฌ์ฉํด ์ ๋ ฅํ์ธ์. ๊ณ์ฐ ๋ฒํผ์ ๋๋ฅด๋ฉด ์ด์ง์ ์ฐจ์ด๋ ๋ฌผ๋ก , ๊ฐ ์ ๋ ฅ๊ฐ๊ณผ ๊ฒฐ๊ณผ์ 10์ง์ ๊ฐ๊น์ง ํจ๊ป ํ์๋ฉ๋๋ค. ๋ ๋ฒ์งธ ์๊ฐ ๋ ํด ๊ฒฝ์ฐ, ๊ฒฐ๊ณผ๋ ์์ ๋ง์ด๋์ค ๊ธฐํธ๊ฐ ๋ถ์ ์์ ์ด์ง์๋ก ํ์๋ฉ๋๋ค.
๊ณต์ ํ์ด
๊ฐ์ฅ ๊ฐ๋จํ๋ฉด์๋ ํ์คํ ๋ฐฉ๋ฒ์ ๊ฐ ์ด์ง์ ๋ฌธ์์ด์ 10์ง์ ์ ์๋ก ๋ณํํ ๋ค ํ๋ฒํ๊ฒ ๋บ์ ์ ํ๊ณ , ๊ทธ ์ฐจ์ด๋ฅผ ๋ค์ ์ด์ง์๋ก ๋ณํํ๋ ๊ฒ์ ๋๋ค:
$$\text{Result}_2 = \left( \text{A} \right)_2 - \left( \text{B} \right)_2$$
์๋ฅผ ๋ค์ด ์ด์ง์ 1010์ \(1\cdot 8 + 0\cdot 4 + 1\cdot 2 + 0\cdot 1 = 10\)(10์ง์)์ ๋๋ค. ์ด ๋ฐฉ์์ ์ฐ๋ฉด ๋ฒ๊ฑฐ๋ก์ด ์์์ ๋ฐ์๋ด๋ฆผ ์์ด๋ ๋์ผํ ๊ฒฐ๊ณผ๋ฅผ ์ป์ ์ ์์ต๋๋ค.
๊ณ์ฐ ์์
1010์์ 11์ ๋นผ๋ณด๊ฒ ์ต๋๋ค. ๋จผ์ ๋ณํํ๋ฉด \(1010_2 = 10_{10}\), \(11_2 = 3_{10}\)์ ๋๋ค. ๊ทธ๋ค์ \(10 - 3 = 7\)์ ๋๋ค. 7์ ๋ค์ ์ด์ง์๋ก ๋ฐ๊พธ๋ฉด \(111_2\)๊ฐ ๋ฉ๋๋ค. ๋ฐ๋ผ์ \(1010 - 11 = \)111์ ๋๋ค.
์์ผ๋ก ์ด์ง์ ๋นผ๊ธฐ (๋น๋ฆผ๋ฒ)
์ง์ ์ด์ง์ ๋บ์ ์ ์ญ์ง์ ๋บ์ ๊ณผ ๋ง์ฐฌ๊ฐ์ง๋ก ์๋ํ์ง๋ง, 2์ง๋ฒ์์๋ ๊ฐ ์๋ฆฌ๊ฐ 0 ๋๋ 1๋ง ๊ฐ์ง ์ ์์ต๋๋ค. ํต์ฌ ์์ด๋์ด๋ ๋น๋ฆผ์ ๋๋ค: 0์์ 1์ ๋นผ์ผ ํ ๋, ์ผ์ชฝ ๋ค์ ์๋ฆฌ์์ ๋น๋ ค์ ํ์ฌ ์๋ฆฌ๋ฅผ \(10_2\)(์ญ์ง๋ฒ์ผ๋ก 2)๋ก ๋ง๋ค๊ณ , \(10_2 - 1_2 = 1_2\)๋ฅผ ๊ณ์ฐํฉ๋๋ค.
- ์ซ์๋ค์ ์ค๋ฅธ์ชฝ์ ๋ง์ถ์ธ์. ํฐ ๊ฐ(ํผ๊ฐ์)์ ์์ ์ฐ๊ณ ์์ ๊ฐ(๊ฐ์)์ ์๋์ ์ฐ๋ฉฐ, ์ตํ์ ๋นํธ๋ฅผ ์ ๋ ฌํฉ๋๋ค. ์งง์ ์ซ์ ์์ 0์ ๋ถ์ฌ์ ๋ ์ซ์์ ๋๋น๊ฐ ๊ฐ๋๋ก ํฉ๋๋ค.
- ์ค๋ฅธ์ชฝ์์ ์ผ์ชฝ์ผ๋ก ํ ์๋ฆฌ์ฉ ์์ ํ์ธ์. ๊ฐ ์๋ฆฌ์์ ์์ ๋นํธ์์ ์๋์ ๋นํธ๋ฅผ ๋บ๋๋ค.
- ์๋ฆฌ ๊ท์น์ ์ ์ฉํ์ธ์: \(0-0=0\), \(1-0=1\), \(1-1=0\), ๊ทธ๋ฆฌ๊ณ \(0-1\)์ ๋น๋ฆผ์ด ํ์ํฉ๋๋ค.
- ๋น๋ฆผ ๊ท์น: \(0-1\)์ ๊ฒฝ์ฐ, ์ผ์ชฝ ๋ค์ ์๋ฆฌ์์ 1์ ๋น๋๋ค. ํ์ฌ ์๋ฆฌ๋ \(10_2 - 1 = 1\)์ด ๋๊ณ , ๋น๋ ค์ค ์๋ฆฌ๋ 1์ฉ ์ค์ด๋ญ๋๋ค(๊ทธ ์๋ฆฌ๋ 0์ด๋ฉด ๋ค์ ๋น๋ ค์ผ ํ๋ฏ๋ก ์ผ์ชฝ์ผ๋ก ์ฐ์๋ฉ๋๋ค).
- ๊ฒฐ๊ณผ๋ฅผ ์ฝ์ผ์ธ์ ๋งจ ์๋ ์ค์์, ๋งจ ์์ 0์ ์ ๊ฑฐํฉ๋๋ค.
์ค์ ์: \(1010_2 - 0011_2\). ๋ ๋ค 4๋นํธ๋ก ์ฑ์์ง๋๋ค. ์ญ์ง์ ํ์ธ: \(10 - 3\).
- ์๋ฆฌ 0 (๋งจ ์ค๋ฅธ์ชฝ): ์ 0, ์๋ 1 โ \(0-1\)์ ๋น๋ฆผ์ด ํ์ํฉ๋๋ค. ์๋ฆฌ 1์์ ๋น๋ ค์ \(10_2 - 1 = 1\)์ ์ป์ต๋๋ค. ๊ฒฐ๊ณผ ๋นํธ = 1. ์๋ฆฌ 1์ ์์ ๋นํธ๋ 1์์ 0์ผ๋ก ๋ด๋ ค๊ฐ๋๋ค.
- ์๋ฆฌ 1: ๋น๋ฆฐ ํ, ์๋ 0, ์๋๋ 1 โ \(0-1\)์ ๋น๋ฆผ์ด ํ์ํฉ๋๋ค. ์๋ฆฌ 2์์ ๋น๋ ค์ \(10_2 - 1 = 1\)์ ์ป์ต๋๋ค. ๊ฒฐ๊ณผ ๋นํธ = 1. ์๋ฆฌ 2์ ์์ ๋นํธ๋ 0์์... 0์ด๋ฏ๋ก ๋น๋ฆผ์ด ์๋ฆฌ 3์ผ๋ก ์ฐ์๋์ด, ์๋ฆฌ 2๊ฐ \(10_2\)๋ฅผ ์ฝ์ ํ 1์ ๋น๋ ค์ค์ 1์ด ๋จ์ต๋๋ค.
- ์๋ฆฌ 2: ์ฐ์ ๋น๋ฆผ ํ 1์ ๊ฐ์ง๊ณ , ์๋๋ 0 โ \(1-0=0\). ๊ฒฐ๊ณผ ๋นํธ = 0.
- ์๋ฆฌ 3: ์๋ ์๋ 1์ด์์ง๋ง ์๋ฆฌ 2์ 1์ ๋น๋ ค์ค์ 0์ด ๋จ๊ณ , ์๋๋ 0 โ \(0-0=0\). ๊ฒฐ๊ณผ ๋นํธ = 0.
์๋ฆฌ๋ณ๋ก ์๋์์ ์๋ก ์ฝ์ผ๋ฉด \(0111_2\), ์ฆ 111\(_2\)์ด๊ณ , ์ด๋ ์ญ์ง๋ฒ์ผ๋ก \(7\)๊ณผ ๊ฐ์ต๋๋ค โ \(10 - 3 = 7\)๊ณผ ์ผ์นํฉ๋๋ค.
๋ ๋ง์ ์ค์ ์
๊ฐ ์๋ ์ด์ง์ ๋บ์ ๊ณผ ๊ทธ์ ํด๋นํ๋ ์ญ์ง์๋ฅผ ๋ณด์ฌ์ฃผ๋ฏ๋ก ์ฐ์ ์ ํ์ธํ ์ ์์ต๋๋ค.
| ์ด์ง์ ๋บ์ | ์ญ์ง์ ํ์ธ | ๊ฒฐ๊ณผ (์ด์ง์) | ๊ฒฐ๊ณผ (์ญ์ง์) |
|---|---|---|---|
| \(1101_2 - 101_2\) | \(13 - 5\) | 1000\(_2\) | 8 |
| \(11_2 - 1010_2\) | \(3 - 10\) | \(-111_2\) | \(-7\) |
| \(110_2 - 110_2\) | \(6 - 6\) | \(0_2\) | 0 |
์ 1 โ \(1101_2 - 101_2\). ๊ฐ์๋ฅผ \(0101_2\)๋ก ์ฑ์๋๋ค. ์ค๋ฅธ์ชฝ๋ถํฐ ์๋ฆฌ๋ณ๋ก: \(1-1=0\); \(0-0=0\); \(1-1=0\); \(1-0=1\). ์ด๋ \(1000_2 = 8\)์ ์ฃผ๊ณ , \(13 - 5 = 8\)์ ํ์ธํฉ๋๋ค.
์ 2 โ \(11_2 - 1010_2\) (์์ ๊ฒฐ๊ณผ). ์ฌ๊ธฐ์ ๊ฐ์(\(10\))๊ฐ ํผ๊ฐ์(\(3\))๋ณด๋ค ํฌ๋ฏ๋ก ๋ต์ ์์์ ๋๋ค. ๋ฐ๊พธ์ด ๋ ํฐ ๊ฐ์์ ๋ ์์ ๊ฐ์ ๋บ๋๋ค: \(1010_2 - 0011_2 = 0111_2 = 7\), ๊ทธ๋ฐ ๋ค์ ๋ถํธ๋ฅผ ๋ณต์ํ์ฌ \(-111_2 = -7\)์ ์ป์ต๋๋ค. ์ด๋ \(3 - 10 = -7\)๊ณผ ์ผ์นํฉ๋๋ค.
์ 3 โ \(110_2 - 110_2\) (๊ฐ์ ๊ฐ). ๋ชจ๋ ์๋ฆฌ๋ ๋น๋ฆผ ์์ด 0์ผ๋ก ๋บ๋๋ค: \(0-0\), \(1-1\), \(1-1\) ๋ชจ๋ 0์ ์ฃผ๋ฏ๋ก, ์ฐจ์ด๋ \(0_2 = 0\)์ ๋๋ค.
์ฃผ์ ์ฉ์ด
- ํผ๊ฐ์
- ๋นผ์ง๋ ๋์์ธ ์ซ์ โ ๋งจ ์์ ์ฐ์ธ ๊ฐ์ ๋๋ค. \(1010_2 - 11_2\)์์ ํผ๊ฐ์๋ \(1010_2\)์ ๋๋ค.
- ๊ฐ์
- ๋นผ๋ ์ซ์ โ ์๋์ ์ฐ์ธ ๊ฐ์ ๋๋ค. \(1010_2 - 11_2\)์์ ๊ฐ์๋ \(11_2\)์ ๋๋ค.
- ์ฐจ
- ๋บ์ ์ ๊ฒฐ๊ณผ: \(\text{ํผ๊ฐ์} - \text{๊ฐ์}\).
- ๋น๋ฆผ
- ์ด๋ค ์๋ฆฌ์์ \(0-1\)์ด ํ์ํ ๋, ๋ค์ ์์ ์๋ฆฌ์์ 1์ ๊ฐ์ ธ์ค๋ฏ๋ก ํ์ฌ ์๋ฆฌ๊ฐ \(10_2\)(๊ฐ 2)๊ฐ ๋์ด \(10_2 - 1 = 1\)์ ๊ณ์ฐํ ์ ์์ต๋๋ค. ๋น๋ ค์ค ์๋ฆฌ๋ 1์ฉ ์ค์ด๋ค๊ณ , ๊ทธ ์๋ฆฌ๋ 0์ด๋ฉด ๋น๋ฆผ์ด ๋ ์ผ์ชฝ์ผ๋ก ์ฐ์๋ ์ ์์ต๋๋ค.
- 2์ง๋ฒ / ์ด์ง์
- 0๊ณผ 1๋ง ์ฌ์ฉํ๋ ์์น ๊ธฐ์๋ฒ์ผ๋ก, ๊ฐ ์๋ฆฟ๊ฐ์ 2์ ๊ฑฐ๋ญ์ ๊ณฑ์ ๋๋ค (\(\dots, 8, 4, 2, 1\)).
- ๋นํธ (์ด์ง ์๋ฆฌ)
- ๋จ์ผ 2์ง ์๋ฆฌ๋ก 0 ๋๋ 1์ ๋๋ค. ๋นํธ ๊ทธ๋ฃน์ ๋ ํฐ ์ซ์๋ฅผ ๋ํ๋ ๋๋ค. ์๋ฅผ ๋ค์ด \(1010_2\)๋ 4๋นํธ์ ๋๋ค.
- 2์ ๋ณด์
- ์ปดํจํฐ๊ฐ ๋ถํธ๊ฐ ์๋ ์ ์๋ฅผ ๋ํ๋ด๋ ์ผ๋ฐ์ ์ธ ๋ฐฉ๋ฒ์ ๋๋ค. ์์๋ ํฌ๊ธฐ์ ๋ชจ๋ ๋นํธ๋ฅผ ๋ฐ์ ํ๊ณ 1์ ๋ํ์ฌ ํ์ฑ๋๋ฏ๋ก, ๊ณ ์ ๋นํธ ๋๋น ๋ด์์ ๋บ์ ์ ์์ ๋ํ๊ธฐ๋ก ์ํํ ์ ์์ต๋๋ค.
- ๋ถํธ-ํฌ๊ธฐ
- ์ผ์ชฝ ๋นํธ๊ฐ ๋ถํธ(0 = ์์, 1 = ์์)๋ฅผ ๋ํ๋ด๊ณ ๋๋จธ์ง ๋นํธ๊ฐ ํฌ๊ธฐ๋ฅผ ๋ํ๋ด๋ ๋์ฒด ๋ถํธ ํํ์ ๋๋ค. ์ฝ๊ธฐ๋ ๊ฐ๋จํ์ง๋ง 0์ ๋ ๊ฐ์ง ์ธ์ฝ๋ฉ์ด ์๊ณ 2์ ๋ณด์๋ณด๋ค ์ฐ์ ์ ๋ ํธ๋ฆฌํฉ๋๋ค.
์์ฃผ ๋ฌป๋ ์ง๋ฌธ
๊ฒฐ๊ณผ๊ฐ ์์๊ฐ ๋ ์๋ ์๋์? ๋ค. ๊ฐ์๊ฐ ๋ ํฌ๋ฉด ๊ณ์ฐ๊ธฐ๋ -101 ๊ฐ์ ์์ ์ด์ง์๋ฅผ ๋ฐํํฉ๋๋ค.
์ ํจํ์ง ์์ ๋ฌธ์๋ฅผ ์ ๋ ฅํ๋ฉด ์ด๋ป๊ฒ ๋๋์? ์ด์ง์๋ก ์ ํจํ ์ซ์๋ 0๊ณผ 1๋ฟ์ ๋๋ค. ๊ทธ ์ธ์ ์ ๋ ฅ์ 0์ผ๋ก ์ฒ๋ฆฌ๋ฉ๋๋ค.
2์ ๋ณด์(two's complement) ๋บ์ ๊ณผ ๊ฐ์ ๊ฑด๊ฐ์? 10์ง์ ๊ฐ์ ๋์ผํ์ง๋ง, ์ด ๋๊ตฌ๋ ๊ณ ์ ๋นํธํญ์ 2์ ๋ณด์ ํํ์ด ์๋๋ผ ๋ถํธ์ ํฌ๊ธฐ๋ก ๋ํ๋ด๋ ๋ฐฉ์(๋ง์ด๋์ค ๊ธฐํธ ์ฌ์ฉ)์ผ๋ก ๊ฒฐ๊ณผ๋ฅผ ๋ณด์ฌ์ค๋๋ค.