Π² ΠΊΠ΅ΠΉΡΠ΅ Π»Π΅ΠΆΠΈΡ 256 ΡΠ°Π·Π½ΠΎΡΠ²Π΅ΡΠ½ΡΡ ΡΠ»ΠΎΠΌΠ°ΡΡΠ΅ΡΠΎΠ² ΠΊΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ
Π£ΡΠΎΠΊ ΠΏΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅ ΠΈ ΠΠΠ’ «ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΊΠ°ΠΊ ΠΌΠ΅ΡΠ° ΡΠΌΠ΅Π½ΡΡΠ΅Π½ΠΈΡ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΠΈ Π·Π½Π°Π½ΠΈΠΉ. ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ»
Π¦Π΅Π»ΠΈ ΡΡΠΎΠΊΠ°: ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°ΡΡ ΡΠΌΠ΅Π½ΠΈΡ ΠΈ Π½Π°Π²ΡΠΊΠΈ ΡΡΠ°ΡΠΈΡ ΡΡ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ Π·Π½Π°Π½ΠΈΡ ΠΏΠΎ ΠΎΠ±ΡΠ°Π·ΡΡ ΠΈ Π² ΠΈΠ·ΠΌΠ΅Π½ΡΠ½Π½ΠΎΠΉ ΡΠΈΡΡΠ°ΡΠΈΠΈ ΠΏΠΎ ΠΈΠ·ΡΡΠ°Π΅ΠΌΠΎΠΉ ΡΠ΅ΠΌΠ΅: Π½Π°Ρ ΠΎΠ΄ΠΈΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΏΡΠΈ ΡΠ΅ΡΠ΅Π½ΠΈΠΈ Π·Π°Π΄Π°Ρ, Π² ΡΡΠ»ΠΎΠ²ΠΈΠΈ ΠΊΠΎΡΠΎΡΡΡ ΡΠΎΠ±ΡΡΠΈΡ ΡΠ²Π»ΡΡΡΡΡ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΠΌΠΈ ΠΈ Π½Π΅ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΠΌΠΈ.
Π’ΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ ΠΊ Π·Π½Π°Π½ΠΈΡΠΌ ΠΈ ΡΠΌΠ΅Π½ΠΈΡΠΌ:
ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎ-Π΄ΠΈΠ΄Π°ΠΊΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΠ΅: ΠΏΠ΅ΡΡΠΎΠ½Π°Π»ΡΠ½ΡΠΉ ΠΊΠΎΠΌΠΏΡΡΡΠ΅Ρ, ΠΏΡΠΎΠ΅ΠΊΡΠΎΡ, ΠΌΡΠ»ΡΡΠΈΠΌΠ΅Π΄ΠΈΠΉΠ½Π°Ρ Π΄ΠΎΡΠΊΠ° SMART-Board, ΠΊΠ°ΡΡΠΎΡΠΊΠΈ Π΄Π»Ρ ΠΎΠΏΡΠΎΡΠ° ΡΡΠ°ΡΠΈΡ ΡΡ.
Π₯ΠΎΠ΄ ΡΡΠΎΠΊΠ°
I. ΠΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ° ΡΠ΅Π»Π΅ΠΉ ΡΡΠΎΠΊΠ°
II. ΠΡΠΎΠ²Π΅ΡΠΊΠ° Π΄ΠΎΠΌΠ°ΡΠ½Π΅Π³ΠΎ Π·Π°Π΄Π°Π½ΠΈΡ
/ ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΡΡΠΈΡΠ΅Π»Ρ ΠΏΡΠΎΠ΅ΡΠΈΡΡΠ΅ΠΌ ΠΎΠ±ΡΠ΅Π΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΎΡΠ΅Π½ΠΎΠΊ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠΎΠ³ Π±Ρ ΠΏΠΎΠ»ΡΡΠΈΡΡ ΡΡΠ°ΡΠΈΠΉΡΡ Π½Π° Π΄Π°Π½Π½ΡΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, Π° ΡΠ°ΠΊΠΆΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΎΡΠ΅Π½ΠΎΠΊ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΡΡΠ΅Π½ΠΈΠΊΠ°.
Π£ΡΠ΅Π½ΠΈΠΊΠΈ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡ Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ ΡΠ°ΠΌΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΠΎ ΠΈ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ. ΠΠ°Π»Π΅Π΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ Π΄ΠΎΠΌΠ°ΡΠ½Π΅Π³ΠΎ Π·Π°Π΄Π°Π½ΠΈΡ ΡΡΠ΅Π½ΠΈΠΊΠΈ ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡ Π² ΠΏΠΎΡΡΠ΄ΠΊΠ΅ ΡΠ±ΡΠ²Π°Π½ΠΈΡ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ΅ΠΉ. Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Ρ Π΄Π΅ΠΌΠΎΠ½ΡΡΡΠΈΡΡΠ΅ΡΡΡ Π½Π° Π΄ΠΎΡΠΊΠ΅ Π² ΡΠ»Π°ΠΉΠ΄ΠΎΠ²ΠΎΠΉ ΠΏΡΠ΅Π·Π΅Π½ΡΠ°ΡΠΈΠΈ./
2. ΠΡΠ±ΠΎΡΠΎΡΠ½ΠΎ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡΡ ΠΎΠΏΡΠΎΡ ΠΏΠΎ ΠΊΠ°ΡΡΠΎΡΠΊΠ°ΠΌ, ΠΏΡΠΈΠ³ΠΎΡΠΎΠ²Π»Π΅Π½Π½ΡΠΌ Π·Π°ΡΠ°Π½Π΅Π΅.
1) ΠΠ°ΠΊΠΈΠ΅ ΡΡΡΠ΅ΡΡΠ²ΡΡΡ ΠΏΠΎΠ΄Ρ
ΠΎΠ΄Ρ ΠΊ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ?
2) ΠΠ°ΠΊΠΎΠ΅ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π½Π°Π·ΡΠ²Π°ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠ²Π½ΡΠΌ?
3) ΠΠΎΠΆΠ΅Ρ Π»ΠΈ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π² ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΈ Π±ΡΡΡ ΡΠ°Π²Π½ΡΠΌ Π½ΡΠ»Ρ?
ΠΠ°Π΄Π°Π½ΠΈΠ΅: Π²ΡΡΠ°Π²ΡΡΠ΅ ΠΏΡΠΎΠΏΡΡΠ΅Π½Π½ΡΠ΅ ΡΠ»ΠΎΠ²Π°.
β Π‘ΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ β¦, Π΅ΡΠ»ΠΈ Π² Π½Π΅ΠΌ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡΡ Π½ΠΎΠ²ΡΠ΅ ΠΈ ΠΏΠΎΠ½ΡΡΠ½ΡΠ΅ ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ.
β Π‘ΠΎΠ±ΡΡΠΈΡ, Π½Π΅ ΠΈΠΌΠ΅ΡΡΠΈΠ΅ ΠΏΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²ΠΎ Π΄ΡΡΠ³ ΠΏΠ΅ΡΠ΅Π΄ Π΄ΡΡΠ³ΠΎΠΌ, Π½Π°Π·ΡΠ²Π°ΡΡΡΡ.
β ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΠΊΠΎΡΠΎΡΠΎΠ΅ Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π² ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΈ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΏΡΠΎΠΈΠ·ΠΎΡΠ»ΠΎ ΠΎΠ΄Π½ΠΎ ΡΠΎΠ±ΡΡΠΈΠ΅ ΠΈΠ·. ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΡ , ΠΏΡΠΈΠ½ΡΡΠΎ Π·Π° Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΈΠ·ΠΌΠ΅ΡΠ΅Π½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΈ ΡΠ°Π²Π½ΠΎ.
ΠΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡΠ°ΡΠΈΠ΅ΡΡ Π²ΡΠΏΠΎΠ»Π½ΡΡΡ ΠΊΡΠΎΡΡΠ²ΠΎΡΠ΄ ΠΏΠΎ ΠΎΡΠ½ΠΎΠ²Π½ΡΠΌ ΠΏΠΎΠ½ΡΡΠΈΡΠΌ ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ 1.
III. Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Ρ
1. Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Ρ, Π² ΡΡΠ»ΠΎΠ²ΠΈΠΈ ΠΊΠΎΡΠΎΡΡΡ ΡΠΎΠ±ΡΡΠΈΡ ΡΠ²Π»ΡΡΡΡΡ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΠΌΠΈ
Π ΡΠ΅ΡΠ΅Π½ΠΈΠΈ 10 ΠΌΠΈΠ½ΡΡ ΡΡΠ΅Π½ΠΈΠΊΠΈ Π²ΡΠΏΠΎΠ»Π½ΡΡΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ Π·Π°Π΄Π°Ρ / Π·Π°Π΄Π°ΡΡΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΡΠΉ ΡΠ΅ΠΌΠΏ ΡΠ΅ΡΠ΅Π½ΠΈΡ, Ρ.ΠΎ., ΡΠ°ΡΡΡ Π΄Π΅ΡΠ΅ΠΉ ΡΠ΅ΡΠΈΡ Π·Π°Π΄Π°Ρ Π±ΠΎΠ»ΡΡΠ΅, ΡΠ°ΡΡΡ ΠΌΠ΅Π½ΡΡΠ΅ Π² ΠΌΠ΅ΡΡ ΡΠ²ΠΎΠΈΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡΠ΅ΠΉ
— Π§Π΅ΠΌΡ ΡΠ°Π²Π½ΠΎ I? ΠΠ°ΠΊ Π½Π°ΠΉΡΠΈ N?
βΠΡ Π²ΡΡ ΠΎΠ΄ΠΈΡΠ΅ Π½Π° ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅?β β ΡΠΏΡΠΎΡΠΈΠ»ΠΈ ΡΠ΅Π»ΠΎΠ²Π΅ΠΊΠ° Π² Π°Π²ΡΠΎΠ±ΡΡΠ΅. βΠΠ΅Ρβ, β ΠΎΡΠ²Π΅ΡΠΈΠ» ΠΎΠ½. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΠΎΡΠ²Π΅Ρ?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΡΠ΅Π»ΠΎΠ²Π΅ΠΊ ΠΌΠΎΠ³ ΠΎΡΠ²Π΅ΡΠΈΡΡ ΡΠΎΠ»ΡΠΊΠΎ βΠΠ°β ΠΈΠ»ΠΈ βΠΠ΅Ρβ, Ρ.Π΅. Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠ΄ΠΈΠ½ ΠΎΡΠ²Π΅Ρ ΠΈΠ· Π΄Π²ΡΡ
Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ
. ΠΠΎΡΡΠΎΠΌΡ N = 2. ΠΠ½Π°ΡΠΈΡ I = 1 Π±ΠΈΡ (2 = ).
βΠΠ΅ΡΡ! Π’Ρ ΠΏΠΎΠΉΠ΄Π΅ΡΡ ΡΠ΅Π³ΠΎΠ΄Π½Ρ Π² ΠΊΠΈΠ½ΠΎ?β β ΡΠΏΡΠΎΡΠΈΠ» Ρ Π΄ΡΡΠ³Π°. βΠΠ°β, β ΠΎΡΠ²Π΅ΡΠΈΠ» ΠΠ΅ΡΡ. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Ρ ΠΏΠΎΠ»ΡΡΠΈΠ»?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΠΠ΅ΡΡ ΠΌΠΎΠ³ ΠΎΡΠ²Π΅ΡΠΈΡΡ ΡΠΎΠ»ΡΠΊΠΎ βΠΠ°β ΠΈΠ»ΠΈ βΠΠ΅Ρβ, Ρ.Π΅. Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠ΄ΠΈΠ½ ΠΎΡΠ²Π΅Ρ ΠΈΠ· Π΄Π²ΡΡ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ . ΠΠΎΡΡΠΎΠΌΡ N = 2. Π·Π½Π°ΡΠΈΡ I = 1 Π±ΠΈΡ (2 = 2 1 ).
Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅, ΡΠΌΠ΅Π½ΡΡΠ°ΡΡΠ΅Π΅ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΡ Π·Π½Π°Π½ΠΈΠΉ Π² 8 ΡΠ°Π·?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΡ Π·Π½Π°Π½ΠΈΠΉ ΡΠΌΠ΅Π½ΡΡΠ°Π΅ΡΡΡ Π² 8 ΡΠ°Π·, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΎΠ½Π° Π±ΡΠ»ΠΎ ΡΠ°Π²Π½Π° 8, Ρ.Π΅. ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π»ΠΎ 8 ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΡ ΡΠΎΠ±ΡΡΠΈΠΉ. Π‘ΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΏΡΠΎΠΈΠ·ΠΎΡΠ»ΠΎ ΠΎΠ΄Π½ΠΎ ΠΈΠ· Π½ΠΈΡ , Π½Π΅ΡΠ΅Ρ 3 Π±ΠΈΡΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ (8 = 2 3 ).
ΠΠ°ΠΊΠΎΠΉ ΠΎΠ±ΡΠ΅ΠΌ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅, ΡΠΌΠ΅Π½ΡΡΠ°ΡΡΠ΅Π΅ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΡ Π² 4 ΡΠ°Π·Π°?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΡ Π·Π½Π°Π½ΠΈΠΉ ΡΠΌΠ΅Π½ΡΡΠ°Π΅ΡΡΡ Π² 4 ΡΠ°Π·, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΎΠ½Π° Π±ΡΠ»ΠΎ ΡΠ°Π²Π½Π° 4, Ρ.Π΅. ΡΡΡΠ΅ΡΡΠ²ΠΎΠ²Π°Π»ΠΎ 4 ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΡ ΡΠΎΠ±ΡΡΠΈΠΉ. Π‘ΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΏΡΠΎΠΈΠ·ΠΎΡΠ»ΠΎ ΠΎΠ΄Π½ΠΎ ΠΈΠ· Π½ΠΈΡ , Π½Π΅ΡΠ΅Ρ 2 Π±ΠΈΡΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ (4 = 2 2 ).
ΠΡ ΠΏΠΎΠ΄ΠΎΡΠ»ΠΈ ΠΊ ΡΠ²Π΅ΡΠΎΡΠΎΡΡ, ΠΊΠΎΠ³Π΄Π° Π³ΠΎΡΠ΅Π» ΠΆΠ΅Π»ΡΡΠΉ ΡΠ²Π΅Ρ. ΠΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ Π·Π°Π³ΠΎΡΠ΅Π»ΡΡ Π·Π΅Π»Π΅Π½ΡΠΉ. ΠΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π²Ρ ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΠΈΠ· Π΄Π²ΡΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² (ΠΆΠ΅Π»ΡΠΎΠ³ΠΎ ΠΈ Π·Π΅Π»Π΅Π½ΠΎΠ³ΠΎ) Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠ΄ΠΈΠ½ β Π·Π΅Π»Π΅Π½ΡΠΉ. ΠΠΎΡΡΠΎΠΌΡ N = 2, Π° I = 1 Π±ΠΈΡ.
ΠΡΡΠΏΠΏΠ° ΡΠΊΠΎΠ»ΡΠ½ΠΈΠΊΠΎΠ² ΠΏΡΠΈΡΠ»Π° Π² Π±Π°ΡΡΠ΅ΠΉΠ½, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ 4 Π΄ΠΎΡΠΎΠΆΠΊΠΈ Π΄Π»Ρ ΠΏΠ»Π°Π²Π°Π½ΠΈΡ. Π’ΡΠ΅Π½Π΅Ρ ΡΠΎΠΎΠ±ΡΠΈΠ», ΡΡΠΎ Π³ΡΡΠΏΠΏΠ° Π±ΡΠ΄Π΅Ρ ΠΏΠ»Π°Π²Π°ΡΡ Π½Π° Π΄ΠΎΡΠΎΠΆΠΊΠ΅ Π½ΠΎΠΌΠ΅Ρ 3. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ ΡΠΊΠΎΠ»ΡΠ½ΠΈΠΊΠΈ ΠΈΠ· ΡΡΠΎΠ³ΠΎ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ?
ΠΠΎΡΡΠ½Π΅Π½ΠΈΠ΅: Π½ΠΎΠΌΠ΅Ρ Π΄ΠΎΡΠΎΠΆΠΊΠΈ (3) Π½Π΅ Π²Π»ΠΈΡΠ΅Ρ Π½Π° ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ ΡΠΎΠ±ΡΡΠΈΠΉ Π² ΡΡΠΈΡ Π·Π°Π΄Π°ΡΠ°Ρ ΠΌΡ ΠΏΡΠΈΠ½ΡΠ»ΠΈ ΡΡΠΈΡΠ°ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠΌΠΈ.
ΠΠ° ΠΆΠ΅Π»Π΅Π·Π½ΠΎΠ΄ΠΎΡΠΎΠΆΠ½ΠΎΠΌ Π²ΠΎΠΊΠ·Π°Π»Π΅ 8 ΠΏΡΡΠ΅ΠΉ ΠΎΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΏΠΎΠ΅Π·Π΄ΠΎΠ². ΠΠ°ΠΌ ΡΠΎΠΎΠ±ΡΠΈΠ»ΠΈ, ΡΡΠΎ Π²Π°Ρ ΠΏΠΎΠ΅Π·Π΄ ΠΏΡΠΈΠ±ΡΠ²Π°Π΅Ρ Π½Π° ΡΠ΅ΡΠ²Π΅ΡΡΡΠΉ ΠΏΡΡΡ. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π²Ρ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΠΈΠ· 8 ΠΏΡΡΠ΅ΠΉ Π½ΡΠΆΠ½ΠΎ Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠ΄ΠΈΠ½. ΠΠΎΡΡΠΎΠΌΡ N = 8, Π° I = 3, Ρ.ΠΊ. 8 = ΠΠΎΡΡΠ½Π΅Π½ΠΈΠ΅: Π½ΠΎΠΌΠ΅Ρ ΠΏΡΡΠΈ (4) Π½Π΅ Π²Π»ΠΈΡΠ΅Ρ Π½Π° ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ ΡΠΎΠ±ΡΡΠΈΠΉ Π² ΡΡΠΈΡ
Π·Π°Π΄Π°ΡΠ°Ρ
ΠΌΡ ΠΏΡΠΈΠ½ΡΠ»ΠΈ ΡΡΠΈΡΠ°ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠΌΠΈ.
Π ΠΊΠΎΡΠΎΠ±ΠΊΠ΅ Π»Π΅ΠΆΠ°Ρ 16 ΠΊΡΠ±ΠΈΠΊΠΎΠ². ΠΡΠ΅ ΠΊΡΠ±ΠΈΠΊΠΈ ΡΠ°Π·Π½ΠΎΠ³ΠΎ ΡΠ²Π΅ΡΠ°. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π½Π΅ΡΠ΅Ρ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΈΠ· ΠΊΠΎΡΠΎΠ±ΠΊΠΈ Π΄ΠΎΡΡΠ°Π»ΠΈ ΠΊΡΠ°ΡΠ½ΡΠΉ ΠΊΡΠ±ΠΈΠΊ?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΠΈΠ· 16 ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΡ ΡΠΎΠ±ΡΡΠΈΠΉ Π½ΡΠΆΠ½ΠΎ Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠ΄Π½ΠΎ. ΠΠΎΡΡΠΎΠΌΡ N = 16, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, I = 4 (16 = 2 4 ).
ΠΠΎΡΡΠ½Π΅Π½ΠΈΠ΅: ΡΠΎΠ±ΡΡΠΈΡ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½Ρ, Ρ.ΠΊ. Π²ΡΠ΅Ρ ΡΠ²Π΅ΡΠΎΠ² Π² ΠΊΠΎΡΠΎΠ±ΠΊΠ΅ ΠΏΡΠΈΡΡΡΡΡΠ²ΡΠ΅Ρ ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡ.
ΠΡΠ»Π° ΠΏΠΎΠ»ΡΡΠ΅Π½Π° ΡΠ΅Π»Π΅Π³ΡΠ°ΠΌΠΌΠ°: βΠΡΡΡΠ΅ΡΠ°ΠΉΡΠ΅, Π²Π°Π³ΠΎΠ½ 7β. ΠΠ·Π²Π΅ΡΡΠ½ΠΎ, ΡΡΠΎ Π² ΡΠΎΡΡΠ°Π²Π΅ ΠΏΠΎΠ΅Π·Π΄Π° 16 Π²Π°Π³ΠΎΠ½ΠΎΠ². ΠΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π±ΡΠ»ΠΎ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΎ?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΈΠ· 16 Π²Π°Π³ΠΎΠ½ΠΎΠ² Π½ΡΠΆΠ½ΠΎ Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠ΄ΠΈΠ½, ΡΠΎ N = 16, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, 1 = 4(16 = 2 4 ).
ΠΡΠΈ ΡΠ³Π°Π΄ΡΠ²Π°Π½ΠΈΠΈ ΡΠ΅Π»ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° Π² Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π΅ ΠΎΡ 1 Π΄ΠΎ N Π±ΡΠ»ΠΎ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΎ 9 Π±ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π§Π΅ΠΌΡ ΡΠ°Π²Π½ΠΎ N?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: N = 2 9 = 512.
ΠΡΠ²Π΅Ρ: Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½ ΡΠΈΡΠ΅Π» ΠΈΠΌΠ΅Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΎΡ 1 Π΄ΠΎ 512.
ΠΡΠΈ ΡΠ³Π°Π΄ΡΠ²Π°Π½ΠΈΠΈ ΡΠ΅Π»ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° Π² Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΌ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½Π΅ Π±ΡΠ»ΠΎ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΎ 8 Π±ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΡΠΈΡΠ΅Π» ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΡΠΎΡ Π΄ΠΈΠ°ΠΏΠ°Π·ΠΎΠ½?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: N = 2 8 = 256.
Π‘ΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ Π²Π°Ρ Π΄ΡΡΠ³ ΠΆΠΈΠ²Π΅Ρ Π½Π° 10 ΡΡΠ°ΠΆΠ΅, Π½Π΅ΡΠ΅Ρ 4 Π±ΠΈΡΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΡΡΠ°ΠΆΠ΅ΠΉ Π² Π΄ΠΎΠΌΠ΅?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: N = 2 4 = 16 ΡΡΠ°ΠΆΠ΅ΠΉ.
ΠΠΎΡΡΠ½Π΅Π½ΠΈΠ΅: ΡΠΎΠ±ΡΡΠΈΡ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½Ρ, Ρ.ΠΊ. Π½ΠΎΠΌΠ΅ΡΠ° ΡΡΠ°ΠΆΠ΅ΠΉ Π½Π΅ ΠΏΠΎΠ²ΡΠΎΡΡΡΡΡΡ.
Π‘ΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΠ΅ΡΡ ΠΆΠΈΠ²Π΅Ρ Π²ΠΎ Π²ΡΠΎΡΠΎΠΌ ΠΏΠΎΠ΄ΡΠ΅Π·Π΄Π΅, Π½Π΅ΡΠ΅Ρ 3 Π±ΠΈΡΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΏΠΎΠ΄ΡΠ΅Π·Π΄ΠΎΠ² Π² Π΄ΠΎΠΌΠ΅?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: N = 2 3 = 8 ΠΏΠΎΠ΄ΡΠ΅Π·Π΄ΠΎΠ².
ΠΠΎΡΡΠ½Π΅Π½ΠΈΠ΅: ΡΠΎΠ±ΡΡΠΈΡ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½Ρ, Ρ.ΠΊ. Π½ΠΎΠΌΠ΅ΡΠ° ΠΏΠΎΠ΄ΡΠ΅Π·Π΄ΠΎΠ² Π½Π΅ ΠΏΠΎΠ²ΡΠΎΡΡΡΡΡΡ.
Π ΡΠΊΠΎΠ»ΡΠ½ΠΎΠΉ Π±ΠΈΠ±Π»ΠΈΠΎΡΠ΅ΠΊΠ΅ 16 ΡΡΠ΅Π»Π»Π°ΠΆΠ΅ΠΉ Ρ ΠΊΠ½ΠΈΠ³Π°ΠΌΠΈ. ΠΠ° ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΡΠ΅Π»Π»Π°ΠΆΠ΅ 8 ΠΏΠΎΠ»ΠΎΠΊ. ΠΠΈΠ±Π»ΠΈΠΎΡΠ΅ΠΊΠ°ΡΡ ΡΠΎΠΎΠ±ΡΠΈΠ» ΠΠ΅ΡΠ΅, ΡΡΠΎ Π½ΡΠΆΠ½Π°Ρ Π΅ΠΌΡ ΠΊΠ½ΠΈΠ³Π° Π½Π°Ρ ΠΎΠ΄ΠΈΡΡΡ Π½Π° ΠΏΡΡΠΎΠΌ ΡΡΠ΅Π»Π»Π°ΠΆΠ΅ Π½Π° ΡΡΠ΅ΡΡΠ΅ΠΉ ΡΠ²Π΅ΡΡ Ρ ΠΏΠΎΠ»ΠΊΠ΅. ΠΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π±ΠΈΠ±Π»ΠΈΠΎΡΠ΅ΠΊΠ°ΡΡ ΠΏΠ΅ΡΠ΅Π΄Π°Π» ΠΠ΅ΡΠ΅?
ΠΠ°Π³Π°Π΄Π°Π½ΠΎ ΡΠ»ΠΎΠ²ΠΎ ΠΈΠ· 10 Π±ΡΠΊΠ². ΠΡ ΠΏΡΠΎΡΠΈΡΠ΅ ΠΎΡΠΊΡΡΡΡ ΠΏΡΡΡΡ Π±ΡΠΊΠ²Ρ. ΠΠ°ΠΌ Π΅Π΅ ΠΎΡΠΊΡΡΠ»ΠΈ. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π²Ρ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: N = 10, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, I = log210.
Π‘ΠΌΠΎΡΡΠΈΠΌ ΠΏΠΎ ΡΠ°Π±Π»ΠΈΡΠ΅ / ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ 2 / ΠΈ Π²ΠΈΠ΄ΠΈΠΌ, ΡΡΠΎ I = 3,32193 Π±ΠΈΡ.
Π ΠΊΠΎΡΠΎΠ±ΠΊΠ΅ Π»Π΅ΠΆΠ°Ρ 6 ΡΠ°Π·Π½ΠΎΡΠ²Π΅ΡΠ½ΡΡ ΡΠ»ΠΎΠΌΠ°ΡΡΠ΅ΡΠΎΠ². ΠΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅, ΡΡΠΎ ΠΈΠ· ΠΊΠΎΡΠΎΠ±ΠΊΠΈ Π΄ΠΎΡΡΠ°Π»ΠΈ ΡΠΈΠ½ΠΈΠΉ ΡΠ»ΠΎΠΌΠ°ΡΡΠ΅Ρ?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: N = 6, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, I = log26. Π‘ΠΌΠΎΡΡΠΈΠΌ ΠΏΠΎ ΡΠ°Π±Π»ΠΈΡΠ΅ ΠΈ Π²ΠΈΠ΄ΠΈΠΌ, ΡΡΠΎ I = 2,58496 Π±ΠΈΡ.
ΠΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π½Π΅ΡΠ΅Ρ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅: βΠΡΡΡΠ΅ΡΠ° Π½Π°Π·Π½Π°ΡΠ΅Π½Π° Π½Π° ΠΌΠ°ΠΉβ?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΌΠ΅ΡΡΡΠ΅Π² Π² Π³ΠΎΠ΄Ρ 12, ΡΠΎ ΠΈΠ· ΡΡΠΎΠ³ΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΉ Π½ΡΠΆΠ½ΠΎ Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠ΄Π½ΠΎ. ΠΠ½Π°ΡΠΈΡ N = 16, Π° I = log212. Π‘ΠΌΠΎΡΡΠΈΠΌ ΠΏΠΎ ΡΠ°Π±Π»ΠΈΡΠ΅ ΠΈ Π²ΠΈΠ΄ΠΈΠΌ, ΡΡΠΎ I = 3,58496 Π±ΠΈΡ.
ΠΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π½Π΅ΡΠ΅Ρ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ Π²ΡΡΡΠ΅ΡΠ° Π½Π°Π·Π½Π°ΡΠ΅Π½Π° Π½Π° 20 ΡΠΈΡΠ»ΠΎ?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π΄Π½Π΅ΠΉ Π² ΠΌΠ΅ΡΡΡΠ΅ 30 ΠΈΠ»ΠΈ 31, ΡΠΎ ΠΈΠ· ΡΡΠΎΠ³ΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΉ Π½ΡΠΆΠ½ΠΎ Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠ΄Π½ΠΎ. ΠΠ½Π°ΡΠΈΡ N = 30 ΠΈΠ»ΠΈ 31, Π° I = log230 (ΠΈΠ»ΠΈ 31). Π‘ΠΌΠΎΡΡΠΈΠΌ ΠΏΠΎ ΡΠ°Π±Π»ΠΈΡΠ΅ ΠΈ Π²ΠΈΠ΄ΠΈΠΌ, ΡΡΠΎ I = 4,9 Π±ΠΈΡ.
2. Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Ρ, Π² ΡΡΠ»ΠΎΠ²ΠΈΠΈ ΠΊΠΎΡΠΎΡΡΡ ΡΠΎΠ±ΡΡΠΈΡ Π½Π΅ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½Ρ
ΠΠ°ΠΏΠΈΡΠΈΡΠ΅ ΡΠΎΡΠΌΡΠ»Ρ Π½Π° Π΄ΠΎΡΠΊΠ΅ Π΄Π»Ρ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π² ΡΠΈΡΡΠ°ΡΠΈΠΈ Ρ Π½Π΅ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΠΌΠΈ ΡΠΎΠ±ΡΡΠΈΡΠΌΠΈ. Π§ΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ ΠΊΠ°ΠΆΠ΄Π°Ρ Π±ΡΠΊΠ²Π° ΠΈ ΠΊΠ°ΠΊ Π²ΡΡΠ°Π·ΠΈΡΡ ΠΎΠ΄Π½Ρ Π²Π΅Π»ΠΈΡΠΈΠ½Ρ ΡΠ΅ΡΠ΅Π· Π΄ΡΡΠ³ΡΡ.
ΠΠΎΡΠ΅ΠΌΡ ΡΠΎΠ±ΡΡΠΈΡ Π² Π·Π°Π΄Π°ΡΠ΅ Π½Π΅ ΡΠ°Π²Π½ΠΎΠ²Π΅ΡΠΎΡΡΠ½ΡΠ΅? Π‘ΡΠ°Π²Π½ΠΈΡΠ΅ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠΈ ΡΠΎΠ±ΡΡΠΈΠΉ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΠ±ΠΎΠΉ.
Π ΠΊΠΎΡΠ·ΠΈΠ½Π΅ Π»Π΅ΠΆΠ°Ρ 8 ΡΠ΅ΡΠ½ΡΡ ΡΠ°ΡΠΎΠ² ΠΈ 24 Π±Π΅Π»ΡΡ . Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π½Π΅ΡΠ΅Ρ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ Π΄ΠΎΡΡΠ°Π»ΠΈ ΡΠ΅ΡΠ½ΡΠΉ ΡΠ°Ρ?
Π ΠΊΠΎΡΠΎΠ±ΠΊΠ΅ Π»Π΅ΠΆΠ°Ρ 64 ΡΠ²Π΅ΡΠ½ΡΡ ΠΊΠ°ΡΠ°Π½Π΄Π°ΡΠ°. Π‘ΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ Π΄ΠΎΡΡΠ°Π»ΠΈ Π±Π΅Π»ΡΠΉ ΠΊΠ°ΡΠ°Π½Π΄Π°Ρ, Π½Π΅ΡΠ΅Ρ 4 Π±ΠΈΡΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ Π±Π΅Π»ΡΡ ΠΊΠ°ΡΠ°Π½Π΄Π°ΡΠ΅ΠΉ Π±ΡΠ»ΠΎ Π² ΠΊΠΎΡΠ·ΠΈΠ½Π΅?
1) I6 = log2(l/p6); 4 = log2(l/p6); 1/ΡΠ± = 16; p6 = 1/16 β Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ Π΄ΠΎΡΡΠ°Π²Π°Π½ΠΈΡ Π±Π΅Π»ΠΎΠ³ΠΎ ΠΊΠ°ΡΠ°Π½Π΄Π°ΡΠ°;
2) ΡΠ± = ;
=
;
=
= 4 Π±Π΅Π»ΡΡ
ΠΊΠ°ΡΠ°Π½Π΄Π°ΡΠ°.
ΠΡΠ²Π΅Ρ: 4 Π±Π΅Π»ΡΡ ΠΊΠ°ΡΠ°Π½Π΄Π°ΡΠ°.
Π ΠΊΠ»Π°ΡΡΠ΅ 30 ΡΠ΅Π»ΠΎΠ²Π΅ΠΊ. ΠΠ° ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½ΡΡ ΡΠ°Π±ΠΎΡΡ ΠΏΠΎ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ΅ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΎ 15 ΠΏΡΡΠ΅ΡΠΎΠΊ, 6 ΡΠ΅ΡΠ²Π΅ΡΠΎΠΊ, 8 ΡΡΠΎΠ΅ΠΊ ΠΈ 1 Π΄Π²ΠΎΠΉΠΊΠ°. ΠΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π² ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠΈ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΠ½Π΄ΡΠ΅Π΅Π² ΠΏΠΎΠ»ΡΡΠΈΠ» ΠΏΡΡΠ΅ΡΠΊΡ?
Π Π΅ΡΠ΅Π½ΠΈΠ΅: 1) Ρ4 = =
β Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΠΎΡΠ΅Π½ΠΊΠΈ β5β;
2)I4 = log2( ) = log2(
)=1Π±ΠΈΡ
ΠΠ·Π²Π΅ΡΡΠ½ΠΎ, ΡΡΠΎ Π² ΡΡΠΈΠΊΠ΅ Π»Π΅ΠΆΠ°Ρ 20 ΡΠ°ΡΠΎΠ². ΠΠ· Π½ΠΈΡ 10 β ΡΠΈΠ½ΠΈΡ , 5 β Π·Π΅Π»Π΅Π½ΡΡ , 4 β ΠΆΠ΅Π»ΡΡΡ ΠΈ 1 β ΠΊΡΠ°ΡΠ½ΡΠΉ. ΠΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π½Π΅ΡΡΡ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΡ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΈΠ· ΡΡΠΈΠΊΠ° ΡΠ»ΡΡΠ°ΠΉΠ½ΡΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ Π΄ΠΎΡΡΠ°Π»ΠΈ ΡΠ΅ΡΠ½ΡΠΉ ΡΠ°Ρ, Π±Π΅Π»ΡΠΉ ΡΠ°Ρ, ΠΆΠ΅Π»ΡΡΠΉ ΡΠ°Ρ, ΠΊΡΠ°ΡΠ½ΡΠΉ ΡΠ°Ρ?
ΠΠ°Π½ΠΎ: Π = 10; Π = 5; ΠΠΆ = 4; Π = 1; N = 20.
ΠΡΠ²Π΅Ρ: IΡ = 1 Π±ΠΈΡ, IΠ· = 2 Π±ΠΈΡ, IΠΆ = 2,236 Π±ΠΈΡ, IΠΊ = 4,47213 Π±ΠΈΡ.
ΠΠ° ΡΠ΅ΡΠ²Π΅ΡΡΡ ΡΡΠ΅Π½ΠΈΠΊ ΠΏΠΎΠ»ΡΡΠΈΠ» 100 ΠΎΡΠ΅Π½ΠΎΠΊ. Π‘ΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΎΠ½ ΠΏΠΎΠ»ΡΡΠΈΠ» ΠΏΡΡΠ΅ΡΠΊΡ, Π½Π΅ΡΠ΅Ρ 2 Π±ΠΈΡΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΏΡΡΠ΅ΡΠΎΠΊ ΡΡΠ΅Π½ΠΈΠΊ ΠΏΠΎΠ»ΡΡΠΈΠ» Π·Π° ΡΠ΅ΡΠ²Π΅ΡΡΡ?
1) I4 = log2(l/p4), 2 = log2(l/p4), = 4, Ρ4 =
β Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ β5β;
Π ΡΡΠΈΠΊΠ΅ Π»Π΅ΠΆΠ°Ρ ΠΏΠ΅ΡΡΠ°ΡΠΊΠΈ (Π±Π΅Π»ΡΠ΅ ΠΈ ΡΠ΅ΡΠ½ΡΠ΅). Π‘ΡΠ΅Π΄ΠΈ Π½ΠΈΡ β 2 ΠΏΠ°ΡΡ ΡΠ΅ΡΠ½ΡΡ . Π‘ΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΈΠ· ΡΡΠΈΠΊΠ° Π΄ΠΎΡΡΠ°Π»ΠΈ ΠΏΠ°ΡΡ ΡΠ΅ΡΠ½ΡΡ ΠΏΠ΅ΡΡΠ°ΡΠΎΠΊ, Π½Π΅ΡΠ΅Ρ 4 Π±ΠΈΡΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΏΠ°Ρ Π±Π΅Π»ΡΡ ΠΏΠ΅ΡΡΠ°ΡΠΎΠΊ Π±ΡΠ»ΠΎ Π² ΡΡΠΈΠΊΠ΅?
3) Π6 = N β Π = 32 β 2 = 30 ΠΏΠ°Ρ Π±Π΅Π»ΡΡ ΠΏΠ΅ΡΡΠ°ΡΠΎΠΊ.
ΠΡΠ²Π΅Ρ: 30 ΠΏΠ°Ρ Π±Π΅Π»ΡΡ ΠΏΠ΅ΡΡΠ°ΡΠΎΠΊ.
ΠΠ»Ρ ΡΠ΅ΠΌΠΎΠ½ΡΠ° ΡΠΊΠΎΠ»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π»ΠΈ Π±Π΅Π»ΡΡ, ΡΠΈΠ½ΡΡ ΠΈ ΠΊΠΎΡΠΈΡΠ½Π΅Π²ΡΡ ΠΊΡΠ°ΡΠΊΠΈ. ΠΠ·ΡΠ°ΡΡ ΠΎΠ΄ΠΎΠ²Π°Π»ΠΈ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π±Π°Π½ΠΎΠΊ Π±Π΅Π»ΠΎΠΉ ΠΈ ΡΠΈΠ½Π΅ΠΉ ΠΊΡΠ°ΡΠΊΠΈ. Π‘ΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ Π·Π°ΠΊΠΎΠ½ΡΠΈΠ»Π°ΡΡ Π±Π°Π½ΠΊΠ° Π±Π΅Π»ΠΎΠΉ ΠΊΡΠ°ΡΠΊΠΈ, Π½Π΅ΡΠ΅Ρ 2 Π±ΠΈΡΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π‘ΠΈΠ½Π΅ΠΉ ΠΊΡΠ°ΡΠΊΠΈ ΠΈΠ·ΡΠ°ΡΡ ΠΎΠ΄ΠΎΠ²Π°Π»ΠΈ 8 Π±Π°Π½ΠΎΠΊ. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ Π±Π°Π½ΠΎΠΊ ΠΊΠΎΡΠΈΡΠ½Π΅Π²ΠΎΠΉ ΠΊΡΠ°ΡΠΊΠΈ ΠΈΠ·ΡΠ°ΡΡ ΠΎΠ΄ΠΎΠ²Π°Π»ΠΈ Π½Π° ΡΠ΅ΠΌΠΎΠ½Ρ ΡΠΊΠΎΠ»Ρ?
ΠΠ°Π½ΠΎ: ΠΠ± = ΠΡ =8, I6 = 2 Π±ΠΈΡΠ°.
3) ΠΠΊ = N β Π6 β ΠΡ = 32 β 8 β 8 β 16 Π±Π°Π½ΠΎΠΊ ΠΊΠΎΡΠΈΡΠ½Π΅Π²ΠΎΠΉ ΠΊΡΠ°ΡΠΊΠΈ.
ΠΡΠ²Π΅Ρ: 16 Π±Π°Π½ΠΎΠΊ ΠΊΠΎΡΠΈΡΠ½Π΅Π²ΠΎΠΉ ΠΊΡΠ°ΡΠΊΠΈ.
Π ΠΊΠΎΡΠ·ΠΈΠ½Π΅ Π»Π΅ΠΆΠ°Ρ Π±Π΅Π»ΡΠ΅ ΠΈ ΡΠ΅ΡΠ½ΡΠ΅ ΡΠ°ΡΡ. Π‘ΡΠ΅Π΄ΠΈ Π½ΠΈΡ 18 ΡΠ΅ΡΠ½ΡΡ ΡΠ°ΡΠΎΠ². Π‘ΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΈΠ· ΠΊΠΎΡΠ·ΠΈΠ½Ρ Π΄ΠΎΡΡΠ°Π»ΠΈ Π±Π΅Π»ΡΠΉ ΡΠ°Ρ, Π½Π΅ΡΠ΅Ρ 2 Π±ΠΈΡΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ Π²ΡΠ΅Π³ΠΎ Π² ΠΊΠΎΡΠ·ΠΈΠ½Π΅ ΡΠ°ΡΠΎΠ²?
ΠΠ°Π½ΠΎ: Π = 16, I = 2 Π±ΠΈΡΠ°.
2) ΡΠ± = =
,
=
, Π6 + 18 = 4 β’
, 18 = 3 β’ Π6,
ΠΠ± = 6 β Π±Π΅Π»ΡΡ ΡΠ°ΡΠΎΠ²;
3) N = ΠΡ+Π; = 18 + 6 = 24 ΡΠ°ΡΠ° Π±ΡΠ»ΠΎ Π² ΠΊΠΎΡΠ·ΠΈΠ½Π΅.
ΠΡΠ²Π΅Ρ: 24 ΡΠ°ΡΠ° Π»Π΅ΠΆΠ°Π»ΠΎ Π² ΠΊΠΎΡΠ·ΠΈΠ½Π΅.
ΠΠ° ΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ ΠΎΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°ΡΡΡΡ ΡΡΠΎΠ»Π»Π΅ΠΉΠ±ΡΡΡ Ρ ΡΠ°Π·Π½ΡΠΌΠΈ Π½ΠΎΠΌΠ΅ΡΠ°ΠΌΠΈ. Π‘ΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΡΠΎΠΌ, ΡΡΠΎ ΠΊ ΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ ΠΏΠΎΠ΄ΠΎΡΠ΅Π» ΡΡΠΎΠ»Π»Π΅ΠΉΠ±ΡΡ Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ N1 Π½Π΅ΡΠ΅Ρ 4 Π±ΠΈΡΠ° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ. ΠΠ΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΡ Π½Π° ΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ ΡΡΠΎΠ»Π»Π΅ΠΉΠ±ΡΡΠ° Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ N2 Π² Π΄Π²Π° ΡΠ°Π·Π° ΠΌΠ΅Π½ΡΡΠ΅, ΡΠ΅ΠΌ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΡ ΡΡΠΎΠ»Π»Π΅ΠΉΠ±ΡΡΠ° Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ N1. Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π½Π΅ΡΠ΅Ρ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠΈ Π½Π° ΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ ΡΡΠΎΠ»Π»Π΅ΠΉΠ±ΡΡΠ° Ρ Π½ΠΎΠΌΠ΅ΡΠΎΠΌ N2?
ΠΡΠ²Π΅Ρ: 5 Π±ΠΈΡ Π½Π΅ΡΠ΅Ρ ΡΠΎΠΎΠ±ΡΠ΅Π½ΠΈΠ΅ ΠΎ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΠΈ Π½Π° ΠΎΡΡΠ°Π½ΠΎΠ²ΠΊΠ΅ ΡΡΠΎΠ»Π»Π΅ΠΉΠ±ΡΡΠ° β2.
IV. ΠΡΠΎΠ³ΠΈ ΡΡΠΎΠΊΠ°
ΠΡΠ΅Π½ΠΊΠ° ΡΠ°Π±ΠΎΡΡ ΠΊΠ»Π°ΡΡΠ° ΠΈ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΡ ΡΡΠ°ΡΠΈΡ ΡΡ, ΠΎΡΠ»ΠΈΡΠΈΠ²ΡΠΈΡ ΡΡ Π½Π° ΡΡΠΎΠΊΠ΅.
V. ΠΠΎΠΌΠ°ΡΠ½Π΅Π΅ Π·Π°Π΄Π°Π½ΠΈΠ΅
ΠΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠΉ ΠΌΠ°ΡΠ΅ΡΠΈΠ°Π». 1. Π§Π°ΡΡΠΎΡΠ½ΡΠΉ ΡΠ»ΠΎΠ²Π°ΡΡ ΡΡΡΡΠΊΠΎΠ³ΠΎ ΡΠ·ΡΠΊΠ° β ΡΠ»ΠΎΠ²Π°ΡΡ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΠ΅ΠΉ (ΡΠ°ΡΡΠΎΡ) ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΡ Π±ΡΠΊΠ² Π² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠΌ ΡΠ΅ΠΊΡΡΠ΅ β ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ Π½ΠΈΠΆΠ΅. ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅, ΠΊΠ°ΠΊΠΎΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π½Π΅ΡΠ΅Ρ ΠΊΠ°ΠΆΠ΄Π°Ρ Π±ΡΠΊΠ²Π° ΡΡΠΎΠ³ΠΎ ΡΠ»ΠΎΠ²Π°ΡΡ.
Π§Π°ΡΡΠΎΡΠ°
2. ΠΡΠΏΠΎΠ»ΡΠ·ΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΉ Π·Π°Π΄Π°ΡΠΈ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΈ Π² ΡΠ»ΠΎΠ²Π΅ βΠΊΠΎΠΌΠΏΡΡΡΠ΅Ρβ.