[KO]๐งฟ ์ฃผ์ญ๊ณผ ์ด์ง๋ฒ – ์ 2ํธ: 64๊ด ๋ฐฐ์ด์ ์ด์ง ๋ ผ๋ฆฌ์ ๊ตฌ์กฐ
๐งฟ ์ฃผ์ญ๊ณผ ์ด์ง๋ฒ – ์ 2ํธ: 64๊ด ๋ฐฐ์ด์ ์ด์ง ๋ ผ๋ฆฌ์ ๊ตฌ์กฐ
๐ชท ์๋ฌธ: ๊ณ ๋์ ์์ง์์ ํ๋ ์์คํ ์ผ๋ก
์ง๋ ํธ์์๋ ์ฃผ์ญ์ 64๊ด๊ฐ 6๊ฐ์ ์์์ ์ผ๋ก ๊ตฌ์ฑ๋๋ฉฐ, ์ด ๊ตฌ์กฐ๊ฐ **2์ง๋ฒ(binary)**์ 6์๋ฆฌ ์ซ์์ ์ ํํ ์ผ์นํจ์ ์ดํด๋ณด์์ต๋๋ค.
์ฆ, 2์ 6์ ๊ณฑ(2⁶ = 64)์ผ๋ก ์ด๋ฃจ์ด์ง ๊ด์ ์กฐํฉ์ ๋จ์ํ ์์ง์ด ์๋๋ผ, ๋์งํธ ๊ตฌ์กฐ์ ๋ฎ์ ํฉ๋ฆฌ์ ์ฒด๊ณ๋ฅผ ๊ฐ์ถ๊ณ ์๋ค๋ ์ ์ด ํต์ฌ์ด์์ต๋๋ค.
์ด๋ฒ ๊ธ์์๋ ์ด 64๊ด๋ฅผ ์ด์ง ๋
ผ๋ฆฌ์ ๋ฐ๋ผ ์ด๋ป๊ฒ ๋ฐฐ์ดํ ์ ์๋์ง, ๊ทธ๋ฆฌ๊ณ ๊ทธ๊ฒ์ด ๊ธฐ์กด ์ ํต ๋ฐฐ์ด๊ณผ ์ด๋ป๊ฒ ๋ค๋ฅธ์ง ์ดํด๋ณด๊ฒ ์ต๋๋ค.
์ด๋ฅผ ํตํด, ์ฃผ์ญ์ด ๋จ์ง ์ง๊ด์ด๋ ์์ง์ด ์๋ ๋
ผ๋ฆฌ์ ๊ตฌ์กฐ๋ฌผ์์ ํ์ธํ ์ ์์ต๋๋ค.
๐งฑ ์ด์ง ๊ณ๋จ ์๊ธฐ: 000000๋ถํฐ 111111๊น์ง
6๊ฐ์ ์ ์ผ๋ก ๊ตฌ์ฑ๋ ๊ด๋ฅผ ์ด์ง๋ฒ์ผ๋ก ํด์ํ๋ฉด 0๋ถํฐ 63๊น์ง์ ์ซ์๋ก ํํํ ์ ์์ต๋๋ค.
์ ์ ๊ฐ์ ๋ค์๊ณผ ๊ฐ์ด ๋ถ์ฌ๋ฉ๋๋ค:
-
⚋ (์) = 0
-
⚊ (์) = 1
์์:
์ญ์ง์ | ์ด์ง์ | ๊ด (์๋→์) | ์ ํต๋ช ์นญ (ํ์) |
---|---|---|---|
0 | 000000 | ⚋⚋⚋⚋⚋⚋ | ๊ณค(ๅค) – ์ง์ง์ง |
1 | 000001 | ⚊⚋⚋⚋⚋⚋ | ๋ฐ(ๅ) |
... | ... | ... | ... |
63 | 111111 | ⚊⚊⚊⚊⚊⚊ | ๊ฑด(ไนพ) – ์ฒ์ฒ์ฒ |
์ด ๋ฐฐ์ด์ ์ฌ์ฉํ๋ฉด 64๊ด๋ฅผ ์์ฐ์ค๋ฝ๊ฒ 0~63๋ฒ๊น์ง ์ ๋ ฌํ ์ ์์ต๋๋ค.
์ด๋ **์ ํต์ ๋ฐฐ์ด(๋ฌธ์์)**๊ณผ๋ ์ ํ ๋ค๋ฅธ ๋
ผ๋ฆฌ์ด๋ฉฐ, ์คํ๋ ค ํ๋ ์ปดํจํฐ ์์คํ
๊ณผ ์ ์ฌํ ์ฌ๊ณ ๋ฐฉ์์ ๊ฐ๊น์ต๋๋ค.
๐ ์ด์ง ๋ฐฐ์ด vs. ์ ํต ๋ฐฐ์ด (๋ฌธ์์, ๋ณตํฌ์ ๋ฑ)
๊ด๋ฅผ ๋ฐฐ์ดํ๋ ๋ฐฉ์์ ๋ช ๊ฐ์ง๊ฐ ์์ต๋๋ค:
๋ฐฐ์ด ๋ฐฉ์ | ๊ธฐ์ค ๋ ผ๋ฆฌ | ์ฃผ ์ฉ๋ |
---|---|---|
์ด์ง ๋ฐฐ์ด | ์ํ์ , ์ด์ง ์ซ์ | ๋ ผ๋ฆฌ์ ๋ถ์, ์ ๋ณด ๊ตฌ์กฐ |
๋ฌธ์ ์์ | ์์ง, ์ฒ ํ์ ๊ตฌ์กฐ | ์ ๋ณต, ์์์ ํ๋ฆ |
๋ณตํฌ ๋ฐฐ์ด | ์ ์ฒ์ ์ง์ (ๅ ๅคฉๅ ซๅฆ) | ์ฐ์ฃผ๋ก ์ ๋ชจํ, ์ด๋ก ์ ์ฒด๊ณ |
๊ฐ ๊ด๋ 1๋นํธ์ ์ฐจ์ด๋ง์ผ๋ก ๋ค๋ฅธ ๊ด๋ก ์ ํ๋๋ฉฐ, ์ด๋ ์ปดํจํฐ์์ ๋งํ๋ **๋นํธ ํ๋ฆฝ(bit flip)**๊ณผ ์ ์ฌํฉ๋๋ค.
๐ ๊ด์ ๋ณํ๋ ๋นํธ์ ์ ํ์ด๋ค
๋นํธ ํ๋ฆฝ์ด๋ 0 → 1 ๋๋ 1 → 0์ผ๋ก ๊ฐ์ด ๋ณํ๋ ๊ฒ์ ์๋ฏธํฉ๋๋ค.
์ด๋ ์ฃผ์ญ์์ ํจ(็ป)์ ๋ณํ, ์ฆ ํ ์ค์ด ๋ฐ๋์ด ๋ค๋ฅธ ๊ด๋ก ์ ์ด๋๋ ๊ฒ๊ณผ ๊ฐ์ต๋๋ค.
์์:
-
⚋⚊⚋⚋⚋⚋ (์ด์ง์: 010000 = 16) → ⚊⚊⚋⚋⚋⚋ (์ด์ง์: 110000 = 48)
→ ๋งจ ์์ค๋ง ๋ณํจ → 6๋ฒ์งธ ๋นํธ์ ์ ํ
์ด๋ฌํ ์ ์ด๋ ์ง๊ด์ด๋ ๊ฐ๊ฐ์ด ์๋๋ผ ์ ํํ ๊ท์น์ ๋ฐ๋ผ ์ถ์ ๋ ์ ์์ผ๋ฉฐ, ๊ด์ ๋ณํ๋ ๋ ผ๋ฆฌ์ ์ฒด๊ณ๋ก ๋ถ์ํ ์ ์๋ค๋ ๋ป์ ๋๋ค.
๐ฉบ ํ์ํ ์ง๋จ ์ฒด๊ณ์ ์ด์ง ๊ตฌ์กฐ
์ด๋ฌํ ๊ด์ ์ด์ง์ ๊ตฌ์กฐ๋ ์ฒ ํ์ ์๋ฏธ๋ฅผ ๋์ด ํ์ํ์ ์ง๋จ ์ฒด๊ณ์๋ ๋ฐ์ ํ๊ฒ ๋ฎ์ ์์ต๋๋ค.
ํ์ํ์ ์ง๋จ ๋ฐฉ์์ ํญ์ ์/์, ํ/์ค, ํ/๋ฆฌ, ํ/์ด๊ณผ ๊ฐ์ ์ดํญ ๊ตฌ๋๋ฅผ ๊ธฐ๋ฐ์ผ๋ก ํ๋ฉฐ, ์ด๋ ๋ณธ์ง์ ์ผ๋ก ์ด์ง์ ์ธ ์ ๋ณด ์ฒ๋ฆฌ์ ๋๋ค.
์ฆ, ํ์์ ์ฆ์์ ์ด๋ฐ ์ด์ง ํ๋จ ๊ธฐ์ค์ผ๋ก ์กฐํฉํ๋ฉด ํ๋์ ์ง๋จ ๊ด๊ฐ ํ์ฑ๋๊ณ , ๊ทธ ๊ด๋ ์น๋ฃ ๋ฐฉํฅ ๋๋ ๋ณํ๋ฅผ ์ํ ๊ด๋ก ์ ์ด๋ ์ ์์ต๋๋ค.
์ด๋ฌํ ๋ฐฉ์์ ์ ํต ์ง๋จ ์ฒด๊ณ์ ๋ฐ์ดํฐ ๊ธฐ๋ฐ ์๊ณ ๋ฆฌ์ฆ์ ์ฌ๊ณ ๋ฅผ ์ ๋ชฉํ ์ ์๋ ๊ฐ๋ฅ์ฑ์ ์ด์ด์ค๋๋ค.
๐ ๋ค์ ๊ธ ์๊ณ
๋ค์ ๊ธ, ์ 3ํธ์์๋ 64๊ด๊ฐ ์ด๋ป๊ฒ ์ํ์ ์ผ๋ก ๋ณํํ๋ฉฐ, ๋ง์น ์๊ณ ๋ฆฌ์ฆ์ฒ๋ผ ์๋ํ๋์ง๋ฅผ ์ดํด๋ณผ ์์ ์
๋๋ค.
๊ด์ ์ ์ด, ์ํ์ ๊ตฌ์กฐ, ๊ทธ๋ฆฌ๊ณ ๋์งํธ ์๋์ ์ฃผ์ญ์ ์ด๋ป๊ฒ ์ฌํด์ํ ์ ์๋์ง์ ๋ํ ํ๊ตฌ๊ฐ ์ด์ด์ง๋๋ค.
๋๊ธ
๋๊ธ ์ฐ๊ธฐ