1์ ๋ณด์๋?
2์ง์์ 1์ ๋ณด์๋ ๋ชจ๋ ๋นํธ๋ฅผ ๋ฐ์ (flip)ํด์ ๋ง๋ญ๋๋ค. ์ฆ, 0์ 1๋ก, 1์ 0์ผ๋ก ๋ฐ๊พธ๋ ๊ฒ์ด์ฃ . ๊ฒฐ๊ณผ๊ฐ์ ์ฌ์ฉํ๋ ๋นํธ ์์ ๋ฐ๋ผ ๋ฌ๋ผ์ง๊ธฐ ๋๋ฌธ์ 4, 8, 16, 32๋นํธ ๊ฐ์ ๋นํธ ํญ์ ๋จผ์ ์ ํด์ผ ํฉ๋๋ค. ์ด ํํ ๋ฐฉ์์ ์ด๊ธฐ ์ปดํจํฐ์์ ๋ถํธ ์๋ ์ ์๋ฅผ ๋ํ๋ด๋ ๋ฐ ์ฐ์์ผ๋ฉฐ, ์ง๊ธ๋ 2์ง์ ์ฐ์ฐ์ด๋ ์ค๋ฅ ๊ฒ์ถ์ฉ ์ฒดํฌ์ฌ์ ๊ณต๋ถํ ๋ ์ค์ํ๊ฒ ๋ค๋ค์ง๋๋ค.
๊ณ์ฐ๊ธฐ ์ฌ์ฉ ๋ฐฉ๋ฒ
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์ ๋ชจ๋ ๋นํธ๋ฅผ ๋ฐ์ ํ๊ณ , ๋ง์คํฌ๋ ์ ํํ ํญ์ ๋์ด์๋ ๋นํธ๋ฅผ ์๋ผ๋ด์ด ๊ฒฐ๊ณผ๊ฐ ๋ฒ์ ์์ ๋จธ๋ฌผ๋๋ก ํฉ๋๋ค.
์์ ๋ก ๋ณด๊ธฐ
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์ง์ ๊ฐ์ด ๋์ต๋๋ค.