MCP рдХреЗ рдорд╛рдзреНрдпрдо рд╕реЗ рдХрдиреЗрдХреНрдЯ рдХрд░реЗрдВ тЖТ

рдЧрдгрдирд╛ рджрд░реНрдЬ рдХрд░реЗрдВ

рд╕реВрддреНрд░ (рдлреЙрд░реНрдореВрд▓рд╛)

рд╡рд┐рдЬреНрдЮрд╛рдкрди

рдкрд░рд┐рдгрд╛рдо

рднрд╛рдЧрдлрд▓ (рдмрд╛рдЗрдирд░реА)
110
remainder 0
рднрд╛рдЬреНрдп (рджрд╢рдорд▓рд╡) 12
рднрд╛рдЬрдХ (рджрд╢рдорд▓рд╡) 2
рднрд╛рдЧрдлрд▓ (рджрд╢рдорд▓рд╡) 6
рд╢реЗрд╖рдлрд▓ (рджрд╢рдорд▓рд╡) 0

рдмрд╛рдЗрдирд░реА рдбрд┐рд╡реАрдЬрд╝рди рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?

рдпрд╣ рдЯреВрд▓ рдПрдХ рдмрд╛рдЗрдирд░реА (рдЖрдзрд╛рд░-2) рд╕рдВрдЦреНрдпрд╛ рдХреЛ рджреВрд╕рд░реА рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛ рд╕реЗ рднрд╛рдЧ рджреЗрддрд╛ рд╣реИ рдФрд░ рдЖрдкрдХреЛ рднрд╛рдЧрдлрд▓ (quotient) рддрдерд╛ рд╢реЗрд╖рдлрд▓ (remainder) тАФ рджреЛрдиреЛрдВ рдХреЛ рдмрд╛рдЗрдирд░реА рдФрд░ рджрд╢рдорд▓рд╡ рд░реВрдк рдореЗрдВ рджрд┐рдЦрд╛рддрд╛ рд╣реИред рд╣рд╛рде рд╕реЗ рдмрд╛рдЗрдирд░реА рдХреА рд▓рдВрдмреА рднрд╛рдЧ рдкреНрд░рдХреНрд░рд┐рдпрд╛ рдХрд░рддреЗ рд╕рдордп рдЧрд▓рддреА рд╣реЛрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдмрд╣реБрдд рд░рд╣рддреА рд╣реИ, рдЗрд╕рд▓рд┐рдП рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЖрдкрдХреА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рдкрд╣рд▓реЗ рджрд╢рдорд▓рд╡ рдореЗрдВ рдмрджрд▓рддрд╛ рд╣реИ, рдкреВрд░реНрдгрд╛рдВрдХ рднрд╛рдЧ рдХрд░рддрд╛ рд╣реИ рдФрд░ рдлрд┐рд░ рдирддреАрдЬреЛрдВ рдХреЛ рд╡рд╛рдкрд╕ рдЖрдзрд╛рд░-2 рдореЗрдВ рдмрджрд▓рдХрд░ рдЖрдкрдХреЗ рд╕рд╛рдордиреЗ рд░рдЦрддрд╛ рд╣реИред

рдЗрд╕рдХрд╛ рдЙрдкрдпреЛрдЧ рдХреИрд╕реЗ рдХрд░реЗрдВ

рдкрд╣рд▓реЗ рдмреЙрдХреНрд╕ рдореЗрдВ рднрд╛рдЬреНрдп (рд╡рд╣ рд╕рдВрдЦреНрдпрд╛ рдЬрд┐рд╕рдХрд╛ рднрд╛рдЧ рдХрд░рдирд╛ рд╣реИ) рдФрд░ рджреВрд╕рд░реЗ рдмреЙрдХреНрд╕ рдореЗрдВ рднрд╛рдЬрдХ рдбрд╛рд▓реЗрдВ тАФ рдХреЗрд╡рд▓ 0 рдФрд░ 1 рдЕрдВрдХреЛрдВ рдХрд╛ рд╣реА рдкреНрд░рдпреЛрдЧ рдХрд░реЗрдВред рднрд╛рдЧрдлрд▓ рдФрд░ рд╢реЗрд╖рдлрд▓ рджреЗрдЦрдиреЗ рдХреЗ рд▓рд┐рдП "рдЧрдгрдирд╛ рдХрд░реЗрдВ" рджрдмрд╛рдПрдВред рдзреНрдпрд╛рди рд░рд╣реЗ, рднрд╛рдЬрдХ рд╢реВрдиреНрдп рдирд╣реАрдВ рд╣реЛ рд╕рдХрддрд╛, рдХреНрдпреЛрдВрдХрд┐ рд╢реВрдиреНрдп рд╕реЗ рднрд╛рдЧ рджреЗрдирд╛ рдЕрдкрд░рд┐рднрд╛рд╖рд┐рдд (undefined) рд╣реЛрддрд╛ рд╣реИред

рдлрд╝реЙрд░реНрдореВрд▓рд╛ рд╕рдордЭреЗрдВ

рдорд╛рди рд▓реАрдЬрд┐рдП A рдФрд░ B рдЖрдкрдХреА рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛рдПрдВ рд╣реИрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ \(A_{10} = \text{parseBinary}(A)\) рдФрд░ \(B_{10} = \text{parseBinary}(B)\) рдирд┐рдХрд╛рд▓рддрд╛ рд╣реИред

$$\begin{gathered} \text{Dividend}_2 \div \text{Divisor}_2 = Q \;\text{remainder}\; R \\[1.5em] \text{where}\quad \left\{ \begin{aligned} Q &= \left\lfloor \frac{A}{B} \right\rfloor \\ R &= A \bmod B \\ A &= (\text{Dividend}_2)_{10} \\ B &= (\text{Divisor}_2)_{10} \end{aligned} \right. \end{gathered}$$

рдкреВрд░реНрдгрд╛рдВрдХ рднрд╛рдЧрдлрд▓ \(Q = \lfloor A_{10} / B_{10} \rfloor\) рдФрд░ рд╢реЗрд╖рдлрд▓ \(R = A_{10} \bmod B_{10}\) рд╣реЛрддрд╛ рд╣реИред рдЗрд╕рдХреЗ рдмрд╛рдж Q рдФрд░ R рджреЛрдиреЛрдВ рдХреЛ рд╡рд╛рдкрд╕ рдмрд╛рдЗрдирд░реА рдореЗрдВ рдмрджрд▓ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдпрд╣реА рддрд░реАрдХрд╛ рд╣реИ рдЬрд┐рд╕рд╕реЗ рдХрдВрдкреНрдпреВрдЯрд░ рдЕрдирд╕рд╛рдЗрдиреНрдб (unsigned) рдкреВрд░реНрдгрд╛рдВрдХ рднрд╛рдЧ рдХрд░рддреЗ рд╣реИрдВред

рд▓рдВрдмреА рднрд╛рдЧ рдХреА рд╕рдВрд░рдЪрдирд╛ рдЬреЛ рдмрд╛рдЗрдирд░реА рднрд╛рдЬрдХ, рднрд╛рдЬреНрдп, рднрд╛рдЧрдлрд▓ рдФрд░ рд╢реЗрд╖рдлрд▓ рдХреА рд╕реНрдерд┐рддрд┐ рджрд░реНрд╢рд╛рддреА рд╣реИ
рдмрд╛рдЗрдирд░реА рд▓рдВрдмреА рднрд╛рдЧ рдкрд░рд┐рдгрд╛рдо рдХреЛ рднрд╛рдЧрдлрд▓ рдФрд░ рд╢реЗрд╖рдлрд▓ рдореЗрдВ рдмрд╛рдБрдЯрддреА рд╣реИред

рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг

\(1100_2\) рдХреЛ \(10_2\) рд╕реЗ рднрд╛рдЧ рджреЗрдВред рджрд╢рдорд▓рд╡ рдореЗрдВ \(1100_2 = 12\) рдФрд░ \(10_2 = 2\) рд╣реЛрддрд╛ рд╣реИред рддрдм \(12 \div 2 = 6\) рдФрд░ рд╢реЗрд╖рдлрд▓ 0 рдЖрддрд╛ рд╣реИред рд╡рд╛рдкрд╕ рдмрджрд▓рдиреЗ рдкрд░: \(6 = 110_2\) рдФрд░ \(0 = 0_2\)ред рдЗрд╕рд▓рд┐рдП

$$1100 \div 10 = 110 \;\text{R}\; 0$$

рдЗрд╕рд▓рд┐рдП 1100 ├╖ 10 = 110, рд╢реЗрд╖рдлрд▓ 0ред

рд╢рд┐рдлреНрдЯ-рдФрд░-рдШрдЯрд╛рд╡ рд╕рдВрдХреНрд░рд┐рдпрд╛рдУрдВ рдХреЗ рд╕рд╛рде рдЪрд░рдг-рджрд░-рдЪрд░рдг рдмрд╛рдЗрдирд░реА рд▓рдВрдмреА рднрд╛рдЧ
рд╣рд░ рдЪрд░рдг рддреБрд▓рдирд╛ рдХрд░рддрд╛ рд╣реИ, рдШрдЯрд╛рддрд╛ рд╣реИ рдФрд░ рдЕрдЧрд▓рд╛ рдмрд┐рдЯ рдиреАрдЪреЗ рд▓рд╛рддрд╛ рд╣реИред

рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рд╣рд╛рде рд╕реЗ рд╡рд┐рднрд╛рдЬрд┐рдд рдХреИрд╕реЗ рдХрд░реЗрдВ

рдмрд╛рдЗрдирд░реА рд▓реЙрдиреНрдЧ рдбрд┐рд╡рд┐рдЬрди рдмрд┐рд▓реНрдХреБрд▓ рджрд╢рдорд▓рд╡ рд▓реЙрдиреНрдЧ рдбрд┐рд╡рд┐рдЬрди рдХреА рддрд░рд╣ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╣ рд╡рд╛рд╕реНрддрд╡ рдореЗрдВ рд╕рд░рд▓ рд╣реИ: рдкреНрд░рддреНрдпреЗрдХ рдЪрд░рдг рдкрд░ рднрд╛рдЬрдХ рд╡рд░реНрддрдорд╛рди рдмрд┐рдЯреНрд╕ рдореЗрдВ рдлрд┐рдЯ рд╣реЛрддрд╛ рд╣реИ (рдПрдХ 1 рд▓рд┐рдЦреЗрдВ) рдпрд╛ рдирд╣реАрдВ рд╣реЛрддрд╛ рд╣реИ (0 рд▓рд┐рдЦреЗрдВ)ред рдпрд╛рдж рд░рдЦрдиреЗ рдХреЗ рд▓рд┐рдП рдХреЛрдИ рдЧреБрдгрди рд╕рд╛рд░рдгреА рдирд╣реАрдВ рд╣реИ тАФ рдЖрдк рднрд╛рдЬрдХ рдХреЛ рдХреЗрд╡рд▓ 0 рдпрд╛ 1 рд╕реЗ рдЧреБрдгрд╛ рдХрд░рддреЗ рд╣реИрдВред

\(\text{рд▓рд╛рднрд╛рдВрд╢}_2 \div \text{рднрд╛рдЬрдХ}_2 = Q \;\text{R}\; R\) рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рдХреА рд╕рд╛рдорд╛рдиреНрдп рдкреНрд░рдХреНрд░рд┐рдпрд╛ рд╣реИ:

  1. рд╕рдмрд╕реЗ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдмрд┐рдЯ рд╕реЗ рд╕рдВрд░реЗрдЦрд┐рдд рдХрд░реЗрдВред рд▓рд╛рднрд╛рдВрд╢ рдХреЗ рд╕рдмрд╕реЗ рдмрд╛рдИрдВ рдУрд░ рдХреЗ рдмрд┐рдЯ рд╕реЗ рдЕрдкрдиреЗ рд╡рд░реНрддрдорд╛рди рдХрд╛рд░реНрдпрд░рдд рдорд╛рди рдХреЗ рд░реВрдк рдореЗрдВ рд╢реБрд░реВ рдХрд░реЗрдВред
  2. рддреБрд▓рдирд╛ рдХрд░реЗрдВ рд╡рд░реНрддрдорд╛рди рдХрд╛рд░реНрдпрд░рдд рдорд╛рди рдХреЛ рднрд╛рдЬрдХ рд╕реЗред рдпрджрд┐ рдХрд╛рд░реНрдпрд░рдд рдорд╛рди рднрд╛рдЬрдХ рд╕реЗ рдЕрдзрд┐рдХ рдпрд╛ рдмрд░рд╛рдмрд░ рд╣реИ, рддреЛ рднрд╛рдЬрдХ "рдлрд┐рдЯ" рд╣реЛрддрд╛ рд╣реИред
  3. рднрд╛рдЧрдлрд▓ рдмрд┐рдЯ рд▓рд┐рдЦреЗрдВред рдпрджрд┐ рдпрд╣ рдлрд┐рдЯ рд╣реЛрддрд╛ рд╣реИ рддреЛ рдКрдкрд░ 1 рд▓рд┐рдЦреЗрдВ, рдЕрдиреНрдпрдерд╛ 0 рд▓рд┐рдЦреЗрдВред
  4. рдШрдЯрд╛рдПрдВред рдпрджрд┐ рдЖрдкрдиреЗ 1 рд▓рд┐рдЦрд╛ рд╣реИ, рддреЛ рдХрд╛рд░реНрдпрд░рдд рдорд╛рди рд╕реЗ рднрд╛рдЬрдХ рдХреЛ рдШрдЯрд╛рдПрдВ; рдЕрдВрддрд░ рдирдпрд╛ рдХрд╛рд░реНрдпрд░рдд рдорд╛рди рдмрди рдЬрд╛рддрд╛ рд╣реИред рдпрджрд┐ рдЖрдкрдиреЗ 0 рд▓рд┐рдЦрд╛ рд╣реИ, рддреЛ рдХрд╛рд░реНрдпрд░рдд рдорд╛рди рдЕрдкрд░рд┐рд╡рд░реНрддрд┐рдд рд░рд╣рддрд╛ рд╣реИред
  5. рд▓рд╛рднрд╛рдВрд╢ рдХрд╛ рдЕрдЧрд▓рд╛ рдмрд┐рдЯ рд▓рд╛рдПрдВ рдФрд░ рдЗрд╕реЗ рдХрд╛рд░реНрдпрд░рдд рдорд╛рди рдореЗрдВ рдЬреЛрдбрд╝реЗрдВред
  6. рджреЛрд╣рд░рд╛рдПрдВ рдЪрд░рдг 2тАУ5 рдЬрдм рддрдХ рд▓рд╛рднрд╛рдВрд╢ рдХрд╛ рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рдЯ рдиреАрдЪреЗ рдирд╣реАрдВ рдЖ рдЬрд╛рддрд╛ред
  7. рдкрд░рд┐рдгрд╛рдо рдкрдврд╝реЗрдВред рдКрдкрд░ рдПрдХрддреНрд░рд┐рдд рдмрд┐рдЯреНрд╕ рднрд╛рдЧрдлрд▓ \(Q\) рдмрдирд╛рддреЗ рд╣реИрдВ; рдЬреЛ рднреА рдХрд╛рд░реНрдпрд░рдд рдорд╛рди рдмрдЪрд╛ рд╣реБрдЖ рд╣реИ рд╡рд╣ рд╢реЗрд╖ \(R\) рд╣реИред

рдХрд╛рд░реНрдпрд░рдд рдЙрджрд╛рд╣рд░рдг: \(1011_2 \div 10_2\) (рдЕрд░реНрдерд╛рдд, рджрд╢рдорд▓рд╡ рдореЗрдВ 11 ├╖ 2)ред

  1. рдкрд╣рд▓рд╛ рдмрд┐рдЯ рд▓рд╛рдПрдВ: рдХрд╛рд░реНрдпрд░рдд рдорд╛рди = 1ред рдХреНрдпрд╛ \(1 \ge 10\)? рдирд╣реАрдВ тЖТ рднрд╛рдЧрдлрд▓ рдмрд┐рдЯ 0ред
  2. рдЕрдЧрд▓рд╛ рдмрд┐рдЯ рд▓рд╛рдПрдВ: рдХрд╛рд░реНрдпрд░рдд рдорд╛рди = 10ред рдХреНрдпрд╛ \(10 \ge 10\)? рд╣рд╛рдБ тЖТ рднрд╛рдЧрдлрд▓ рдмрд┐рдЯ 1, рдШрдЯрд╛рдПрдВ: \(10 - 10 = 0\)ред
  3. рдЕрдЧрд▓рд╛ рдмрд┐рдЯ рд▓рд╛рдПрдВ: рдХрд╛рд░реНрдпрд░рдд рдорд╛рди = 01 = 1ред рдХреНрдпрд╛ \(1 \ge 10\)? рдирд╣реАрдВ тЖТ рднрд╛рдЧрдлрд▓ рдмрд┐рдЯ 0ред
  4. рдЕрдВрддрд┐рдо рдмрд┐рдЯ рд▓рд╛рдПрдВ: рдХрд╛рд░реНрдпрд░рдд рдорд╛рди = 11ред рдХреНрдпрд╛ \(11 \ge 10\)? рд╣рд╛рдБ тЖТ рднрд╛рдЧрдлрд▓ рдмрд┐рдЯ 1, рдШрдЯрд╛рдПрдВ: \(11 - 10 = 1\)ред
  5. рдХреЛрдИ рдмрд┐рдЯ рдирд╣реАрдВ рдмрдЪрд╛ рд╣реИред рднрд╛рдЧрдлрд▓ = 0101 = 101, рд╢реЗрд╖ = 1ред

рджрд╢рдорд▓рд╡ рдореЗрдВ рдХреНрд░реЙрд╕-рдЪреЗрдХ: \(11 \div 2 = 5\) рд╢реЗрд╖ \(1\), рдФрд░ \(101_2 = 5\), \(1_2 = 1\)ред тЬУ

рдЕрдзрд┐рдХ рдмрд╛рдЗрдирд░реА рдбрд┐рд╡рд┐рдЬрди рдЙрджрд╛рд╣рд░рдг

рдкреНрд░рддреНрдпреЗрдХ рдЙрджрд╛рд╣рд░рдг рдЕрдкрдиреЗ рджрд╢рдорд▓рд╡ рдХреНрд░реЙрд╕-рдЪреЗрдХ рдХреЗ рд╕рд╛рде рдмрд╛рдЗрдирд░реА рд▓реЙрдиреНрдЧ рдбрд┐рд╡рд┐рдЬрди рджрд┐рдЦрд╛рддрд╛ рд╣реИ, рдЬрд╣рд╛рдБ рд╕рдВрдмрдВрдз рд╣рдореЗрд╢рд╛ \(\text{рд▓рд╛рднрд╛рдВрд╢} = \text{рднрд╛рдЬрдХ}\times Q + R\) рд╣реЛрддрд╛ рд╣реИред

рдЙрджрд╛рд╣рд░рдг 1 тАФ рдЧреИрд░-рд╢реВрдиреНрдп рд╢реЗрд╖: \(1011_2 \div 10_2\)

  1. рджрд╢рдорд▓рд╡ рд╕рдордХрдХреНрд╖: \(1011_2 = 11\), \(10_2 = 2\)ред
  2. рд▓реЙрдиреНрдЧ рдбрд┐рд╡рд┐рдЬрди рднрд╛рдЧрдлрд▓ рдмрд┐рдЯреНрд╕ 101 рдХреЛ рдПрдХ рд╢реЗрд╖ рдмрд┐рдЯ 1 рдХреЗ рд╕рд╛рде рджреЗрддрд╛ рд╣реИред
  3. рдкрд░рд┐рдгрд╛рдо: \(1011_2 \div 10_2 = 101_2 \;\text{R}\; 1_2\) тЖТ рджрд╢рдорд▓рд╡ рдореЗрдВ \(11 \div 2 = 5\;\text{R}\;1\)ред
  4. рдЬрд╛рдВрдЪ: \(2 \times 5 + 1 = 11\)ред тЬУ

рдЙрджрд╛рд╣рд░рдг 2 тАФ рднрд╛рдЬрдХ рд▓рд╛рднрд╛рдВрд╢ рд╕реЗ рдмрдбрд╝рд╛ рд╣реИ: \(100_2 \div 1000_2\)

  1. рджрд╢рдорд▓рд╡ рд╕рдордХрдХреНрд╖: \(100_2 = 4\), \(1000_2 = 8\)ред
  2. рдЪреВрдВрдХрд┐ рднрд╛рдЬрдХ (8) рд▓рд╛рднрд╛рдВрд╢ (4) рд╕реЗ рдмрдбрд╝рд╛ рд╣реИ, рдпрд╣ рдХрднреА рдлрд┐рдЯ рдирд╣реАрдВ рд╣реЛрддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рд╣рд░ рднрд╛рдЧрдлрд▓ рдмрд┐рдЯ 0 рд╣реИред
  3. рдкрд░рд┐рдгрд╛рдо: \(100_2 \div 1000_2 = 0 \;\text{R}\; 100_2\) тЖТ рджрд╢рдорд▓рд╡ рдореЗрдВ \(4 \div 8 = 0\;\text{R}\;4\)ред
  4. рдЬрд╛рдВрдЪ: \(8 \times 0 + 4 = 4\)ред тЬУ рдЬрдм рд▓рд╛рднрд╛рдВрд╢ рднрд╛рдЬрдХ рд╕реЗ рдЫреЛрдЯрд╛ рд╣реЛрддрд╛ рд╣реИ, рддреЛ рднрд╛рдЧрдлрд▓ рд╣рдореЗрд╢рд╛ 0 рд╣реЛрддрд╛ рд╣реИ рдФрд░ рд╢реЗрд╖ рд╕реНрд╡рдпрдВ рд▓рд╛рднрд╛рдВрд╢ рд╣реЛрддрд╛ рд╣реИред

рдЙрджрд╛рд╣рд░рдг 3 тАФ рдХреНрд░реЙрд╕-рдЪреЗрдХ рдХреЗ рд╕рд╛рде рд╕реНрд╡рдЪреНрдЫ рд╡рд┐рднрд╛рдЬрди: \(11110_2 \div 110_2\)

  1. рджрд╢рдорд▓рд╡ рд╕рдордХрдХреНрд╖: \(11110_2 = 30\), \(110_2 = 6\)ред
  2. 110 рддрдХ рдкрд╣реБрдБрдЪрдиреЗ рддрдХ рдмрд┐рдЯреНрд╕ рд▓рд╛рдПрдВ тЖТ рдПрдХ рдмрд╛рд░ рдлрд┐рдЯ рд╣реЛрддрд╛ рд╣реИ; рдмрд┐рдЯреНрд╕ рд▓рд╛рдирд╛ рдЬрд╛рд░реА рд░рдЦреЗрдВ, рд╣рд░ рдмрд╛рд░ рдЬрдм рдпрд╣ рдлрд┐рдЯ рд╣реЛрддрд╛ рд╣реИ \(110\) рдХреЛ рдШрдЯрд╛рдПрдВред
  3. рдкрд░рд┐рдгрд╛рдо: \(11110_2 \div 110_2 = 101_2 \;\text{R}\; 0\) тЖТ рджрд╢рдорд▓рд╡ рдореЗрдВ \(30 \div 6 = 5\;\text{R}\;0\)ред
  4. рднрд╛рдЧрдлрд▓ рдХреА рдЬрд╛рдВрдЪ рдХрд░реЗрдВ: \(101_2 = 5\), рдФрд░ рдЬрд╛рдВрдЪ рдХрд░реЗрдВ \(6 \times 5 + 0 = 30\)ред тЬУ рдХреНрдпреЛрдВрдХрд┐ рд╢реЗрд╖ 0 рд╣реИ, рд╡рд┐рднрд╛рдЬрди рд╕рдЯреАрдХ рд╣реИред

рдЖрдк рдЗрдирдореЗрдВ рд╕реЗ рдХрд┐рд╕реА рднреА рд░реВрдкрд╛рдВрддрд░рдг рдХреЛ рдПрдХ рдмрд╛рдЗрдирд░реА-рд╕реЗ-рджрд╢рдорд▓рд╡ рдХрдирд╡рд░реНрдЯрд░ рд╕реЗ рдкреБрд╖реНрдЯрд┐ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдФрд░ рднрд╛рдЧрдлрд▓ рдФрд░ рднрд╛рдЬрдХ рдХреЛ рдПрдХ рджреВрд╕рд░реЗ рд╕реЗ рдЧреБрдгрд╛ рдХрд░рдХреЗ рдЕрдВрддрд┐рдо рдЬрд╛рдВрдЪ рдХреА рдкреБрд╖реНрдЯрд┐ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред

рдмрд╛рдЗрдирд░реА рдбрд┐рд╡рд┐рдЬрди рдореЗрдВ рдореБрдЦреНрдп рд╢рд░реНрддреЗрдВ

рд▓рд╛рднрд╛рдВрд╢
рд╡рд┐рднрд╛рдЬрд┐рдд рдХреА рдЬрд╛рдиреЗ рд╡рд╛рд▓реА рд╕рдВрдЦреНрдпрд╛ тАФ рдбрд┐рд╡рд┐рдЬрди рдмреНрд░реИрдХреЗрдЯ рдХреЗ рддрд╣рдд рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рдорд╛рдиред \(1011_2 \div 10_2\) рдореЗрдВ, рд▓рд╛рднрд╛рдВрд╢ \(1011_2\) рд╣реИред
рднрд╛рдЬрдХ
рд╡рд╣ рд╕рдВрдЦреНрдпрд╛ рдЬрд┐рд╕рд╕реЗ рдЖрдк рд╡рд┐рднрд╛рдЬрди рдХрд░рддреЗ рд╣реИрдВред \(1011_2 \div 10_2\) рдореЗрдВ, рднрд╛рдЬрдХ \(10_2\) рд╣реИред рднрд╛рдЬрдХ рд╢реВрдиреНрдп рдирд╣реАрдВ рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред
рднрд╛рдЧрдлрд▓
рд╡рд┐рднрд╛рдЬрди рдХрд╛ рдкреВрд░реНрдг-рд╕рдВрдЦреНрдпрд╛ рдкрд░рд┐рдгрд╛рдо тАФ рдХрд┐рддрдиреА рдмрд╛рд░ рднрд╛рдЬрдХ рд▓рд╛рднрд╛рдВрд╢ рдореЗрдВ рдлрд┐рдЯ рд╣реЛрддрд╛ рд╣реИред рдмреНрд░реИрдХреЗрдЯ рдХреЗ рдКрдкрд░ рд▓рд┐рдЦрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдкреНрд░рддреНрдпреЗрдХ рдЪрд░рдг рдореЗрдВ рдПрдХ рдмрд┐рдЯред
рд╢реЗрд╖
рд╕рдмрд╕реЗ рдмрдбрд╝реЗ рдкреВрд░реНрдг рднрд╛рдЧрдлрд▓ рдХреЛ рд╣рдЯрд╛рдиреЗ рдХреЗ рдмрд╛рдж рдмрдЪрд╛ рд╣реБрдЖ рд░рд╛рд╢рд┐: \(R = \text{рд▓рд╛рднрд╛рдВрд╢} - \text{рднрд╛рдЬрдХ}\times Q\)ред рдпрд╣ рд╣рдореЗрд╢рд╛ рднрд╛рдЬрдХ рд╕реЗ рдЫреЛрдЯрд╛ рд╣реЛрддрд╛ рд╣реИред
рдмрд╛рдЗрдирд░реА (рдЖрдзрд╛рд░-2)
рдХреЗрд╡рд▓ рдЕрдВрдХреЛрдВ 0 рдФрд░ 1 рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рдиреЗ рд╡рд╛рд▓реА рдПрдХ рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓реА, рдЬрд╣рд╛рдБ рдкреНрд░рддреНрдпреЗрдХ рд╕реНрдерд╛рди рдорд╛рди рджрд╕ рдХреА рд╢рдХреНрддрд┐ рдХреЗ рдмрдЬрд╛рдп рджреЛ рдХреА рд╢рдХреНрддрд┐ (\(1, 2, 4, 8, \dots\)) рд╣реИред
рдмрд┐рдЯ
рдПрдХ рдПрдХрд▓ рдмрд╛рдЗрдирд░реА рдЕрдВрдХ (0 рдпрд╛ 1) тАФ "рдмрд╛рдЗрдирд░реА рдЕрдВрдХ" рдХрд╛ рд╕рдВрдХреНрд╖рд┐рдкреНрдд рд░реВрдкред
LSB / MSB
рд╕рдмрд╕реЗ рдХрдо рдорд╣рддреНрд╡рдкреВрд░реНрдг рдмрд┐рдЯ рд╕рдмрд╕реЗ рджрд╛рдИрдВ рдУрд░ рдХрд╛ рдмрд┐рдЯ рд╣реИ (1 рдХрд╛ рд╕реНрдерд╛рди); рд╕рдмрд╕реЗ рдорд╣рддреНрд╡рдкреВрд░реНрдг рдмрд┐рдЯ рд╕рдмрд╕реЗ рдмрд╛рдИрдВ рдУрд░ рдХрд╛ рдмрд┐рдЯ рд╣реИ (рдЙрдЪреНрдЪрддрдо рд╕реНрдерд╛рди рдорд╛рди)ред рдмрд╛рдЗрдирд░реА рд▓реЙрдиреНрдЧ рдбрд┐рд╡рд┐рдЬрди MSB рд╕реЗ LSB рдХреА рдУрд░ рдмрд┐рдЯреНрд╕ рдХреЛ рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд░рддрд╛ рд╣реИред
рдкреВрд░реНрдгрд╛рдВрдХ / рдлреНрд▓реЛрд░ рдбрд┐рд╡рд┐рдЬрди
рд╡рд┐рднрд╛рдЬрди рдЬреЛ рдХреЗрд╡рд▓ рдкреВрд░реНрдг-рд╕рдВрдЦреНрдпрд╛ рднрд╛рдЧрдлрд▓ рд░рдЦрддрд╛ рд╣реИ рдФрд░ рдХрд┐рд╕реА рднреА рдЖрдВрд╢рд┐рдХ рднрд╛рдЧ рдХреЛ рддреНрдпрд╛рдЧрддрд╛ рд╣реИ тАФ рдмрд┐рд▓реНрдХреБрд▓ рдЬреЛ рдмрд╛рдЗрдирд░реА рд▓реЙрдиреНрдЧ рдбрд┐рд╡рд┐рдЬрди рдЕрдкрдиреЗ рд╢реЗрд╖ рдХреЗ рд╕рд╛рде рдЙрддреНрдкрдиреНрди рдХрд░рддрд╛ рд╣реИред
рдореЙрдбреНрдпреВрд▓реЛ
рд╡рд╣ рд╕рдВрдХреНрд░рд┐рдпрд╛ рдЬреЛ рд╡рд┐рднрд╛рдЬрди рдХреЗ рдХреЗрд╡рд▓ рд╢реЗрд╖ рдХреЛ рд▓реМрдЯрд╛рддреА рд╣реИ (рдЕрдХреНрд╕рд░ mod рдпрд╛ % рд▓рд┐рдЦрд╛ рдЬрд╛рддрд╛ рд╣реИ)ред \(1011_2 \div 10_2\) рдХреЗ рд▓рд┐рдП, рдореЙрдбреНрдпреВрд▓реЛ рдкрд░рд┐рдгрд╛рдо \(1_2\) рд╣реИред

рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓

рдХреНрдпрд╛ рдореИрдВ рднрд┐рдиреНрдирд╛рддреНрдордХ (рджрд╢рдорд▓рд╡ рд╡рд╛рд▓реА) рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХрд╛ рднрд╛рдЧ рдХрд░ рд╕рдХрддрд╛ рд╣реВрдВ? рдирд╣реАрдВ тАФ рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреЗрд╡рд▓ рдЕрдирд╕рд╛рдЗрдиреНрдб рдкреВрд░реНрдг (integer) рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рд╕рдВрднрд╛рд▓рддрд╛ рд╣реИ рдФрд░ рдкреВрд░реНрдгрд╛рдВрдХ рднрд╛рдЧрдлрд▓ рд╡ рд╢реЗрд╖рдлрд▓ рджреЗрддрд╛ рд╣реИред

рдЕрдЧрд░ рднрд╛рдЬрдХ, рднрд╛рдЬреНрдп рд╕реЗ рдмрдбрд╝рд╛ рд╣реЛ рддреЛ рдХреНрдпрд╛ рд╣реЛрдЧрд╛? рдРрд╕реА рд╕реНрдерд┐рддрд┐ рдореЗрдВ рднрд╛рдЧрдлрд▓ 0 рд╣реЛрдЧрд╛ рдФрд░ рд╢реЗрд╖рдлрд▓ рдкреВрд░реЗ рднрд╛рдЬреНрдп рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрдЧрд╛ред рдЬреИрд╕реЗ, \(10 \div 100\) рдореЗрдВ рднрд╛рдЧрдлрд▓ 0 рдФрд░ рд╢реЗрд╖рдлрд▓ 10 рдЖрддрд╛ рд╣реИред

рджрд╢рдорд▓рд╡ рд░реВрдк рднреА рдХреНрдпреЛрдВ рджрд┐рдЦрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ? рджрд╢рдорд▓рд╡ рд╕рдорддреБрд▓реНрдп рджреЗрдЦрдиреЗ рд╕реЗ рдирддреАрдЬреЗ рдХреА рдЬрд╛рдВрдЪ рдХрд░рдирд╛ рдФрд░ рд╕рдВрдЦреНрдпрд╛ рдкрд░рд┐рд╡рд░реНрддрди рдХреЛ рд╕рдордЭрдирд╛ рдЖрд╕рд╛рди рд╣реЛ рдЬрд╛рддрд╛ рд╣реИред

рдЕрдВрддрд┐рдо рдЕрдкрдбреЗрдЯ: