ΠΡΠ°Π²ΠΈΠ»Π° ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ:
Π‘Π»ΠΎΠΆΠΈΠΌ ΡΠΈΡΠ»Π° 1011110 ΠΈ 1100111. Π‘ΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡ Π±ΡΠ΄Π΅ΠΌ «ΡΡΠΎΠ»Π±ΠΈΠΊΠΎΠΌ», ΠΊΠ°ΠΊ ΠΈ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ:
+1011110
1100111
11000101
ΡΠ°ΡΠΏΠΈΡΠ΅ΠΌ ΠΏΠΎ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠΌ:
0 + 1 = 1
1 + 1 = 10 = 0, Π° 1 ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠΈΡΡΡ Π½Π° ΡΠ°Π·ΡΡΠ΄ Π²ΡΡΠ΅
1 + 1 + 1 = 11 = 1, 1 ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠΈΡΡΡ Π½Π° ΡΠ°Π·ΡΡΠ΄ Π²ΡΡΠ΅
1 + 0 + 1= 10 = 0, Π° 1 ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠΈΡΡΡ Π½Π° ΡΠ°Π·ΡΡΠ΄ Π²ΡΡΠ΅
1 + 0 + 1= 10 = 0, Π° 1 ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠΈΡΡΡ Π½Π° ΡΠ°Π·ΡΡΠ΄ Π²ΡΡΠ΅
1 + 0 + 1= 10 = 0, Π° 1 ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠΈΡΡΡ Π½Π° ΡΠ°Π·ΡΡΠ΄ Π²ΡΡΠ΅
1 + 1 + 1 = 11 = 1, 1 ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠΈΡΡΡ Π½Π° ΡΠ°Π·ΡΡΠ΄ Π²ΡΡΠ΅, Π° ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡ Π±ΠΎΠ»ΡΡΠ΅ Π½Π΅ΡΠ΅Π³ΠΎ, ΡΠΎ Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΠΌ Π΅Π΄ΠΈΠ½ΠΈΡΡ.
ΠΠ»Ρ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΈΠ· Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΡΡ Π½ΡΠΆΠ½ΠΎ ΠΊΠ°ΠΆΠ΄ΡΡ ΡΠΈΡΡΡ ΡΠΈΡΠ»Π° ΡΠΌΠ½ΠΎΠΆΠΈΡΡ Π½Π° 2k, Π³Π΄Π΅ k-Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΏΠΎΠ·ΠΈΡΠΈΠΈ ΡΠΈΡΡΡ. ΠΠΎΠ»ΡΡΠΈΡΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅.
ΠΠ°Π²Π°ΠΉΡΠ΅ ΠΏΠ΅ΡΠ΅Π²Π΅Π΄Π΅ΠΌ ΠΈΠ· Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΡΡ ΡΠΈΡΠ»Π° 1011110 ΠΈ 1100111:
10111102= 1 * 26 + 0 * 25 + 1 * 24 + 1 * 23 + 1 * 22 + 1 * 21 + 0 * 20 = 64 + 0 + 16 + 8 + 4 + 2 + 0 = 9410
11001112= 1 * 26 + 1 * 25 + 0 * 24 + 0 * 23 + 1 * 22 + 1 * 21 + 1 * 20 = 64 + 32 + 0 + 0 + 4 + 2 + 1 = 10310
94 + 103 = 197
Π’Π΅ΠΏΠ΅ΡΡ ΠΏΠ΅ΡΠ΅Π²Π΅Π΄Π΅ΠΌ ΠΈΠ· Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π² Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΡΠΈΡΠ»ΠΎ 197:
197 / 2 = 98 ΠΈ 1 Π² ΠΎΡΡΠ°ΡΠΊΠ΅
98 / 2 = 98 ΠΈ 0 Π² ΠΎΡΡΠ°ΡΠΊΠ΅
49 / 2 = 24 ΠΈ 1 Π² ΠΎΡΡΠ°ΡΠΊΠ΅
24 / 2 = 12 ΠΈ 0 Π² ΠΎΡΡΠ°ΡΠΊΠ΅
12 / 2 = 6 ΠΈ 0 Π² ΠΎΡΡΠ°ΡΠΊΠ΅
6 / 2 = 3 ΠΈ 0 Π² ΠΎΡΡΠ°ΡΠΊΠ΅
3 / 2 = 1 ΠΈ 1 Π² ΠΎΡΡΠ°ΡΠΊΠ΅
1 / 2 = 0 ΠΈ 1 Π² ΠΎΡΡΠ°ΡΠΊΠ΅
ΠΠ°ΠΏΠΈΡΠ΅ΠΌ Π² ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅ ΠΎΡΡΠ°ΡΠΊΠΈ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ, ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠΈΡΠ»ΠΎ 11000101. Π§ΠΈΡΠ»ΠΎ 11000101 Π΅ΡΡΡ Π·Π°ΠΏΠΈΡΡ ΡΠΈΡΠ»Π° 197 Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅: 19710= 110001012.