ΠΠΎΠΌΠΏΡΡΡΠ΅Ρ, ΡΠΎΠ·Π΄Π°Π½Π½ΡΠΉ Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΡΡΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠ°, ΡΠΏΠΎΡΠΎΠ±Π΅Π½ Ρ ΡΠ°Π½ΠΈΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΠΏΠΎ ΠΎΠ±ΡΠ΅ΠΌΠ°ΠΌ ΡΡΠ°Π²Π½ΠΈΠΌΠΎΠΉ Ρ ΠΎΠ΄Π½ΠΎΠΉ ΠΈΠ· Π²Π΅Π»ΠΈΡΠ°ΠΉΡΠΈΡ Π±ΠΈΠ±Π»ΠΈΠΎΡΠ΅ΠΊ ΠΌΠΈΡΠ° β ΠΠΈΠ±Π»ΠΈΠΎΡΠ΅ΠΊΠΎΠΉ ΠΊΠΎΠ½Π³ΡΠ΅ΡΡΠ° Π‘Π¨Π. ΠΡΠΎΡ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠΎΠΏΡΡΡΠΈΡΡ ΡΠ΅ΡΠ΅Π· ΡΠ΅Π±Ρ Π·Π° ΠΌΠΈΠ½ΡΡΡ ΠΎΠ±ΡΠ΅ΠΌ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΡΠ°Π²Π½ΡΠΉ ΠΎΠ΄Π½ΠΎΠΌΡ ΡΡΠ°ΠΆΡ ΡΡΠΎΠΉ Π±ΠΈΠ±Π»ΠΈΠΎΡΠ΅ΠΊΠΈβ¦
ΠΠΎΡ ΠΎΠ΄ ΡΠΈΡΠΌΡ Intel Π΅ΠΆΠ΅Π³ΠΎΠ΄Π½ΠΎ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ 12,1 ΠΌΠ»ΡΠ΄ Π΄ΠΎΠ»Π»Π°ΡΠΎΠ²! ΠΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½Π°Ρ ΡΠ΅Ρ Π½ΠΈΠΊΠ° ΠΏΡΠ΅ΠΏΠΎΠ΄Π½Π΅ΡΠ΅Ρ Π½Π°ΠΌ Π΅ΡΠ΅ Π½Π΅ΠΌΠ°Π»ΠΎ ΡΡΡΠΏΡΠΈΠ·ΠΎΠ² β ΠΏΡΠΈΡΡΠ½ΡΡ ΠΈ Π½Π΅ ΠΎΡΠ΅Π½Ρ. ΠΠ΅ ΠΈΡΡΠΎΡΠΈΡ ΡΠΎΠ»ΡΠΊΠΎ Π½Π°ΡΠΈΠ½Π°Π΅ΡΡΡ. ΠΡ Π° ΠΌΡ ΠΏΠΎΠ·Π½Π°ΠΊΠΎΠΌΠΈΠΌΡΡ Ρ Π΅Π΅ ΠΎΡΠ½ΠΎΠ²Π°ΠΌΠΈ.
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡΠΎΠ²Π½ΠΈ, ΠΈΠ»ΠΈ ΠΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ
ΠΠ΅ΡΠ²ΡΠΉ ΠΊΡΡΡ. ΠΠΎΠΏΡΠΎΡ Π½Π° ΡΠΊΠ·Π°ΠΌΠ΅Π½Π΅:
β Π‘ΠΊΠΎΠ»ΡΠΊΠΎ Π±Π°ΠΉΡ Π² ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡΠ΅?
β Π’ΡΡΡΡΠ°!!!
ΠΡΡΡΠΉ ΠΊΡΡΡ:
β Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΌΠ΅ΡΡΠΎΠ² Π² ΠΊΠΈΠ»ΠΎΠΌΠ΅ΡΡΠ΅?
β 1024!!!
Π‘ΡΡΠ΄Π΅Π½ΡΠ΅ΡΠΊΠΈΠΉ Π°Π½Π΅ΠΊΠ΄ΠΎΡ
ΠΡΠ±ΠΎΠ΅ ΡΠΎΠ±ΡΡΠΈΠ΅ Π² ΠΎΠΊΡΡΠΆΠ°ΡΡΠ΅ΠΌ Π½Π°Ρ ΠΌΠΈΡΠ΅ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ. ΠΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»Ρ β ΡΡΠΎ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΡΠ°ΠΌΡΡ ΡΠ΄ΠΎΠ±Π½ΡΡ ΡΠΏΠΎΡΠΎΠ±ΠΎΠ² Π΅Π΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΈ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΈ.
Π ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΉ Π³Π»Π°Π²Π΅ ΠΌΡ ΠΈΠΌΠ΅Π»ΠΈ Π΄Π΅Π»ΠΎ Ρ Π°Π½Π°Π»ΠΎΠ³ΠΎΠ²ΡΠΌΠΈ ΡΠΈΠ³Π½Π°Π»Π°ΠΌΠΈ ΠΈ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΠΎ ΡΠ΅ΡΠΊΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΠΌ ΡΠ΅Π±Π΅, ΡΡΠΎ ΡΡΠΎ ΡΠ°ΠΊΠΎΠ΅, ΠΊΠ°ΠΊ ΠΈΡ ΠΏΠΎΠ»ΡΡΠΈΡΡ, ΠΊΠ°ΠΊ ΡΡΠΈΠ»ΠΈΡΡ ΠΈ Π΄Π»Ρ ΡΠ΅Π³ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ. Π¦ΠΈΡΡΠΎΠ²ΠΎΠΉ ΡΠΈΠ³Π½Π°Π» β ΠΎΡΠΎΠ±ΡΠΉ Π²ΠΈΠ΄ ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π°, ΠΊΠΎΡΠΎΡΡΠΉ Π½Π΅Ρ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΠΈ Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΠΎΠ²Π°ΡΡ ΠΊΠΎΠ½ΠΊΡΠ΅ΡΠ½ΡΠΌ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ ΠΈΠ»ΠΈ ΡΠΎΠΊΠ°β¦ ΠΠ°ΠΆΠ΅Π½ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ°ΠΌ ΡΠ°ΠΊΡ Π½Π°Π»ΠΈΡΠΈΡ ΠΈΠ»ΠΈ ΠΎΡΡΡΡΡΡΠ²ΠΈΡ Π΅Π³ΠΎ, ΠΏΡΠΈΡΠ΅ΠΌ Π·Π°ΡΠ°Π½Π΅Π΅ Π΄ΠΎΠ³ΠΎΠ²ΠΎΡΠΈΠΌΡΡ, ΡΡΠΎ ΠΏΡΠΈΡΡΡΡΡΠ²ΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»Π° Π±ΡΠ΄Π΅Ρ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΎΠ²Π°ΡΡ ΡΠΈΡΡΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ 1, Π° Π΅Π³ΠΎ ΠΎΡΡΡΡΡΡΠ²ΠΈΠ΅ β Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ 0. ΠΠΎ Π΄Π°Π²Π°ΠΉΡΠ΅ Π½Π΅ Π±ΡΠ΄Π΅ΠΌ Π·Π°Π±Π΅Π³Π°ΡΡ Π²ΠΏΠ΅ΡΠ΅Π΄, Π° Π½Π°ΡΡΠΈΠΌΡΡ ΠΏΠΎΠ»ΡΡΠ°ΡΡ ΡΠΈΡΡΠΎΠ²ΡΠ΅ ΡΠΈΠ³Π½Π°Π»Ρ.
ΠΠ±ΡΠ°ΡΠΈΠΌ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π½Π° ΡΠΈΡ. 14.2.
Π ΠΈΡ. 14.2. ΠΡΠΎΡΡΠ΅ΠΉΡΠΈΠΉ ΡΠΏΠΎΡΠΎΠ± ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΡΠΈΡΡΠΎΠ²ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π°
ΠΠ°ΠΌ ΠΏΠΎΠ½Π°Π΄ΠΎΠ±ΠΈΡΡΡ ΠΈΡΡΠΎΡΠ½ΠΈΠΊ ΠΏΠΈΡΠ°Π½ΠΈΡ G Ρ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅ΠΌ UG, ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°ΡΠ΅Π»Ρ SA1 ΠΈ Π²ΠΎΠ»ΡΡΠΌΠ΅ΡΡ PV1, Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΡΠ΅Π³ΠΈΡΡΡΠΈΡΠΎΠ²Π°ΡΡ Π½Π°Π»ΠΈΡΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»Π°. ΠΠ΅Π»ΠΈΡΠΈΠ½Π° Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ, ΡΠΎΠ·Π΄Π°Π²Π°Π΅ΠΌΠΎΠ³ΠΎ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠΌ G, Π² Π΄Π°Π½Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΠΎ Π½Π΅ Π²Π°ΠΆΠ½Π°. Π‘ΠΎΠ±ΡΠ°Π² ΠΏΡΠΎΡΡΠ΅ΠΉΡΡΡ ΡΡ Π΅ΠΌΡ, ΡΡΡΠ°Π½ΠΎΠ²ΠΈΠΌ Π²Π½Π°ΡΠ°Π»Π΅ ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°ΡΠ΅Π»Ρ SA1 Π² ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Β«1Β». ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎ Π²ΠΎΠ»ΡΡΠΌΠ΅ΡΡ PV1 ΠΏΠΎΠΊΠ°ΠΆΠ΅Ρ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅ UG. ΠΠ°Π·ΠΎΠ²Π΅ΠΌ ΡΡΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π²ΡΡΠΎΠΊΠΈΠΌ ΡΡΠΎΠ²Π½Π΅ΠΌ ΡΠΈΡΡΠΎΠ²ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π°. Π’Π΅ΠΏΠ΅ΡΡ, Π² ΠΌΠΎΠΌΠ΅Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ t1, ΠΏΠ΅ΡΠ΅Π²Π΅Π΄Π΅ΠΌ ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°ΡΠ΅Π»Ρ Π² ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Β«2Β». ΠΡΠΈΠ±ΠΎΡ ΠΏΠΎΠΊΠ°ΠΆΠ΅Ρ ΠΏΠ΅ΡΠ΅ΠΏΠ°Π΄ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ ΠΊ Π½ΡΠ»Ρ ΠΈ Π·Π°ΡΠ΅ΠΌ Π½ΡΠ»Π΅Π²ΠΎΠ΅ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅. ΠΡΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π½Π°Π·ΠΎΠ²Π΅ΠΌ Π½ΠΈΠ·ΠΊΠΈΠΌ ΡΡΠΎΠ²Π½Π΅ΠΌ ΡΠΈΡΡΠΎΠ²ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π°. ΠΠ½ΠΎΠ²Ρ, Π² ΠΌΠΎΠΌΠ΅Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ t2, ΠΏΠ΅ΡΠ΅Π²Π΅Π΄Π΅ΠΌ ΠΊΠ»ΡΡ Π² ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ Β«1Β». ΠΡΠΈΠ±ΠΎΡ ΠΏΠΎΠΊΠ°ΠΆΠ΅Ρ ΠΏΠ΅ΡΠ΅ΠΏΠ°Π΄ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ ΠΊ Π²ΡΡΠΎΠΊΠΎΠΌΡ ΡΡΠΎΠ²Π½Ρ ΠΈ Π·Π°ΡΠ΅ΠΌ β Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅ Π²ΡΡΠΎΠΊΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ. ΠΠ°Π»ΡΡΠ΅, ΠΊΠΎΠΌΠΌΡΡΠΈΡΡΡ ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°ΡΠ΅Π»Ρ SA1 ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ Π² Π΄ΡΡΠ³ΠΎΠ΅, ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠ΅ΡΠΈΡ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΡΡ ΠΈΠΌΠΏΡΠ»ΡΡΠΎΠ². ΠΠΎΡ, ΠΏΠΎΠΆΠ°Π»ΡΠΉ, ΠΈ Π²ΡΠ΅ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½ΡΡ ΡΠΈΡΡΠΎΠ²ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π°. ΠΠ°Π·ΠΎΠ²Π΅ΠΌ ΠΈΡ Π΅ΡΠ΅ ΡΠ°Π·:
β’ Π²ΡΡΠΎΠΊΠΈΠΉ-ΡΡΠΎΠ²Π΅Π½Ρ ΡΠΈΠ³Π½Π°Π»Π° (Π»ΠΎΠ³. 1, ΠΈΠ»ΠΈ ΠΈΠ½ΠΎΠ³Π΄Π° ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡ Π»Π°ΡΠΈΠ½ΡΠΊΠΎΠΉ Π±ΡΠΊΠ²ΠΎΠΉ Π β high);
β’ Π½ΠΈΠ·ΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ ΡΠΈΠ³Π½Π°Π»Π° (Π»ΠΎΠ³. 0, ΠΈΠ»ΠΈ L β low);
β’ ΠΏΠ΅ΡΠ΅ΠΏΠ°Π΄ ΠΈΠ· Π²ΡΡΠΎΠΊΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ ΡΠΈΠ³Π½Π°Π»Π° Π² Π½ΠΈΠ·ΠΊΠΈΠΉ;
β’ ΠΏΠ΅ΡΠ΅ΠΏΠ°Π΄ ΠΈΠ· Π½ΠΈΠ·ΠΊΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ ΡΠΈΠ³Π½Π°Π»Π° Π² Π²ΡΡΠΎΠΊΠΈΠΉ;
β’ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΡΠΉ ΠΈΠΌΠΏΡΠ»ΡΡ ΡΠΈΠ³Π½Π°Π»Π°.
ΠΠ΅ ΠΏΡΠ°Π²Π΄Π° Π»ΠΈ, Π½Π°Π±ΠΎΡ Π±ΠΎΠ»Π΅Π΅ ΡΠ΅ΠΌ ΡΠΊΡΠ΄Π½ΡΠΉ. ΠΠΎ Π΄Π°ΠΆΠ΅ ΡΠ°ΠΊΠΈΠ΅ ΡΠ»ΠΎΠΆΠ½Π΅ΠΉΡΠΈΠ΅ ΡΠΈΡΡΠΎΠ²ΡΠ΅ ΡΡΡΡΠΎΠΉΡΡΠ²Π°, ΠΊΠ°ΠΊ ΠΏΠ΅ΡΡΠΎΠ½Π°Π»ΡΠ½ΡΠ΅ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΡ, ΠΊΠ°ΠΊ-ΡΠΎ ΡΠΌΡΠ΄ΡΡΡΡΡΡ ΠΎΠ±Ρ ΠΎΠ΄ΠΈΡΡΡΡ ΡΠ°ΠΊΠΈΠΌΠΈ ΡΠΊΡΠΎΠΌΠ½ΡΠΌΠΈ ΡΡΠ΅Π΄ΡΡΠ²Π°ΠΌΠΈ ΠΈ ΠΏΡΠΈ ΡΡΠΎΠΌ Π²ΡΠΏΠΎΠ»Π½ΡΡΡ ΡΠ»ΠΎΠΆΠ½Π΅ΠΉΡΠΈΠ΅ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ°ΡΡΠ΅ΡΡ. ΠΠ°ΠΊ ΡΠ°Π±ΠΎΡΠ°ΡΡ Ρ ΡΡΠΈΠΌΠΈ Π½Π΅Ρ ΠΈΡΡΡΠΌΠΈ Β«ΠΈΠ½ΡΡΡΡΠΌΠ΅Π½ΡΠ°ΠΌΠΈΒ»? ΠΠΎΡΠ° Π΄ΠΎΠ³ΠΎΠ²ΠΎΡΠΈΡΡΡΡ ΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΡΡ ΠΏΡΠ°Π²ΠΈΠ»Π°Ρ ΠΈ Π² Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΌ ΠΏΡΠΈΠ΄Π΅ΡΠΆΠΈΠ²Π°ΡΡΡΡ ΠΈΡ Π½Π΅ΡΠΊΠΎΡΠ½ΠΈΡΠ΅Π»ΡΠ½ΠΎ. ΠΠ½Π°ΡΠ°Π»Π΅ ΡΠ°Π·Π±Π΅ΡΠ΅ΠΌΡΡ Ρ Π²ΡΡΠΎΠΊΠΈΠΌ ΠΈ Π½ΠΈΠ·ΠΊΠΈΠΌ ΡΡΠΎΠ²Π½ΡΠΌΠΈ ΡΠΈΠ³Π½Π°Π»Π°, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΌΠΈ ΡΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΡΠΎΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ ΡΠΈΡΡΠΎΠ²ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π°.
ΠΡΠ΅ Π² ΠΏΠ΅ΡΠ²ΠΎΠΌ ΠΊΠ»Π°ΡΡΠ΅ ΡΠΊΠΎΠ»Ρ, Π° ΠΌΠΎΠΆΠ΅Ρ ΠΈ ΡΠ°Π½ΡΡΠ΅, Π²Ρ Π½Π°ΡΡΠΈΠ»ΠΈΡΡ ΡΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡ, Π²ΡΡΠΈΡΠ°ΡΡ, Π΄Π΅Π»ΠΈΡΡ, ΡΠΌΠ½ΠΎΠΆΠ°ΡΡ ΡΠΈΡΠ»Π°, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΡΠ΅ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΡΠΈΡΠ»Π°ΠΌΠΈ ΠΎΡ 0 Π΄ΠΎ 10. ΠΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ, Ρ ΡΠ΅Ρ ΠΏΠΎΡ Π²Ρ Π½Π΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΡΠ΅ ΠΈΠ½ΠΎΠΉ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ Π΄Π»Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ°ΡΡΠ΅ΡΠΎΠ². ΠΠΎ, ΠΎΠΊΠ°Π·ΡΠ²Π°Π΅ΡΡΡ, ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΠΈ Π΄ΡΡΠ³ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ. Π¦ΠΈΡΡΠΎΠ²Π°Ρ ΡΠ΅Ρ Π½ΠΈΠΊΠ° ΠΎΠ±Ρ ΠΎΠ΄ΠΈΡΡΡ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠΎΠΉ, Π² ΠΊΠΎΡΠΎΡΠΎΠΉ Π½Π΅Ρ ΠΈΠ½ΡΡ Π·Π½Π°ΠΊΠΎΠ², ΠΊΡΠΎΠΌΠ΅ 0 ΠΈ 1. Β«ΠΠΎΠ»ΠΈΠΊΒ» ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ Π½ΠΈΠ·ΠΊΠΈΠΌ ΡΡΠΎΠ²Π½Π΅ΠΌ ΡΠΈΠ³Π½Π°Π»Π°, Π° Β«Π΅Π΄ΠΈΠ½ΠΈΡΠΊΠ°Β» β Π²ΡΡΠΎΠΊΠΈΠΌ. Π§ΠΈΡΠ»Π°, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΡΠ΅ Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅, ΡΠΎ Π΅ΡΡΡ Π½Π°Π±ΠΎΡΠΎΠΌ Π½ΡΠ»Π΅ΠΉ ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ, ΡΠΎΠΆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌ ΠΏΡΠ°Π²ΠΈΠ»Π°ΠΌ ΡΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡ, Π²ΡΡΠΈΡΠ°ΡΡ, Π΄Π΅Π»ΠΈΡΡ, ΡΠΌΠ½ΠΎΠΆΠ°ΡΡ, ΠΈΠ·Π²Π»Π΅ΠΊΠ°ΡΡ ΠΈΠ· Π½ΠΈΡ ΠΊΠΎΡΠ½ΠΈ, ΠΌΠ΅Π½ΡΡΡ Π·Π½Π°ΠΊ ΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΌΠ½ΠΎΠ³ΠΎΠ΅ Π΄ΡΡΠ³ΠΎΠ΅ ΠΈΠ· Π°ΡΡΠ΅Π½Π°Π»Π° ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠΈ. Π ΠΎΠ±ΡΠ΄Π΅Π½Π½ΠΎΠΉ ΠΆΠΈΠ·Π½ΠΈ ΠΌΡ ΠΏΡΠΈΠ²ΡΠΊΠ»ΠΈ ΠΊ Π΄Π΅ΡΡΡΠΈΡΠ½ΡΠΌ ΡΠΈΡΠ»Π°ΠΌ, Π½ΠΎ ΡΠΈΡΡΠΎΠ²Π°Ρ ΡΠ΅Ρ Π½ΠΈΠΊΠ° ΠΈΠΌΠΈ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ, ΠΏΠΎΡΡΠΎΠΌΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²Π½Π°ΡΠ°Π»Π΅ ΠΏΠ΅ΡΠ΅Π²Π΅ΡΡΠΈ ΡΠΈΡΠ»ΠΎ ΠΈΠ· Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ Π² Π΄Π²ΠΎΠΈΡΠ½ΡΡ, ΠΏΠΎΡΠΎΠΌ ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΠΏΡΠΈΠ±ΠΎΡ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ ΡΠΎΠ²Π΅ΡΡΠΈΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΈ Π·Π°ΡΠ΅ΠΌ Π²ΡΠΏΠΎΠ»Π½ΠΈΡ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠ΅ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° β ΠΈΠ· Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΡΡ, ΡΠ΄ΠΎΠ±Π½ΡΡ Π΄Π»Ρ Π²ΠΎΡΠΏΡΠΈΡΡΠΈΡ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΠΎΠΌ.
Π§ΡΠΎΠ±Ρ ΠΏΠΎΠ½ΡΡΡ ΠΏΡΠΈΠ½ΡΠΈΠΏ ΡΠ°Π±ΠΎΡΡ ΡΠΈΡΡΠΎΠ²ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ², Π²Π½Π°ΡΠ°Π»Π΅ Π½ΡΠΆΠ½ΠΎ Π½Π°ΡΡΠΈΡΡΡΡ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ΠΈΡΡ ΡΠΈΡΠ»Π° ΠΈΠ· ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π² Π΄ΡΡΠ³ΡΡ. Π§Π΅ΠΌ ΠΌΡ ΡΠ΅ΠΉΡΠ°Ρ ΠΈ Π·Π°ΠΉΠΌΠ΅ΠΌΡΡ.
ΠΠΎΠΌΠ½ΠΈΡΠ΅, ΠΊΠ°ΠΊ ΡΡΡΡΠΎΠ΅Π½ΠΎ Π»ΡΠ±ΠΎΠ΅ Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ? Π ΠΏΡΠΈΠΌΠ΅ΡΡ, 10248? ΠΠΎΡ ΡΠ°ΠΊ:
10248 = 1Β·10000 + 0Β·1000 + 2Β·100 + 4Β·10 + 8Β·1.
ΠΡΠΎ ΡΠΈΡΠ»ΠΎ ΠΈΠΌΠ΅Π΅Ρ ΠΏΡΡΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ², Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ ΡΠΌΠ½ΠΎΠΆΠ°Π΅ΡΡΡ Π½Π° Π²Π΅Ρ ΡΠ°Π·ΡΡΠ΄Π°, Π° Π² ΡΡΠΌΠΌΠ΅ ΡΠΈΡΠ»ΠΎ ΠΈΠΌΠ΅Π΅Ρ Π·Π½Π°ΠΊΠΎΠΌΡΡ Π²ΡΠ΅ΠΌ ΡΠΎΡΠΌΡ. ΠΠ΅Ρ ΡΠ°Π·ΡΡΠ΄Π° β ΡΡΠΎ ΡΠΈΡΠ»Π° 10000, 1000, 100 ΠΈ ΡΠ°ΠΊ Π΄Π°Π»Π΅Π΅. Β«ΠΠ΅ΡΒ» Ρ Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅Ρ Π²ΠΊΠ»Π°Π΄ ΡΠΎΠ³ΠΎ ΠΈΠ»ΠΈ ΠΈΠ½ΠΎΠ³ΠΎ ΡΠ°Π·ΡΡΠ΄Π° ΡΠΈΡΠ»Π° Π² Π΅Π³ΠΎ ΡΡΠΌΠΌΠ°ΡΠ½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅.
Π‘ΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΡΡΠΎΠ³Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠΎΡΠΌΡΠ»Π°, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄ΠΈΡ ΡΠΈΡΠ»ΠΎ ΠΈΠ· Π»ΡΠ±ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΡΡ:
Z = Ai-1Β·Ni-1 + Ai-2Β·Ni-2 + ... + A1Β·N1 + A0Β·N0,
Π³Π΄Π΅ Z β ΡΠΈΡΠ»ΠΎ, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ΅ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ;
i β ΡΠΈΡΠ»ΠΎ ΡΠ°Π·ΡΡΠ΄ΠΎΠ² ΡΠΈΡΠ»Π°, ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ³ΠΎ Π² Π»ΡΠ±ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ;
Π β ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ ΠΏΡΠΈ Π²Π΅ΡΠ΅ ΡΠ°Π·ΡΡΠ΄Π°;
N β ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ.
ΠΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ, Π²ΠΎΠ·Π²ΠΎΠ΄ΠΈΠΌΠΎΠ΅ Π² ΡΡΠ΅ΠΏΠ΅Π½Ρ ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΉ ΡΠΎΡΠΌΡΠ»Π΅, ΠΈ Π΄Π°Π΅Ρ Π²Π΅Ρ ΡΠ°Π·ΡΡΠ΄Π°. Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ? ΠΠ»Ρ Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΡ N = 10, Π΄Π»Ρ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ N = 2.
ΠΡΠ΅Π΄ΡΡΠ°Π²ΠΈΠΌ ΡΠΈΡΠ»ΠΎ 10248 Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅. ΠΡ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠ»Π΅Π΄ΡΡΡΡΡ Π·Π°ΠΏΠΈΡΡ:
1024810 =101000000010002.
ΠΠΈΠΆΠ½ΠΈΠΉ ΠΈΠ½Π΄Π΅ΠΊΡ β Β«10Β» ΠΈ Β«2Β», ΠΊΠ°ΠΊ Π²Ρ ΡΠΆΠ΅ Π½Π°Π²Π΅ΡΠ½ΡΠΊΠ° Π΄ΠΎΠ³Π°Π΄Π°Π»ΠΈΡΡ, ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ. ΠΡΠΎΠ²Π΅ΡΠΈΠΌ, ΡΡΠΎ ΠΌΡ Π½Π΅ ΠΎΡΠΈΠ±Π»ΠΈΡΡ:
10248 = 1Β·8192 + 0Β·4096 + 1Β·2048 + 0Β·1024 + 0Β·512 + 0Β·256 + 0Β·128 + 0Β·64 + 0Β·32 + 0Β·16 + 1Β·8 + 0Β·4 + 0Β·2 + 0Β·1.
Π£Π±Π΅Π΄ΠΈΠ»ΠΈΡΡ? Π‘Π΄Π΅Π»Π°Π΅ΠΌ ΠΎΡΠ΅Π½Ρ Π²Π°ΠΆΠ½ΡΠΉ Π΄Π»Ρ Π½Π°Ρ Π²ΡΠ²ΠΎΠ΄: ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΏΡΡΠΈ ΡΠ°Π·ΡΡΠ΄ΠΎΠ², Π° Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΠΎΠ½ΠΎ ΠΈΠΌΠ΅Π΅Ρ ΡΠΆΠ΅ 14 ΡΠ°Π·ΡΡΠ΄ΠΎΠ². Π£Π²Π΅Π»ΠΈΡΠ΅Π½ΠΈΠ΅ ΡΠ°Π·ΡΡΠ΄Π½ΠΎΡΡΠΈ, ΠΈΠ»ΠΈ, ΠΊΠ°ΠΊ Π³ΠΎΠ²ΠΎΡΡΡ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡΡ, ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠΉ ΡΠ΅ΡΠΊΠΈ, ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠ»Π°ΡΠΎΠΉ Π·Π° ΡΠΌΠ΅Π½ΡΡΠ΅Π½ΠΈΠ΅ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΡ ΡΠΈΡΡΠ΅ΠΌΡ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ. ΠΠΎΡΡΠΎΠΌΡ Π·Π°ΠΏΠΎΠΌΠ½ΠΈΡΠ΅: ΡΠ°Π·ΡΡΠ΄Π½Π°Ρ ΡΠ΅ΡΠΊΠ° ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠΈ ΡΠ΅Ρ ΠΈΠ»ΠΈ ΠΈΠ½ΡΡ ΡΠΈΡΡΠΎΠ²ΡΡ ΠΏΡΠΈΠ±ΠΎΡΠΎΠ² Π² ΡΠ°ΡΡΠΈ ΠΎΠΏΠ΅ΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠΈΡΠ»Π°ΠΌΠΈ. ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π² ΠΆΠ΅ΡΡΠΊΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠΉ ΡΠ΅ΡΠΊΠ΅, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΠ°ΠΊ:
Zmax = Ni - 1
ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ (Zmax) Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Ρ ΡΠ΅ΡΡΡΠ΅Ρ ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠΉ ΡΠ΅ΡΠΊΠΎΠΉ (i = 4) β ΡΡΠΎ 9999, Π° Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ Ρ ΡΠΎΠΉ ΠΆΠ΅ ΡΠ΅ΡΠΊΠΎΠΉ β ΡΠΎΠ»ΡΠΊΠΎ 15.
ΠΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π² Π½Π°Π±ΠΎΡ Π½ΡΠ»Π΅ΠΉ ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡ, Π΅Π³ΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡ ΠΏΠΎ Π»ΠΈΠ½ΠΈΠΈ ΡΠ²ΡΠ·ΠΈ, ΡΠΎΡ ΡΠ°Π½ΠΈΡΡ, ΠΏΠΎΠ΄Π²Π΅ΡΠ³Π½ΡΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡΠΌ. ΠΡΠ΅ ΡΡΠΎ ΠΏΡΠΎΠ΄Π΅Π»Π°Π΅Ρ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½Π°Ρ ΡΡ Π΅ΠΌΠ°, ΠΏΠΎΡΡΡΠΎΠ΅Π½Π½Π°Ρ ΠΏΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌ ΠΏΡΠ°Π²ΠΈΠ»Π°ΠΌ, ΠΎ ΠΊΠΎΡΠΎΡΡΡ ΠΌΡ ΠΏΠΎΠ³ΠΎΠ²ΠΎΡΠΈΠΌ ΠΏΠΎΠ·ΠΆΠ΅.
Π’Π΅ΠΏΠ΅ΡΡ Π²Ρ Π·Π½Π°Π΅ΡΠ΅, ΠΊΠ°ΠΊ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΡ Π΄Π²ΠΎΠΈΡΠ½ΡΠ΅ ΡΠΈΡΠ»Π° Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΡΠ΅, Π½ΠΎ ΠΌΡ Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΎΠ²Π»Π°Π΄Π΅ΡΡ ΠΈ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠΎΠΉ β ΠΏΡΠ΅Π²ΡΠ°ΡΠ΅Π½ΠΈΠ΅ΠΌ Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠ΅. ΠΡΠ»ΠΈ Π² ΠΎΠΏΠΈΡΠ°Π½Π½ΠΎΠΉ Π²ΡΡΠ΅ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠ΅Π³ΠΎ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ, ΡΠΎ Π·Π΄Π΅ΡΡ Π²ΡΠ΅ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΎ Π½Π° Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΌ Π²ΡΡΠΈΡΠ°Π½ΠΈΠΈ.
Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π½Π°ΡΠ΅Π³ΠΎ ΡΠΈΡΠ»Π° 10248 Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠ΅. Π‘Ρ Π΅ΠΌΠ°, ΠΎΡΡΠ°ΠΆΠ°ΡΡΠ°Ρ ΡΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ, ΠΏΠΎΠΊΠ°Π·Π°Π½Π° Π½Π° ΡΠΈΡ. 14.3.
Π ΠΈΡ. 14.3. ΠΠΎΡΡΠ½Π΅Π½ΠΈΠ΅ ΠΏΡΠΎΡΠ΅ΡΡΠ° ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠ΅
ΠΠ½Π°ΡΠ°Π»Π΅ ΡΠΈΡΠ»ΠΎ Π΄Π΅Π»ΠΈΠΌ Π½Π° 2, ΠΏΠΎΠ»ΡΡΠ°Ρ ΡΠ°ΡΡΠ½ΠΎΠ΅ 5124 ΠΈ ΠΎΡΡΠ°ΡΠΎΠΊ ΠΎΡ Π΄Π΅Π»Π΅Π½ΠΈΡ 0, ΠΊΠΎΡΠΎΡΡΠΉ ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ΠΌ ΡΠ°Π·ΡΡΠ΄Π° Ρ Π²Π΅ΡΠΎΠΌ 1. ΠΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΡΠΎΠ²Π΅ΡΡΠ°Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π΄Π΅Π»Π΅Π½ΠΈΡ, Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΠΌ ΠΎΡΡΠ°ΡΠΊΠΈ Π²ΠΎ Π²ΡΠ΅ ΡΠ°Π·ΡΡΠ΄Ρ.
Π Π°Π·ΡΡΠ΄Π½Π°Ρ ΡΠ΅ΡΠΊΠ° Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΌΠΈ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π°ΠΌΠΈ ΡΠ°Π·ΡΡΠ΄ΠΎΠ² Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΠΈΠΌΠ΅Π΅Ρ ΡΠ²ΠΎΠΈ Π½Π°Π·Π²Π°Π½ΠΈΡ, ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π·Π°ΠΏΠΎΠΌΠ½ΠΈΡΡ. ΠΠ΄ΠΈΠ½ΠΎΡΠ½Π°Ρ ΡΠ°Π·ΡΡΠ΄Π½Π°Ρ ΡΠ΅ΡΠΊΠ° (ΠΎΠ΄ΠΈΠ½ ΡΠ°Π·ΡΡΠ΄ β ΡΠ°ΠΌΠ°Ρ ΠΌΠ°Π»Π°Ρ Π΅Π΄ΠΈΠ½ΠΈΡΠ° ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ) ΠΈΠΌΠ΅Π΅Ρ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ β Π±ΠΈΡ. ΠΠΈΡ (bit) β ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΠΎΡ ΡΠΎΠΊΡΠ°ΡΠ΅Π½ΠΈΡ Π°Π½Π³Π»ΠΈΠΉΡΠΊΠΎΠ³ΠΎ Π½Π°Π·Π²Π°Π½ΠΈΡ binary digit (Π΄Π²ΠΎΠΈΡΠ½Π°Ρ ΡΠΈΡΡΠ°). Π§Π΅ΡΡΡΠ΅ Π±ΠΈΡΠ° ΡΠΎΡΡΠ°Π²Π»ΡΡΡ ΡΠ΅ΡΡΠ°Π΄Ρ. ΠΠ²Π΅ ΡΠ΅ΡΡΠ°Π΄Ρ β Π±Π°ΠΉΡ, Π΄Π²Π° Π±Π°ΠΉΡΠ° β ΡΠ»ΠΎΠ²ΠΎ, Π΄Π²Π° ΡΠ»ΠΎΠ²Π° β Π΄Π²ΠΎΠΉΠ½ΠΎΠ΅ ΡΠ»ΠΎΠ²ΠΎ. ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΡΠΎ Π² ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΡΠ΅Ρ Π½ΠΈΠΊΠ΅ Π²ΡΡΡΠ΅ΡΠ°ΡΡΡΡ Π±Π°ΠΉΡΡ (8 Π±ΠΈΡ) ΠΈ ΡΠ»ΠΎΠ²Π° (16 Π±ΠΈΡ). ΠΡΠ΅ Π² ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΡΠ΅Ρ Π½ΠΈΠΊΠ΅ Π²Ρ Π²ΡΡΡΠ΅ΡΠΈΡΠ΅ΡΡ Ρ ΡΠ°ΠΊΠΈΠΌΠΈ ΡΡΡΠΎΡΠ²ΡΠΈΠΌΠΈΡΡ ΠΏΠΎΠ½ΡΡΠΈΡΠΌΠΈ, ΠΊΠ°ΠΊ ΠΊΠΈΠ»ΠΎΠ±ΠΈΡ, ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ, ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ. Π§ΠΈΡΠ°ΡΠ΅Π»Ρ Π²ΠΏΠΎΠ»Π½Π΅ ΡΠ΅Π·ΠΎΠ½Π½ΠΎ ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΡΡ, ΡΡΠΎ ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ β ΡΡΠΎ ΡΡΡΡΡΠ° Π±Π°ΠΉΡ, Π° ΠΌΠ΅Π³Π°Π±Π°ΠΉΡ β ΡΡΡΡΡΠ° ΠΊΠΈΠ»ΠΎΠ±Π°ΠΉΡ. Π Π±ΡΠ΄Π΅Ρ ΡΠΎΠ²Π΅ΡΡΠ΅Π½Π½ΠΎ ΠΏΡΠ°Π²! ΠΠΎ Π΅ΡΡΡ ΡΠ°ΠΊΠΆΠ΅ ΠΈ ΠΠ±Π°ΠΉΡ β ΡΡΠΎ 210 Π±Π°ΠΉΡ, ΡΠΎ Π΅ΡΡΡ 1024 Π±Π°ΠΉΡΠ°. Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ ΠΠ±Π°ΠΉΡ β 1024 ΠΠ±Π°ΠΉΡ, ΠΈΠ»ΠΈ 1048576 Π±Π°ΠΉΡ. ΠΡΡΠ°Π½ΠΈΡΠ°, ΠΎΠ΄Π½Π°ΠΊΠΎβ¦