2 рдХреА рдШрд╛рдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
2 рдХреА рдШрд╛рдд рдХреИрд▓рдХреБрд▓реЗрдЯрд░ 2 рдХреА n рдШрд╛рдд рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ, рдЬрд┐рд╕реЗ \(2^{n}\) рд▓рд┐рдЦрд╛ рдЬрд╛рддрд╛ рд╣реИред рджреЛ рдХреА рдШрд╛рддреЗрдВ рдХрдВрдкреНрдпреВрдЯрд┐рдВрдЧ рдореЗрдВ рд╣рд░ рдЬрдЧрд╣ рдирдЬрд╝рд░ рдЖрддреА рд╣реИрдВ тАФ рдореЗрдореЛрд░реА рдХрд╛ рдЖрдХрд╛рд░, рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛рдПрдВ, рдбреЗрдЯрд╛ рд╕реНрдЯреНрд░рдХреНрдЪрд░ рдФрд░ рд╕реНрдЯреЛрд░реЗрдЬ рдпреВрдирд┐рдЯ (рдХрд┐рд▓реЛрдмрд╛рдЗрдЯ, рдореЗрдЧрд╛рдмрд╛рдЗрдЯ, рдЧреАрдЧрд╛рдмрд╛рдЗрдЯ) рд╕рднреА рдЗрдиреНрд╣реАрдВ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИрдВред рдпрд╣ рдЯреВрд▓ рдЖрдкрдХреЛ рдХрд┐рд╕реА рднреА рдШрд╛рддрд╛рдВрдХ рдХреЗ рд▓рд┐рдП рд╕рдЯреАрдХ рдорд╛рди рджреЗрддрд╛ рд╣реИ тАФ рдЪрд╛рд╣реЗ рд╡рд╣ рдЛрдгрд╛рддреНрдордХ рдШрд╛рддрд╛рдВрдХ рд╣реЛ рдпрд╛ рджрд╢рдорд▓рд╡ред
рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдЗрдирдкреБрдЯ рдмреЙрдХреНрд╕ рдореЗрдВ рдШрд╛рддрд╛рдВрдХ n рдбрд╛рд▓реЗрдВ рдФрд░ рд╕рдмрдорд┐рдЯ рдХрд░реЗрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреЛ \(2^{n}\) рдХрд╛ рдорд╛рди рджрд┐рдЦрд╛рдПрдЧрд╛ред рд╕рд╛рдорд╛рдиреНрдп рдмрд╛рдЗрдирд░реА рдЧрдгрдирд╛ рдХреЗ рд▓рд┐рдП 10 рдпрд╛ 16 рдЬреИрд╕реА рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдПрдВ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░реЗрдВ, рднрд┐рдиреНрдиреЛрдВ рдХреЗ рд▓рд┐рдП -3 рдЬреИрд╕реА рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдПрдВ (\(2^{-3} = 0.125\)), рдпрд╛ рдореВрд▓ (root) рдирд┐рдХрд╛рд▓рдиреЗ рдХреЗ рд▓рд┐рдП 0.5 рдЬреИрд╕рд╛ рджрд╢рдорд▓рд╡ (\(2^{0.5} \approx 1.414\), рдпрд╛рдиреА 2 рдХрд╛ рд╡рд░реНрдЧрдореВрд▓)ред
рдлреЙрд░реНрдореВрд▓рд╛ рд╕рдордЭреЗрдВ
рдлреЙрд░реНрдореВрд▓рд╛ рдмрд╣реБрдд рд╕рд░рд▓ рд╣реИ тАФ
$$\text{рдкрд░рд┐рдгрд╛рдо} = 2^{n}$$2 рдХреЛ рдЦреБрдж рд╕реЗ n рдмрд╛рд░ рдЧреБрдгрд╛ рдХрд░рдиреЗ рдкрд░ рд╣рд░ рдХрджрдо рдХреЗ рд╕рд╛рде рдорд╛рди рджреЛрдЧреБрдирд╛ рд╣реЛрддрд╛ рдЬрд╛рддрд╛ рд╣реИ: \(2^{1}=2\), \(2^{2}=4\), \(2^{3}=8\), рдФрд░ рдЗрд╕реА рддрд░рд╣ рдЖрдЧреЗред рдЛрдгрд╛рддреНрдордХ рдШрд╛рддрд╛рдВрдХ рдХреЗ рд▓рд┐рдП, \(2^{-n} = 1 \div 2^{n}\)ред рднрд┐рдиреНрди рдШрд╛рддрд╛рдВрдХ рдХреЗ рд▓рд┐рдП, \(2^{1/2}\) рдХрд╛ рдорддрд▓рдм 2 рдХрд╛ рд╡рд░реНрдЧрдореВрд▓ рд╣реЛрддрд╛ рд╣реИред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реАрдЬрд┐рдП рдЖрдк рдЬрд╛рдирдирд╛ рдЪрд╛рд╣рддреЗ рд╣реИрдВ рдХрд┐ 10 рдмрд┐рдЯреНрд╕ рдореЗрдВ рдХрд┐рддрдиреЗ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдорд╛рди рд╕рдВрдЧреНрд░рд╣рд┐рдд рдХрд┐рдП рдЬрд╛ рд╕рдХрддреЗ рд╣реИрдВред рдпрд╣ \(2^{10}\) рд╣реЛрдЧрд╛ред рдЧрдгрдирд╛ рдХрд░рдиреЗ рдкрд░:
$$2 \times 2 \times \ldots \text{ (рджрд╕ рдмрд╛рд░)} = 1{,}024$$рдпрд╛рдиреА 10 рдмрд┐рдЯреНрд╕ рд╕реЗ 1,024 рдЕрд▓рдЧ-рдЕрд▓рдЧ рдорд╛рди рджрд░реНрд╢рд╛рдП рдЬрд╛ рд╕рдХрддреЗ рд╣реИрдВ тАФ рдФрд░ рдЗрд╕реА рдХрд╛рд░рдг рдПрдХ рдХрд┐рд▓реЛрдмрд╛рдЗрдЯ рдХреЛ рдЕрдХреНрд╕рд░ 1,024 рдмрд╛рдЗрдЯреНрд╕ рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
2 рдХреА рдШрд╛рдд рд╕рдВрджрд░реНрдн рддрд╛рд▓рд┐рдХрд╛ (2^0 рд╕реЗ 2^32)
рдШрд╛рддрд╛рдВрдХ рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рд╡реГрджреНрдзрд┐ рдорд╛рди рдХреЛ рджреЛрдЧреБрдирд╛ рдХрд░ рджреЗрддреА рд╣реИ: \(2^{n} = 2 \times 2^{n-1}\)ред рддрд╛рд▓рд┐рдХрд╛ \(n = 0\) рд╕реЗ \(32\) рддрдХ рдХреЗ рд╕рдЯреАрдХ рдкреВрд░реНрдгрд╛рдВрдХ рдорд╛рди рд╕реВрдЪреАрдмрджреНрдз рдХрд░рддреА рд╣реИ, рд╕рд╛рде рд╣реА \(n = 40, 50, 64\) рднреАред
| n | 2^n | n | 2^n |
|---|---|---|---|
| 0 | 1 | 17 | 131,072 |
| 1 | 2 | 18 | 262,144 |
| 2 | 4 | 19 | 524,288 |
| 3 | 8 | 20 | 1,048,576 |
| 4 | 16 | 21 | 2,097,152 |
| 5 | 32 | 22 | 4,194,304 |
| 6 | 64 | 23 | 8,388,608 |
| 7 | 128 | 24 | 16,777,216 |
| 8 | 256 | 25 | 33,554,432 |
| 9 | 512 | 26 | 67,108,864 |
| 10 | 1,024 | 27 | 134,217,728 |
| 11 | 2,048 | 28 | 268,435,456 |
| 12 | 4,096 | 29 | 536,870,912 |
| 13 | 8,192 | 30 | 1,073,741,824 |
| 14 | 16,384 | 31 | 2,147,483,648 |
| 15 | 32,768 | 32 | 4,294,967,296 |
| 16 | 65,536 | 40 | 1,099,511,627,776 |
| 50 | 1,125,899,906,842,624 | ||
| 64 | 18,446,744,073,709,551,616 | ||
рд╕рд╛рдорд╛рдиреНрдп рдЙрдкрдпреЛрдЧ: \(n\) рдмрд┐рдЯ \(2^{n}\) рдЕрд▓рдЧ-рдЕрд▓рдЧ рдорд╛рди рджрд░реНрд╢рд╛ рд╕рдХрддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП 8 рдмрд┐рдЯ (рдПрдХ рдмрд╛рдЗрдЯ) 256 рдорд╛рди рдФрд░ 16 рдмрд┐рдЯ 65,536 рдорд╛рди рджреЗрддреЗ рд╣реИрдВред \(n\)-рдмрд┐рдЯ рдкрддрд╛ рд╕реНрдерд╛рди рдореЗрдВ \(2^{n}\) рдкрддреЗ рд╣реЛрддреЗ рд╣реИрдВ: 32-рдмрд┐рдЯ рдПрдбреНрд░реЗрд╕рд┐рдВрдЧ 4,294,967,296 рдмрд╛рдЗрдЯ (4 GiB) рдХреЛ рдХрд╡рд░ рдХрд░рддреА рд╣реИ, рдФрд░ 64-рдмрд┐рдЯ рдПрдбреНрд░реЗрд╕рд┐рдВрдЧ рд▓рдЧрднрдЧ 1.84 ├Ч 1019 рдмрд╛рдЗрдЯ рдХреЛ рдХрд╡рд░ рдХрд░рддреА рд╣реИред рдореЗрдореЛрд░реА рдЖрдХрд╛рд░ рдФрд░ рдмрдлрд╝рд░ рдЖрдХрд╛рд░ рдЗрд╕реА рдХрд╛рд░рдг рдЖрдорддреМрд░ рдкрд░ 2 рдХреА рдШрд╛рдд рд╣реЛрддреЗ рд╣реИрдВред
рдмрд╛рдЗрдирд░реА рдмрдирд╛рдо рджрд╢рдорд▓рд╡ рд╕реНрдЯреЛрд░реЗрдЬ рдЗрдХрд╛рдЗрдпрд╛рдБ
IEC рдмрд╛рдЗрдирд░реА рдЙрдкрд╕рд░реНрдЧ (KiB, MiB, GiB, тАж) рд╕рдЯреАрдХ 2 рдХреА рдШрд╛рдд рд╣реИрдВ, рдЬрдмрдХрд┐ SI рджрд╢рдорд▓рд╡ рдЙрдкрд╕рд░реНрдЧ (KB, MB, GB, тАж) 10 рдХреА рдШрд╛рдд рд╣реИрдВред рд╕реНрддрд░ \(k\) рдХреЗ рд▓рд┐рдП рд╕рд╛рдкреЗрдХреНрд╖ рдЕрдВрддрд░ \(\frac{2^{10k}}{10^{3k}} - 1\) рд╣реИ, рдФрд░ рдпрд╣ рдкреНрд░рддреНрдпреЗрдХ рд╕реНрддрд░ рдХреЗ рд╕рд╛рде рдмрдврд╝рддрд╛ рд╣реИред
| рд╕реНрддрд░ | рдмрд╛рдЗрдирд░реА рдЗрдХрд╛рдИ | рдмрд╛рдЗрдЯ (рдмрд╛рдЗрдирд░реА) | рджрд╢рдорд▓рд╡ рдЗрдХрд╛рдИ | рдмрд╛рдЗрдЯ (рджрд╢рдорд▓рд╡) | рдмрд╛рдЗрдирд░реА рдЗрддрдиреА рдмрдбрд╝реА рд╣реИ |
|---|---|---|---|---|---|
| рдХрд┐рд▓реЛ | 1 KiB = 2^10 | 1,024 | 1 KB = 10^3 | 1,000 | тЙИ 2.4% |
| рдореЗрдЧрд╛ | 1 MiB = 2^20 | 1,048,576 | 1 MB = 10^6 | 1,000,000 | тЙИ 4.9% |
| рдЧреАрдЧрд╛ | 1 GiB = 2^30 | 1,073,741,824 | 1 GB = 10^9 | 1,000,000,000 | тЙИ 7.4% |
| рдЯреЗрд░рд╛ | 1 TiB = 2^40 | 1,099,511,627,776 | 1 TB = 10^12 | 1,000,000,000,000 | тЙИ 10.0% |
| рдкреЗрдЯрд╛ | 1 PiB = 2^50 | 1,125,899,906,842,624 | 1 PB = 10^15 | 1,000,000,000,000,000 | тЙИ 12.6% |
рдЗрд╕реА рдХрд╛рд░рдг 1 TB (1012 рдмрд╛рдЗрдЯ) рдХреЗ рд░реВрдк рдореЗрдВ рдмреЗрдЪреА рдЧрдИ рдбреНрд░рд╛рдЗрд╡, рдмрд╛рдЗрдирд░реА рдЗрдХрд╛рдЗрдпреЛрдВ рдореЗрдВ рд░рд┐рдкреЛрд░реНрдЯ рдХрд░рдиреЗ рд╡рд╛рд▓реЗ рд╕реЙрдлрд╝реНрдЯрд╡реЗрдпрд░ рдореЗрдВ рд▓рдЧрднрдЧ 0.91 TiB рдХреЗ рд░реВрдк рдореЗрдВ рджрд┐рдЦрд╛рдИ рджреЗрддреА рд╣реИред
рд╕рд╛рдорд╛рдиреНрдп рдШрд╛рддрд╛рдВрдХ рдкрд░рд┐рджреГрд╢реНрдп
рдЛрдгрд╛рддреНрдордХ рдШрд╛рддрд╛рдВрдХ рд╡реНрдпреБрддреНрдХреНрд░рдо рджреЗрддреЗ рд╣реИрдВ (\(2^{-n} = \frac{1}{2^{n}}\)), рдФрд░ рднрд┐рдиреНрдирд╛рддреНрдордХ рдШрд╛рддрд╛рдВрдХ рдореВрд▓ рджреЗрддреЗ рд╣реИрдВ (\(2^{0.5} = \sqrt{2}\))ред
| рдШрд╛рддрд╛рдВрдХ n | рдкрд░рд┐рдгрд╛рдо 2^n | рд╕рд╛рдорд╛рдиреНрдп рдЕрд░реНрде |
|---|---|---|
| -3 | 0.125 | \(\frac{1}{8}\); рддреАрди рдХреНрд░рдорд┐рдХ рдЖрдзреЗ рдХрд░рдирд╛ (рдЬреИрд╕реЗ 1/8 рдиреЛрдЯ рдпрд╛ 1/8 рд╕реНрдХреЗрд▓) |
| -1 | 0.5 | рдЖрдзрд╛ |
| 0 | 1 | рдХрд┐рд╕реА рднреА рд╢реВрдиреНрдпреЗрддрд░ рд╕рдВрдЦреНрдпрд╛ рдХреА рдШрд╛рдд 0 рд╣реИ 1 |
| 0.5 | тЙИ 1.41421 | \(\sqrt{2}\); рдПрдХ рдЗрдХрд╛рдИ рд╡рд░реНрдЧ рдХрд╛ рд╡рд┐рдХрд░реНрдг |
| 8 | 256 | рдПрдХ рдмрд╛рдЗрдЯ рдореЗрдВ рдЕрд▓рдЧ-рдЕрд▓рдЧ рдорд╛рди (0тАУ255) |
| 10 | 1,024 | рдмрд╛рдЗрдирд░реА "рдХрд┐рд▓реЛ" (рдмрд╛рдЗрдЯреЛрдВ рдореЗрдВ 1 KiB) |
| 16 | 65,536 | TCP/UDP рдкреЛрд░реНрдЯ рдирдВрдмрд░реЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ (0тАУ65535); рдЕрд╣рд╕реНрддрд╛рдХреНрд╖рд░рд┐рдд 16-рдмрд┐рдЯ рдкреВрд░реНрдгрд╛рдВрдХ рдХреЗ рдорд╛рди |
| 32 | 4,294,967,296 (тЙИ 4.29 рдЕрд░рдм) | IPv4 рдкрддрд╛ рд╕реНрдерд╛рди рдХрд╛ рдЖрдХрд╛рд░; рдЕрд╣рд╕реНрддрд╛рдХреНрд╖рд░рд┐рдд 32-рдмрд┐рдЯ рдкреВрд░реНрдгрд╛рдВрдХ рдХреЗ рдорд╛рди |
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
2 рдХреА 0 рдШрд╛рдд рдХрд┐рддрдиреА рд╣реЛрддреА рд╣реИ? рдХрд┐рд╕реА рднреА рд╢реВрдиреНрдпреЗрддрд░ рд╕рдВрдЦреНрдпрд╛ рдХреА 0 рдШрд╛рдд 1 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП \(2^{0} = 1\)ред
рдХреНрдпрд╛ рдореИрдВ рдЛрдгрд╛рддреНрдордХ рдШрд╛рддрд╛рдВрдХ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░ рд╕рдХрддрд╛ рд╣реВрдВ? рд╣рд╛рдВред \(2^{-2} = 1/4 = 0.25\)ред
рдХреНрдпрд╛ рджрд╢рдорд▓рд╡ рдШрд╛рддрд╛рдВрдХ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ? рд╣рд╛рдВред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП \(2^{0.5} \approx 1.41421\), рдЬреЛ 2 рдХрд╛ рд╡рд░реНрдЧрдореВрд▓ рд╣реИред