Π’ΡΠΈΠ³Π³Π΅ΡΡ.
ΠΠ»Π΅ΠΊΡΡΠΎΡΠ΅Ρ
Π½ΠΈΠΊΠ° ΠΈ ΡΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠ°.
Π’ΠΎΠΌ 3. ΠΡΠ½ΠΎΠ²Ρ ΡΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠΈ ΠΈ ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ
Π£-ΡΡΠΈΠ³Π³Π΅Ρ ΠΈΠΌΠ΅Π΅Ρ Π΄Π²Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Ρ ΠΎΠ΄Π°. Π’Π°ΠΊΠΈΠ΅ ΡΡΠΈΠ³Π³Π΅ΡΡ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΌΠΈ ΠΈ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΌΠΈ. ΠΡ ΠΎΠ΄ S (Π²Ρ ΠΎΠ΄ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ, set) ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅Ρ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΏΡΡΠΌΠΎΠ³ΠΎ Π²ΡΡ ΠΎΠ΄Π° ΡΡΠΈΠ³Π³Π΅ΡΠ° Π² Π΅Π΄ΠΈΠ½ΠΈΡΡ, Π° Π²Ρ ΠΎΠ΄ R (Π²Ρ ΠΎΠ΄ ΡΠ±ΡΠΎΡΠ°, reset) ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅Ρ ΠΏΡΡΠΌΠΎΠΉ Π²ΡΡ ΠΎΠ΄ ΡΡΠΈΠ³Π³Π΅ΡΠ° Q Π² Π½ΡΠ»Ρ. Π ΡΡΠΈΠ³Π³Π΅ΡΠ΅ Ρ ΠΏΡΡΠΌΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Π°ΠΊΡΠΈΠ²Π½ΡΠΌ ΡΡΠΎΠ²Π½Π΅ΠΌ Π²Ρ ΠΎΠ΄Π½ΡΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΡ Π²ΡΡΠΎΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ (Ρ.Π΅. Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π΄Π»Ρ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ ΠΈ ΡΠ±ΡΠΎΡΠ°… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π’ΡΠΈΠ³Π³Π΅ΡΡ. ΠΠ»Π΅ΠΊΡΡΠΎΡΠ΅Ρ Π½ΠΈΠΊΠ° ΠΈ ΡΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠ°. Π’ΠΎΠΌ 3. ΠΡΠ½ΠΎΠ²Ρ ΡΠ»Π΅ΠΊΡΡΠΎΠ½ΠΈΠΊΠΈ ΠΈ ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
Π Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²Π΅ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈΡ Π·Π°Π΄Π°Ρ, ΡΠ΅ΡΠ°Π΅ΠΌΡΡ ΡΡΠ΅Π΄ΡΡΠ²Π°ΠΌΠΈ ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΡΠ΅Ρ Π½ΠΈΠΊΠΈ, Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ Ρ ΡΠ°Π½ΠΈΡΡ ΡΠ΅ ΠΈΠ»ΠΈ ΠΈΠ½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅ Π΄Π»Ρ ΠΎΡΡΡΠ΅ΡΡΠ²Π»Π΅Π½ΠΈΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΡΠΈΡΡΠΎΠ²ΡΠ΅ ΡΡΡΡΠΎΠΉΡΡΠ²Π° Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΎΠ±Π»Π°Π΄Π°ΡΡ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ ΠΏΠ°ΠΌΡΡΡΡ. ΠΡΠΎΡΡΠ΅ΠΉΡΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ ΠΏΠ°ΠΌΡΡΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΡΠΈΠ³Π³Π΅Ρ.
Π’ΡΠΈΠ³Π³Π΅ΡΠΎΠΌ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠΎΠΆΠ΅Ρ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡΡ Π² ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ· Π΄Π²ΡΡ ΡΡΡΠΎΠΉΡΠΈΠ²ΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ ΠΈ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΈΡΡ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Π² Π΄ΡΡΠ³ΠΎΠ΅ ΠΏΠΎΠ΄ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ΠΌ Π°ΠΊΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ², ΠΏΠΎΡΡΡΠΏΠ°ΡΡΠΈΡ Π½Π° Π΅Π³ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ Π²Ρ ΠΎΠ΄Ρ.
ΠΠΎΡΠ»Π΅ ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΡΡΠΈΠ³Π³Π΅ΡΠ° Π²Ρ ΠΎΠ΄Π½ΠΎΠΉ Π°ΠΊΡΠΈΠ²Π½ΡΠΉ ΡΡΠΎΠ²Π΅Π½Ρ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠ½ΡΡ, Π½ΠΎ ΡΡΠΈΠ³Π³Π΅Ρ ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ°Π΅Ρ ΠΎΡΡΠ°Π²Π°ΡΡΡΡ Π² ΡΠΎΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΏΡΠΈΠΎΠ±ΡΠ΅Π» ΠΏΠΎΠ΄ Π²ΠΎΠ·Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ΠΌ Π²Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π°. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΎΠ½ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ ΠΏΠ°ΠΌΡΡΠΈ, ΡΠΏΠΎΡΠΎΠ±Π½ΡΠΌ Ρ ΡΠ°Π½ΠΈΡΡ^ Π±ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π’ΡΠΈΠ³Π³Π΅ΡΡ ΠΈΠΌΠ΅ΡΡ Π΄Π²Π° Π²ΡΡ ΠΎΠ΄Π°, ΠΏΡΡΠΌΠΎΠΉ Q ΠΈ ΠΈΠ½Π²Π΅ΡΡΠ½ΡΠΉ Q. ΠΡΠ»ΠΈ ΡΡΠΈΠ³Π³Π΅Ρ ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½, Π½Π° Π΅Π³ΠΎ ΠΏΡΡΠΌΠΎΠΌ Π²ΡΡ ΠΎΠ΄Π΅ Π±ΡΠ΄Π΅Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ Π΅Π΄ΠΈΠ½ΠΈΡΠ° ΠΈ Π½ΡΠ»Ρ Π½Π° ΠΈΠ½Π²Π΅ΡΡΠ½ΠΎΠΌ Π²ΡΡ ΠΎΠ΄Π΅, Π΅ΡΠ»ΠΈ ΡΠ±ΡΠΎΡΠ΅Π½ — ΡΠΎ Π½ΡΠ»Ρ Π½Π° ΠΏΡΡΠΌΠΎΠΌ Π²ΡΡ ΠΎΠ΄Π΅.
ΠΠΎΠΌΠΈΠΌΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Ρ ΠΎΠ΄ΠΎΠ² ΡΡΠΈΠ³Π³Π΅ΡΡ ΠΌΠΎΠ³ΡΡ ΠΈΠΌΠ΅ΡΡ Π²ΡΠΏΠΎΠΌΠΎΠ³Π°ΡΠ΅Π»ΡΠ½ΡΠ΅ Π²Ρ ΠΎΠ΄Ρ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ Π²Ρ ΠΎΠ΄ ΡΠΈΠ½Ρ ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΠΈ.
Π’ΡΠΈΠ³Π³Π΅ΡΡ ΠΏΠΎ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ ΠΏΠΎΡΡΡΠΏΠ»Π΅Π½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π½Π° Π²Ρ ΠΎΠ΄ ΡΡΡΡΠΎΠΉΡΡΠ²Π° ΠΌΠΎΠΆΠ½ΠΎ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ Π½Π° Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ ΡΠΈΠΏΠΎΠ²:
- β’ /^-ΡΡΠΈΠ³Π³Π΅Ρ — Ρ ΡΠ°Π·Π΄Π΅Π»ΡΠ½ΠΎΠΉ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΎΠΉ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ 0 ΠΈ 1;
- β’ D-ΡΡΠΈΠ³Π³Π΅Ρ — ΡΡΠΈΠ³Π³Π΅Ρ Π·Π°Π΄Π΅ΡΠΆΠΊΠΈ Ρ ΠΏΡΠΈΠ΅ΠΌΠΎΠΌ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡ Π²Ρ ΠΎΠ΄Ρ;
- β’ Π’-ΡΡΠΈΠ³Π³Π΅Ρ — ΡΠΎ ΡΡΠ΅ΡΠ½ΡΠΌ Π²Ρ ΠΎΠ΄ΠΎΠΌ;
- β’ JK- ΡΡΠΈΠ³Π³Π΅Ρ — ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΠΉ.
/?Π£-ΡΡΠΈΠ³Π³Π΅Ρ ΠΈΠΌΠ΅Π΅Ρ Π΄Π²Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Ρ ΠΎΠ΄Π°. Π’Π°ΠΊΠΈΠ΅ ΡΡΠΈΠ³Π³Π΅ΡΡ ΠΌΠΎΠ³ΡΡ Π±ΡΡΡ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΌΠΈ ΠΈ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΌΠΈ. ΠΡ ΠΎΠ΄ S (Π²Ρ ΠΎΠ΄ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ, set) ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅Ρ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΏΡΡΠΌΠΎΠ³ΠΎ Π²ΡΡ ΠΎΠ΄Π° ΡΡΠΈΠ³Π³Π΅ΡΠ° Π² Π΅Π΄ΠΈΠ½ΠΈΡΡ, Π° Π²Ρ ΠΎΠ΄ R (Π²Ρ ΠΎΠ΄ ΡΠ±ΡΠΎΡΠ°, reset) ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅Ρ ΠΏΡΡΠΌΠΎΠΉ Π²ΡΡ ΠΎΠ΄ ΡΡΠΈΠ³Π³Π΅ΡΠ° Q Π² Π½ΡΠ»Ρ. Π ΡΡΠΈΠ³Π³Π΅ΡΠ΅ Ρ ΠΏΡΡΠΌΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Π°ΠΊΡΠΈΠ²Π½ΡΠΌ ΡΡΠΎΠ²Π½Π΅ΠΌ Π²Ρ ΠΎΠ΄Π½ΡΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΡ Π²ΡΡΠΎΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ (Ρ.Π΅. Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π΄Π»Ρ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ ΠΈ ΡΠ±ΡΠΎΡΠ° ΡΡΠΈΠ³Π³Π΅ΡΠ° ΠΏΠΎΠ΄Π°Π²Π°ΡΡ Π½Π° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ Π²Ρ ΠΎΠ΄Ρ ΡΠΈΠ³Π½Π°Π»Ρ ΡΡΠΎΠ²Π½Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΈΡΡ). Π ΡΡΠΈΠ³Π³Π΅ΡΠ΅ Ρ ΠΈΠ½Π²Π΅ΡΡΠ½ΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Π°ΠΊΡΠΈΠ²Π½ΡΠΌ ΡΡΠΎΠ²Π½Π΅ΠΌ Π²Ρ ΠΎΠ΄Π½ΡΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΡΠ²Π»ΡΠ΅ΡΡΡ Π½ΠΈΠ·ΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ, ΡΡΠΎΠ²Π΅Π½Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π½ΡΠ»Ρ. ΠΠΎΡΡΠΎΠΌΡ Π²Ρ ΠΎΠ΄Ρ ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΡΠΈΠ³Π³Π΅ΡΠ° ΠΎΠ±ΡΡΠ½ΠΎ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡ S ΠΈ R.
ΠΠ° ΡΡΠ»ΠΎΠ²Π½ΠΎΠΌ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠΈ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΡΡΠΈΠ³Π³Π΅ΡΠ° (ΡΠΈΡ. 5.5.1) ΠΏΠΎΠΊΠ°Π·Π°Π½Π° ΠΈΠ½Π²Π΅ΡΡΠΈΡ ΠΏΠΎ Π²Ρ ΠΎΠ΄Ρ ΠΈ Π²ΡΡ ΠΎΠ΄Ρ. ΠΡΠΊΠ²Π° Π’ Π² ΡΡΠΈΠ³Π³Π΅ΡΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ Π΄Π°Π½Π½ΡΠΉ ΡΡΠΈΠ³Π³Π΅Ρ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΎΠ΄Π½ΠΎΡΠ°ΠΊΡΠ½ΡΠΌ.
Π ΠΈΡ. 5.5.1. Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ /W-ΡΡΠΈΠ³Π³Π΅ΡΠ°:
Π° — Ρ ΠΏΡΡΠΌΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ; 6 — Ρ ΠΈΠ½Π²Π΅ΡΡΠ½ΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ ΡΡΠΈΠ³Π³Π΅Ρ Ρ ΠΏΡΡΠΌΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ Π½Π° Π±Π°Π·Π΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΠΠ-HE, ΠΊΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° ΡΠΈΡ. 5.5.2. Π₯ΡΠ°Π½Π΅Π½ΠΈΠ΅ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅ΡΡΡ Π½Π°Π»ΠΈΡΠΈΠ΅ΠΌ Π·Π΄Π΅ΡΡ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ ΡΠ²ΡΠ·ΠΈ, Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠΎΡΠΎΡΠΎΠΉ Π²ΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΠ³Π½Π°Π» ΠΏΠΎΡΡΡΠΏΠ°Π΅Ρ Π½Π° Π²Ρ ΠΎΠ΄ ΡΡΠΈΠ³Π³Π΅ΡΠ°.
ΠΡΠ»ΠΈ ΡΠΈΠ³Π½Π°Π» Π½Π° ΠΎΠ±ΠΎΠΈΡ Π²Ρ ΠΎΠ΄Π°Ρ ΠΏΠΎΠ΄Π΄Π΅ΡΠΆΠΈΠ²Π°Π΅ΡΡΡ Π½Π° ΡΡΠΎΠ²Π½Π΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π½ΡΠ»Ρ, ΡΠΎ ΡΡΠΈΠ³Π³Π΅Ρ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π² ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ ΠΈ Π½Π΅ ΠΈΠ·ΠΌΠ΅Π½ΡΠ΅Ρ Π΅Π³ΠΎ.
Π ΠΈΡ. 5.5.2. ΠΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ /^-ΡΡΠΈΠ³Π³Π΅Ρ Π½Π° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°Ρ ΠΠΠ-ΠΠ
ΠΡΠΈ ΠΏΠΎΠ΄Π°ΡΠ΅ Π½Π° Π²Ρ ΠΎΠ΄ S Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΡΡΠΌΠΎΠΉ Π²ΡΡ ΠΎΠ΄ ΡΡΠΈΠ³Π³Π΅ΡΠ° Q ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ Π² Π΅Π΄ΠΈΠ½ΠΈΡΡ. ΠΡΠ»ΠΈ ΠΏΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ ΡΠ½ΡΡΡ Π°ΠΊΡΠΈΠ²Π½ΡΠΉ ΡΠΈΠ³Π½Π°Π» ΡΠΎ Π²Ρ ΠΎΠ΄Π° ΠΈ ΠΏΠΎΠ΄Π°Π²Π°ΡΡ Π½Π° Π²Ρ ΠΎΠ΄ S Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π½ΡΠ»Ρ, ΡΠΎ ΡΡΠΈΠ³Π³Π΅Ρ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΈΡ Π² ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½Π½ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΈ ΡΠΎΡ ΡΠ°Π½ΡΠ΅Ρ Π΅Π³ΠΎ. ΠΡΠ»ΠΈ ΠΏΠΎΠ΄Π°ΡΡ Π½Π° Π²Ρ ΠΎΠ΄ R Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΠΉ ΡΠΈΠ³Π½Π°Π», ΡΠΎ ΠΏΡΡΠΌΠΎΠΉ Π²ΡΡ ΠΎΠ΄^ΡΡΠΈΠ³Π³Π΅ΡΠ° ΡΠΌΠ΅Π½ΠΈΡ ΡΠ²ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Ρ Π΅Π΄ΠΈΠ½ΠΈΡΡ Π½Π° Π½ΡΠ»Ρ, Π° ΠΈΠ½Π²Π΅ΡΡΠ½ΡΠΉ Π²ΡΡ ΠΎΠ΄ Q, Π½Π°ΠΎΠ±ΠΎΡΠΎΡ, ΠΈΠ·ΠΌΠ΅Π½ΠΈΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Ρ Π½ΡΠ»Ρ Π½Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ. ΠΡΠΈ ΡΠ½ΡΡΠΈΠΈ Π°ΠΊΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π° ΡΠΎ Π²Ρ ΠΎΠ΄Π° ΡΡΠΈΠ³Π³Π΅Ρ ΠΎΡΡΠ°Π΅ΡΡΡ Π² ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ ΡΠ±ΡΠΎΡΠ° ΠΈ Ρ ΡΠ°Π½ΠΈΡ ΡΡΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π΄ΠΎ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² Π½Π° Π²Ρ ΠΎΠ΄Π°Ρ .
Π’Π°Π±Π»ΠΈΡΠ°, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠ°Ρ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΡΡΠΈΠ³Π³Π΅ΡΠ° (ΠΈ Π΄ΡΡΠ³ΠΈΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠ½ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²), Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ, ΠΏΠΎ Π°Π½Π°Π»ΠΎΠ³ΠΈΠΈ Ρ ΡΠ°Π±Π»ΠΈΡΠ΅ΠΉ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ, ΡΠ°Π±Π»ΠΈΡΠ΅ΠΉ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ². ΠΠ½Π° ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π²ΡΡ ΠΎΠ΄ΠΎΠ² ΡΡΠΈΠ³Π³Π΅ΡΠ° ΠΏΠΎΡΠ»Π΅ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Π²Ρ ΠΎΠ΄ΠΎΠ² (ΡΠ°Π±Π». 5.5.1).
Π’Π°Π±Π»ΠΈΡΠ° 5.5.1
Π’Π°Π±Π»ΠΈΡΠ° ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² /W-ΡΡΠΈΠ³Π³Π΅ΡΠ° Ρ ΠΏΡΡΠΌΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ
R | Π° | Π° | |
Q' 1 | Q- 1 | ||
; | ; |
ΠΠΎΡΠ΅ΠΌΡ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ Π΄Π²ΡΡ Π°ΠΊΡΠΈΠ²Π½ΡΡ ΡΡΠΎΠ²Π½Π΅ΠΉ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² Π½Π° Π²Ρ ΠΎΠ΄Π°Ρ ΡΡΠΈΠ³Π³Π΅ΡΠ° Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π·Π°ΠΏΡΠ΅ΡΠ΅Π½Π½ΠΎΠΉ? ΠΡΠ»ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΠ΅ ΡΠΈΠ³Π½Π°Π»Ρ ΠΏΠΎΠ΄Π°ΡΡ Π½Π° Π²Ρ ΠΎΠ΄Ρ, ΡΠΎ Π½Π° ΠΎΠ±ΠΎΠΈΡ Π²ΡΡ ΠΎΠ΄Π°Ρ ΡΡΠΈΠ³Π³Π΅ΡΠ° ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡΡ Π½ΠΈΠ·ΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ (Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π½ΡΠ»Ρ). ΠΡΠΈ ΠΏΠΎΠ΄Π°ΡΠ΅ Π·Π°ΡΠ΅ΠΌ Π½ΡΠ»Π΅Π²ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π° Π½Π° ΠΎΠ±Π° Π²Ρ ΠΎΠ΄Π° Π΄Π°Π½Π½ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π²ΡΡ ΠΎΠ΄ΠΎΠ² Π½Π΅ ΡΠΎΡ ΡΠ°Π½ΠΈΡΡΡ. ΠΠ΄ΠΈΠ½ ΠΈΠ· Π²ΡΡ ΠΎΠ΄ΠΎΠ² ΠΏΠ΅ΡΠ΅ΠΉΠ΄Π΅Ρ Π² ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΈΡΡ (ΠΊΠ°ΠΊΠΎΠΉ ΠΈΠΌΠ΅Π½Π½ΠΎ, Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΡΠΎΠ³ΠΎ, ΠΊΠ°ΠΊΠΎΠΉ ΠΈΠ· Π΄Π²ΡΡ Π²Ρ ΠΎΠ΄ΠΎΠ² ΠΏΠ΅ΡΠ²ΡΠΌ ΡΠΌΠ΅Π½ΠΈΡ ΡΠ²ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π½Π° Π½ΡΠ»Ρ). ΠΠΎΡΡΠΎΠΌΡ Π΄Π°Π½Π½Π°Ρ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΡΡΠΈΡΠ°Π΅ΡΡΡ Π·Π°ΠΏΡΠ΅ΡΠ΅Π½Π½ΠΎΠΉ.
ΠΠ° ΡΠΈΡ. 5.5.3 ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ (Ρ ΡΡΠ΅ΡΠΎΠΌ ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΏΠ΅ΡΠ²ΠΎΠ½Π°ΡΠ°Π»ΡΠ½ΠΎ ΡΡΠΈΠ³Π³Π΅Ρ Π±ΡΠ» ΡΠ±ΡΠΎΡΠ΅Π½).
ΠΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ ΡΡΠΈΠ³Π³Π΅Ρ Ρ ΠΈΠ½Π²Π΅ΡΡΠ½ΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Π½Π° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°Ρ Π-ΠΠ (ΡΠΈΡ. 5.5.4). ΠΠΊΡΠΈΠ²Π½ΡΠΌ ΡΡΠΎΠ²Π½Π΅ΠΌ ΡΠΈΠ³Π½Π°Π»Π°, ΠΊΠΎΡΠΎΡΡΠΉ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Π΅Ρ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΏΡΡΠΌΠΎΠ³ΠΎ Π²ΡΡ ΠΎΠ΄Π° Q Π² Π΅Π΄ΠΈΠ½ΠΈΡΡ, ΡΠ²Π»ΡΠ΅ΡΡΡ Π½ΠΈΠ·ΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ.
ΠΠ΅ΡΠ΅Ρ ΠΎΠ΄Ρ Π΄Π»Ρ ΡΡΠΈΠ³Π³Π΅ΡΠ° Ρ ΠΈΠ½Π²Π΅ΡΡΠ½ΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ Π² ΡΠ°Π±Π». 5.5.2.
Π ΠΈΡ. 5.53. ΠΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ /W-ΡΡΠΈΠ³Π³Π΅ΡΠ°
Ρ ΠΏΡΡΠΌΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ
Π ΠΈΡ. 5.5.4. ΠΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ /W-ΡΡΠΈΠ³Π³Π΅Ρ Π½Π° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°Ρ Π-ΠΠ
Π’Π°Π±Π»ΠΈΡΠ° 5.5.2
Π’Π°Π±Π»ΠΈΡΠ° ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² /?5-ΡΡΠΈΠ³Π³Π΅ΡΠ° Ρ ΠΈΠ½Π²Π΅ΡΡΠ½ΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ
S | R | Π°. | Π°. |
—. | —. | ||
Q' ' | Q! |
ΠΠΏΠΈΡΠ°Π½Π½ΡΠΉ /^-ΡΡΠΈΠ³Π³Π΅Ρ ΠΌΠΎΠΆΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΠΊΠ°ΠΊ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠ΅Π΅ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ Π΄ΡΠ΅Π±Π΅Π·Π³Π° ΠΊΠΎΠ½ΡΠ°ΠΊΡΠΎΠ², Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ Π΅ΡΠ»ΠΈ ΡΠΈΠ³Π½Π°Π»Ρ Π½Π° Π²Ρ ΠΎΠ΄Ρ ΠΏΠΎΡΡΡΠΏΠ°ΡΡ ΠΎΡ Π·Π°ΠΌΡΠΊΠ°Π½ΠΈΡ ΠΈΠ»ΠΈ ΡΠ°Π·ΠΌΡΠΊΠ°Π½ΠΈΡ ΠΊΠ»ΡΡΠ°. ΠΡΠΈ Π·Π°ΠΌΡΠΊΠ°Π½ΠΈΠΈ ΠΊΠ»ΡΡΠ° ΠΈΠ·-Π·Π° ΠΌΠ΅Ρ Π°Π½ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π΄ΡΠ΅Π±Π΅Π·Π³Π° Π² ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΠΌΠΈΠ»Π»ΠΈΡΠ΅ΠΊΡΠ½Π΄ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΡΠ΅ΠΏΠΈ, ΠΏΡΠ΅ΠΆΠ΄Π΅ ΡΠ΅ΠΌ ΠΏΡΠΎΠΈΠ·ΠΎΠΉΠ΄Π΅Ρ ΠΎΠΊΠΎΠ½ΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΠ΅. Π5-ΡΡΠΈΠ³Π³Π΅Ρ ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΡΠΎΠ³ΠΎ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΠΈΠ³Π½Π°Π» Π½Π° Π΅Π³ΠΎ Π²ΡΡ ΠΎΠ΄Π΅ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡΡ Π² ΠΌΠΎΠΌΠ΅Π½Ρ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ Π·Π°ΠΌΡΠΊΠ°Π½ΠΈΡ ΠΈ Π½Π΅ Π±ΡΠ΄Π΅Ρ ΠΌΠ΅Π½ΡΡΡΡΡ ΠΏΡΠΈ Π΄ΡΠ΅Π±Π΅Π·Π³Π΅.
Π Π°ΡΡΠΌΠΎΡΡΠ΅Π½Π½ΡΠΉ Π²ΡΡΠ΅ /^-ΡΡΠΈΠ³Π³Π΅Ρ Π½Π°Π·ΡΠ²Π°ΡΡ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΌ. ΠΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΈΠ³Π½Π°Π»Π°ΠΌΠΈ Π½Π° Π΅Π³ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Ρ ΠΎΠ΄Π°Ρ S ΠΈ R. ΠΠΎ ΡΠ°ΡΡΠΎ Π²ΠΎΠ·Π½ΠΈΠΊΠ°Π΅Ρ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡ ΠΈΠ·ΠΌΠ΅Π½ΡΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΡΡΡΡΠΎΠΉΡΡΠ²Π° Π² Π·Π°Π΄Π°Π½Π½ΡΠ΅ ΠΌΠΎΠΌΠ΅Π½ΡΡ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ. Π’ΠΎΠ³Π΄Π° ΠΊ ΡΡΠΈΠ³Π³Π΅ΡΡ Π΄ΠΎΠ±Π°Π²Π»ΡΡΡ Π΅ΡΠ΅ ΠΎΠ΄ΠΈΠ½ Π²Ρ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΠ³Π½Π°Π» — ΡΠ°ΠΊΡΠΎΠ²ΡΠΉ, ΠΈΠ»ΠΈ ΡΠΈΠ³Π½Π°Π» ΡΠΈΠ½Ρ ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΠΈ Π‘ {clock). ΠΡΠΈ ΡΠ°Π±ΠΎΡΠ΅ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΡΡΠΈΠ³Π³Π΅ΡΠ° Π²ΡΡ ΠΎΠ΄Ρ ΠΈΠ·ΠΌΠ΅Π½ΡΡΡ ΡΠ²ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΡΠΈ ΠΏΠΎΠ΄Π°ΡΠ΅.
Π ΠΈΡ. 5.5.5. Π‘ΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ /^-ΡΡΠΈΠ³Π³Π΅Ρ:
Π° — Ρ ΠΏΡΡΠΌΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ; Π± — Ρ ΠΈΠ½Π²Π΅ΡΡΠ½ΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Π°ΠΊΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ ΡΠΈΠ³Π½Π°Π»Π° Π½Π° Π²Ρ ΠΎΠ΄ ΡΠΈΠ½Ρ ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΠΈ. ΠΠ° ΡΠΈΡ. 5.5.5 ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ ΡΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΡΡΠΈΠ³Π³Π΅ΡΠ°.
Π‘ΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ ΡΡΠΈΠ³Π³Π΅Ρ Ρ ΠΏΡΡΠΌΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΡΡΡ Π½Π° ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°Ρ Π-ΠΠ.
ΠΠ° ΡΠΈΡ. 5.5.6 ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΡΠΈΠ³Π³Π΅ΡΠ° (ΠΈΠ·Π½Π°ΡΠ°Π»ΡΠ½ΠΎ ΡΡΠΈΠ³Π³Π΅Ρ Π±ΡΠ» ΡΠ±ΡΠΎΡΠ΅Π½).
Π ΠΈΡ. 5.5.6. ΠΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ Π5-ΡΡΠΈΠ³Π³Π΅ΡΠ° Ρ ΠΈΠ½Π²Π΅ΡΡΠ½ΡΠΌ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ.
Π’Π°ΠΊΠΎΠΉ ΡΡΠΈΠ³Π³Π΅Ρ ΡΠ°ΠΊΠΆΠ΅ Π½Π°Π·ΡΠ²Π°ΡΡ ΠΏΡΠΎΠ·ΡΠ°ΡΠ½ΠΎΠΉ Π·Π°ΡΠ΅Π»ΠΊΠΎΠΉ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π² ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΠΊ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, ΠΊΠΎΠ³Π΄Π° ΡΠΈΠ³Π½Π°Π» Π½Π° Π²Ρ ΠΎΠ΄Π΅ ΡΠΈΠ½Ρ ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΠΈ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ Π°ΠΊΡΠΈΠ²Π½ΡΠΉ ΡΡΠΎΠ²Π΅Π½Ρ, ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Ρ ΠΎΠ΄ΠΎΠ² ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ Π²ΡΡ ΠΎΠ΄ΠΎΠ². Π§ΡΠΎΠ±Ρ ΡΡΠΎΠ³ΠΎ ΠΈΠ·Π±Π΅ΠΆΠ°ΡΡ, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ Π΄Π²ΡΡ ΡΡΡΠΏΠ΅Π½ΡΠ°ΡΡΠ΅ ΡΡΠΈΠ³Π³Π΅ΡΡ (ΡΠ°Π±ΠΎΡΠ°ΡΡ ΠΏΠΎ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ «Π²Π΅Π΄ΡΡΠΈΠΉ — Π²Π΅Π΄ΠΎΠΌΡΠΉ»).
D-ΡΡΠΈΠ³Π³Π΅Ρ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΠ°ΠΊΠΆΠ΅ ΡΡΠΈΠ³Π³Π΅ΡΠΎΠΌ Π·Π°Π΄Π΅ΡΠΆΠΊΠΈ. Π£ Π½Π΅Π³ΠΎ ΠΈΠΌΠ΅Π΅ΡΡΡ ΠΎΠ΄ΠΈΠ½ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ Π²Ρ ΠΎΠ΄ D ΠΈ Π΄Π²Π° Π²ΡΡ ΠΎΠ΄Π° — ΠΏΡΡΠΌΠΎΠΉ ΠΈ ΠΈΠ½Π²Π΅ΡΡΠ½ΡΠΉ.
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠ΅Π΅ ΡΠ°Π±ΠΎΡΡ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ D-ΡΡΠΈΠ³Π³Π΅ΡΠ°, Π²ΡΠ³Π»ΡΠ΄ΠΈΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ: Q" +1 = D" . Π‘ΠΈΠ³Π½Π°Π» Π½Π° ΠΏΡΡΠΌΠΎΠΌ Π²ΡΡ ΠΎΠ΄Π΅ D-ΡΡΠΈΠ³Π³Π΅ΡΠ° Π² ΠΌΠΎΠΌΠ΅Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ?ΠΏ+, ΠΏΠΎΠ²ΡΠΎΡΡΠ΅Ρ Π²Ρ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΠ³Π½Π°Π» Π² ΠΌΠΎΠΌΠ΅Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ tn.
Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ D-ΡΡΠΈΠ³Π³Π΅ΡΠ° ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° ΡΠΈΡ. 5.5.7.
ΠΡΠΎΡΡΠ΅ΠΉΡΠΈΠΉ D-ΡΡΠΈΠ³Π³Π΅Ρ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΏΠΎΡΡΡΠΎΠ΅Π½ ΠΈΠ· Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². ΠΡΠΈ ΡΡΠΎΠΌ Π²Ρ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΠ³Π½Π°Π».
Π ΠΈΡ. 55.7. ΠΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ D-ΡΡΠΈΠ³Π³Π΅Ρ.
Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΡΠ΄Π²ΠΈΠ½ΡΡ ΠΏΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΎΡΠ½ΠΎΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅Π³ΠΎ Π²Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π° ΠΈΠ·-Π·Π° Π½Π°Π»ΠΈΡΠΈΡ Π·Π°Π΄Π΅ΡΠΆΠΊΠΈ ΠΏΡΠΈ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½ΠΈΠΈ ΡΠΈΠ³Π½Π°Π»Π° Π² Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°Ρ .
ΠΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ D-ΡΡΠΈΠ³ΡΠ΅ΡΠ° ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ Π½Π° ΡΠΈΡ. 5.5.8.
Π ΠΈΡ. 5−5.8. ΠΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ D-ΡΡΠΈΠ³Π³Π΅ΡΠ° (t — Π²ΡΠ΅ΠΌΡ Π·Π°Π΄Π΅ΡΠΆΠΊΠΈ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½ΠΈΡ ΡΠΈΠ³Π½Π°Π»Π° Π² ΡΡΠΈΠ³Π³Π΅ΡΠ΅) Π‘ΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ D-ΡΡΠΈΠ³Π³Π΅Ρ ΠΈΠΌΠ΅Π΅Ρ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ Π²Ρ ΠΎΠ΄ Π‘ Π΄Π»Ρ ΡΠΈΠ½Ρ ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΠΈ. ΠΠ³ΠΎ ΡΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° ΡΠΈΡ. 5.5.9.
ΠΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ D-ΡΡΠΈΠ³Π³Π΅ΡΠ° ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ Π½Π° ΡΠΈΡ. 5.5.10.
Π ΠΈΡ. 5−5.9. Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ D-ΡΡΠΈΠ³Π³Π΅ΡΠ°.
Π ΠΈΡ. 5.5.10. ΠΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ D-ΡΡΠΈΠ³Π³ΡΡΠ°, ΡΡΠ°Π±Π°ΡΡΠ²Π°ΡΡΠ΅Π³ΠΎ ΠΏΠΎ ΡΡΠΎΠ½ΡΡ ΠΈΠΌΠΏΡΠ»ΡΡΠ° ΡΠΈΠ½Ρ ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΠΈ.
Π ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Π½ΠΎΠΌ ΡΡΠΈΠ³Π³Π΅ΡΠ΅ ΡΠΈΠ³Π½Π°Π» Π½Π° ΠΏΡΡΠΌΠΎΠΌ Π²ΡΡ ΠΎΠ΄Π΅ ΠΏΠΎΠ²ΡΠΎΡΡΠ΅Ρ ΡΠΈΠ³Π½Π°Π» Π½Π° Π²Ρ ΠΎΠ΄Π΅ D Π΄ΠΎ ΠΏΡΠΈΡ ΠΎΠ΄Π° ΠΈΠΌΠΏΡΠ»ΡΡΠ° ΡΠΈΠ½Ρ ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΠΈ. Π£ΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½ΠΈΠ΅ Π²ΡΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π° ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ Ρ Π·Π°Π΄Π΅ΡΠΆΠΊΠΎΠΉ, ΡΠ²ΡΠ·Π°Π½Π½ΠΎΠΉ ΡΠΎ Π²ΡΠ΅ΠΌΠ΅Π½Π΅ΠΌ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½ΠΈΡ ΡΠΈΠ³Π½Π°Π»Π° Π² ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°Ρ ΡΡΠΈΠ³Π³Π΅ΡΠ°. ΠΡΠ»ΠΈ Π² ΡΡΠΎ Π²ΡΠ΅ΠΌΡ ΠΏΠΎΡΡΡΠΏΠΈΡ Π½ΠΎΠ²ΡΠΉ ΠΈΠΌΠΏΡΠ»ΡΡ ΡΠΈΠ½Ρ ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΠΈ, Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ Π»ΠΎΠΆΠ½ΡΠ΅ ΡΡΠ°Π±Π°ΡΡΠ²Π°Π½ΠΈΡ ΡΡΠΈΠ³Π³Π΅ΡΠ°, ΠΏΠΎΡΡΠΎΠΌΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π» ΠΌΠ΅ΠΆΠ΄Ρ ΠΈΠΌΠΏΡΠ»ΡΡΠ°ΠΌΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΡΠ΅Π΄Π½ΠΈΠΌ Π²ΡΠ΅ΠΌΠ΅Π½Π΅ΠΌ Π·Π°Π΄Π΅ΡΠΆΠΊΠΈ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½ΠΈΡ ΡΠΈΠ³Π½Π°Π»Π° ΠΊΠ°ΠΆΠ΄ΡΠΌ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ ?Π·Π΄ ΠΈ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ tmin = 4?Π·Π΄. ΠΡΠ»ΠΈ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ Π½Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠΌ Π²Ρ ΠΎΠ΄Π΅ D ΠΈΠ·ΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π² ΡΠΎ Π²ΡΠ΅ΠΌΡ, ΠΊΠ°ΠΊ Π½Π° Π²Ρ ΠΎΠ΄Π΅ Π‘ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΠ΅Ρ Π°ΠΊΡΠΈΠ²Π½ΡΠΉ ΡΠ°Π·ΡΠ΅ΡΠ°ΡΡΠΈΠΉ ΡΠΈΠ³Π½Π°Π», ΡΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π²ΡΡ ΠΎΠ΄ΠΎΠ² ΡΠΎΠΆΠ΅ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡΡ.
Π-ΡΡΠΈΠ³Π³Π΅Ρ — ΡΡΠΎ ΡΡΠΈΠ³Π³Π΅Ρ Ρ ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΌ Π²Ρ ΠΎΠ΄ΠΎΠΌ Π’ ΠΈ Π΄Π²ΡΠΌΡ ΡΡΡΠΎΠΉΡΠΈΠ²ΡΠΌΠΈ ΡΠΎΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ. ΠΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΈΠ·ΠΌΠ΅Π½ΡΠ΅ΡΡΡ Π½Π° ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½ΠΎΠ΅ Π²ΡΡΠΊΠΈΠΉ ΡΠ°Π·, ΠΊΠΎΠ³Π΄Π° Π½Π° Π²Ρ ΠΎΠ΄ Π‘ ΠΏΠΎΡΡΡΠΏΠ°Π΅Ρ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠΉ ΡΠΈΠ³Π½Π°Π». ΠΠ³ΠΎ ΡΠ°ΠΊΠΆΠ΅ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΡΠΈΠ³Π³Π΅ΡΠΎΠΌ ΡΠΎ ΡΡΠ΅ΡΠ½ΡΠΌ Π²Ρ ΠΎΠ΄ΠΎΠΌ.
Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ Π’-ΡΡΠΈΠ³Π³Π΅ΡΠ° Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ ΡΡ Π΅ΠΌΡ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ D-ΡΡΠΈΠ³Π³Π΅ΡΠ° Ρ Π΄ΠΈΠ½Π°ΠΌΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΈΠ½Ρ ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΠ΅ΠΉ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π° Π½Π° ΡΠΈΡ. 5.5.11. ΠΠ½Π²Π΅ΡΡΠ½ΡΠΉ Π²ΡΡ ΠΎΠ΄ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ Ρ Π²Ρ ΠΎΠ΄ΠΎΠΌ D, Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ ΡΠΈΠ³Π½Π°Π» ΠΏΠΎΠ΄Π°Π΅ΡΡΡ Π½Π° Π²Ρ ΠΎΠ΄ Π‘. ΠΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ Π½Π° ΡΠΈΡ. 5.5.12 ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ, ΠΊΠ°ΠΊ ΠΈΠ·ΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π²ΡΡ ΠΎΠ΄Π° ΠΏΡΠΈ ΠΏΠΎΠ΄Π°ΡΠ΅ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π³ΠΎ ΠΈΠΌΠΏΡΠ»ΡΡΠ° Π½Π° Π²Ρ ΠΎΠ΄ ΡΠΈΠ½Ρ ΡΠΎΠ½ΠΈΠ·Π°ΡΠΈΠΈ. ΠΠΈΠ΄Π½ΠΎ, ΡΡΠΎ ΡΡΠΈΠ³Π³Π΅Ρ ΡΠΎ ΡΡΠ΅ΡΠ½ΡΠΌ Π²Ρ ΠΎΠ΄ΠΎΠΌ Π±ΡΠ΄Π΅Ρ ΡΠ²Π»ΡΡΡΡΡ Π΄Π΅Π»ΠΈΡΠ΅Π»Π΅ΠΌ ΡΠ°ΡΡΠΎΡΡ.
Π ΠΈΡ. 5.5.11. Π’ΡΠΈΠ³Π³Π΅Ρ ΡΠΎ ΡΡΠ΅ΡΠ½ΡΠΌ Π²Ρ ΠΎΠ΄ΠΎΠΌ (Π’-ΡΡΠΈΠ³Π³Π΅Ρ) Π½Π° Π±Π°Π·Π΅ D-ΡΡΠΈΠ³Π³Π΅ΡΠ°.
Π ΠΈΡ. 5.5.12. ΠΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ ΡΡΠΈΠ³Π³Π΅ΡΠ° ΡΠΎ ΡΡΠ΅ΡΠ½ΡΠΌ Π²Ρ ΠΎΠ΄ΠΎΠΌ.
//^-ΡΡΠΈΠ³Π³Π΅Ρ ΡΠ°ΡΡΠΎ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΠΌ. ΠΡΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ, ΠΈΠΌΠ΅ΡΡΠ΅Π΅ Π΄Π²Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Ρ ΠΎΠ΄Π° J ΠΈ Π.
Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ Ρ/Π‘-ΡΡΠΈΠ³Π³Π΅ΡΠ° ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° ΡΠΈΡ. 5.5.13.
Ρ/Π‘-ΡΡΠΈΠ³Π³Π΅Ρ ΡΡΠ½ΠΊΡΠΈΠΎΠ½ΠΈΡΡΠ΅Ρ ΠΊΠ°ΠΊ /?5-ΡΡΠΈΠ³Π³Π΅Ρ, Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π½Π΅Ρ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠ³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ. ΠΡ ΠΎΠ΄ J ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ΅Π½ Π²Ρ ΠΎΠ΄Ρ 5, Π° Π²Ρ ΠΎΠ΄ Π — Π²Ρ ΠΎΠ΄Ρ R. ΠΠ° ΡΠΈΡ. 5.5.14 ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΡΡΠΈΠ³Π³Π΅ΡΠ°.
ΠΠ΅ΡΠ΅Ρ ΠΎΠ΄ΡyiC-ΡΡΠΈΠ³Π³Π΅ΡΠ° ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Ρ Π² ΡΠ°Π±Π». 5.5.3.
Π ΠΈΡ. 5.5.13. Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ //if-ΡΡΠΈΠ³Π³Π΅ΡΠ°.
Π ΠΈΡ. 5.5.14. ΠΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π΄ΠΈΠ°Π³ΡΠ°ΠΌΠΌΡ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ //if-ΡΡΠΈΠ³Π³Π΅ΡΠ°.
Π’Π°Π±Π»ΠΈΡΠ° 5.5.3
Π’Π°Π±Π»ΠΈΡΠ° ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ²//f-ΡΡΠΈΠ³Π³Π΅ΡΠ°.
J | ΠΊ | Q | Q |
Q! ' | Q! ' | ||
Q'-' | Q! ' |
ΠΡΠΎΡ ΡΡΠΈΠ³Π³Π΅Ρ Π½ΠΎΡΠΌΠ°Π»ΡΠ½ΠΎ ΡΡΠ½ΠΊΡΠΈΠΎΠ½ΠΈΡΡΠ΅Ρ Π² ΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, Π΅ΡΠ»ΠΈ ΠΏΠ΅ΡΠΈΠΎΠ΄ ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΡ Π²Ρ ΠΎΠ΄Π½ΡΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΠΌΠ΅Π½ΡΡΠ΅, ΡΠ΅ΠΌ Π²ΡΠ΅ΠΌΡ Π·Π°Π΄Π΅ΡΠΆΠΊΠΈ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½ΠΈΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ ΡΠ²ΡΠ·ΠΈ, ΡΠΎΠ΅Π΄ΠΈΠ½ΡΡΡΠΈΡ Π²ΡΡ ΠΎΠ΄Ρ ΡΡΠΈΠ³Π³Π΅ΡΠ° ΡΠΎ Π²Ρ ΠΎΠ΄Π°ΠΌΠΈ. Π ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΡ ΠΊΠ°ΠΆΠ΄ΡΡ ΠΎΠ±ΡΠ°ΡΠ½ΡΡ ΡΠ²ΡΠ·Ρ Π»ΠΈΠ½ΠΈΡΠΌΠΈ Π·Π°Π΄Π΅ΡΠΆΠΊΠΈ (Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π²ΡΠΌΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΌΠΈ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°ΠΌΠΈ ΠΠ).
Π‘ΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΉ //Π‘-ΡΡΠΈΠ³Π³Π΅Ρ ΠΎΠ±ΡΡΠ½ΠΎ Π²ΡΠΏΠΎΠ»Π½ΡΡΡ Π΄Π²ΡΡ ΡΡΡΠΏΠ΅Π½ΡΠ°ΡΡΠΌ, ΡΠ°Π±ΠΎΡΠ°ΡΡΠΈΠΌ ΠΏΠΎ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ «Π²Π΅Π΄ΡΡΠΈΠΉ — Π²Π΅Π΄ΠΎΠΌΡΠΉ». ΠΡΠΈΠΌΠ΅Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΡΠΈΠ³Π³Π΅ΡΠ° ΠΏΠΎΠΊΠ°Π·Π°Π½ Π½Π° ΡΠΈΡ. 5.5.15.
Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎJK-ΡΡΠΈΠ³Π³Π΅ΡΠ° ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° ΡΠΈΡ. 5.5.16.
/^-ΡΡΠΈΠ³Π³Π΅Ρ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΠΌ ΠΈΠ·-Π·Π° ΡΠΎΠ³ΠΎ, ΡΡΠΎ ΠΏΠ° Π΅Π³ΠΎ ΠΎΡΠ½ΠΎΠ²Π΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡΡΠΈΡΡ Π»ΡΠ±ΠΎΠΉ ΠΈΠ· ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Π½ΡΡ ΡΠ°Π½Π΅Π΅ ΡΠΈΠΏΠΎΠ² ΡΡΠΈΠ³Π³Π΅ΡΠΎΠ².
Π’ΡΠΈΠ³Π³Π΅ΡΡ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΡΡ Π·Π°ΠΏΠΎΠΌΠΈΠ½Π°Π½ΠΈΠ΅ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΈ ΠΎΡΡΠ°ΡΡΡΡ Π² Π·Π°Π΄Π°Π½Π½ΠΎΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ ΠΏΠΎΡΠ»Π΅ ΠΏΡΠ΅ΠΊΡΠ°ΡΠ΅Π½ΠΈΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°ΡΡΠΈΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ². ΠΠ½ΠΈ ΡΠΈΡΠΎΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ ΠΏΡΠΈ ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠ΅ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π² ΡΡΡΡΠΎΠΉΡΡΠ²Π°Ρ ΠΈΠ·ΠΌΠ΅ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ΅Ρ Π½ΠΈΠΊΠΈ, Π°Π²ΡΠΎΠΌΠ°ΡΠΈΠΊΠΈ ΠΈ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΠ΅Ρ Π½ΠΈΠΊΠΈ. ΠΠ°ΠΊ ΠΏΡΠ°Π²ΠΈΠ»ΠΎ, ΠΈΡ Π²ΡΠΏΡΡΠΊΠ°ΡΡ Π² Π²ΠΈΠ΄Π΅ ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌ Ρ ΡΠ°Π·Π½ΡΠΌΠΈ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΠΌΠΈ.
Π ΠΈΡ. 5.5.15. ΠΡΠΈΠΌΠ΅Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ //^-ΡΡΠΈΠ³Π³Π΅ΡΠ°.
Π ΠΈΡ. 5.5.16. Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ //^-ΡΡΠΈΠ³Π³Π΅ΡΠ° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΡΠΌΠΈ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΊΠΎΠΌΠ±ΠΈΠ½ΠΈΡΡΡΡ Ρ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΡΡΡΡΠΎΠΉΡΡΠ²Π°ΠΌΠΈ. Π’Π°ΠΊΠΎΠΉ ΡΠΏΠΎΡΠΎΠ± Π²ΡΠΏΡΡΠΊΠ° Π½Π°Π·ΡΠ²Π°ΡΡ ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΡΠΌ ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ΠΌ ΡΡΠΈΠ³Π³Π΅ΡΠΎΠ². Π Π±ΠΎΠ»ΡΡΠΈΠ½ΡΡΠ²Π΅ ΡΠ»ΡΡΠ°Π΅Π² ΡΡΠΈΠ³Π³Π΅ΡΡ Π² ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΠΎΠΌ ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΠΈΠΌΠ΅ΡΡ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ Π²Ρ ΠΎΠ΄Ρ Π΄Π»Ρ ΠΏΡΠΈΠ½ΡΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ ΠΈ ΡΠ±ΡΠΎΡΠ°.
ΠΠ»Ρ ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡ Π΅ΠΌ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ, ΡΡΠΎΠ±Ρ Π²Ρ ΠΎΠ΄Π½ΡΠ΅ ΠΈΠΌΠΏΡΠ»ΡΡΡ ΠΎΠ±Π»Π°Π΄Π°Π»ΠΈ ΠΌΠ°Π»ΡΠΌ Π²ΡΠ΅ΠΌΠ΅Π½Π΅ΠΌ Π½Π°ΡΠ°ΡΡΠ°Π½ΠΈΡ ΠΈ ΡΠΏΠ°Π΄Π°. Π’ΡΠΈΠ³Π³Π΅Ρ Π¨ΠΌΠΈΡΡΠ° Π² ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΠΎΠΌ ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ ΠΌΠΎΠΆΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ ΡΠΎΠ²ΠΌΠ΅ΡΡΠ½ΠΎ Ρ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΡΡΡΡΠΎΠΉΡΡΠ²Π°ΠΌΠΈ Π΄Π»Ρ ΠΏΠΎΠ΄Π°Π²Π»Π΅Π½ΠΈΡ ΡΡΠΌΠΎΠ² ΠΈ ΡΠ»ΡΡΡΠ΅Π½ΠΈΡ ΡΡΠ°Π±ΠΈΠ»ΡΠ½ΠΎΡΡΠΈ ΡΡ Π΅ΠΌΡ.
Π£ΠΏΡΠ°ΠΆΠ½Π΅Π½ΠΈΠ΅ 5.5.1.
ΠΠ°ΠΊΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² Π²ΡΡ ΠΎΠ΄ΠΎΠ² ΡΡΠΈΠ³Π³Π΅ΡΠ° ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ Π΅Π³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ «ΡΡΠΈ Π³Π³Π΅Ρ ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½» ?
Π£ΠΏΡΠ°ΠΆΠ½Π΅Π½ΠΈΠ΅ 5.5.2.
Π ΡΠ΅ΠΌ ΠΎΡΠ½ΠΎΠ²Π½ΠΎΠ΅ ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ-ΡΡΠΈΠ³Π³Π΅ΡΠ°, ΡΠ°Π±ΠΎΡΠ°ΡΡΠ΅Π³ΠΎ ΠΏΠΎ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ «Π²Π΅Π΄ΡΡΠΈΠΉ — Π²Π΅Π΄ΠΎΠΌΡΠΉ», ΠΎΡ ΠΎΠ΄Π½ΠΎΡΡΡΠΏΠ΅Π½ΡΠ°ΡΠΎΠ³ΠΎ ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΠΎΠ³ΠΎ #5-ΡΡΠΈΠ³Π³Π΅ΡΠ°?