1. 2์ง์์ 10์ง์์ ์๋ฆฌ
์์ ์ด ํํํ ์ ์๋ ๋ฒ์๊ฐ ๋ํ๋๋ฉด ์๋ฆฟ์๋ฅผ 1์ฌ๋ฆฌ๊ณ 0์ ์ฑ์ด๋ค.
ex) 10์ง์ > 0 1 2 3 4 5 6 7 8 9 > ๋ค์ ํํํ ์ ์๋ ์ซ์ ์์ ๋ฐ๋ผ์ ์๋ฆฟ์ 1์ฌ๋ฆฌ๊ณ 0 ์ฑ์ > 10 11 12 ...
2์ง์ > 00 01 > ๋ค์ ํํํ ์ซ์ ์์ > 10 11 > ๋ค์ ํํํ ์ซ์ ์์ > 100 101 ...
2. ๋ถํธ ์๋ ๋นํธ์์์ ๋ณํ
a. 2์ง์๋ฅผ 10์ง์๋ก ๋ณํ
2์ง์ ๊ฐ ์๋ฆฌ์ ํด๋นํ๋ 2์ n์น๋ค์ ๊ณฑํ ๋ค ๋ค ๋ํ๋ค.
b.10์ง์๋ฅผ 2์ง์๋ก ๋ณํ
๋๊ฐ์ง ๋ฐฉ๋ฒ - ใฑ) 10์ง์๋ฅผ 2๋ก ๋๋ ์ ์์ ๋๊น์ง ๋๋๋ค.
๋๋จธ์ง๋ฅผ ๋ฐ์์ ๋ถํฐ ์ฝ๋๋ค.
ใด) 10์ง์๋ณด๋ค ํฌ์ง ์์ 2์ง์ ์ค ์ ์ผ ํฐ ๊ฐ์ ๋บ ์ ์์ ๋๊น์ง ๋บ๋ค.
๊ทธ ๊ฐ๋ค๋ก 2์ง์๋ฅผ ๊ตฌํ๋ค.
2. ๋ถํธ ์๋ ๋นํธ์์์ ๋ณํ
(์ด๋ ๋งจ ์ผ์ชฝ์ ๋นํธ๋ ๋ถํธ๋ฅผ ๋ํ๋ด๋ ๋นํธ! 1์ด๋ฉด ์์์ด๊ณ , 0์ด๋ฉด ์์์ด๋ค. )
a. ์์ ์ ์์ธ 2์ง์๋ฅผ 10์ง์๋ก ๋ณํ
2์ง์๋ฅผ 2์ ๋ณด์๋ฅผ ์ทจํด์ค๋ค. (2์ ๋ณด์๋ 1์ 0์ผ๋ก, 0์ 1๋ก ๋ฐ๊ฟ์ฃผ๊ณ 1์ ๋ํด์ฃผ๋ ๊ฒ.)
๋์จ ๊ฐ์ 10์ง์๋ก ๋ณํํ๊ณ -๋ฅผ ๋ถ์ธ๋ค.
b. ์์ ์ ์์ธ 10์ง์๋ฅผ 2์ง์๋ก ๋ณํ
10์ง์์ ์ ๋๊ฐ์ 2์ง์๋ก ๋ณํํ๋ค.
๋์จ ๊ฐ์ 2์ ๋ณด์๋ฅผ ์ทจํด์ค๋ค.
**2์ ๋ณด์ ์ฐ๋ ์ด์ ?
1์ ๋ณด์(๊ทธ๋ฅ 0๊ณผ 1 ๋ค์ง๊ธฐ๋ง ํ๋ ๊ฒ)๋ฅผ ์ธ ๊ฒฝ์ฐ 0์ ๋ํ๋ด๋ ํํ์ด 2๊ฐ์ง๊ฐ ๋์ด๋ฒ๋ฆฐ๋ค.
0000 0000
1111 1111
2์ ๋ณด์๋ฅผ ์ทจํ๋ฉด +1 ํด์ค์ผ๋ก 0์ 2์ง์ ํํ์ ์ธ์ ๋ 0000 0000 ์ด๋ค.