1.ΠΠ°Π΄Π°Π½ΠΈΠ΅ Π½Π° ΠΊΡΡΡΠΎΠ²ΡΡ ΡΠ°Π±ΠΎΡΡ
1. ΠΠ·ΡΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΠ½ΡΠΈΠΏΠ° Π΄Π΅ΠΉΡΡΠ²ΠΈΡ ΡΠΏΡΠΎΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΠΈ Π°Π²ΡΠΎΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»Ρ ΡΠΈΠΏΠ° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΡΠ΅ΠΌΠΎΠ³ΠΎ ΠΌΠΈΠΊΡΠΎΠΊΠ°Π»ΡΠΊΡΠ»ΡΡΠΎΡΠ°, ΡΡΡΡΠΊΡΡΡΠ½Π°Ρ ΡΡ
Π΅ΠΌΠ° ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½Π° Π½Π° ΡΠΈΡ. 1;
2. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π² Π΄Π²ΠΎΠΈΡΠ½ΡΡ
ΠΊΠΎΠ΄Π°Ρ
Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ, ΠΏΡΠ΅Π΄ΠΏΠΈΡΡΠ²Π°Π΅ΠΌΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠ΅ΠΉ F = Δ ο b ο Β―c ο
d, Π°ΡΠ³ΡΠΌΠ΅Π½ΡΡ a=31, b=29, c=21, d=16. ΠΡΠΈ ΡΡΠΎΠΌ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΡΠ°Π·ΠΌΠ΅ΡΡΠΈΡΡ Π² ΠΠ, Π½Π°ΡΠΈΠ½Π°Ρ Ρ ΡΡΠ΅ΠΉΠΊΠΈ № 1, Π° ΠΎΠΏΠ΅ΡΠ°Π½Π΄Ρ a, b, c, d Π² ΠΠ Π½Π°ΡΠΈΠ½Π°Ρ Ρ ΡΡΠ΅ΠΉΠΊΠΈ № 6. Π‘ΠΈΠ½ΡΠ΅Π· ΠΠ, ΡΠ΅Π°Π»ΠΈΠ·ΡΡΡΠΈΠΉ ΡΡΠ½ΠΊΡΠΈΡ Π£Π£ Π½Π° ΡΠΈΡ. 1.
3. ΠΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π² ΡΡΡΠ½ΡΡ Π²ΡΠ΅Ρ
ΡΠ°ΡΡΠ΅ΡΠΎΠ² ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ fΠΊ (.) Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ Ρ Π²ΡΠ΄Π°ΡΠ΅ΠΉ Π²ΡΠ΅Ρ
ΠΏΡΠΎΠΌΠ΅ΠΆΡΡΠΎΡΠ½ΡΡ
ΠΈ ΠΎΠΊΠΎΠ½ΡΠ°ΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠ².
2. ΠΡΠΈΠ½ΡΠΈΠΏ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΡΠ΅ΠΌΠΎΠ³ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»Ρ Π‘ΡΡΡΠΊΡΡΡΠ½Π°Ρ ΡΡ
Π΅ΠΌΠ° ΠΏΡΠΎΠ΅ΠΊΡΠΈΡΡΠ΅ΠΌΠΎΠ³ΠΎ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»Ρ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½Π° Π½Π° ΡΠΈΡ. 1. Π Π΅Π³ΠΎ ΡΠΎΡΡΠ°Π² Π²Ρ
ΠΎΠ΄ΡΡ: Π²ΠΎΡΡΠΌΠΈΡΠ°Π·ΡΡΠ΄Π½ΠΎΠ΅ ΠΠΠ£ (ALU); ΡΠ΅Π³ΠΈΡΡΡ Rg Q (Π΄Π»Ρ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ Ρ
ΡΠ°Π½Π΅Π½ΠΈΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° F); ΠΎΠ΄Π½ΠΎΡΠ°Π·ΡΡΠ΄Π½ΡΠΉ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ MS Ρ 4-ΠΌΡ Π²Ρ
ΠΎΠ΄Π°ΠΌΠΈ ΠΈ ΠΎΠ΄Π½ΠΈΠΌ Π²ΡΡ
ΠΎΠ΄ΠΎΠΌ; Π²ΠΎΡΡΠΌΠΈΡΠ°Π·ΡΡΠ΄Π½ΠΎΠ΅ ΠΠΠ£ = ΠΏΠ°ΠΌΡΡΡ Π΄Π°Π½Π½ΡΡ
(ΠΠ); ΡΠ΅ΡΡΠ½Π°Π΄ΡΠ°ΡΠΈΡΠ°Π·ΡΡΠ΄Π½ΠΎΠ΅ ΠΠΠ£ = ΠΏΠ°ΠΌΡΡΡ ΠΊΠΎΠΌΠ°Π½Π΄ (ΠΠ); ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ (Π£Π£) Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΡΠΌ ΠΏΡΠΎΡΠ΅ΡΡΠΎΠΌ, ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠΏΡΠ°Π²Π»ΡΡΡΠ΅ΠΉ Π»ΠΎΠ³ΠΈΠΊΠΈ Π1, Π2.
ΠΠΠ£ ΡΠΎΠ³Π»Π°ΡΠ½ΠΎ ΡΠ°Π±Π». 1 ΡΠΎΡΠΌΠΈΡΡΠ΅Ρ Π²ΠΎΡΡΠΌΠΈΡΠ°Π·ΡΡΠ΄Π½ΡΠΉ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ FΠΈ Π΅Π³ΠΎ ΡΠ»Π°Π³ΠΈ Z (ΠΏΡΠΈΠ·Π½Π°ΠΊ Π½ΡΠ»Π΅Π²ΠΎΠ³ΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°), S (Π·Π½Π°ΠΊΠ° ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°), Π‘7 (Π½Π°Π»ΠΈΡΠΈΡ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ° ΠΈΠ· ΡΡΠ°ΡΡΠ΅Π³ΠΎ ΡΠ°Π·ΡΡΠ΄Π°) ΠΈ Π΄Ρ. ΠΡΠΈ ΡΡΠΎΠΌ Π·Π° ΠΎΠ΄ΠΈΠ½ ΡΠ°ΠΊΡ Π½Π°Π΄ ΡΠΈΡΠ»Π΅Π½Π½ΡΠΌΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°Π½Π΄ΠΎΠ² x ΠΈ y, ΠΏΠΎΠ΄Π°Π½Π½ΡΠΌΠΈ Π½Π° Π²ΠΎΡΡΠΌΠΈΡΠ°Π·ΡΡΠ΄Π½ΡΠ΅ Π²Ρ
ΠΎΠ΄Ρ X ΠΈ Y, Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ f (x, Ρ), ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌΠ°Ρ ΡΡΠ΅Ρ
ΡΠ°Π·ΡΡΠ΄Π½ΡΠΌ Π΄Π²ΠΎΠΈΡΠ½ΡΠΌ ΠΊΠΎΠ΄ΠΎΠΌ Π2Π1Π0 Π½Π° Π²Ρ
ΠΎΠ΄Π΅ ΠΠΠ ΠΠΠ£.
3. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ ΠΠ ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π° Π΄Π»Ρ Ρ
ΡΠ°Π½Π΅Π½ΠΈΡ Π·Π°Π³ΡΡΠΆΠ΅Π½Π½ΡΡ
Π² Π½Π΅Π΅ ΡΠΈΡΠ»ΠΎΠ²ΡΡ
Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΎΠΏΠ΅ΡΠ°Π½Π΄ΠΎΠ² a (Π² ΡΡΠ΅ΠΉΠΊΡ = Π ΠΠ6), b (Π ΠΠ7), c (Π ΠΠ8), d (Π ΠΠ9).
ΠΠ²Π΅Π΄Π΅ΠΌ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ e, f, g, h Π΄Π»Ρ Π²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠ³ΠΎ Ρ
ΡΠ°Π½Π΅Π½ΠΈΡ ΠΊΠΎΡΠΎ-ΡΡΡ
Π² ΠΠ Π²ΡΠ΄Π΅Π»Π΅Π½Ρ Π ΠΠ 10, Π ΠΠ 11, Π ΠΠ 12, Π ΠΠ 13. Π’ΡΠ΅Π±ΡΠ΅ΠΌΡΠΉ Π°Π»Π³ΠΎΡΠΈΡΠΌ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΠΌ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ΠΌ ΠΊΠΎΠΌΠ°Π½Π΄ Π1, … Π9.
Π1 — Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠ΅ e = Δ ΠΈ ΡΠ°Π·ΠΌΠ΅ΡΠ΅Π½ΠΈΠ΅ Π² RgQ
Π2 — ΠΏΠ΅ΡΠ΅Π·Π°ΠΏΠΈΡΡ e ΠΈΠ· RgQ Π² Π ΠΠ 10
4. Π‘ΠΈΠ½ΡΠ΅Π· ΡΡΡΡΠΎΠΉΡΡΠ²Π° ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Π‘ΡΡΡΠΊΡΡΡΠ° ΡΠΈΠ½ΡΠ΅Π·Π° ΠΠ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π½Π° ΡΠΈΡ. 2. Π ΠΏΡΠΎΡΠ΅ΡΡΠ΅ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π£Π£ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ n, ΡΠΈΠΏ ΡΡΠΈΠ³Π³Π΅ΡΠΎΠ² T1, …, Tn Π² ΠΏΠ°ΠΌΡΡΠΈ ΠΠ, Π° ΡΠ°ΠΊΠΆΠ΅ ΡΠΈΠ½ΡΠ΅Π·ΠΈΡΠΎΠ²Π°ΡΡ Π΄Π²Π° ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΎΠ½Π½ΡΡ
ΡΡΡΡΠΎΠΉΡΡΠ²Π° ΠΠ£1 ΠΈ ΠΠ£2.
Π ΠΈΡ.2
ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΡΠΈΠ³Π³Π΅ΡΠΎΠ² Π² ΠΏΠ°ΠΌΡΡΠΈ ΠΠ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ Π΄Π»ΠΈΠ½Ρ ΡΠ°Π±ΠΎΡΠ΅Π³ΠΎ ΡΠΈΠΊΠ»Π° Π°Π²ΡΠΎΠΌΠ°ΡΠ°, ΠΊΠΎΡΠΎΡΠ°Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΡΡΡΡΠΊΡΡΡΠΎΠΉ OA (ΡΠΈΡ. 1), Π° ΡΠ°ΠΊΠΆΠ΅ Π°Π»Π³ΠΎΡΠΈΡΠΌΠΎΠΌ ΠΈ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΎΠΉ ΡΠ°ΡΡΠ΅ΡΠΎΠ². ΠΠ° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ j-ΠΌ ΡΠ°ΠΊΡΠΎΠ²ΠΎΠΌ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π΅ (j-1)βΠ’≤ t ≤ jT ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ aj (t) ΠΠ ΠΎΡΠΎΠΆΠ΄Π΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ Ρ ΠΈΠ½Π΄ΠΈΠ²ΠΈΠ΄ΡΠ°Π»ΡΠ½ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠ΅ΠΉ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² Q1(t),…, Qn (t) Π½Π° ΠΏΡΡΠΌΡΡ
Π²ΡΡ
ΠΎΠ΄Π°Ρ
ΡΡΠΈΠ³Π³Π΅ΡΠΎΠ² Π’1, …, Π’ΠΏ ΠΏΠ°ΠΌΡΡΠΈ ΠΠ ΠΈ Ρ
Π°ΡΠ°ΠΊΡΠ΅ΡΠΈΠ·ΡΠ΅ΡΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠ΅ΠΉ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² V1, …, V7 Π½Π° Π²ΡΡ
ΠΎΠ΄Π°Ρ
Π£Π£. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π½ΠΎΠΌΠ΅Ρ j ΡΠ°Π±ΠΎΡΠ΅Π³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ aj ΠΌΠΎΠΆΠ΅Ρ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡΡ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ ΡΠ°ΠΊΡΠΎΠ²ΠΎΠ³ΠΎ ΠΈΠ½ΡΠ΅ΡΠ²Π°Π»Π°, Π° ΠΈΡ
ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠ°Π²Π½ΠΎ R + 1, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΊΡΠΎΠΌΠ΅ R ΡΠ°Π±ΠΎΡΠΈΡ
ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ Π΅ΡΡ ΠΎΠ΄Π½ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π°ΠΎ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΡΠ΅ΠΆΠΈΠΌΡ «ΠΏΠΎΠΊΠΎΡ» ΠΠ Π² ΠΎΠΆΠΈΠ΄Π°Π½ΠΈΠΈ ΠΈΠΌΠΏΡΠ»ΡΡΠ° Π·Π°ΠΏΡΡΠΊΠ°. ΠΠΎΡΡΠΎΠΌΡ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΡΠΈΠ³Π³Π΅ΡΠΎΠ² ΠΏ ≥ log2 (R + 1).
Π Π½Π°ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ R = 9, ΠΏ ≥ log2 (10) = 3,332, Ρ. Π΅. n = 4. ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΡΠ°Π±ΠΎΡΡ ΠΠ Π·Π°Π΄Π°Π΅ΡΡΡ ΡΠ°Π±Π». 3 ΠΈ Π³ΡΠ°ΡΠΎΠΌ (ΡΠΈΡ. 3). ΠΠΎΡΠ»Π΅ ΠΏΠΎΠ΄Π°ΡΠΈ ΠΈΠΌΠΏΡΠ»ΡΡΠ° Π·Π°ΠΏΡΡΠΊΠ° ΠΠ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΎΡΡΠ°Π±ΠΎΡΠ°ΡΡ ΠΏΠΎΠ»Π½ΡΠΉ ΡΠ°Π±ΠΎΡΠΈΠΉ ΡΠΈΠΊΠ», Π²ΡΠ΄Π°Π²Π°Ρ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· Π΄Π΅Π²ΡΡΠΈ ΡΠ°ΠΊΡΠΎΠ² (Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΠ°Π±ΠΎΡΠ΅ΠΌ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΈ) ΡΡΠ΅Π±ΡΠ΅ΠΌΡΠ΅ ΡΡΠΎΠ²Π½ΠΈ Π²ΡΡ
ΠΎΠ΄Π½ΡΡ
ΡΠΈΠ³Π½Π°Π»ΠΎΠ² V1, …, V7. ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, Π² ΠΊΠΎΠ½ΡΠ΅ Π΄Π΅Π²ΡΡΠΎΠ³ΠΎ ΡΠ°ΠΊΡΠ° ΠΠ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΡΡΠΎΡΠΌΠΈΡΠΎΠ²Π°ΡΡ ΡΠΈΠ³Π½Π°Π» W = 1 ΡΠ±ΡΠΎΡΠ°, ΠΊΠΎΡΠΎΡΡΠΌ ΠΠ Π±ΡΠ΄Π΅Ρ ΠΏΠ΅ΡΠ΅Π²Π΅Π΄Π΅Π½ Π² ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΠΏΠΎΠΊΠΎΡ Π°ΠΎ. Π€ΠΎΡΠΌΠΈΡΡΠ΅ΠΌΡΠ΅ Π² Π£Π£ Π½Π° ΡΠ°Π±ΠΎΡΠΈΡ
ΡΠ°ΠΊΡΠ°Ρ
Π²Π½ΡΡΡΠ΅Π½Π½ΠΈΠ΅ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠ΅ ΡΠΈΠ³Π½Π°Π»Ρ V1, …, V7 Π΄ΠΎΠ»ΠΆΠ½Ρ ΠΏΡΠΈΠ½ΠΈΠΌΠ°ΡΡ ΡΠ°ΠΊΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, ΡΡΠΎΠ±Ρ ΠΏΡΠΈ ΠΈΡ
ΠΏΠΎΡΡΡΠΏΠ»Π΅Π½ΠΈΠΈ Π½Π° Π°Π΄ΡΠ΅ΡΠ½ΡΠ΅ Π²Ρ
ΠΎΠ΄Ρ ΠΠ, MS Π½Π° Π²Ρ
ΠΎΠ΄Ρ ΠΠ Π1 … Π2 ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π»ΠΎΡΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π·Π°ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ.