рдмрд╛рдЗрдирд░реА рдШрдЯрд╛рд╡ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рд╣реИ?
рдпрд╣ рдЯреВрд▓ рдПрдХ рдмрд╛рдЗрдирд░реА (рдмреЗрд╕-2) рд╕рдВрдЦреНрдпрд╛ рдХреЛ рджреВрд╕рд░реА рд╕реЗ рдШрдЯрд╛рддрд╛ рд╣реИ рдФрд░ рдЬрд╡рд╛рдм рдмрд╛рдЗрдирд░реА рддрдерд╛ рджрд╢рдорд▓рд╡ рджреЛрдиреЛрдВ рд░реВрдкреЛрдВ рдореЗрдВ рджрд┐рдЦрд╛рддрд╛ рд╣реИред рдмрд╛рдЗрдирд░реА рдореЗрдВ рд╕рд┐рд░реНрдл 0 рдФрд░ 1 рдЕрдВрдХреЛрдВ рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рд╣реЛрддрд╛ рд╣реИ, рдЬрд╣рд╛рдВ рд╣рд░ рд╕реНрдерд╛рди рджреЛ рдХреА рдПрдХ рдШрд╛рдд (power of two) рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИред рд╣рд╛рде рд╕реЗ рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛рдПрдВ рдШрдЯрд╛рдиреЗ рдореЗрдВ рдХреЙрд▓рдо-рджрд░-рдХреЙрд▓рдо рдЙрдзрд╛рд░ (borrow) рд▓реЗрдирд╛ рдкрдбрд╝рддрд╛ рд╣реИ, рдЬрд┐рд╕рдореЗрдВ рдЧрд▓рддреА рд╣реЛрдиреЗ рдХреА рд╕рдВрднрд╛рд╡рдирд╛ рдмрд╣реБрдд рд░рд╣рддреА рд╣реИ тАФ рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдпрд╣ рдХрд╛рдо рдкрд▓рдХ рдЭрдкрдХрддреЗ рдХрд░ рджреЗрддрд╛ рд╣реИ рдФрд░ рдкрд░рд┐рдгрд╛рдо рдХреЛ рджрд╢рдорд▓рд╡ рдЧрдгрд┐рдд рд╕реЗ рдЬрд╛рдВрдЪ рдХрд░ рдкреБрд╖реНрдЯрд┐ рднреА рдХрд░рддрд╛ рд╣реИред
рдЗрд╕рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдкрд╣рд▓реА рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛ (minuend, рдпрд╛рдиреА рдЬрд┐рд╕рд╕реЗ рдШрдЯрд╛рдирд╛ рд╣реИ) рдФрд░ рджреВрд╕рд░реА рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛ (subtrahend, рдпрд╛рдиреА рдЬрд┐рд╕реЗ рдШрдЯрд╛рдирд╛ рд╣реИ) рджрд░реНрдЬ рдХрд░реЗрдВ, рдХреЗрд╡рд▓ 0 рдФрд░ 1 рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдПред рдЧрдгрдирд╛ рдХрд░реЗрдВ рдмрдЯрди рджрдмрд╛рддреЗ рд╣реА рдмрд╛рдЗрдирд░реА рдЕрдВрддрд░ рдХреЗ рд╕рд╛рде-рд╕рд╛рде рд╣рд░ рдЗрдирдкреБрдЯ рдФрд░ рдкрд░рд┐рдгрд╛рдо рдХрд╛ рджрд╢рдорд▓рд╡ рдорд╛рди рджрд┐рдЦ рдЬрд╛рдПрдЧрд╛ред рдпрджрд┐ рджреВрд╕рд░реА рд╕рдВрдЦреНрдпрд╛ рдмрдбрд╝реА рд╣реЛрдЧреА, рддреЛ рдкрд░рд┐рдгрд╛рдо рдЛрдгрд╛рддреНрдордХ рдмрд╛рдЗрдирд░реА рдорд╛рди (рдЖрдЧреЗ рдорд╛рдЗрдирд╕ рдЪрд┐рдиреНрд╣ рдХреЗ рд╕рд╛рде) рдХреЗ рд░реВрдк рдореЗрдВ рджрд┐рдЦрд╛рдпрд╛ рдЬрд╛рдПрдЧрд╛ред
рдлреЙрд░реНрдореВрд▓рд╛ рд╕рдордЭреЗрдВ
рд╕рдмрд╕реЗ рд╕рд░рд▓ рдФрд░ рднрд░реЛрд╕реЗрдордВрдж рддрд░реАрдХрд╛ рдпрд╣ рд╣реИ рдХрд┐ рд╣рд░ рдмрд╛рдЗрдирд░реА рд╕реНрдЯреНрд░рд┐рдВрдЧ рдХреЛ рджрд╢рдорд▓рд╡ рдкреВрд░реНрдгрд╛рдВрдХ рдореЗрдВ рдмрджрд▓реЗрдВ, рд╕рд╛рдорд╛рдиреНрдп рдШрдЯрд╛рд╡ рдХрд░реЗрдВ, рдФрд░ рдлрд┐рд░ рдЕрдВрддрд░ рдХреЛ рд╡рд╛рдкрд╕ рдмрд╛рдЗрдирд░реА рдореЗрдВ рдмрджрд▓ рджреЗрдВ:
$$\text{result} = \text{toBinary}\left( \text{parseBinary}(a) - \text{parseBinary}(b) \right)$$
рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛ 1010 рдХрд╛ рдорд╛рди \(1 \cdot 8 + 0 \cdot 4 + 1 \cdot 2 + 0 \cdot 1 = 10\) рджрд╢рдорд▓рд╡ рдореЗрдВ 10 рд╣реЛрддрд╛ рд╣реИред рдЗрд╕ рддрд░реАрдХреЗ рд╕реЗ рд╣рд╛рде рд╕реЗ рдЙрдзрд╛рд░ рд▓реЗрдиреЗ рдХреА рдЭрдВрдЭрдЯ рд╕реЗ рдмрдЪрд╛ рдЬрд╛ рд╕рдХрддрд╛ рд╣реИ рдФрд░ рдкрд░рд┐рдгрд╛рдо рдмрд┐рд▓реНрдХреБрд▓ рд╡рд╣реА рдЖрддрд╛ рд╣реИред
рд╣рд▓ рдХрд┐рдпрд╛ рдЧрдпрд╛ рдЙрджрд╛рд╣рд░рдг
1010 рдореЗрдВ рд╕реЗ 11 рдШрдЯрд╛рдЗрдПред рдкрд╣рд▓реЗ рдмрджрд▓реЗрдВ: \(1010_2 = 10_{10}\) рдФрд░ \(11_2 = 3_{10}\)ред рдлрд┐рд░ $$10 - 3 = 7$$ 7 рдХреЛ рд╡рд╛рдкрд╕ рдмрд╛рдЗрдирд░реА рдореЗрдВ рдмрджрд▓рдиреЗ рдкрд░ \(111_2\) рдорд┐рд▓рддрд╛ рд╣реИред рдпрд╛рдиреА \(1010 - 11 = \) 111ред
рдмрд╛рдЗрдирд░реА рдХреЛ рд╣рд╛рде рд╕реЗ рдШрдЯрд╛рдПрдВ (рдЙрдзрд╛рд░ рд╡рд┐рдзрд┐)
рдкреНрд░рддреНрдпрдХреНрд╖ рдмрд╛рдЗрдирд░реА рдШрдЯрд╛рд╡ рджрд╢рдорд▓рд╡ рдШрдЯрд╛рд╡ рдХреА рддрд░рд╣ рд╣реА рдХрд╛рдо рдХрд░рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдЖрдзрд╛рд░ 2 рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рд╕реНрддрдВрдн рдореЗрдВ рдХреЗрд╡рд▓ 0 рдпрд╛ 1 рд╣реЛ рд╕рдХрддрд╛ рд╣реИред рдореБрдЦреНрдп рд╡рд┐рдЪрд╛рд░ рдЙрдзрд╛рд░ рд╣реИ: рдЬрдм рдЖрдкрдХреЛ 0 рд╕реЗ 1 рдШрдЯрд╛рдирд╛ рд╣реЛрддрд╛ рд╣реИ, рддреЛ рдЖрдк рдмрд╛рдИрдВ рдУрд░ рдХреЗ рдЕрдЧрд▓реЗ рд╕реНрддрдВрдн рд╕реЗ рдЙрдзрд╛рд░ рд▓реЗрддреЗ рд╣реИрдВ, рдЬрд┐рд╕рд╕реЗ рд╡рд░реНрддрдорд╛рди рд╕реНрддрдВрдн \(10_2\) (рдЬреЛ рджрд╢рдорд▓рд╡ рдореЗрдВ 2 рд╣реИ) рдмрди рдЬрд╛рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП \(10_2 - 1_2 = 1_2\)ред
- рд╕рдВрдЦреНрдпрд╛рдУрдВ рдХреЛ рджрд╛рдИрдВ рдУрд░ рд╕рдВрд░реЗрдЦрд┐рдд рдХрд░реЗрдВред рдмрдбрд╝рд╛ рдорд╛рди (рдиреНрдпреВрдиреАрдп) рдКрдкрд░ рд▓рд┐рдЦреЗрдВ рдФрд░ рдЫреЛрдЯрд╛ рдорд╛рди (рдШрдЯрд╛рдпрд╛ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛) рдиреАрдЪреЗ рд▓рд┐рдЦреЗрдВ, рдХрдо рдорд╣рддреНрд╡рдкреВрд░реНрдг рдмрд┐рдЯреНрд╕ рдХреЛ рдкрдВрдХреНрддрд┐рдмрджреНрдз рдХрд░рддреЗ рд╣реБрдПред рдЫреЛрдЯреА рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдЕрдЧреНрд░рдгреА рд╢реВрдиреНрдп рд╕реЗ рднрд░реЗрдВ рддрд╛рдХрд┐ рджреЛрдиреЛрдВ рдХреА рдЪреМрдбрд╝рд╛рдИ рд╕рдорд╛рди рд╣реЛред
- рджрд╛рдПрдВ рд╕реЗ рдмрд╛рдПрдВ рдХрд╛рдо рдХрд░реЗрдВ, рдПрдХ рдмрд╛рд░ рдореЗрдВ рдПрдХ рд╕реНрддрдВрднред рдкреНрд░рддреНрдпреЗрдХ рд╕реНрддрдВрдн рдореЗрдВ рд╢реАрд░реНрд╖ рдмрд┐рдЯ рдШрдЯрд╛ рдиреАрдЪреЗ рдмрд┐рдЯ рдХреА рдЧрдгрдирд╛ рдХрд░реЗрдВред
- рд╕реНрддрдВрдн рдирд┐рдпрдо рд▓рд╛рдЧреВ рдХрд░реЗрдВ: \(0-0=0\), \(1-0=1\), \(1-1=0\), рдФрд░ \(0-1\) рдХреЛ рдЙрдзрд╛рд░ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред
- рдЙрдзрд╛рд░ рдирд┐рдпрдо: \(0-1\) рдХреЗ рд▓рд┐рдП, рдмрд╛рдИрдВ рдУрд░ рдХреЗ рдЕрдЧрд▓реЗ рд╕реНрддрдВрдн рд╕реЗ 1 рдЙрдзрд╛рд░ рд▓реЗрдВред рд╡рд░реНрддрдорд╛рди рд╕реНрддрдВрдн \(10_2 - 1 = 1\) рдмрди рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдЖрдк рдЙрдзрд╛рд░ рджрд┐рдП рдЧрдП рд╕реНрддрдВрдн рдХреЛ 1 рд╕реЗ рдХрдо рдХрд░ рджреЗрддреЗ рд╣реИрдВ (рдпрджрд┐ рд╡рд╣ рд╕реНрддрдВрдн рд╕реНрд╡рдпрдВ 0 рд╣реИ, рддреЛ рдЖрдкрдХреЛ рдлрд┐рд░ рд╕реЗ рдЙрдзрд╛рд░ рд▓реЗрдирд╛ рдЪрд╛рд╣рд┐рдП, рдмрд╛рдИрдВ рдУрд░ рд╢реНрд░реГрдВрдЦрд▓рд╛ рдмрдирд╛рддреЗ рд╣реБрдП)ред
- рдкрд░рд┐рдгрд╛рдо рдкрдврд╝реЗрдВ рдирд┐рдЪрд▓реА рдкрдВрдХреНрддрд┐ рд╕реЗ, рдХрд┐рд╕реА рднреА рдЕрдЧреНрд░рдгреА рд╢реВрдиреНрдп рдХреЛ рдЫреЛрдбрд╝рддреЗ рд╣реБрдПред
рдХрд╛рд░реНрдпрд╛рддреНрдордХ рдЙрджрд╛рд╣рд░рдг: \(1010_2 - 0011_2\)ред рджреЛрдиреЛрдВ рдХреЛ рдЪрд╛рд░ рдмрд┐рдЯ рдореЗрдВ рднрд░рд╛ рдЧрдпрд╛ рд╣реИред рджрд╢рдорд▓рд╡ рдЬрд╛рдВрдЪ: \(10 - 3\)ред
- рд╕реНрддрдВрдн 0 (рд╕рдмрд╕реЗ рджрд╛рдИрдВ рдУрд░): рд╢реАрд░реНрд╖ 0, рдиреАрдЪреЗ 1 тЖТ \(0-1\) рдХреЛ рдЙрдзрд╛рд░ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рд╕реНрддрдВрдн 1 рд╕реЗ рдЙрдзрд╛рд░ рд▓реЗрдВ, рдЬрд┐рд╕рд╕реЗ \(10_2 - 1 = 1\) рдорд┐рд▓реЗред рдкрд░рд┐рдгрд╛рдо рдмрд┐рдЯ = 1ред рд╕реНрддрдВрдн 1 рдХрд╛ рд╢реАрд░реНрд╖ рдмрд┐рдЯ 1 рд╕реЗ 0 рддрдХ рдЧрд┐рд░ рдЬрд╛рддрд╛ рд╣реИред
- рд╕реНрддрдВрдн 1: рдЙрдзрд╛рд░ рджреЗрдиреЗ рдХреЗ рдмрд╛рдж, рд╢реАрд░реНрд╖ 0 рд╣реИ, рдиреАрдЪреЗ 1 рд╣реИ тЖТ \(0-1\) рдХреЛ рдЙрдзрд╛рд░ рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реИред рд╕реНрддрдВрдн 2 рд╕реЗ рдЙрдзрд╛рд░ рд▓реЗрдВ, рдЬрд┐рд╕рд╕реЗ \(10_2 - 1 = 1\) рдорд┐рд▓реЗред рдкрд░рд┐рдгрд╛рдо рдмрд┐рдЯ = 1ред рд╕реНрддрдВрдн 2 рдХрд╛ рд╢реАрд░реНрд╖ рдмрд┐рдЯ 0 рд╕реЗ рдЧрд┐рд░рддрд╛ рд╣реИ... рдпрд╣ 0 рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЙрдзрд╛рд░ рд╕реНрддрдВрдн 3 рддрдХ рд╢реНрд░реГрдВрдЦрд▓рд┐рдд рд╣реЛрддрд╛ рд╣реИ, рд╕реНрддрдВрдн 2 рдХреЛ \(10_2\) рдкрдврд╝рдиреЗ рджреЗрддрд╛ рд╣реИ рдФрд░ рдлрд┐рд░ 1 рдЫреЛрдбрд╝рдиреЗ рдХреЗ рд▓рд┐рдП рдЙрдзрд╛рд░ рджреЗрддрд╛ рд╣реИред
- рд╕реНрддрдВрдн 2: рд╢реНрд░реГрдВрдЦрд▓рд┐рдд рдЙрдзрд╛рд░ рдХреЗ рдмрд╛рдж рдпрд╣ 1 рд░рдЦрддрд╛ рд╣реИ, рдиреАрдЪреЗ 0 рд╣реИ тЖТ \(1-0=0\)ред рдкрд░рд┐рдгрд╛рдо рдмрд┐рдЯ = 0ред
- рд╕реНрддрдВрдн 3: рд╢реАрд░реНрд╖ 1 рдерд╛, рд▓реЗрдХрд┐рди рдЗрд╕рдиреЗ рд╕реНрддрдВрдн 2 рдХреЛ 1 рдЙрдзрд╛рд░ рджрд┐рдпрд╛, 0 рдЫреЛрдбрд╝рддреЗ рд╣реБрдП; рдиреАрдЪреЗ 0 рд╣реИ тЖТ \(0-0=0\)ред рдкрд░рд┐рдгрд╛рдо рдмрд┐рдЯ = 0ред
рдирд┐рдЪрд▓реЗ рд╕реЗ рдКрдкрд░ рддрдХ рд╕реНрддрдВрдн рджрд░ рдкрдврд╝рдиреЗ рд╕реЗ \(0111_2\), рдпрд╛рдиреА 111\(_2\), рдЬреЛ рджрд╢рдорд▓рд╡ рдореЗрдВ \(7\) рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ тАФ \(10 - 3 = 7\) рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИред
рдЕрдзрд┐рдХ рдХрд╛рд░реНрдпрд╛рддреНрдордХ рдЙрджрд╛рд╣рд░рдг
рдкреНрд░рддреНрдпреЗрдХ рдЙрджрд╛рд╣рд░рдг рдмрд╛рдЗрдирд░реА рдШрдЯрд╛рд╡ рдФрд░ рдЗрд╕рдХреЗ рджрд╢рдорд▓рд╡ рд╕рдордХрдХреНрд╖ рдХреЛ рджрд┐рдЦрд╛рддрд╛ рд╣реИ рддрд╛рдХрд┐ рдЖрдк рдЕрдВрдХрдЧрдгрд┐рдд рдХреЛ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░ рд╕рдХреЗрдВред
| рдмрд╛рдЗрдирд░реА рдШрдЯрд╛рд╡ | рджрд╢рдорд▓рд╡ рдЬрд╛рдВрдЪ | рдкрд░рд┐рдгрд╛рдо (рдмрд╛рдЗрдирд░реА) | рдкрд░рд┐рдгрд╛рдо (рджрд╢рдорд▓рд╡) |
|---|---|---|---|
| \(1101_2 - 101_2\) | \(13 - 5\) | 1000\(_2\) | 8 |
| \(11_2 - 1010_2\) | \(3 - 10\) | \(-111_2\) | \(-7\) |
| \(110_2 - 110_2\) | \(6 - 6\) | \(0_2\) | 0 |
рдЙрджрд╛рд╣рд░рдг 1 тАФ \(1101_2 - 101_2\)ред рдШрдЯрд╛рдП рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рдХреЛ \(0101_2\) рдореЗрдВ рднрд░реЗрдВред рджрд╛рдИрдВ рдУрд░ рд╕реЗ рд╕реНрддрдВрдн рджрд░: \(1-1=0\); \(0-0=0\); \(1-1=0\); \(1-0=1\)ред рдпрд╣ \(1000_2 = 8\) рджреЗрддрд╛ рд╣реИ, рдЬреЛ \(13 - 5 = 8\) рдХреА рдкреБрд╖реНрдЯрд┐ рдХрд░рддрд╛ рд╣реИред
рдЙрджрд╛рд╣рд░рдг 2 тАФ \(11_2 - 1010_2\) (рдирдХрд╛рд░рд╛рддреНрдордХ рдкрд░рд┐рдгрд╛рдо)ред рдпрд╣рд╛рдБ рдШрдЯрд╛рдпрд╛ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛ (\(10\)) рдиреНрдпреВрдиреАрдп (\(3\)) рд╕реЗ рдмрдбрд╝рд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЙрддреНрддрд░ рдирдХрд╛рд░рд╛рддреНрдордХ рд╣реИред рд╕реНрд╡реИрдк рдХрд░реЗрдВ рдФрд░ рдЫреЛрдЯреЗ рдХреЛ рдмрдбрд╝реЗ рд╕реЗ рдШрдЯрд╛рдПрдВ: \(1010_2 - 0011_2 = 0111_2 = 7\), рдлрд┐рд░ \(-111_2 = -7\) рдкреНрд░рд╛рдкреНрдд рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдЪрд┐рдиреНрд╣ рдХреЛ рдкреБрдирд░реНрд╕реНрдерд╛рдкрд┐рдд рдХрд░реЗрдВред рдпрд╣ \(3 - 10 = -7\) рд╕реЗ рдореЗрд▓ рдЦрд╛рддрд╛ рд╣реИред
рдЙрджрд╛рд╣рд░рдг 3 тАФ \(110_2 - 110_2\) (рд╕рдорд╛рди рдорд╛рди)ред рдкреНрд░рддреНрдпреЗрдХ рд╕реНрддрдВрдн рдмрд┐рдирд╛ рдЙрдзрд╛рд░ рдХреЗ 0 рддрдХ рдШрдЯрддрд╛ рд╣реИ: \(0-0\), \(1-1\), \(1-1\) рд╕рднреА 0 рджреЗрддреЗ рд╣реИрдВ, рдЗрд╕рд▓рд┐рдП рдЕрдВрддрд░ \(0_2 = 0\) рд╣реИред
рдореБрдЦреНрдп рд╢рд░реНрддреЗрдВ
- рдиреНрдпреВрдиреАрдп
- рд╡рд╣ рд╕рдВрдЦреНрдпрд╛ рдЬрд┐рд╕рд╕реЗ рдШрдЯрд╛рдпрд╛ рдЬрд╛ рд░рд╣рд╛ рд╣реИ тАФ рдКрдкрд░ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рдорд╛рдиред \(1010_2 - 11_2\) рдореЗрдВ, рдиреНрдпреВрдиреАрдп \(1010_2\) рд╣реИред
- рдШрдЯрд╛рдпрд╛ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛
- рд╡рд╣ рд╕рдВрдЦреНрдпрд╛ рдЬрд┐рд╕реЗ рдШрдЯрд╛рдпрд╛ рдЬрд╛ рд░рд╣рд╛ рд╣реИ тАФ рдиреАрдЪреЗ рд▓рд┐рдЦрд╛ рдЧрдпрд╛ рдорд╛рдиред \(1010_2 - 11_2\) рдореЗрдВ, рдШрдЯрд╛рдпрд╛ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛ \(11_2\) рд╣реИред
- рдЕрдВрддрд░
- рдШрдЯрд╛рд╡ рдХрд╛ рдкрд░рд┐рдгрд╛рдо: \(\text{рдиреНрдпреВрдиреАрдп} - \text{рдШрдЯрд╛рдпрд╛ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛}\)ред
- рдЙрдзрд╛рд░
- рдЬрдм рдПрдХ рд╕реНрддрдВрдн рдХреЛ \(0-1\) рдХреА рдЖрд╡рд╢реНрдпрдХрддрд╛ рд╣реЛрддреА рд╣реИ, рддреЛ рдЕрдЧрд▓реЗ-рдЙрдЪреНрдЪ рд╕реНрддрдВрдн рд╕реЗ 1 рд▓рд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рддрд╛рдХрд┐ рд╡рд░реНрддрдорд╛рди рд╕реНрддрдВрдн \(10_2\) (рдорд╛рди 2) рдмрди рдЬрд╛рдП, рдЬрд┐рд╕рд╕реЗ \(10_2 - 1 = 1\) рдХреА рдЕрдиреБрдорддрд┐ рдорд┐рд▓реЗред рдЙрдзрд╛рд░ рджрд┐рдпрд╛ рдЧрдпрд╛ рд╕реНрддрдВрдн 1 рд╕реЗ рдХрдо рд╣реЛ рдЬрд╛рддрд╛ рд╣реИ, рдФрд░ рдпрджрд┐ рд╡рд╣ рд╕реНрддрдВрдн рднреА 0 рд╣реИ рддреЛ рдЙрдзрд╛рд░ рдЖрдЧреЗ рдмрд╛рдИрдВ рдУрд░ рд╢реНрд░реГрдВрдЦрд▓рд┐рдд рд╣реЛ рд╕рдХрддрд╛ рд╣реИред
- рдЖрдзрд╛рд░-2 / рдмрд╛рдЗрдирд░реА
- рдПрдХ рд╕реНрдерд┐рддреАрдп рд╕рдВрдЦреНрдпрд╛ рдкреНрд░рдгрд╛рд▓реА рдЬреЛ рдХреЗрд╡рд▓ рдЕрдВрдХ 0 рдФрд░ 1 рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреА рд╣реИ, рдЬрд╣рд╛рдБ рдкреНрд░рддреНрдпреЗрдХ рд╕реНрдерд╛рди рдорд╛рди рджреЛ рдХреА рд╢рдХреНрддрд┐ рд╣реИ (\(\dots, 8, 4, 2, 1\))ред
- рдмрд┐рдЯ (рдмрд╛рдЗрдирд░реА рдЕрдВрдХ)
- рдПрдХ рдПрдХрд▓ рдЖрдзрд╛рд░-2 рдЕрдВрдХ, 0 рдпрд╛ 1ред рдмрд┐рдЯреНрд╕ рдХрд╛ рдПрдХ рд╕рдореВрд╣ рдПрдХ рдмрдбрд╝реА рд╕рдВрдЦреНрдпрд╛ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддрд╛ рд╣реИ; рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП \(1010_2\) рдХреЗ рдЪрд╛рд░ рдмрд┐рдЯ рд╣реИрдВред
- рджреЛ рдХрд╛ рдкреВрд░рдХ
- рд╣рд╕реНрддрд╛рдХреНрд╖рд░рд┐рдд рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рдиреЗ рдХрд╛ рдПрдХ рд╕рд╛рдорд╛рдиреНрдп рддрд░реАрдХрд╛ред рдПрдХ рдирдХрд╛рд░рд╛рддреНрдордХ рдорд╛рди рдЗрд╕рдХреЗ рдкрд░рд┐рдорд╛рдг рдХреЗ рд╕рднреА рдмрд┐рдЯреНрд╕ рдХреЛ рдЙрд▓рдЯ рдХрд░ рдФрд░ 1 рдЬреЛрдбрд╝рдХрд░ рдмрдирд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЬреЛ рдПрдХ рдирд┐рд╢реНрдЪрд┐рдд рдмрд┐рдЯ рдЪреМрдбрд╝рд╛рдИ рдХреЗ рднреАрддрд░ рдирдХрд╛рд░рд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛ рдХреЗ рдпреЛрдЧ рдХреЗ рд░реВрдк рдореЗрдВ рдШрдЯрд╛рд╡ рдХрд░рдиреЗ рджреЗрддрд╛ рд╣реИред
- рдЪрд┐рдиреНрд╣-рдкрд░рд┐рдорд╛рдг
- рдПрдХ рд╡реИрдХрд▓реНрдкрд┐рдХ рд╣рд╕реНрддрд╛рдХреНрд╖рд░рд┐рдд рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдЬрд┐рд╕рдореЗрдВ рд╕рдмрд╕реЗ рдмрд╛рдИрдВ рдУрд░ рдХрд╛ рдмрд┐рдЯ рдЪрд┐рдиреНрд╣ рдХреЛ рдЗрдВрдЧрд┐рдд рдХрд░рддрд╛ рд╣реИ (0 = рд╕рдХрд╛рд░рд╛рддреНрдордХ, 1 = рдирдХрд╛рд░рд╛рддреНрдордХ) рдФрд░ рд╢реЗрд╖ рдмрд┐рдЯреНрд╕ рдкрд░рд┐рдорд╛рдг рджреЗрддреЗ рд╣реИрдВред рдкрдврд╝рдиреЗ рдореЗрдВ рд╕рд░рд▓ рд▓реЗрдХрд┐рди рдЗрд╕рдореЗрдВ рд╢реВрдиреНрдп рдХреА рджреЛ рдПрдирдХреЛрдбрд┐рдВрдЧ рд╣реИрдВ рдФрд░ рдпрд╣ рджреЛ рдХреЗ рдкреВрд░рдХ рд╕реЗ рдХрдо рд╕реБрд╡рд┐рдзрд╛рдЬрдирдХ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рдХреНрдпрд╛ рдкрд░рд┐рдгрд╛рдо рдЛрдгрд╛рддреНрдордХ рд╣реЛ рд╕рдХрддрд╛ рд╣реИ? рд╣рд╛рдВред рдЕрдЧрд░ рдШрдЯрд╛рдИ рдЬрд╛рдиреЗ рд╡рд╛рд▓реА рд╕рдВрдЦреНрдпрд╛ (subtrahend) рдмрдбрд╝реА рд╣реЛ, рддреЛ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ -101 рдЬреИрд╕рд╛ рдЛрдгрд╛рддреНрдордХ рдмрд╛рдЗрдирд░реА рдорд╛рди рджреЗрддрд╛ рд╣реИред
рдЕрдЧрд░ рдореИрдВ рдХреЛрдИ рдЧрд▓рдд рдЕрдХреНрд╖рд░ рджрд░реНрдЬ рдХрд░ рджреВрдВ рддреЛ? рдмрд╛рдЗрдирд░реА рдореЗрдВ рдХреЗрд╡рд▓ 0 рдФрд░ 1 рдЕрдВрдХ рд╣реА рдорд╛рдиреНрдп рд╣реИрдВред рдХрд┐рд╕реА рднреА рдЧреИрд░-рдмрд╛рдЗрдирд░реА рдЗрдирдкреБрдЯ рдХреЛ 0 рдорд╛рди рд▓рд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдХреНрдпрд╛ рдпрд╣ рдЯреВ'рд╕ рдХреЙрдореНрдкреНрд▓реАрдореЗрдВрдЯ (two's complement) рдШрдЯрд╛рд╡ рдЬреИрд╕рд╛ рд╣реА рд╣реИ? рджрд╢рдорд▓рд╡ рдорд╛рди рддреЛ рд╡рд╣реА рд░рд╣рддрд╛ рд╣реИ, рд▓реЗрдХрд┐рди рдпрд╣ рдЯреВрд▓ рд╕рд╛рдЗрди-рдореИрдЧреНрдирд┐рдЯреНрдпреВрдб рдкрд░рд┐рдгрд╛рдо (рдПрдХ рдорд╛рдЗрдирд╕ рдЪрд┐рдиреНрд╣ рдХреЗ рд╕рд╛рде) рджрд┐рдЦрд╛рддрд╛ рд╣реИ, рди рдХрд┐ рдирд┐рд╢реНрдЪрд┐рдд-рдЪреМрдбрд╝рд╛рдИ рд╡рд╛рд▓рд╛ рдЯреВ'рд╕ рдХреЙрдореНрдкреНрд▓реАрдореЗрдВрдЯ рдирд┐рд░реВрдкрдгред