ΠΠΈΡΠ°Π»ΠΈΠΉ8 Π»Π΅Ρ Π½Π°Π·Π°Π΄
ΠΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Ρ ΡΠ°Π·ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ΠΌ 256Ρ 128 ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Π² ΡΠ΅Π±Π΅ 32768 ΡΠΎΡΠ΅ΠΊ.
ΠΠ· ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ x = 2^n (Π³Π΄Π΅ x - ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ²Π΅ΡΠΎΠ², n ΡΠ°Π·ΠΌΠ΅Ρ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΎΡΠΊΠΈ) ΡΠ»Π΅Π΄ΡΠ΅Ρ, ΡΡΠΎ ΠΎΠ΄Π½Π° 8-ΡΠ²Π΅ΡΠ½Π°Ρ ΡΠΎΡΠΊΠ° Π·Π°Π½ΠΈΠΌΠ°Π΅Ρ 3 Π±ΠΈΡΠ° ΠΏΠ°ΠΌΡΡΠΈ.
Π§ΡΠΎΠ±Ρ Π²ΡΡΠΈΡΠ»ΠΈΡΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠΉ ΠΎΠ±ΡΡΠΌ Π²ΠΈΠ΄Π΅ΠΎΠΏΠ°ΠΌΡΡΠΈ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠΌΠ½ΠΎΠΆΠΈΡΡ ΠΎΠ±ΡΠ΅Π΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠΎΡΠ΅ΠΊ Π½Π° ΠΎΠ±ΡΡΠΌ ΠΏΠ°ΠΌΡΡΠΈ, Π·Π°Π½ΠΈΠΌΠ°Π΅ΠΌΠΎΠΉ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΎΡΠΊΠΎΠΉ:
32768 * 3 = 98304 Π±ΠΈΡΠ° = 12288 Π±Π°ΠΉΡ = 12 ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ.