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

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

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

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

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

x AND y (рджрд╢рдорд▓рд╡)
98
x = 115   y = 234 (decimal)
рдмреЗрд╕ AND OR XOR
рджрд╢рдорд▓рд╡ (10) 98 251 153
рд╣реЗрдХреНрд╕ (16) 62 fb 99
рдСрдХреНрдЯрд▓ (8) 142 373 231
рд╕реЗрдирд░реА (6) 242 1055 413
рдмрд╛рдЗрдирд░реА (2) 1100010 11111011 10011001

рдпрд╣ рдХреИрд▓рдХреБрд▓реЗрдЯрд░ рдХреНрдпрд╛ рдХрд░рддрд╛ рд╣реИ

рдпрд╣ рдЯреВрд▓ рджреЛ рдЧрд╝реИрд░-рдЛрдгрд╛рддреНрдордХ (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}$$

рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ AND, OR рдФрд░ XOR рдЯреНрд░реБрде рдЯреЗрдмрд▓ 2x2 рдмрд┐рдЯ рдЧреНрд░рд┐рдб рдХреЗ рд░реВрдк рдореЗрдВ рджрд┐рдЦрд╛рдП рдЧрдП
AND, OR рдФрд░ XOR рдСрдкрд░реЗрд╢рди рдмрд┐рдЯ рджрд░ рдмрд┐рдЯ рд▓рд╛рдЧреВ рдХрд┐рдП рдЧрдПред

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

рдорд╛рди рд▓реАрдЬрд┐рдП \(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$$

рджреЛ рдмрд╛рдЗрдирд░реА рд╕рдВрдЦреНрдпрд╛рдПрдБ рдХреЙрд▓рдо рдореЗрдВ рд╕рдВрд░реЗрдЦрд┐рдд, рдиреАрдЪреЗ рдЙрдирдХрд╛ рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ XOR рдкрд░рд┐рдгрд╛рдо
рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ рдСрдкрд░реЗрд╢рди рджреЛрдиреЛрдВ рдЗрдирдкреБрдЯ рдХреА рдПрдХ-рдПрдХ рдмрд┐рдЯ рдХреЙрд▓рдо рд╕реЗ рддреБрд▓рдирд╛ рдХрд░рддреЗ рд╣реИрдВред

рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ рд╕рддреНрдп рддрд╛рд▓рд┐рдХрд╛

рдмрд┐рдЯрд╡рд╛рдЗрдЬрд╝ рдСрдкрд░реЗрд╢рди рджреЛ рдмрд┐рдЯреНрд╕ рдХреЗ рдкреНрд░рддреНрдпреЗрдХ рдЬреЛрдбрд╝реЗ рдкрд░ рд╕реНрд╡рддрдВрддреНрд░ рд░реВрдк рд╕реЗ рдХрд╛рдо рдХрд░рддреЗ рд╣реИрдВред рдиреАрдЪреЗ рджреА рдЧрдИ рддрд╛рд▓рд┐рдХрд╛ рджреЛ рдЗрдирдкреБрдЯ рдмрд┐рдЯреНрд╕ \(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) рддрд░реАрдХрд╛ рд╣реИред

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