Π ΠΏΠΎΡΠΎΠΊΠΎΠ²ΡΡ
ΠΌΠΎΠ΄Π΅Π»ΡΡ
ΠΏΠΎΡΠΎΠΊ Π1 ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΠΌ ΠΈ Π·Π°ΠΏΡΡΠΊΠ°ΡΡΠΈΠΌ Π²ΡΡ ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΡΠ΅ΠΏΡ. ΠΠ° ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΡΡΠΎΠ³ΠΎ Π±ΡΠ»ΠΎ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΎ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠ΅ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π΄Π»Ρ ΠΏΡΠΎΠ³Π½ΠΎΠ·ΠΈΡΡΠ΅ΠΌΠΎΠΉ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΠΏΠΎΡΠΎΠΊΠ° Π1 ΠΈ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠ΅ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΎΠ±ΡΠ΅ΠΌΠ° ΠΏΠΎΡΠΎΠΊΠ° Π1 Ρ ΡΡΠ΅ΡΠΎΠΌ ΡΠΈΡΠΊΠ°: .
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π±ΡΠ»ΠΈ ΡΡΡΠ΅Π½Ρ ΡΠ΅Π°Π»ΡΠ½ΡΠ΅ ΡΡΠ»ΠΎΠ²ΠΈΡ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΠΏΠΎΡΠΎΠΊΠ° Π1.
ΠΠΎΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π²ΡΠΈΡΡ ΡΡΠ»ΠΎΠ²Π½ΡΠΌΠΈ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ ΡΠΎΡΠΌΡΠ»Ρ (3), ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΡΠ΅ Π½Π΅ΡΠ΅ΡΠΊΠΈΠ΅ ΡΠΈΡΠ»Π° Π΄Π»Ρ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ:
Π = (Πmin, Π, Πmax).
ΠΈ ΡΠ΅Π½Ρ Ρ
Π»Π΅Π±Π°:
.
ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ Ρ
Π»Π΅Π±ΠΎΠΏΡΠΎΠ΄ΡΠΊΡΠΎΠ²ΡΠΉ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΠΉ ΠΡΠΈ Π·Π°Π΄Π°Π½Π½ΠΎΠΌ ΡΠΈΠΊΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΌ ΡΡΠΎΠ²Π½Π΅ Π΄ΠΎΠ²Π΅ΡΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Ρ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΡΡ
Π½Π΅ΡΠ΅ΡΠΊΠΈΡ
ΡΠΈΡΠ΅Π» Π ΠΈ PΡ
: [ΠL; ΠR] ΠΈ [PxL; PxR], ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ. Π’ΠΎΠ³Π΄Π° ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»ΡΠ½Π°Ρ ΠΌΠΎΠ΄Π΅Π»Ρ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΈΠΌΠ΅Π΅Ρ Π²ΠΈΠ΄:
.
ΠΠΌΠ΅Ρ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»ΡΠ½ΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠ΅ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ Π, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊ DBC Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅Ρ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠ΅ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π Ρ ΡΡΠ΅ΡΠΎΠΌ ΡΠΈΡΠΊΠ°.
Π ΠΈΡΡΠ½ΠΎΠΊ 1. Π’ΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΎΠ΅ Π½Π΅ΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ Ρ ΡΡΠ΅ΡΠΎΠΌ ΡΠΈΡΠΊΠ° Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΏΠΎΠ»ΡΡΠ΅Π½Π° ΠΌΠΎΠ΄Π΅Π»Ρ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ, ΡΡΠΈΡΡΠ²Π°ΡΡΠ°Ρ ΡΠΈΡΠΊΠΎΠ²ΡΡ ΡΠΎΡΡΠ°Π²Π»ΡΡΡΡΡ, ΡΠΊΠ°Π·ΡΠ²Π°Ρ ΡΠ΅ΠΌ ΡΠ°ΠΌΡΠΌ Π½Π° Π½Π΅ΠΊΠΎΡΠΎΡΡΡ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ° (ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ), ΡΡΠΎ Π±ΠΎΠ»Π΅Π΅ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΡΠ΅Π°Π»ΡΠ½ΡΠΌ ΡΡΠ»ΠΎΠ²ΠΈΡΠΌ ΡΡΠ½ΠΊΡΠΈΠΎΠ½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠΈΡΡΠ΅ΠΌ.
Π Π°Π·ΡΠ°Π±ΠΎΡΠ°Π½ ΠΊΠΎΠΌΠΏΠ»Π΅ΠΊΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ
ΠΌΠΎΠ΄Π΅Π»Π΅ΠΉ Π΄Π»Ρ ΠΎΡΠ΅Π½ΠΊΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΈ ΡΠ°ΡΡΠ΅ΡΠ° ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈ ΠΏΠΎΠ»Π½ΠΎΠΉ Ρ
Π»Π΅Π±ΠΎΠΏΡΠΎΠ΄ΡΠΊΡΠΎΠ²ΠΎΠΉ ΡΠ΅ΠΏΠΈ, Π²ΠΊΠ»ΡΡΠ°ΡΡΠΈΠΉ Π² ΡΠ΅Π±Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ:
- § ΠΌΠΎΠ΄Π΅Π»Ρ Π΄Π»Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°ΡΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ΅ΠΌΠ° ΡΠΈΠ½Π°Π½ΡΠΎΠ²ΠΎΠ³ΠΎ ΠΏΠΎΡΠΎΠΊΠ° ΠΏΠΎΠ»Π½ΠΎΠΉ Ρ
Π»Π΅Π±ΠΎΠΏΡΠΎΠ΄ΡΠΊΡΠΎΠ²ΠΎΠΉ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΠΎΠΉ ΡΠ΅ΠΏΠΈ ΠΏΠΎ Π·Π°Π΄Π°Π½Π½ΠΎΠΌΡ ΡΡΠ½ΠΎΡΠ½ΠΎΠΌΡ ΡΠΏΡΠΎΡΡ Π½Π° Ρ
Π»Π΅Π±ΠΎΠ±ΡΠ»ΠΎΡΠ½ΡΡ ΠΏΡΠΎΠ΄ΡΠΊΡΠΈΡ,
- § ΠΌΠΎΠ΄Π΅Π»ΠΈ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠ² ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ Π² Π±Π»ΠΎΠΊΠ°Ρ
ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈ ΠΏΠΎΠ»Π½ΠΎΠΉ ΡΠ΅ΠΏΠΈ,
- § ΠΌΠΎΠ΄Π΅Π»Ρ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΏΠΎΠ»Π½ΠΎΠΉ Ρ
Π»Π΅Π±ΠΎΠΏΡΠΎΠ΄ΡΠΊΡΠΎΠ²ΠΎΠΉ ΡΠ΅Ρ
Π½ΠΎΠ»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠ΅ΠΏΠΈ Ρ ΡΡΠ΅ΡΠΎΠΌ Π·Π°ΡΡΠ°Ρ Π½Π° ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π»ΡΠ½ΡΡ
ΠΏΠΎΡΠΎΠΊΠΎΠ²,
- § ΠΌΠΎΠ΄Π΅Π»Ρ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΠ΅Π½Ρ Π½Π° Ρ
Π»Π΅Π±,
- § ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΡΠ°Π²Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΎΡΠ΅Π½ΠΊΠΈ ΡΠΊΠΎΠ½ΠΎΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΈΠ½ΡΠ΅Π³ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΈ Π΄Π΅Π·ΠΈΠ½ΡΠ΅Π³ΡΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅Π½Π½ΡΡ
ΡΠΈΡΡΠ΅ΠΌ,
- § Π΄Π΅ΡΠ΅ΡΠΌΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Π·Π°ΠΏΠ°ΡΠ°ΠΌΠΈ,
- § ΡΡΠΎΡ
Π°ΡΡΠΈΡΠ΅ΡΠΊΡΡ ΠΌΠΎΠ΄Π΅Π»Ρ «ΡΠΎΡΠΊΠΈ Π·Π°ΠΊΠ°Π·Π°»,
- § Π½Π΅ΡΠ΅ΡΠΊΠΈΠ΅ ΠΌΠΎΠ΄Π΅Π»ΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΡΡΠΈ ΠΈ ΡΠ΅Π½Ρ Π½Π° Ρ
Π»Π΅Π±.