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

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

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

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

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

рдмрд╛рдЗрдирд░реА рд╕рдорддреБрд▓реНрдп
1001011
рдмреЗрд╕ 2
рджрд╢рдорд▓рд╡ (рдмреЗрд╕ 10) 75
рдмрд┐рдЯ рдХреА рд╕рдВрдЦреНрдпрд╛ 7

рджрд╢рдорд▓рд╡ рд╕реЗ рдмрд╛рдЗрдирд░реА рдХрдиреНрд╡рд░реНрдЯрд░ рдХреНрдпрд╛ рд╣реИ?

рдпрд╣ рдЯреВрд▓ рд╣рдорд╛рд░реА рд░реЛрдЬрд╝рдорд░реНрд░рд╛ рдХреА рдмреЗрд╕-10 (рджрд╢рдорд▓рд╡) рдкреНрд░рдгрд╛рд▓реА рдореЗрдВ рд▓рд┐рдЦреА рдХрд┐рд╕реА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдмреЗрд╕-2 (рдмрд╛рдЗрдирд░реА) рдореЗрдВ рдмрджрд▓ рджреЗрддрд╛ рд╣реИ тАФ рд╡рд╣реА рднрд╛рд╖рд╛ рдЬреЛ рдХрдВрдкреНрдпреВрдЯрд░ рдЕрдВрджрд░ рд╣реА рдЕрдВрджрд░ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рддреЗ рд╣реИрдВред рдмрд╛рдЗрдирд░реА рдореЗрдВ рд╕рд┐рд░реНрдлрд╝ рджреЛ рдЕрдВрдХ рд╣реЛрддреЗ рд╣реИрдВ, 0 рдФрд░ 1, рдФрд░ рд╣рд░ рд╕реНрдерд╛рди 2 рдХреА рдХрд┐рд╕реА рдШрд╛рдд (рдкрд╛рд╡рд░) рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИред рдпрд╣ рдХрдиреНрд╡рд░реНрдЯрд░ рд╕рд╛рд░реНрд╡рднреМрдорд┐рдХ рд╣реИ тАФ рдпрд╣ рд╣рд░ рджреЗрд╢ рдореЗрдВ рдФрд░ рдХрд┐рд╕реА рднреА рдЛрдг-рд░рд╣рд┐рдд рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ (рдиреЙрди-рдиреЗрдЧреЗрдЯрд┐рд╡ рд╣реЛрд▓ рдирдВрдмрд░) рдХреЗ рд▓рд┐рдП рдПрдХ рдЬреИрд╕рд╛ рдХрд╛рдо рдХрд░рддрд╛ рд╣реИред

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

рдХреЛрдИ рдЛрдг-рд░рд╣рд┐рдд рдкреВрд░реНрдг рджрд╢рдорд▓рд╡ рд╕рдВрдЦреНрдпрд╛ рджрд░реНрдЬ рдХрд░реЗрдВ (рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП 156) рдФрд░ рд╕рдмрдорд┐рдЯ рдХрд░реЗрдВред рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдЗрд╕рдХреЗ рд╕рдорддреБрд▓реНрдп рдмрд╛рдЗрдирд░реА рд╕реНрдЯреНрд░рд┐рдВрдЧ рдХреЗ рд╕рд╛рде-рд╕рд╛рде рдпрд╣ рднреА рдмрддрд╛рддрд╛ рд╣реИ рдХрд┐ рд╡рд╣ рдХрд┐рддрдиреЗ рдмрд┐рдЯ (рдмрд╛рдЗрдирд░реА рдЕрдВрдХ) рдШреЗрд░рддреА рд╣реИред рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ 0 рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рджрд╢рдорд▓рд╡ рд╡рд╛рд▓реЗ рдЕрдВрдХреЛрдВ рдХреЛ рдХрд╛рдЯрдХрд░ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛ рдмрдирд╛ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред

рд╕реВрддреНрд░ рдХреА рд╡реНрдпрд╛рдЦреНрдпрд╛

рд╕рдмрд╕реЗ рдкреНрд░рдЪрд▓рд┐рдд рддрд░реАрдХрд╛ рд╣реИ 2 рд╕реЗ рдмрд╛рд░-рдмрд╛рд░ рднрд╛рдЧ рджреЗрдирд╛ред рд╕рдВрдЦреНрдпрд╛ рдХреЛ 2 рд╕реЗ рднрд╛рдЧ рджреЗрдВ рдФрд░ рд╢реЗрд╖рдлрд▓ (0 рдпрд╛ 1) рдиреЛрдЯ рдХрд░реЗрдВред рдлрд┐рд░ рд╕рдВрдЦреНрдпрд╛ рдХреА рдЬрдЧрд╣ рднрд╛рдЧрдлрд▓ (рдХреНрд╡реЛрд╢реЗрдВрдЯ) рд░рдЦреЗрдВ рдФрд░ рддрдм рддрдХ рджреЛрд╣рд░рд╛рддреЗ рд░рд╣реЗрдВ рдЬрдм рддрдХ рднрд╛рдЧрдлрд▓ 0 рди рд╣реЛ рдЬрд╛рдПред рдЬрдорд╛ рдХрд┐рдП рдЧрдП рд╢реЗрд╖рдлрд▓реЛрдВ рдХреЛ рдиреАрдЪреЗ рд╕реЗ рдКрдкрд░ рдХреА рдУрд░ (рдЖрдЦрд╝рд┐рд░реА рд╕реЗ рдкрд╣рд▓реЗ рдХреА рдУрд░) рдкрдврд╝рдиреЗ рдкрд░ рдмрд╛рдЗрдирд░реА рд░реВрдк рдорд┐рд▓ рдЬрд╛рддрд╛ рд╣реИред

$$\text{Binary} = \sum_{i=0}^{k-1} b_i \cdot 2^{i}, \quad b_i = \left\lfloor \frac{\text{Decimal}}{2^{i}} \right\rfloor \bmod 2$$

рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг

156 рдХреЛ рдмрджрд▓реЗрдВ: \(156 \div 2 = 78\) рд╢реЗрд╖ 0, \(78 \div 2 = 39\) рд╢реЗрд╖ 0, \(39 \div 2 = 19\) рд╢реЗрд╖ 1, \(19 \div 2 = 9\) рд╢реЗрд╖ 1, \(9 \div 2 = 4\) рд╢реЗрд╖ 1, \(4 \div 2 = 2\) рд╢реЗрд╖ 0, \(2 \div 2 = 1\) рд╢реЗрд╖ 0, \(1 \div 2 = 0\) рд╢реЗрд╖ 1ред рд╢реЗрд╖рдлрд▓ рдиреАрдЪреЗ рд╕реЗ рдКрдкрд░: 10011100ред рдпрд╛рдиреА рджрд╢рдорд▓рд╡ рдореЗрдВ 156 рдмрд╛рдЗрдирд░реА рдореЗрдВ 10011100 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ (8 рдмрд┐рдЯ)ред

рдкреНрд░рддреНрдпреЗрдХ рдмрд┐рдЯ рдХреЗ рдиреАрдЪреЗ рджреЛ рдХреА рдШрд╛рддреЛрдВ рд╡рд╛рд▓реА рджреНрд╡рд┐рдЖрдзрд╛рд░реА рд╕реНрдерд╛рдирдорд╛рди рддрд╛рд▓рд┐рдХрд╛
рдкреНрд░рддреНрдпреЗрдХ рджреНрд╡рд┐рдЖрдзрд╛рд░реА рдЕрдВрдХ рджреЛ рдХреА рдПрдХ рдШрд╛рдд рджрд░реНрд╢рд╛рддрд╛ рд╣реИ, рдЬрд┐рдиреНрд╣реЗрдВ рдЬреЛрдбрд╝рдХрд░ рджрд╢рдорд▓рд╡ рдорд╛рди рдорд┐рд▓рддрд╛ рд╣реИред

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

рдмрд╛рдЗрдирд░реА рдореЗрдВ 0 рдХреНрдпрд╛ рд╣реЛрддрд╛ рд╣реИ? рдпрд╣ рдмрд╕ 0 рд╣реА рд╣реЛрддрд╛ рд╣реИред

рдХрд┐рд╕реА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдХрд┐рддрдиреЗ рдмрд┐рдЯ рдЪрд╛рд╣рд┐рдП? рдмрд┐рдЯ рдХреА рд╕рдВрдЦреНрдпрд╛ рдмрд╛рдЗрдирд░реА рдЕрдВрдХреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддреА рд╣реИ тАФ рдЬреИрд╕реЗ 156 рдХреЛ 8 рдмрд┐рдЯ рдЪрд╛рд╣рд┐рдПред

рдХреНрдпрд╛ рдореИрдВ рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдПрдБ рдмрджрд▓ рд╕рдХрддрд╛ рд╣реВрдБ? рдпрд╣ рдХрдиреНрд╡рд░реНрдЯрд░ рд╕рд┐рд░реНрдлрд╝ рдЛрдг-рд░рд╣рд┐рдд рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рд╕рдВрднрд╛рд▓рддрд╛ рд╣реИ; рдЛрдгрд╛рддреНрдордХ рдЗрдирдкреБрдЯ рдХреЛ 0 рдорд╛рдирд╛ рдЬрд╛рддрд╛ рд╣реИред рдЕрд╕рд▓ рд╕рд┐рд╕реНрдЯрдо рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЗ рд▓рд┐рдП рдЯреВ'рдЬрд╝ рдХреЙрдореНрдкреНрд▓рд┐рдореЗрдВрдЯ (two's complement) рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХрд░рддреЗ рд╣реИрдВред

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