ΠΡΡΠ³ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ
Π¦ΠΈΠΊΠ» ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ 1056 ΠΈΠΌΠΏΡΠ»ΡΡΠ½ΡΡ
ΠΏΠΎΠ·ΠΈΡΠΈΠΉ, ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ
1024 Π·Π°Π½ΠΈΠΌΠ°ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ ΡΠΈΠΌΠ²ΠΎΠ»Ρ, Π° 32-ΡΠ»ΡΠΆΠ΅Π±Π½ΡΠ΅. Π‘Π»ΡΠΆΠ΅Π±Π½ΡΠ΅ ΠΏΠΎΠ·ΠΈΡΠΈΠΈ Π² ΡΠΈΠΊΠ»Π΅ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°ΡΡ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡ ΡΠΈΠ½Ρ
ΡΠΎΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ, ΠΊΠΎΠΌΠ°Π½Π΄ ΡΠΎΠ³Π»Π°ΡΠΎΠ²Π°Π½ΠΈΡ ΡΠΊΠΎΡΠΎΡΡΠ΅ΠΉ, Π°Π²Π°ΡΠΈΠΉΠ½ΡΡ
ΡΠΈΠ³Π½Π°Π»ΠΎΠ², ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΡΠ»ΡΠΆΠ΅Π±Π½ΠΎΠΉ ΡΠ²ΡΠ·ΠΈ, Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΠΎΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π‘Π°ΠΌ ΡΠΈΠΊΠ» ΡΠ°Π·Π±ΠΈΡ Π½Π° ΡΠ΅ΡΡΡΠ΅ Π³ΡΡΠΏΠΏΡ ΠΏΠΎ 264 ΠΈΠΌΠΏΡΠ»ΡΡΠ½ΡΡ
ΠΏΠΎΠ·ΠΈΡΠΈΠΈ. Π ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅ ΠΏΠΎΠ·ΠΈΡΠΈΠΈ 1.8 Π·Π°Π½ΠΈΠΌΠ°ΡΡ ΡΠ»ΡΠΆΠ΅Π±Π½ΡΠ΅ ΡΠΈΠΌΠ²ΠΎΠ»Ρ…
ΠΡΡΡΠΎΠ²Π°Ρ Π Π΄Π°Π½Π½ΠΎΠΌ ΠΊΡΡΡΠΎΠ²ΠΎΠΌ ΠΏΡΠΎΠ΅ΠΊΡΠ΅ Π±ΡΠ» ΡΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ ΡΠΈΡΠΎΠΊΠΎΠΏΠΎΠ»ΠΎΡΠ½ΡΠΉ ΡΡΠΈΠ»ΠΈΡΠ΅Π»Ρ Π½Π° Π±ΠΈΠΏΠΎΠ»ΡΡΠ½ΡΡ
ΡΡΠ°Π½Π·ΠΈΡΡΠΎΡΠ°Ρ
, Π±ΡΠ»Π° ΡΠ°ΡΡΡΠΈΡΠ°Π½Π° Π΅Π³ΠΎ ΠΏΡΠΈΠ½ΡΠΈΠΏΠΈΠ°Π»ΡΠ½Π°Ρ ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡ
Π΅ΠΌΠ° ΠΈ ΡΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½Π° ΠΏΠ΅ΡΠ°ΡΠ½Π°Ρ ΠΏΠ»Π°ΡΠ°. ΠΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°ΠΌ ΡΠ°ΡΡΠ΅ΡΠΎΠ² ΠΈ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°ΠΌ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΠΎΠ³ΠΎ ΠΌΠΎΠ΄Π΅Π»ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΄Π΅Π»Π°ΡΡ Π²ΡΠ²ΠΎΠ΄ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ Π΄Π°Π½Π½ΡΠΉ ΡΡΠΈΠ»ΠΈΡΠ΅Π»Ρ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΡΠ΅Ρ ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΎΠΌΡ Π·Π°Π΄Π°Π½ΠΈΡ Ρ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΡΡ ΡΠΎΡΠ½ΠΎΡΡΠΈ. Π£ΡΠΈΠ»ΠΈΡΠ΅Π»Ρ ΠΊΠ°ΡΠΊΠ°Π΄ Π±ΡΡΠ΅ΡΠ½ΡΠΉ…
ΠΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ Π£ΡΠΎΠ²Π½Π΅ΠΌΠ΅ΡΡ ΠΈΠΌΠ΅ΡΡ Π²Π·ΡΡΠ²ΠΎΠ·Π°ΡΠΈΡΠ΅Π½Π½ΠΎΠ΅ ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡΠΌ ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΡΠ»ΠΎΠ²ΠΈΠΉ, ΠΠΠ‘Π’ Π 51 330.0, ΠΠΠ‘Π’ Π 51 330.10, ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡΡ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΎΡΡΠΊΠΎΠΉ Π΄ΠΎΠΊΡΠΌΠ΅Π½ΡΠ°ΡΠΈΠΈ, ΡΠΎΠ³Π»Π°ΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΈ ΡΡΠ²Π΅ΡΠΆΠ΄Π΅Π½Π½ΠΎΠΉ Π² ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½Π½ΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ «ΠΡΠ°Π²ΠΈΠ»Π°ΠΌΠΈ ΡΠ΅ΡΡΠΈΡΠΈΠΊΠ°ΡΠΈΠΈ ΡΠ»Π΅ΠΊΡΡΠΎΠΎΠ±ΠΎΡΡΠ΄ΠΎΠ²Π°Π½ΠΈΡ Π΄Π»Ρ Π²Π·ΡΡΠ²ΠΎΠΎΠΏΠ°ΡΠ½ΡΡ
ΡΡΠ΅Π΄ ΠΠ 03β538β03», ΠΈ «ΠΠ±ΡΠΈΠΌ ΠΏΡΠ°Π²ΠΈΠ»Π°ΠΌ Π²Π·ΡΡΠ²ΠΎΠ±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΠΈ Π΄Π»Ρ Π²Π·ΡΡΠ²ΠΎΠΏΠΎΠΆΠ°ΡΠΎΠΎΠΏΠ°ΡΠ½ΡΡ
Ρ
ΠΈΠΌΠΈΡΠ΅ΡΠΊΠΈΡ
…
ΠΡΡΡΠΎΠ²Π°Ρ ΠΠ°ΠΆΠ΄ΡΠΉ Π³ΠΎΠ΄ ΠΏΡΠΎΠ΄Π°Π΅ΡΡΡ ΠΎΠΊΠΎΠ»ΠΎ ΡΠ΅ΡΡΡΠ΅Ρ
ΠΌΠΈΠ»Π»ΠΈΠ°ΡΠ΄ΠΎΠ² ΠΏΠΎΠ΄ΠΎΠ±Π½ΡΡ
ΠΈΠ·Π΄Π΅Π»ΠΈΠΉ, ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π½ΡΡ
Π΄Π»Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ «ΠΌΠΎΠ·Π³ΠΎΠ²» ΡΠ°Π·Π½ΠΎΠΎΠ±ΡΠ°Π·Π½ΡΡ
«ΡΠΌΠ½ΡΡ
» ΡΡΡΡΠΎΠΉΡΡΠ², Π½Π°ΡΠΈΠ½Π°Ρ ΠΎΡ ΠΈΠ½ΡΠ΅Π»Π»Π΅ΠΊΡΡΠ°Π»ΡΠ½ΡΡ
ΡΠ°ΠΉΠΌΠ΅ΡΠΎΠ² Π΄Π»Ρ ΡΠΉΡΠ΅Π²Π°ΡΠΎΠΊ ΠΈ Π·Π°ΠΊΠ°Π½ΡΠΈΠ²Π°Ρ ΡΠΈΡΡΠ΅ΠΌΠ°ΠΌΠΈ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΡΠ°ΠΌΠΎΠ»Π΅ΡΠΎΠΌ. ΠΠ²ΠΎΠ»ΡΡΠΈΡ ΠΌΠΈΠΊΡΠΎΠΏΡΠΎΡΠ΅ΡΡΠΎΡΠΎΠ², ΠΏΠ΅ΡΠ²ΡΠ΅ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ
Π±ΡΠ»ΠΈ Π²ΡΠΏΡΡΠ΅Π½Ρ ΠΊΠΎΠΌΠΏΠ°Π½ΠΈΠ΅ΠΉ Intel Π² Π΄Π°Π»Π΅ΠΊΠΎΠΌ 1971 Π³ΠΎΠ΄Ρ, ΠΏΡΠΈΠ²Π΅Π»Π° ΠΊ ΠΊΠΎΡΠ΅Π½Π½ΠΎΠΌΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΡΡΡΡΠΊΡΡΡΡ ΠΎΠ±ΡΠ΅ΡΡΠ²Π°, ΡΠΏΡΠΎΠ²ΠΎΡΠΈΡΠΎΠ²Π°Π²…
ΠΠΈΠΏΠ»ΠΎΠΌΠ½Π°Ρ ΠΡΠ»ΠΈ ΠΈΠ·Π²Π΅ΡΡΠ½Π° Π°Π²ΡΠΎΠΌΠ°ΡΠ½Π°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΠΠ£ Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΠΏΠ°ΠΌΡΡΠΈ, ΡΠΎ Π·Π°Π΄Π°ΡΠ° ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΠΏΡΠΎΠ²Π΅ΡΡΡΡΠ΅Π³ΠΎ ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΠ° ΡΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΊ Π½Π°Ρ
ΠΎΠΆΠ΄Π΅Π½ΠΈΡ Π²Ρ
ΠΎΠ΄Π½ΡΡ
ΠΈ Π²ΡΡ
ΠΎΠ΄Π½ΡΡ
ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠ΅ΠΉ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡ ΠΎΠ΄Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎ ΠΈΠ΄Π΅Π½ΡΠΈΡΠΈΡΠΈΡΠΎΠ²Π°ΡΡ Π°Π²ΡΠΎΠΌΠ°ΡΠ½ΡΡ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ ΠΠ£. ΠΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²ΠΎ ΠΈΠ·Π²Π΅ΡΡΠ½ΡΡ
ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠΎΠΉ Π·Π°Π΄Π°ΡΠΈ ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΎ Π½Π° ΡΠ°Π±ΠΎΡΠ΅ Π₯Π΅Π½Π½ΠΈ. ΠΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½Π½ΡΠΉ ΠΈΠΌ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄ Π΄Π°Π΅Ρ Ρ
ΠΎΡΠΎΡΠΈΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ Π΄Π»Ρ Π°Π²ΡΠΎΠΌΠ°ΡΠΎΠ², ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΠΌΠ΅ΡΡ…
ΠΠΈΠΏΠ»ΠΎΠΌΠ½Π°Ρ ΠΡΠΎΠΌΠ΅ ΡΠΈΡΡΠΎ «ΡΠΈΡΡΠΎΠ²ΠΎΠ³ΠΎ» ΡΠΎΠΏΡΡΠΆΠ΅Π½ΠΈΡ, ΡΠ°ΡΡΠΎ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΡ Π°Π½Π°Π»ΠΎΠ³ΠΎΠ²ΡΠΉ ΡΠΈΠ³Π½Π°Π» Π² ΡΠΈΡΠ»ΠΎ, ΠΏΡΠΎΠΏΠΎΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ΅ Π°ΠΌΠΏΠ»ΠΈΡΡΠ΄Π΅ ΡΠΈΠ³Π½Π°Π»Π° ΠΈ Π½Π°ΠΎΠ±ΠΎΡΠΎΡ. ΠΡΠΎ ΠΈΠ³ΡΠ°Π΅Ρ Π²Π°ΠΆΠ½ΡΡ ΡΠΎΠ»Ρ Π² ΡΠ΅Ρ
ΡΠ»ΡΡΠ°ΡΡ
, ΠΊΠΎΠ³Π΄Π° ΠΊΠΎΠΌΠΏΡΡΡΠ΅Ρ ΠΈΠ»ΠΈ ΠΏΡΠΎΡΠ΅ΡΡΠΎΡ ΡΠ΅Π³ΠΈΡΡΡΠΈΡΡΡΡ ΠΈΠ»ΠΈ ΠΊΠΎΠ½ΡΡΠΎΠ»ΠΈΡΡΡΡ Ρ
ΠΎΠ΄ ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΠ° ΠΈΠ»ΠΈ ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠ°, ΠΈΠ»ΠΈ Π²ΡΡΠΊΠΈΠΉ ΡΠ°Π·, ΠΊΠΎΠ³Π΄Π° ΡΠΈΡΡΠΎΠ²Π°Ρ ΡΠ΅Ρ
Π½ΠΈΠΊΠ° ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π΄Π»Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΡΠ°Π΄ΠΈΡΠΈΠΎΠ½Π½ΠΎ Π°Π½Π°Π»ΠΎΠ³ΠΎΠ²ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ…
Π Π΅ΡΠ΅ΡΠ°Ρ ΠΠ°Π½Π½ΡΠΉ ΡΠΏΠΎΡΠΎΠ± ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΡ Π Π¦ ΠΎΠ±Π»Π°Π΄Π°Π΅Ρ ΡΡΠ΄ΠΎΠΌ Π½Π΅Π΄ΠΎΡΡΠ°ΡΠΊΠΎΠ², ΡΠ°ΠΊΠΈΡ
ΠΊΠ°ΠΊ Π½Π΅Π³Π°ΡΠ°Π½ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ΅ ΠΎΠ±Π½Π°ΡΡΠΆΠ΅Π½ΠΈΠ΅ ΠΎΡΠΊΠ°Π·Π°, ΠΏΡΠΈ Π΅Π³ΠΎ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠΈ, Π»ΠΈΡΠ½ΡΡ Π·Π°ΡΡΠ°ΡΠ° ΡΠ°Π±ΠΎΡΠ΅ΠΉ ΡΠΈΠ»Ρ ΠΏΡΠΈ ΠΏΠ»Π°Π½ΠΎΠ²ΠΎΠΌ ΠΎΡΠΌΠΎΡΡΠ΅ ΡΡΡΡΠΎΠΉΡΡΠ² Π Π¦. ΠΠ΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΡΠΌ ΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ ΠΏΠ΅ΡΠ΅Ρ
ΠΎΠ΄ Π½Π° ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΠ΅ «ΠΏΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ», ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΠΎΠ·Π²ΠΎΠ»ΠΈΡ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ Π²Π½Π΅Π·Π°ΠΏΠ½ΡΡ
ΠΎΡΠΊΠ°Π·ΠΎΠ², ΠΈ ΡΠ°ΠΊΠΆΠ΅ ΡΠΎΠΊΡΠ°ΡΠΈΡΡ ΡΡΠ°Ρ ΡΠΎΡΡΡΠ΄Π½ΠΈΠΊΠΎΠ², Π·Π°Π½ΡΡΡΡ
Π½Π° ΠΎΠ±ΡΠ»ΡΠΆΠΈΠ²Π°Π½ΠΈΠΈ 1 ΠΊΠΌ ΠΆΠ΅Π»Π΅Π·Π½ΠΎΠ΄ΠΎΡΠΎΠΆΠ½ΡΡ
ΠΏΡΡΠ΅ΠΉ, ΠΎΠ±ΠΎΡΡΠ΄ΠΎΠ²Π°Π½Π½ΡΡ
…
ΠΡΡΡΠΎΠ²Π°Ρ ΠΠΊΡΠΈΠ²Π½ΡΠ΅ RC-ΡΠΈΠ»ΡΡΡΡ ΠΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠΈΠ»ΡΡΡΡ, ΡΠΎ Π΅ΡΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²Π°, ΠΏΡΠΎΠΏΡΡΠΊΠ°ΡΡΠΈΠ΅ ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡ ΠΎΠ΄Π½ΠΈΡ
ΡΠ°ΡΡΠΎΡ ΠΈ Π·Π°Π΄Π΅ΡΠΆΠΈΠ²Π°ΡΡΠΈΠ΅ ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΡ Π΄ΡΡΠ³ΠΈΡ
, ΡΠΈΡΠΎΠΊΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ Π² ΡΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΏΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΠΎΠΉ ΡΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠ΅. ΠΠ±Π»Π°ΡΡΡ ΡΠ°ΡΡΠΎΡ ΠΏΡΠΎΠΏΡΡΠΊΠ°Π΅ΠΌΡΡ
ΠΊΠΎΠ»Π΅Π±Π°Π½ΠΈΠΉ, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΡΡ
ΠΌΠΎΠ΄ΡΠ»Ρ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΎΡΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Ρ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΠΎΡΠ½ΠΎΡΡΡΡ ΡΠ°Π²Π΅Π½ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΌΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΠΏΠΎΠ»ΠΎΡΠΎΠΉ ΠΏΡΠΎΠΏΡΡΠΊΠ°Π½ΠΈΡ ΡΠΈΠ»ΡΡΡΠ°. ΠΡΠ°Π½ΠΈΡΠ½ΡΠ΅…
ΠΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ ΠΡΠ»ΠΈ ΠΌΠΎΡΠ½ΠΎΡΡΡ Π²ΡΡ
ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π° Π΄Π°ΡΡΠΈΠΊΠ° ΠΈΠ»ΠΈ Π΅Π³ΠΎ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»Ρ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ, ΡΠΎ ΡΡΠΎΡ ΡΠΈΠ³Π½Π°Π» ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ ΠΏΠΎΠ΄Π°ΡΡ Π½Π° Π²Ρ
ΠΎΠ΄ ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΠΎ-ΠΈΠ·ΠΌΠ΅ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠΈΠ±ΠΎΡΠ° (ΠΠΠ) ΠΈ ΡΠ΅Π³ΡΠ»ΡΡΠΎΡΠ°. Π ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π΄Π»Ρ ΠΏΠΎΠ΄Π°ΡΠΈ Π½Π° Π²Ρ
ΠΎΠ΄ ΡΠ΅Π³ΡΠ»ΡΡΠΎΡΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΎ ΡΠ΅ΠΊΡΡΠ΅ΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Π΅ ΡΠ΅Π³ΡΠ»ΠΈΡΡΠ΅ΠΌΠΎΠ³ΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΠΉ Π΄Π°ΡΡΠΈΠΊ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π²ΠΎΠΉΠ½ΡΡ ΡΠ΅ΡΠΌΠΎΠΏΠ°ΡΡ). ΠΠ±ΡΠ°ΡΠΈΡΡ Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ Π½Π° ΠΊΠ»Π°ΡΡ ΡΠΎΡΠ½ΠΎΡΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ
…
ΠΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½ΡΠΌΠΈ ΠΈΠ· Π½ΠΈΡ
ΡΠ²Π»ΡΡΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΎ Π²ΡΠ΄Π΅Π»Π΅Π½ΠΈΠΈ ΡΠ΅ΡΡΡΡΠ° ΡΠ΅ΡΠ΅ΠΉ Π΄ΠΎΡΡΡΠΏΠ°, Π±Π°Π·ΠΈΡΡΡΡΠΈΠ΅ΡΡ Π½Π° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ΅ First Fit Decreasing (FFD). Π‘ΠΎΠ³Π»Π°ΡΠ½ΠΎ ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΡ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ, ΡΡΠΎ ΠΏΡΠ΅Π΄Π»Π°Π³Π°Π΅ΠΌΡΠ΅ Π²Π°ΡΠΈΠ°Π½ΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠ² Π²ΡΠ΄Π°ΡΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π±Π»ΠΈΠ·ΠΊΠΈΠ΅ ΠΊ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ ΠΏΠΎ ΡΠ½Π΅ΡΠ³ΠΎΠΏΠΎΡΡΠ΅Π±Π»Π΅Π½ΠΈΡ ΠΈ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»ΡΡΠΊΠΈΠΌ ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠ΅Π½ΠΈΡΠΌ. ΠΠ΄Π½Π°ΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠ΅ΡΡΡΡΠΎΠ² ΠΏΠΎΠ»ΠΎΡΡ ΠΏΡΠΎΠΏΡΡΠΊΠ°Π½ΠΈΡ Π² ΡΡΠΎΠΌ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ Π»ΡΡΡΠΈΠΌ, ΡΠ°ΠΊ…
ΠΠΈΡΡΠ΅ΡΡΠ°ΡΠΈΡ ΠΠ΄Π½Π°ΠΊΠΎ ΡΠ΅ΠΉΡΠ°Ρ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ ΠΏΠΎΠ½ΠΈΠΌΠ°Π½ΠΈΠ΅, ΡΡΠΎ ΠΏΡΡΠΌΠ°Ρ ΡΠ΅ΠΊΠ»Π°ΠΌΠ° ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ Π³ΠΎΡΠ°Π·Π΄ΠΎ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½Π΅ΠΉ, Π΅ΡΠ»ΠΈ ΠΎΠ½Π° Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½Π° ΠΈΠ½ΡΠΌΠΈ ΡΠΎΡΠΌΠ°ΠΌΠΈ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΡ Π½Π° ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΊΠ»ΠΈΠ΅Π½ΡΠ°. ΠΡΠΈΠΌΠ΅ΡΠ½ΠΎ ΠΊ 1997;1998 Π³ΠΎΠ΄Π°ΠΌ Π·Π°Π΄Π°ΡΠ° ΠΏΠ΅ΡΠ²ΠΈΡΠ½ΠΎΠ³ΠΎ Π½Π°ΡΡΡΠ΅Π½ΠΈΡ ΠΌΠΎΡΠΊΠΎΠ²ΡΠΊΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΅Π±ΠΈΡΠ΅Π»ΡΡΠΊΠΎΠ³ΠΎ ΡΡΠ½ΠΊΠ° Π±ΡΠ»Π° ΡΠ΅ΡΠ΅Π½Π° ΠΏΠΎ ΠΎΡΠ½ΠΎΠ²Π½ΡΠΌ Π³ΡΡΠΏΠΏΠ°ΠΌ ΡΠΎΠ²Π°ΡΠΎΠ² ΠΈ ΡΡΠ»ΡΠ³. Π‘ΠΏΡΠΎΡ ΠΈ ΠΏΡΠ΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΡΠ»ΠΈ Π² ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ Π±Π°Π»Π°Π½ΡΠ°. ΠΡΠ»ΠΈ Π΄ΠΎ ΡΡΠΎΠ³ΠΎ ΡΡΠΎΡΠ»Π° Π·Π°Π΄Π°ΡΠ° Π½Π°ΡΡΡΠ΅Π½ΠΈΡ…
ΠΠΈΠΏΠ»ΠΎΠΌΠ½Π°Ρ ΠΡΡ
ΠΎΠ΄Ρ ΠΈΠ· ΡΠ΅Ρ
Π½ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π·Π°Π΄Π°Π½ΠΈΡ, ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΄Π΅Π»Π°ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΊΠΎΠ½ΡΡΡΡΠΊΡΠΈΠΈ Π°Π½ΡΠ΅Π½Π½Ρ. ΠΠΎ-ΠΏΠ΅ΡΠ²ΡΡ
, ΡΠ°Π±ΠΎΡΠ°Ρ ΡΠ°ΡΡΠΎΡΠ° Π°Π½ΡΠ΅Π½Π½Ρ ΡΠ°Π²Π½Π° (Π΄Π»ΠΈΠ½Π° Π²ΠΎΠ»Π½Ρ). Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠΈΠ΄Π΅ΡΠ½ΠΎΠ³ΠΎ ΡΡΠ°ΠΊΡΠ° ΠΏΡΠ΅Π΄ΠΏΠΎΡΡΠΈΡΠ΅Π»ΡΠ½Π΅Π΅ Π±ΡΠ΄Π΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π²ΠΎΠ»Π½ΠΎΠ²ΠΎΠ΄, ΠΏΡΠΈΡΠ΅ΠΌ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΡΠΉ, Ρ.ΠΊ. ΠΊΡΡΠ³Π»ΡΠ΅ Π²ΠΎΠ»Π½ΠΎΠ²ΠΎΠ΄Ρ Π½Π΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΠΈΠ·-Π·Π° ΠΈΡ
ΠΏΠΎΠ»ΡΡΠΈΠ·Π°ΡΠΈΠΎΠ½Π½ΠΎΠΉ Π½Π΅ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΡΡΠΈ. ΠΡΠΈ ΡΡΠΎΠΌ ΠΏΠΎ ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΎΡΠ΅Π½ΠΊΠ΅ ΠΏΡΠΈ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ…
ΠΡΡΡΠΎΠ²Π°Ρ ΠΡΠ΅ ΠΎΠ΄Π½Π° ΠΏΡΠΎΠ±Π»Π΅ΠΌΠ° ΠΠ½ΡΠ΅ΡΠ½Π΅Ρ, ΡΠΈΡΠΎΠΊΠΎ ΠΎΠ±ΡΡΠΆΠ΄Π°Π΅ΠΌΠ°Ρ Π² ΠΏΠΎΡΠ»Π΅Π΄Π½Π΅Π΅ Π²ΡΠ΅ΠΌΡ — Π±Π΅Π·ΠΎΠΏΠ°ΡΠ½ΠΎΡΡΡ. ΠΡΠ»ΠΈ Π³ΠΎΠ²ΠΎΡΠΈΡΡ ΠΎ ΡΠ°ΡΡΠ½ΠΎΠΉ ΡΠ΅ΡΠΈ, Π²ΠΏΠΎΠ»Π½Π΅ Π΅ΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅ΡΡΡ Π·Π°ΡΠΈΡΠΈΡΡ ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°Π΅ΠΌΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΎΡ ΡΡΠΆΠΎΠ³ΠΎ Π²Π·Π³Π»ΡΠ΄Π°. ΠΠ΅ΠΏΡΠ΅Π΄ΡΠΊΠ°Π·ΡΠ΅ΠΌΠΎΡΡΡ ΠΏΡΡΠ΅ΠΉ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΌΠ΅ΠΆΠ΄Ρ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ²ΠΎΠΌ Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΡΡ
ΡΠ·Π»ΠΎΠ² ΠΠ½ΡΠ΅ΡΠ½Π΅Ρ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΠ²ΡΡΠ°Π΅Ρ ΡΠΈΡΠΊ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΊΠ°ΠΊΠΎΠΉ-Π»ΠΈΠ±ΠΎ Π½Π΅ Π² ΠΌΠ΅ΡΡ Π»ΡΠ±ΠΎΠΏΡΡΠ½ΡΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ ΡΠ΅ΡΠΈ ΠΌΠΎΠΆΠ΅Ρ ΡΠ»ΠΎΠΆΠΈΡΡ Π²Π°ΡΠΈ Π΄Π°Π½Π½ΡΠ΅ ΡΠ΅Π±Π΅ Π½Π° Π΄ΠΈΡΠΊ…
ΠΠΈΠΏΠ»ΠΎΠΌΠ½Π°Ρ ΠΠΎΠ½ΡΡΠΎΠ»Π»Π΅ΡΡ ΡΡΠ΅Π±ΡΡΡΡΡ Π½Π΅ ΡΠΎΠ»ΡΠΊΠΎ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΈΡ
ΡΠΈΡΡΠ΅ΠΌ, Π½ΠΎ ΠΈ Π΄Π»Ρ ΠΌΠ°Π»ΠΎΠ³Π°Π±Π°ΡΠΈΡΠ½ΡΡ
ΡΡΡΡΠΎΠΉΡΡΠ², ΡΠ°ΠΊΠΈΡ
ΠΊΠ°ΠΊ ΡΠ°Π΄ΠΈΠΎΠΏΡΠΈΡΠΌΠ½ΠΈΠΊΠΈ, ΡΠ°Π΄ΠΈΠΎΡΡΠ°Π½ΡΠΈΠΈ, ΠΌΠ°Π³Π½ΠΈΡΠΎΡΠΎΠ½Ρ ΠΈΠ»ΠΈ ΡΠΎΡΠΎΠ²ΡΠ΅ Π°ΠΏΠΏΠ°ΡΠ°ΡΡ. Π ΡΠ°ΠΊΠΈΡ
ΡΡΡΡΠΎΠΉΡΡΠ²Π°Ρ
ΠΊ ΠΊΠΎΠ½ΡΡΠΎΠ»Π»Π΅ΡΠ°ΠΌ ΠΏΡΠ΅Π΄ΡΡΠ²Π»ΡΡΡΡΡ ΠΆΡΡΡΠΊΠΈΠ΅ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ ΠΏΠΎ ΡΡΠΎΠΈΠΌΠΎΡΡΠΈ, Π³Π°Π±Π°ΡΠΈΡΠ°ΠΌ ΠΈ ΡΠ΅ΠΌΠΏΠ΅ΡΠ°ΡΡΡΠ½ΠΎΠΌΡ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Ρ ΡΠ°Π±ΠΎΡΡ. ΠΡΠΈΠΌ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡΠΌ Π½Π΅ ΠΌΠΎΠ³ΡΡ ΡΠ΄ΠΎΠ²Π»Π΅ΡΠ²ΠΎΡΠΈΡΡ Π΄Π°ΠΆΠ΅ ΠΏΡΠΎΠΌΡΡΠ»Π΅Π½Π½ΡΠ΅ Π²Π°ΡΠΈΠ°Π½ΡΡ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ°. ΠΡΠΈΡ
ΠΎΠ΄ΠΈΡΡΡ Π²Π΅ΡΡΠΈ…
ΠΡΡΡΠΎΠ²Π°Ρ ΠΡΠΎΡΠ΅ΡΡ ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΠΈ ΠΈΠ·Π³ΠΎΡΠΎΠ²Π»Π΅Π½ΠΈΡ ΡΠΈΡΡΠΎΠ²ΡΡ
ΡΡΡΡΠΎΠΉΡΡΠ² ΡΡΠ°Π΄ΠΈΡΠΈΠΎΠ½Π½ΡΠΌ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ, Ρ. Π΅. Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΡ
ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΡΡ
ΡΡ
Π΅ΠΌ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΎΠ½Π½ΡΡ
ΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΡ
ΡΠΈΠΏΠΎΠ² ΠΌΠ°Π»ΠΎΠΉ ΠΈ ΡΡΠ΅Π΄Π½Π΅ΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ ΠΈΠ½ΡΠ΅Π³ΡΠ°ΡΠΈΠΈ, ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ·ΠΊΠΎΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠΌ. ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΡΡΡ, ΡΡΠ°ΡΡΠ²ΡΡΡΠΈΠ΅ Π² ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΡΠΎΠ·Π΄Π°Π½ΠΈΡ ΡΡΡΡΠΎΠΉΡΡΠ² ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΡΠ΅Ρ
Π½ΠΈΠΊΠΈ, Π²ΡΠΏΠΎΠ»Π½ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ Π² ΡΡΠΎΠΌ ΠΏΡΠΎΡΠ΅ΡΡΠ΅. Π‘Π°ΠΌ…
ΠΡΡΡΠΎΠ²Π°Ρ