π€ μ€μμ νν λ° μ²λ¦¬
μ΄μ ν¬μ€ν μμλ μ μμ νν λ° μ²λ¦¬μ λν΄ κ³΅λΆνμ΅λλ€.
μ΄λ²μλ μ€μμ νν λ° μ²λ¦¬μ λν΄ νμ΅νκ² μ΅λλ€.
2μ§μμ , μΈμ½λ©, μ κ·ν λ±μ λν΄ λ°°μλ³΄κ² μ΅λλ€.
π 2μ§ μμ
μ΄μ§ μμμ κ° μ리λ₯Ό $a_k$λΌκ³ νμ λ μλμ κ°μ΄ λνλΌ μ μμ΅λλ€.
$$b_ib_{i-1} ... b_2b_1b_0.b_{-1}b_{-2} ... b_{-j}$$
λΆμλ‘ λνλ΄μ΄μ§ μλ₯Ό 2μ§ μμλ‘ νμν λ ν΄λΉ λΆμμ λΆλͺ¨κ° 2μ κ±°λμ κ³±κΌ΄λ‘ λνλ κ²½μ° μ½κ² μ΄μ§ μμλ‘ νμ ν μ μμ΅λλ€.
$$5μ 3/4 = 101.11_2$$
$$63/64 = 0.111111_2$$
νμ§λ§ λͺ¨λ λΆμμ λΆλͺ¨κ° 2μ κ±°λμ κ³±κΌ΄μ΄ μλκΈ° λλ¬Έμ μ°λ¦¬λ Ι κΈ°νΈλ₯Ό ν΅ν΄ ν΄λΉ κ°μ λνλ λλ€.
μλ₯Ό λ€μ΄ $1.0$μ λ§€μ° κ·Όμ νλ $0.1111..._2κ³Ό κ°μ μλ€μ μλμ κ°μ΄ νμν©λλ€.
$$1.0 - Ι$$
μ΄λ $1.0$λ³΄λ€ μ‘°κΈ μ μ κ°μ΄λΌλ λ»μ λλ€.
νμ§λ§ μμμ μ΄νμ λΉνΈλ€μ΄ 무νλ°λ³΅λλ κ²½μ°λ μ ννκ² νμν μ μλ€λ νκ³κ° μμ΅λλ€.
κ·Έλμ λ λ€λ₯Έ νμ λ°©λ²μ μ μνμλλ° [ ] κΈ°νΈμ λ°λ³΅λλ μλ₯Ό μ μΌλ©΄ λ©λλ€.
$$1/3 = 0.01010101[01]..._2$$
$$1/5 = 0.001100110011[0011]..._2$$
$$1/10 = 0.0001100110011[0011]..._2$$
μ΄λ ν μμλ₯Ό μ΄μ§μλ‘ λνλ΄λ λ°©λ²μ ν΄λΉ μμμ 2λ₯Ό κ³μ κ³±ν λ€ μμμ μ΄νκ° 0μΌλ‘ λ¨μ΄μ§ λκΉμ§ κ³±ν©λλ€.
μ΄ν μ μλΆλΆμ μ΄μ§μ μμλΆμ μΆκ°ν΄μ€λλ€.
'Computer Science > System Programing' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[μμ€ν νλ‘κ·Έλλ°] BombLab μ€μ΅ λ©λͺ¨μ₯ (2) | 2022.10.19 |
---|---|
[μμ€ν νλ‘κ·Έλλ°] μ μμ νν λ°©λ² (0) | 2022.09.24 |
[μμ€ν νλ‘κ·Έλλ°] μ μμ νν (0) | 2022.09.24 |
[μμ€ν νλ‘κ·Έλλ°] μ»΄ν¨ν° μμ€ν (μ»΄ν¨ν° ꡬ쑰) (0) | 2022.09.20 |
[μμ€ν νλ‘κ·Έλλ°] μ»΄ν¨ν° μμ€ν (μ»΄νμΌ μμ€ν ) (0) | 2022.09.20 |