рдмрд╛рдЗрдирд░реА рд╕реЗ рдбреЗрд╕рд┐рдорд▓ рдХрдиреНрд╡рд░реНрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдмрд╛рдЗрдирд░реА рд╕реЗ рдбреЗрд╕рд┐рдорд▓ рдХрдиреНрд╡рд░реНрдЯрд░ рдПрдХ рдРрд╕рд╛ рдЯреВрд▓ рд╣реИ рдЬреЛ рдмреЗрд╕ 2 рдореЗрдВ рд▓рд┐рдЦреА рд╕рдВрдЦреНрдпрд╛ (рдЬрд┐рд╕рдореЗрдВ рд╕рд┐рд░реНрдлрд╝ 0 рдФрд░ 1 рдЕрдВрдХ рд╣реЛрддреЗ рд╣реИрдВ) рдХреЛ рдмреЗрд╕ 10 рдпрд╛рдиреА рд░реЛрдЬрд╝рдорд░реНрд░рд╛ рдХреА рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рдмрджрд▓ рджреЗрддрд╛ рд╣реИред рдХрдВрдкреНрдпреВрдЯрд░ рд╣рд░ рдЪреАрдЬрд╝ рдХреЛ рдмрд╛рдЗрдирд░реА рдореЗрдВ рд╕реНрдЯреЛрд░ рдФрд░ рдкреНрд░реЛрд╕реЗрд╕ рдХрд░рддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдЬрдм рднреА рдЖрдкрдХреЛ рдХрдЪреНрдЪреЗ рдмрд┐рдЯреНрд╕, рдореЗрдореЛрд░реА рдбрдВрдк, рдиреЗрдЯрд╡рд░реНрдХ рдорд╛рд╕реНрдХ рдпрд╛ рдкреНрд░реЛрдЧреНрд░рд╛рдорд┐рдВрдЧ рдЖрдЙрдЯрдкреБрдЯ рд╕реЗ рдЗрдВрд╕рд╛рди рдХреЗ рд╕рдордЭрдиреЗ рд▓рд╛рдпрдХ рдорд╛рди рдЪрд╛рд╣рд┐рдП, рддрдм рдбреЗрд╕рд┐рдорд▓ рдореЗрдВ рдмрджрд▓рдирд╛ рдЬрд╝рд░реВрд░реА рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред
рдЗрд╕рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдЕрдкрдиреА рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдлрд╝реАрд▓реНрдб рдореЗрдВ рдЯрд╛рдЗрдк рдХрд░реЗрдВ тАФ рдЬреИрд╕реЗ 101101 тАФ рдФрд░ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреЛ рдбреЗрд╕рд┐рдорд▓ рдорд╛рди рдХреЗ рд╕рд╛рде-рд╕рд╛рде рдмрд┐рдЯреНрд╕ рдХреА рд╕рдВрдЦреНрдпрд╛ рднреА рдмрддрд╛ рджреЗрдЧрд╛ред 0 рдпрд╛ 1 рдХреЗ рдЕрд▓рд╛рд╡рд╛ рдХреЛрдИ рднреА рдЕрдХреНрд╖рд░ рдЕрдкрдиреЗ-рдЖрдк рдирдЬрд╝рд░рдЕрдВрджрд╛рдЬрд╝ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЖрдк 1011 0101 рдЬреИрд╕реА рд╕реНрдкреЗрд╕ рд╡рд╛рд▓реЗ рдЧреНрд░реБрдк рднреА рдмреЗрдЭрд┐рдЭрдХ рдкреЗрд╕реНрдЯ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред
рдлрд╝реЙрд░реНрдореВрд▓рд╛ рд╕рдордЭреЗрдВ
рд╣рд░ рдмрд╛рдЗрдирд░реА рдЕрдВрдХ (рдмрд┐рдЯ) рдХрд╛ рдПрдХ рдкреЛрдЬрд╝рд┐рд╢рдирд▓ рд╡реЗрдЯ рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ рдЙрд╕рдХреА рдкреЛрдЬрд╝рд┐рд╢рди рдХреА рдкрд╛рд╡рд░ рддрдХ рдЙрдард╛рдП рдЧрдП 2 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИ тАФ рдЧрд┐рдирддреА рджрд╛рдИрдВ рдУрд░ рд╕реЗ 0 рд╕реЗ рд╢реБрд░реВ рд╣реЛрддреА рд╣реИред рдбреЗрд╕рд┐рдорд▓ рдорд╛рди рд╣рд░ рдмрд┐рдЯ рдХреЛ рдЙрд╕рдХреЗ рд╡реЗрдЯ рд╕реЗ рдЧреБрдгрд╛ рдХрд░рдХреЗ рдЬреЛрдбрд╝рдиреЗ рдкрд░ рдорд┐рд▓рддрд╛ рд╣реИ:
$$\text{Decimal} = \sum_{i=0}^{n-1} d_i \cdot 2^{\,n-1-i}, \quad d_i \in \text{Binary Number}$$
рд╕рдмрд╕реЗ рджрд╛рдИрдВ рдУрд░ рдХреЗ рдмрд┐рдЯ рдХрд╛ рд╡реЗрдЯ \(2^0 = 1\) рд╣реЛрддрд╛ рд╣реИ, рдЕрдЧрд▓реЗ рдХрд╛ \(2^1 = 2\), рдлрд┐рд░ \(2^2 = 4\), \(2^3 = 8\), рдФрд░ рдЗрд╕реА рддрд░рд╣ рдЖрдЧреЗ рдмрдврд╝рддрд╛ рдЬрд╛рддрд╛ рд╣реИред
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдЖрдЗрдП 101101 рдХреЛ рдмрджрд▓реЗрдВред рджрд╛рдИрдВ рдУрд░ рд╕реЗ рд╡реЗрдЯ 1, 2, 4, 8, 16, 32 рдХреЗ рд╕рд╛рде рдкрдврд╝рддреЗ рд╣реБрдП:
$$(1\cdot32) + (0\cdot16) + (1\cdot8) + (1\cdot4) + (0\cdot2) + (1\cdot1) = 32 + 8 + 4 + 1 = \mathbf{45}$$
рдпрд╛рдиреА рдмрд╛рдЗрдирд░реА 101101 рдХрд╛ рдорд╛рди рдбреЗрд╕рд┐рдорд▓ рдореЗрдВ 45 рд╣реИред
рджреЛ рдХреА рдШрд╛рддреЗрдВ рд╕реНрдерд┐рддреАрдп рднрд╛рд░
рдПрдХ рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛ рдореЗрдВ, рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рдЯ рдХрд╛ рд╕реНрдерд┐рддреАрдп рднрд╛рд░ рджреЛ рдХреА рдПрдХ рдШрд╛рдд рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддрд╛ рд╣реИред рд╕рдмрд╕реЗ рджрд╛рд╣рд┐рдирд╛ рдмрд┐рдЯ (рд╕реНрдерд┐рддрд┐ 0) рдХрд╛ рднрд╛рд░ \(2^0 = 1\) рд╣реЛрддрд╛ рд╣реИ, рдФрд░ рдмрд╛рдИрдВ рдУрд░ рдХреА рдкреНрд░рддреНрдпреЗрдХ рд╕реНрдерд┐рддрд┐ рдХрд╛ рднрд╛рд░ рджреЛрдЧреБрдирд╛ рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред рд╣рд╛рде рд╕реЗ рд░реВрдкрд╛рдВрддрд░рд┐рдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП, рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рдЯ рдХреЛ рдЙрд╕рдХреЗ рднрд╛рд░ рд╕реЗ рдЧреБрдгрд╛ рдХрд░реЗрдВ рдФрд░ рдкрд░рд┐рдгрд╛рдореЛрдВ рдХреЛ рдЬреЛрдбрд╝реЗрдВ:
$$\text{рджрд╢рдорд▓рд╡} = \sum_{i=0}^{n-1} d_i \cdot 2^{\,i}$$
рдЬрд╣рд╛рдБ \(i\) рджрд╛рдИрдВ рдУрд░ рд╕реЗ рд╕реНрдерд┐рддрд┐рдпреЛрдВ рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИ (рдиреНрдпреВрдирддрдо рдорд╣рддреНрд╡рдкреВрд░реНрдг рдмрд┐рдЯ), 0 рд╕реЗ рд╢реБрд░реВ рдХрд░рдХреЗред
| рдмрд┐рдЯ рд╕реНрдерд┐рддрд┐ \(i\) | рдШрд╛рдд \(2^i\) | рджрд╢рдорд▓рд╡ рднрд╛рд░ |
|---|---|---|
| 0 | \(2^0\) | 1 |
| 1 | \(2^1\) | 2 |
| 2 | \(2^2\) | 4 |
| 3 | \(2^3\) | 8 |
| 4 | \(2^4\) | 16 |
| 5 | \(2^5\) | 32 |
| 6 | \(2^6\) | 64 |
| 7 | \(2^7\) | 128 |
| 8 | \(2^8\) | 256 |
| 9 | \(2^9\) | 512 |
| 10 | \(2^{10}\) | 1,024 |
| 11 | \(2^{11}\) | 2,048 |
| 12 | \(2^{12}\) | 4,096 |
| 13 | \(2^{13}\) | 8,192 |
| 14 | \(2^{14}\) | 16,384 |
| 15 | \(2^{15}\) | 32,768 |
| 16 | \(2^{16}\) | 65,536 |
рдПрдХ 8-рдмрд┐рдЯ рдмрд╛рдЗрдЯ рдХреЗ рд▓рд┐рдП рдЕрдзрд┐рдХрддрдо рдорд╛рди \(2^8 - 1 = 255\) рд╣реИ (рд╕рднреА рдЖрда рдмрд┐рдЯ 1 рдкрд░ рд╕реЗрдЯ), рдФрд░ 16 рдмрд┐рдЯ рдХреЗ рд▓рд┐рдП рдпрд╣ \(2^{16} - 1 = 65{,}535\) рд╣реИред
рдЕрдзрд┐рдХ рдХрд╛рд░реНрдп рдХрд┐рдП рдЧрдП рдЙрджрд╛рд╣рд░рдг
рдкреНрд░рддреНрдпреЗрдХ рдЙрджрд╛рд╣рд░рдг рд╣рд░ рдмрд┐рдЯ рдХреЛ рдКрдкрд░ рджреА рдЧрдИ рддрд╛рд▓рд┐рдХрд╛ рд╕реЗ рдЗрд╕рдХреЗ рд╕реНрдерд┐рддреАрдп рднрд╛рд░ рдХреЗ рд╕рд╛рде рд╕рдВрд░реЗрдЦрд┐рдд рдХрд░рддрд╛ рд╣реИ, рдХреЗрд╡рд▓ рдЙрди рднрд╛рд░реЛрдВ рдХреЛ рд░рдЦрддрд╛ рд╣реИ рдЬрд╣рд╛рдБ рдмрд┐рдЯ 1 рд╣реИ, рдФрд░ рджрд╢рдорд▓рд╡ рдорд╛рди рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЙрдиреНрд╣реЗрдВ рдЬреЛрдбрд╝рддрд╛ рд╣реИред
рдЙрджрд╛рд╣рд░рдг 1: 11111111 (8 рдмрд┐рдЯ рд╕рднреА рд╕реЗрдЯ)
рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рдЯ 1 рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╣рдо рд╕реНрдерд┐рддрд┐ 7 рд╕реЗ рд╕реНрдерд┐рддрд┐ 0 рддрдХ рд╕рднреА рдЖрда рднрд╛рд░реЛрдВ рдХреЛ рдЬреЛрдбрд╝рддреЗ рд╣реИрдВ:
$$128 + 64 + 32 + 16 + 8 + 4 + 2 + 1$$
рдХреБрд▓ 255 рд╣реИ, рдЬреЛ рдПрдХ 8-рдмрд┐рдЯ рдмрд╛рдЗрдЯ рдЬреЛ рд╕рдмрд╕реЗ рдмрдбрд╝рд╛ рдорд╛рди рд░рдЦ рд╕рдХрддрд╛ рд╣реИред
рдЙрджрд╛рд╣рд░рдг 2: 10000000
рдХреЗрд╡рд▓ рд╕рдмрд╕реЗ рдмрд╛рдИрдВ рдУрд░ рдХрд╛ рдмрд┐рдЯ (рд╕реНрдерд┐рддрд┐ 7) 1 рд╣реИ; рдЕрдиреНрдп рд╕рднреА рд╕реНрдерд┐рддрд┐рдпрд╛рдБ 0 рдореЗрдВ рдпреЛрдЧрджрд╛рди рдХрд░рддреА рд╣реИрдВ:
$$1\cdot128 + 0\cdot64 + 0\cdot32 + 0\cdot16 + 0\cdot8 + 0\cdot4 + 0\cdot2 + 0\cdot1$$
рдпрд╣ рдХреЗрд╡рд▓ рдПрдХрд▓ рднрд╛рд░ \(2^7\) рддрдХ рд╕рд░рд▓ рд╣реЛрддрд╛ рд╣реИ, рдЬреЛ 128 рджреЗрддрд╛ рд╣реИред
рдЙрджрд╛рд╣рд░рдг 3: 110010101 (9 рдмрд┐рдЯ)
рдмрд┐рдЯреНрд╕ рдХреЛ рдЙрдирдХреЗ рд╕реНрдерд┐рддрд┐ рднрд╛рд░реЛрдВ рдХреЗ рд╕рд╛рде рд▓рд┐рдЦрддреЗ рд╣реБрдП, 1-рдмрд┐рдЯ рд╕реНрдерд┐рддрд┐рдпреЛрдВ 8, 7, 4, 2 рдФрд░ 0 рдкрд░ рдмреИрдарддреЗ рд╣реИрдВ:
| рдмрд┐рдЯ | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 | 1 |
|---|---|---|---|---|---|---|---|---|---|
| рд╕реНрдерд┐рддрд┐ | 8 | 7 | 6 | 5 | 4 | 3 | 2 | 1 | 0 |
| рднрд╛рд░ | 256 | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 |
рдХреЗрд╡рд▓ рдЙрди рднрд╛рд░реЛрдВ рдХреЛ рдЬреЛрдбрд╝рддреЗ рд╣реБрдП рдЬрд╣рд╛рдБ рдмрд┐рдЯ 1 рд╣реИ:
$$256 + 128 + 16 + 4 + 1$$
рджрд╢рдорд▓рд╡ рдкрд░рд┐рдгрд╛рдо 405 рд╣реИред рдЖрдк рдПрдХ рджрд╢рдорд▓рд╡-рд╕реЗ-рдмрд╛рдЗрдирд░реА рдкрд░рд┐рд╡рд░реНрддрдХ рдХреЗ рд╕рд╛рде рд░рд┐рд╡рд░реНрд╕ рджрд┐рд╢рд╛ рдХреА рдкреБрд╖реНрдЯрд┐ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ 405 рджрд░реНрдЬ рдХрд░рдХреЗ рдФрд░ рдЬрд╛рдВрдЪрдХрд░ рдХрд┐ рдпрд╣ 110010101 рд▓реМрдЯрд╛рддрд╛ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рд╕рдмрд╕реЗ рдмрдбрд╝реА 8-рдмрд┐рдЯ рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛ рдХреМрди-рд╕реА рд╣реИ? рдпрд╣ 11111111 рд╣реИ, рдЬреЛ рдбреЗрд╕рд┐рдорд▓ рдореЗрдВ 255 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддреА рд╣реИ (\(2^8 - 1\))ред
рдХреНрдпрд╛ рдореИрдВ рд╢реБрд░реБрдЖрдд рдореЗрдВ рдЬрд╝реАрд░реЛ рд▓рдЧрд╛ рд╕рдХрддрд╛ рд╣реВрдБ? рд╣рд╛рдБред рд╢реБрд░реБрдЖрддреА рдЬрд╝реАрд░реЛ рд╕реЗ рдорд╛рди рдирд╣реАрдВ рдмрджрд▓рддрд╛ тАФ 0010 рдФрд░ 10 рджреЛрдиреЛрдВ рдПрдХ рд╣реА рд╣реИрдВ, рджреЛрдиреЛрдВ рдбреЗрд╕рд┐рдорд▓ рдореЗрдВ 2 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИрдВред
рдХреНрдпрд╛ рдпрд╣ рджрд╢рдорд▓рд╡ рд╡рд╛рд▓реА рдмрд╛рдЗрдирд░реА рд╕рдВрднрд╛рд▓рддрд╛ рд╣реИ? рдирд╣реАрдВ, рдпрд╣ рдЯреВрд▓ рд╕рд┐рд░реНрдлрд╝ рдкреВрд░реНрдгрд╛рдВрдХ рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдмрджрд▓рддрд╛ рд╣реИред рдмрд┐рдВрджреБ рдХреЗ рдмрд╛рдж рдХреЗ рджрд╢рдорд▓рд╡ рд╣рд┐рд╕реНрд╕реЗ рд╕рдорд░реНрдерд┐рдд рдирд╣реАрдВ рд╣реИрдВред