рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ
рдпрд╣ рдЯреВрд▓ рджреЛ рдЧрд╝реИрд░-рдЛрдгрд╛рддреНрдордХ (non-negative) рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХреЗ рдмреАрдЪ рддреАрди рдмреБрдирд┐рдпрд╛рджреА рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ рд▓реЙрдЬрд┐рдХрд▓ рдСрдкрд░реЗрд╢рди тАФ AND, OR рдФрд░ XOR тАФ рдХреА рдЧрдгрдирд╛ рдХрд░рддрд╛ рд╣реИред рд╣рд░ рд╕рдВрдЦреНрдпрд╛ рдХреЛ рдЖрдк рджрд╢рдорд▓рд╡ (рдмреЗрд╕ 10), рд╣реЗрдХреНрд╕рд╛рдбреЗрд╕рд┐рдорд▓ (рдмреЗрд╕ 16), рдСрдХреНрдЯрд▓ (рдмреЗрд╕ 8), рд╕реЗрдирд░реА (рдмреЗрд╕ 6) рдпрд╛ рдмрд╛рдЗрдирд░реА (рдмреЗрд╕ 2) рдореЗрдВ рджрд░реНрдЬ рдХрд░ рд╕рдХрддреЗ рд╣реИрдВред рд╣рд░ рдСрдкрд░реЗрд╢рди рдХрд╛ рдирддреАрдЬрд╛ рдЗрди рдкрд╛рдБрдЪреЛрдВ рдмреЗрд╕ рдореЗрдВ рджрд┐рдЦрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддрд╛рдХрд┐ рдЖрдк рдЙрд╕реЗ рдЕрдкрдиреЗ рдХрд╛рдо рдХреЗ рдореБрддрд╛рдмрд┐рдХ рдХрд┐рд╕реА рднреА рд░реВрдк рдореЗрдВ рдкрдврд╝ рд╕рдХреЗрдВред рд╕рднреА рдорд╛рди unsigned рдорд╛рдиреЗ рдЬрд╛рддреЗ рд╣реИрдВ рдФрд░ 0 рд╕реЗ \(2^{64} - 1\) рддрдХ рдХреА рдкреВрд░реА рд░реЗрдВрдЬ рд╕рдкреЛрд░реНрдЯ рдХрд░рддреЗ рд╣реИрдВред
рдЗрд╕рдХрд╛ рдЗрд╕реНрддреЗрдорд╛рд▓ рдХреИрд╕реЗ рдХрд░реЗрдВ
рдкрд╣рд▓реА рд╕рдВрдЦреНрдпрд╛ рдХреЛ x рдлрд╝реАрд▓реНрдб рдореЗрдВ рдЯрд╛рдЗрдк рдХрд░реЗрдВ рдФрд░ рдЪреБрдиреЗрдВ рдХрд┐ рд╡рд╣ рдХрд┐рд╕ рдмреЗрд╕ рдореЗрдВ рд▓рд┐рдЦреА рд╣реИред рджреВрд╕рд░реА рд╕рдВрдЦреНрдпрд╛ y рдХреЗ рд╕рд╛рде рднреА рдпрд╣реА рдХрд░реЗрдВред рдмреЗрд╕ рд╕реЗрд▓реЗрдХреНрдЯрд░ рд╕рд┐рд░реНрдлрд╝ рдпрд╣ рддрдп рдХрд░рддрд╛ рд╣реИ рдХрд┐ рдЯреЗрдХреНрд╕реНрдЯ рдХреЛ рдХреИрд╕реЗ рдкрдврд╝рд╛ (parse) рдЬрд╛рдП тАФ рдСрдкрд░реЗрд╢рди рд╣рдореЗрд╢рд╛ рдЕрдВрджрд░реВрдиреА рдкреВрд░реНрдгрд╛рдВрдХ рдорд╛рди рдкрд░ рд╣реА рдЪрд▓рддрд╛ рд╣реИред рдЖрдЙрдЯрдкреБрдЯ рдЯреЗрдмрд▓ рдореЗрдВ AND, OR рдФрд░ XOR рдХреЛ рджрд╢рдорд▓рд╡, рд╣реЗрдХреНрд╕, рдСрдХреНрдЯрд▓, рд╕реЗрдирд░реА рдФрд░ рдмрд╛рдЗрдирд░реА рдкрдВрдХреНрддрд┐рдпреЛрдВ рдореЗрдВ рджрд┐рдЦрд╛рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
рдлрд╝реЙрд░реНрдореВрд▓рд╛ рд╕рдордЭреЗрдВ
рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ рдСрдкрд░реЗрд╢рди рд╣рд░ рдкреВрд░реНрдгрд╛рдВрдХ рдХреЗ рдмрд╛рдЗрдирд░реА рд░реВрдк рдкрд░, рдПрдХ-рдПрдХ рдмрд┐рдЯ рдХреА рд╕реНрдерд┐рддрд┐ рдкрд░ рдХрд╛рдо рдХрд░рддреЗ рд╣реИрдВред AND рддрдм рд╣реА рдирддреАрдЬреЗ рдХрд╛ рдмрд┐рдЯ 1 рдХрд░рддрд╛ рд╣реИ рдЬрдм рджреЛрдиреЛрдВ рдЗрдирдкреБрдЯ рдмрд┐рдЯ 1 рд╣реЛрдВред OR рддрдм рдмрд┐рдЯ 1 рдХрд░рддрд╛ рд╣реИ рдЬрдм рдХрдо рд╕реЗ рдХрдо рдПрдХ рдЗрдирдкреБрдЯ рдмрд┐рдЯ 1 рд╣реЛред XOR (exclusive OR) рддрдм рдмрд┐рдЯ 1 рдХрд░рддрд╛ рд╣реИ рдЬрдм рдареАрдХ рдПрдХ рдЗрдирдкреБрдЯ рдмрд┐рдЯ 1 рд╣реЛ тАФ рдпрд╣реА рдЗрд╕реЗ рдкреИрд░рд┐рдЯреА рдФрд░ рдЪреЗрдХрд╕рдо рдХреЗ рдХрд╛рдо рдХреЗ рд▓рд┐рдП рдЖрджрд░реНрд╢ рдмрдирд╛рддрд╛ рд╣реИ, рдХреНрдпреЛрдВрдХрд┐ рдХрд┐рд╕реА рдорд╛рди рдХрд╛ рдЕрдкрдиреЗ рд╣реА рд╕рд╛рде XOR рд╣рдореЗрд╢рд╛ 0 рд╣реЛрддрд╛ рд╣реИред
$$\begin{gathered} X = \text{parse}\!\left(\text{x},\ \text{base}_x\right), \quad Y = \text{parse}\!\left(\text{y},\ \text{base}_y\right) \\[1.2em] \text{AND} = X \mathbin{\&} Y, \quad \text{OR} = X \mid Y, \quad \text{XOR} = X \oplus Y \end{gathered}$$
рд╣рд▓ рдХрд┐рдпрд╛ рд╣реБрдЖ рдЙрджрд╛рд╣рд░рдг
рдорд╛рди рд▓реАрдЬрд┐рдП \(x = 115\) рдФрд░ \(y = 234\) (рджреЛрдиреЛрдВ рджрд╢рдорд▓рд╡)ред рдмрд╛рдЗрдирд░реА рдореЗрдВ, \(115 = 0111\,0011\) рдФрд░ \(234 = 1110\,1010\)ред AND рджреЗрддрд╛ рд╣реИ $$0110\,0010 = 98 = \text{рд╣реЗрдХреНрд╕ } 62 = \text{рдСрдХреНрдЯрд▓ } 142 = \text{рд╕реЗрдирд░реА } 242 = \text{рдмрд╛рдЗрдирд░реА } 1100010$$ OR рджреЗрддрд╛ рд╣реИ $$1111\,1011 = 251 = \text{рд╣реЗрдХреНрд╕ } fb = \text{рдСрдХреНрдЯрд▓ } 373 = \text{рд╕реЗрдирд░реА } 1055$$ XOR рджреЗрддрд╛ рд╣реИ $$1001\,1001 = 153 = \text{рд╣реЗрдХреНрд╕ } 99 = \text{рдСрдХреНрдЯрд▓ } 231 = \text{рд╕реЗрдирд░реА } 413 = \text{рдмрд╛рдЗрдирд░реА } 10011001$$
рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ рд╕рддреНрдп рддрд╛рд▓рд┐рдХрд╛
рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ рдСрдкрд░реЗрд╢рди рджреЛ рдмрд┐рдЯреНрд╕ рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рдЬреЛрдбрд╝реЗ рдкрд░ рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ рдХрд╛рдо рдХрд░рддреЗ рд╣реИрдВред рдиреАрдЪреЗ рджреА рдЧрдИ рддрд╛рд▓рд┐рдХрд╛ рджреЛ рдЗрдирдкреБрдЯ рдмрд┐рдЯреНрд╕ \(A\) рдФрд░ \(B\) рдХреЗ рд╣рд░ рд╕рдВрднрд╛рд╡рд┐рдд рд╕рдВрдпреЛрдЬрди рдФрд░ AND (\(\&\)), OR (\(\mid\)) рдФрд░ XOR (\(\oplus\)) рдХреЗ рд▓рд┐рдП рдкрд░рд┐рдгрд╛рдореА рдЖрдЙрдЯрдкреБрдЯ рдмрд┐рдЯ рджрд┐рдЦрд╛рддреА рд╣реИред
| A | B | A AND B (\(A \mathbin{\&} B\)) | A OR B (\(A \mid B\)) | A XOR B (\(A \oplus B\)) |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 |
| 1 | 1 | 1 | 1 | 0 |
рд╢рдмреНрджреЛрдВ рдореЗрдВ: AND рдХреЗрд╡рд▓ рддрдм 1 рд▓реМрдЯрд╛рддрд╛ рд╣реИ рдЬрдм рджреЛрдиреЛрдВ рдмрд┐рдЯреНрд╕ 1 рд╣реЛрдВ; OR рддрдм 1 рд▓реМрдЯрд╛рддрд╛ рд╣реИ рдЬрдм рдХрдо рд╕реЗ рдХрдо рдПрдХ рдмрд┐рдЯ 1 рд╣реЛ; XOR рддрдм 1 рд▓реМрдЯрд╛рддрд╛ рд╣реИ рдЬрдм рдмрд┐рдЯреНрд╕ рдЕрд▓рдЧ рд╣реЛрдВред рдЬрдм рджреЛ рдмрд╣реБ-рдмрд┐рдЯ рдкреВрд░реНрдгрд╛рдВрдХреЛрдВ рдХреЛ рд╕рдВрдпреЛрдЬрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рддреЛ рдСрдкрд░реЗрд╢рди рдкреНрд░рддреНрдпреЗрдХ рд╕рдВрд░реЗрдЦрд┐рдд рдмрд┐рдЯ рд╕реНрдерд┐рддрд┐ рдкрд░ рдЕрд▓рдЧ рд╕реЗ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред рдЙрджрд╛рд╣рд░рдг рдХреЗ рд▓рд┐рдП, \(12 = 1100_2\) рдФрд░ \(10 = 1010_2\) рдХреЛ рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ рд╕рдВрдпреЛрдЬрд┐рдд рдХрд░рдиреЗ рд╕реЗ AND \(=1000_2 = 8\), OR \(=1110_2 = 14\), рдФрд░ XOR \(=0110_2 = 6\) рдорд┐рд▓рддрд╛ рд╣реИред
рдЖрдзрд╛рд░ рдЕрдВрдХ рд░реВрдкрд╛рдВрддрд░рдг рддрд╛рд▓рд┐рдХрд╛
AND, OR рдпрд╛ XOR рдХреА рдЧрдгрдирд╛ рдХрд░рдиреЗ рд╕реЗ рдкрд╣рд▓реЗ, рд╕реБрдирд┐рд╢реНрдЪрд┐рдд рдХрд░реЗрдВ рдХрд┐ рдЖрдкрдХреЗ рдСрдкрд░реЗрдВрдб рд╕рд╣реА рдЖрдзрд╛рд░ рдореЗрдВ рджрд░реНрдЬ рд╣реИрдВред рд╕реЗрдирд░реА рдЖрдзрд╛рд░ 6 рд╣реИ (рдЕрдВрдХ 0тАУ5); рдСрдХреНрдЯрд▓ рдЖрдзрд╛рд░ 8 рд╣реИ (рдЕрдВрдХ 0тАУ7); рд╖реЛрдбрд╢ рдЖрдзрд╛рд░ 16 рд╣реИ (рдЕрдВрдХ 0тАУ9 рдлрд┐рд░ AтАУF)ред рддрд╛рд▓рд┐рдХрд╛ рд╕рднреА рдкрд╛рдБрдЪ рд╕рдорд░реНрдерд┐рдд рдЖрдзрд╛рд░реЛрдВ рдореЗрдВ рджрд╢рдорд▓рд╡ 0тАУ16 рд╕реВрдЪреАрдмрджреНрдз рдХрд░рддреА рд╣реИред
| рджрд╢рдорд▓рд╡ (10) | рд╖реЛрдбрд╢ (16) | рдСрдХреНрдЯрд▓ (8) | рд╕реЗрдирд░реА (6) | рдмрд╛рдЗрдирд░реА (2) |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 1 | 1 |
| 2 | 2 | 2 | 2 | 10 |
| 3 | 3 | 3 | 3 | 11 |
| 4 | 4 | 4 | 4 | 100 |
| 5 | 5 | 5 | 5 | 101 |
| 6 | 6 | 6 | 10 | 110 |
| 7 | 7 | 7 | 11 | 111 |
| 8 | 8 | 10 | 12 | 1000 |
| 9 | 9 | 11 | 13 | 1001 |
| 10 | A | 12 | 14 | 1010 |
| 11 | B | 13 | 15 | 1011 |
| 12 | C | 14 | 20 | 1100 |
| 13 | D | 15 | 21 | 1101 |
| 14 | E | 16 | 22 | 1110 |
| 15 | F | 17 | 23 | 1111 |
| 16 | 10 | 20 | 24 | 10000 |
рдЖрдк рдХрд┐рд╕реА рднреА рдПрдХрд▓ рдорд╛рди рдХреЛ рдмрд╛рдЗрдирд░реА 1100 рдХрдирд╡рд░реНрдЯрд░ рд╕реЗ рджреВрд╕рд░реЗ рдЖрдзрд╛рд░ рдореЗрдВ рд╕рддреНрдпрд╛рдкрд┐рдд рдХрд░ рд╕рдХрддреЗ рд╣реИрдВ, рдЬреЛ рджрд╢рдорд▓рд╡ 12 рд▓реМрдЯрд╛рддрд╛ рд╣реИред
рдкрд░рд┐рднрд╛рд╖рд╛рдПрдБ рдФрд░ рд╢рдмреНрджрд╛рд╡рд▓реА
- рдмрд┐рдЯ
- рдбрд┐рдЬрд┐рдЯрд▓ рдЬрд╛рдирдХрд╛рд░реА рдХреА рд╕рдмрд╕реЗ рдЫреЛрдЯреА рдЗрдХрд╛рдИ, рдЬреЛ рдорд╛рди 0 рдпрд╛ 1 рд▓реЗрддреА рд╣реИред рдЗрд╕ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдореЗрдВ рдкреНрд░рддреНрдпреЗрдХ рдкреВрд░реНрдгрд╛рдВрдХ рдХреЛ рдмрд┐рдЯреНрд╕ рдХреЗ рдЕрдиреБрдХреНрд░рдо рдХреЗ рд░реВрдк рдореЗрдВ рд╕рдВрд╕рд╛рдзрд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИред
- рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ рдСрдкрд░реЗрд╢рди
- рджреЛ рдСрдкрд░реЗрдВрдб рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рд╕рдВрдмрдВрдзрд┐рдд рдмрд┐рдЯ рдкрд░ рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ рд▓рд╛рдЧреВ рдХрд┐рдпрд╛ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛ рдСрдкрд░реЗрд╢рдиред AND, OR рдФрд░ XOR рддреАрди рд╕рдВрдпреЛрдЬрди рдСрдкрд░реЗрд╢рди рд╣реИрдВ рдЬрд┐рдирдХреА рдпрд╣рд╛рдБ рдЧрдгрдирд╛ рдХреА рдЬрд╛рддреА рд╣реИред
- рдЖрдзрд╛рд░ (рд░реЗрдбрд┐рдХреНрд╕)
- рдПрдХ рд╕реНрдерд┐рддреАрдп рдЕрдВрдХ рдкреНрд░рдгрд╛рд▓реА рдЬреЛ рдЙрдкрдпреЛрдЧ рдХрд░рддреА рд╣реИ рд╡рд╣ рд╡рд┐рд╢рд┐рд╖реНрдЯ рдЕрдВрдХреЛрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ред рджрд╢рдорд▓рд╡ рдХрд╛ рдЖрдзрд╛рд░ 10 рд╣реИ, рдмрд╛рдЗрдирд░реА рдХрд╛ рдЖрдзрд╛рд░ 2 рд╣реИ, рдСрдХреНрдЯрд▓ рдХрд╛ рдЖрдзрд╛рд░ 8 рд╣реИ, рд╕реЗрдирд░реА рдХрд╛ рдЖрдзрд╛рд░ 6 рд╣реИ рдФрд░ рд╖реЛрдбрд╢ рдХрд╛ рдЖрдзрд╛рд░ 16 рд╣реИред рдкреНрд░рддреНрдпреЗрдХ рдЕрдВрдХ рд╕реНрдерд┐рддрд┐ рдЖрдзрд╛рд░ рдХреА рдПрдХ рдШрд╛рдд рдХрд╛ рдкреНрд░рддрд┐рдирд┐рдзрд┐рддреНрд╡ рдХрд░рддреА рд╣реИред
- рдЕрд╣рд╕реНрддрд╛рдХреНрд╖рд░рд┐рдд рдкреВрд░реНрдгрд╛рдВрдХ
- рдХреЛрдИ рдЪрд┐рдиреНрд╣ рдмрд┐рдЯ рдХреЗ рдмрд┐рдирд╛ рдПрдХ рдЧреИрд░-рдЛрдгрд╛рддреНрдордХ рдкреВрд░реНрдг рд╕рдВрдЦреНрдпрд╛; рд╕рднреА рдмрд┐рдЯ рдкрд░рд┐рдорд╛рдг рдореЗрдВ рдпреЛрдЧрджрд╛рди рджреЗрддреЗ рд╣реИрдВред рдпрд╣ рдЙрдкрдХрд░рдг рдХреЗрд╡рд▓ рдЕрд╣рд╕реНрддрд╛рдХреНрд╖рд░рд┐рдд рдорд╛рди рд╕реНрд╡реАрдХрд╛рд░ рдХрд░рддрд╛ рд╣реИред
- рд╕реЗрдирд░реА
- рдЕрдВрдХ 0тАУ5 рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП рдЖрдзрд╛рд░-6 рдХреНрд░рдорд╛рдВрдХрдиред рд╕реНрдерд╛рди рдорд╛рди 6 рдХреА рдШрд╛рддреЗрдВ рд╣реИрдВ, рдЙрджрд╛. \(24_6 = 2\times6 + 4 = 16\)ред
- рд╖реЛрдбрд╢
- рдЕрдВрдХ 0тАУ9 рдФрд░ рдЕрдХреНрд╖рд░ AтАУF (рдЬрд╣рд╛рдБ A=10 тАж F=15) рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП рдЖрдзрд╛рд░-16 рдХреНрд░рдорд╛рдВрдХрдиред рдкреНрд░рддреНрдпреЗрдХ рд╖реЛрдбрд╢ рдЕрдВрдХ рдмрд┐рд▓реНрдХреБрд▓ рдЪрд╛рд░ рдмрд╛рдЗрдирд░реА рдмрд┐рдЯреНрд╕ рдХреЗ рд▓рд┐рдП рдореИрдк рдХрд░рддрд╛ рд╣реИред
- рдСрдХреНрдЯрд▓
- рдЕрдВрдХ 0тАУ7 рдХрд╛ рдЙрдкрдпреЛрдЧ рдХрд░рддреЗ рд╣реБрдП рдЖрдзрд╛рд░-8 рдХреНрд░рдорд╛рдВрдХрдиред рдкреНрд░рддреНрдпреЗрдХ рдСрдХреНрдЯрд▓ рдЕрдВрдХ рдмрд┐рд▓реНрдХреБрд▓ рддреАрди рдмрд╛рдЗрдирд░реА рдмрд┐рдЯреНрд╕ рдХреЗ рд▓рд┐рдП рдореИрдк рдХрд░рддрд╛ рд╣реИред
- рдорд╛рд╕реНрдХ
- рд╡рд┐рд╢рд┐рд╖реНрдЯ рдмрд┐рдЯреНрд╕ рдХреЛ рдЪреБрдирдиреЗ, рд╕реЗрдЯ рдХрд░рдиреЗ рдпрд╛ рд╕рд╛рдлрд╝ рдХрд░рдиреЗ рдХреЗ рд▓рд┐рдП рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ рдСрдкрд░реЗрд╢рди рдХреЗ рд╕рд╛рде рдЙрдкрдпреЛрдЧ рдХрд┐рдпрд╛ рдЬрд╛рдиреЗ рд╡рд╛рд▓рд╛ рдПрдХ рд╕реНрдерд┐рд░ рдорд╛рди тАФ рдЙрджрд╛. \(0\text{F}_{16}\) рдХреЗ рд╕рд╛рде AND рдХрд░рдиреЗ рд╕реЗ рдХреЗрд╡рд▓ рдХрдо рдЪрд╛рд░ рдмрд┐рдЯреНрд╕ рд░рд╣рддреЗ рд╣реИрдВред
- рд╕рдорддрд╛
- рдХрд┐рд╕реА рдорд╛рди рдореЗрдВ 1-рдмрд┐рдЯреНрд╕ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╕рдо рд╣реИ рдпрд╛ рд╡рд┐рд╖рдо рд╣реИред XOR рд╕рдорддрд╛ рдЬрд╛рдВрдЪ рдХрд╛ рдЖрдзрд╛рд░ рд╣реИ: рд╕рднреА рдмрд┐рдЯреНрд╕ рдХрд╛ XOR рд╡рд┐рд╖рдо рд╕рдорддрд╛ рдХреЗ рд▓рд┐рдП 1 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИ рдФрд░ рд╕рдо рд╕рдорддрд╛ рдХреЗ рд▓рд┐рдП 0 рдХреЗ рдмрд░рд╛рдмрд░ рд╣реИред
рдЕрдХреНрд╕рд░ рдкреВрдЫреЗ рдЬрд╛рдиреЗ рд╡рд╛рд▓реЗ рд╕рд╡рд╛рд▓
рдХреНрдпрд╛ рдЛрдгрд╛рддреНрдордХ рд╕рдВрдЦреНрдпрд╛рдПрдБ рд╕рдкреЛрд░реНрдЯ рд╣реЛрддреА рд╣реИрдВ? рдирд╣реАрдВред рдЗрдирдкреБрдЯ рдЧрд╝реИрд░-рдЛрдгрд╛рддреНрдордХ unsigned рдкреВрд░реНрдгрд╛рдВрдХ рд╣реЛрддреЗ рд╣реИрдВ; рдпрд╣рд╛рдБ two's-complement рд╕рд╛рдЗрди рд╣реИрдВрдбрд▓рд┐рдВрдЧ рдирд╣реАрдВ рд╣реИред
рдЕрдЧрд░ рдореИрдВ рдХреЛрдИ рдЕрдорд╛рдиреНрдп рдЕрдВрдХ рджрд░реНрдЬ рдХрд░ рджреВрдБ рддреЛ? рдЪреБрдиреЗ рдЧрдП рдмреЗрд╕ рд╕реЗ рдмрд╛рд╣рд░ рдХрд╛ рдЕрдВрдХ (рдЬреИрд╕реЗ рдСрдХреНрдЯрд▓ рдореЗрдВ "8") рдЕрдирджреЗрдЦрд╛ рдХрд░ рджрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ/0 рдорд╛рди рд▓рд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ, рдЗрд╕рд▓рд┐рдП рдЕрдкрдирд╛ рдмреЗрд╕ рдЬрд╝рд░реВрд░ рдЬрд╛рдБрдЪ рд▓реЗрдВред
рдЪреЗрдХрд╕рдо рдХреЗ рд▓рд┐рдП XOR рд╣реА рдХреНрдпреЛрдВ? рдХреНрдпреЛрдВрдХрд┐ рдмрд╛рдЗрдЯреНрд╕ рдХреА рдПрдХ рдзрд╛рд░рд╛ рдХрд╛ XOR рдХрд░рдиреЗ рдФрд░ рдлрд┐рд░ рдЙрд╕реА рдзрд╛рд░рд╛ рдХрд╛ рджреЛрдмрд╛рд░рд╛ XOR рдХрд░рдиреЗ рдкрд░ 0 рдорд┐рд▓рддрд╛ рд╣реИ, XOR рдПрдХрд▓-рдмрд┐рдЯ рдмрджрд▓рд╛рд╡ рдкрдХрдбрд╝рдиреЗ рдФрд░ рдкреИрд░рд┐рдЯреА рдирд┐рдХрд╛рд▓рдиреЗ рдХрд╛ рдПрдХ рд╕рд░рд▓ рдФрд░ рдкреНрд░рддрд┐рд╡рд░реНрддреА (reversible) рддрд░реАрдХрд╛ рд╣реИред