Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΡΠ΅ΡΡΠΈΠΊΠ°, ΡΠΎΡΡΠΎΡΡΠ΅Π³ΠΎ ΠΈΠ· Π΄Π²ΡΡ ΡΠ°ΡΡΠ΅ΠΉ
ΠΠ»Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΡΡΡΡΠΈΠΊΠ° Ρ ΠΌΠΎΠ΄ΡΠ»Π΅ΠΌ Π?2n ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ ΠΈΠ· n ΡΡΠΈΠ³Π³Π΅ΡΠΎΠ² Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ 2n >Π. ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΠ°ΠΊΠΎΠΉ ΡΡΡΡΡΠΈΠΊ ΠΌΠΎΠΆΠ΅Ρ ΠΈΠΌΠ΅ΡΡ Π»ΠΈΡΠ½ΠΈΠ΅ ΡΡΡΠΎΠΉΡΠΈΠ²ΡΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ (2n-Π). ΠΡΠΊΠ»ΡΡΠΈΡΡ ΡΡΠΈ Π½Π΅Π½ΡΠΆΠ½ΡΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΎΠ±ΡΠ°ΡΠ½ΡΡ ΡΠ²ΡΠ·Π΅ΠΉ, ΠΏΠΎ ΡΠ΅ΠΏΡΠΌ ΠΊΠΎΡΠΎΡΡΡ ΡΡΠ΅ΡΡΠΈΠΊ ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² Π½ΡΠ»Π΅Π²ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π² ΡΠΎΠΌ ΡΠ°ΠΊΡΠ΅ ΡΠ°Π±ΠΎΡΡ ΠΊΠΎΠ³Π΄Π° ΠΎΠ½ Π΄ΠΎΡΡΠΈΡΡΠ²Π°Π΅Ρ Π΄ΠΎ ΡΠΈΡΠ»Π° Π. Π‘ΡΠ΅ΡΡΠΈΠΊ Π΄ΠΎ 30… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΡΠ΅ΡΡΠΈΠΊΠ°, ΡΠΎΡΡΠΎΡΡΠ΅Π³ΠΎ ΠΈΠ· Π΄Π²ΡΡ ΡΠ°ΡΡΠ΅ΠΉ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠΈΠ½ΠΈΡΡΠ΅ΡΡΡΠ²ΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ Π Π΅ΡΠΏΡΠ±Π»ΠΈΠΊΠΈ ΠΠ΅Π»Π°ΡΡΡΡ ΠΠΈΠ½ΠΈΡΡΠ΅ΡΡΡΠ²ΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ ΠΈ Π½Π°ΡΠΊΠΈ Π ΠΎΡΡΠΈΠΉΡΠΊΠΎΠΉ Π€Π΅Π΄Π΅ΡΠ°ΡΠΈΠΈ ΠΠΎΡΡΠ΄Π°ΡΡΡΠ²Π΅Π½Π½ΠΎΠ΅ ΡΡΡΠ΅ΠΆΠ΄Π΅Π½ΠΈΠ΅ Π²ΡΡΡΠ΅Π³ΠΎ ΠΏΡΠΎΡΠ΅ΡΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ
«ΠΠ΅Π»ΠΎΡΡΡΡΠΊΠΎ-Π ΠΎΡΡΠΈΠΉΡΠΊΠΈΠΉ Π£Π½ΠΈΠ²Π΅ΡΡΠΈΡΠ΅Ρ»
ΠΠ°ΡΠ΅Π΄ΡΠ° ΠΠ²ΡΠΎΠΌΠ°ΡΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΠ΅ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΠΡΡΡΠΎΠ²Π°Ρ ΡΠ°Π±ΠΎΡΠ° ΠΏΠΎ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π΅ ΠΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ ΠΠΠ ΠΈ ΡΠΈΡΡΠ΅ΠΌ Π Π°Π·ΡΠ°Π±ΠΎΡΠΊΠ° ΡΡΠ΅ΡΡΠΈΠΊΠ°, ΡΠΎΡΡΠΎΡΡΠ΅Π³ΠΎ ΠΈΠ· Π΄Π²ΡΡ ΡΠ°ΡΡΠ΅ΠΉ
ΠΠΎΠ³ΠΈΠ»Π΅Π², 2010
1. ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²Π°
2. Π‘ΠΎΡΡΠ°Π²Π½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²Π°
3. Π€ΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½Π½ΠΎΠ³ΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²Π°
4. ΠΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡ Π΅ΠΌΠ° ΡΡΡΡΠΎΠΉΡΡΠ²Π°, Π²ΡΠΏΠΎΠ»Π½Π΅Π½Π½Π°Ρ Π½Π° ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌΠ°Ρ ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ Π‘ΠΏΠΈΡΠΎΠΊ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Π½ΡΡ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠ²
Π ΡΠ°Π±ΠΎΡΠ΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°ΡΡ ΡΡΠ΅ΡΡΠΈΠΊ Π΄ΠΎ 30, ΡΠΎΡΡΠΎΡΡΠΈΠΉ ΠΈΠ· Π΄Π²ΡΡ ΡΠ°ΡΡΠ΅ΠΉ, ΠΎΠ΄Π½Π° ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ Π΄Π΅ΡΡΡΠΈΡΠ½ΡΠΉ ΡΡΠ΅ΡΡΠΈΠΊ. Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΡΡΡΠΎΠΉΡΡΠ²Π° ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΠ»Π°ΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΡΠ΅Π΄Ρ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠΊΠΈ Electronics Workbench Π²Π΅ΡΡΠΈΠΈ 5.12.
Π ΠΏΡΠ½ΠΊΡΠ΅ 1 ΡΠ°Π±ΠΎΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΎ ΠΎΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²Π°.
Π ΠΏΡΠ½ΠΊΡΠ΅ 2 ΡΠ°Π±ΠΎΡΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Ρ ΡΠΎΡΡΠ°Π²Π½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²Π°.
Π ΠΏΡΠ½ΠΊΡΠ΅ 3 ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡΡΡ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½Π½ΠΎΠ³ΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²Π°.
Π ΠΏΡΠ½ΠΊΡΠ΅ 4 ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡ Π΅ΠΌΠ° ΡΡΡΡΠΎΠΉΡΡΠ²Π°, Π²ΡΠΏΠΎΠ»Π½Π΅Π½Π½Π°Ρ Π½Π° ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌΠ°Ρ .
1. ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΡΠ°Π±ΠΎΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²Π°
Π‘ΡΠ΅ΡΡΠΈΠΊΠΎΠΌ Π½Π°Π·ΡΠ²Π°ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ, ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π½ΠΎΠ΅ Π΄Π»Ρ ΠΏΠΎΠ΄ΡΡΡΡΠ° ΡΠΈΡΠ»Π° ΠΈΠΌΠΏΡΠ»ΡΡΠΎΠ² ΠΏΠΎΠ΄Π°Π½Π½ΡΡ Π½Π° Π²Ρ ΠΎΠ΄. ΠΠ½ΠΈ, ΠΊΠ°ΠΊ ΠΈ ΡΠ΄Π²ΠΈΠ³Π°ΡΡΠΈΠ΅ ΡΠ΅Π³ΠΈΡΡΡΡ, ΡΠΎΡΡΠΎΡΡ ΠΈΠ· ΡΠ΅ΠΏΠΎΡΠΊΠΈ ΡΡΠΈΠ³Π³Π΅ΡΠΎΠ². Π Π°Π·ΡΡΠ΄Π½ΠΎΡΡΡ ΡΡΠ΅ΡΡΠΈΠΊΠ°, Π° ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΈ ΡΠΈΡΠ»ΠΎ ΡΡΠΈΠ³Π³Π΅ΡΠΎΠ² ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΡΠΈΡΠ»ΠΎΠΌ, Π΄ΠΎ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΎΠ½ ΡΡΠΈΡΠ°Π΅Ρ. ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠΌΠΏΡΠ»ΡΡΠΎΠ², ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠΎΠΆΠ΅Ρ ΠΏΠΎΠ΄ΡΡΠΈΡΠ°ΡΡ ΡΡΠ΅ΡΡΠΈΠΊ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΈΠ· Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ N = 2n — 1, Π³Π΄Π΅ n — ΡΠΈΡΠ»ΠΎ ΡΡΠΈΠ³Π³Π΅ΡΠΎΠ², Π° ΠΌΠΈΠ½ΡΡ ΠΎΠ΄ΠΈΠ½, ΠΏΠΎΡΠΎΠΌΡ ΡΡΠΎ Π² ΡΠΈΡΡΠΎΠ²ΠΎΠΉ ΡΠ΅Ρ Π½ΠΈΠΊΠ΅ Π·Π° Π½Π°ΡΠ°Π»ΠΎ ΠΎΡΡΡΠ΅ΡΠ° ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΡΡΡ 0.
Π ΠΈΡΡΠ½ΠΎΠΊ 1 — ΠΠΈΠΊΡΠΎΡΡ Π΅ΠΌΠ° Π155ΠΠ5 (ΡΡΠ΅ΡΡΠΈΠΊ Π΄ΠΎ 16)
ΠΠΈΠΊΡΠΎΡΡ Π΅ΠΌΠ° Π155ΠΠ5 ΡΠΈΡΡΠ½ΠΎΠΊ 1 ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ ΡΡΠ΅ΡΠ½ΡΠΉ ΡΡΠΈΠ³Π³Π΅Ρ (Π²Ρ ΠΎΠ΄ Π‘1) ΠΈ Π΄Π΅Π»ΠΈΡΠ΅Π»Ρ Π½Π° Π²ΠΎΡΠ΅ΠΌΡ (Π²Ρ ΠΎΠ΄ Π‘2) ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½Π½ΡΠΉ ΡΡΠ΅ΠΌΡ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΠΌΠΈ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΡΡΠΈΠ³Π³Π΅ΡΠ°ΠΌΠΈ. Π’ΡΠΈΠ³Π³Π΅ΡΡ ΡΡΠ°Π±Π°ΡΡΠ²Π°ΡΡ ΠΏΠΎ ΡΡΠ΅Π·Ρ Π²Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠΌΠΏΡΠ»ΡΡΠ° (ΠΏΠΎ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Ρ ΠΈΠ· 1 Π² 0). ΠΡΠ»ΠΈ ΡΠΎΠ΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ Π²ΡΠ΅ ΡΠ΅ΡΡΡΠ΅ ΡΡΠΈΠ³Π³Π΅ΡΠ° ΠΊΠ°ΠΊ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 1, Ρ ΠΏΠΎΠ»ΡΡΠΈΡΡΡ ΡΡΠ΅ΡΡΠΈΠΊ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 24=16. ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ Ρ ΡΠ°Π½ΠΈΠΌΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΏΡΠΈ ΠΏΠΎΠ»Π½ΠΎΠΌ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠΈ Π΅Π³ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡΠ°ΠΌΠΈ ΡΠ°Π²Π½ΠΎ N=24-1=15=111 Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅. Π’Π°ΠΊΠΎΠΉ ΡΡΠ΅ΡΡΠΈΠΊ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ Ρ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠΌ ΡΡΠ΅ΡΠ° Π (ΠΌΠΎΠ΄ΡΠ»Π΅ΠΌ), ΠΊΡΠ°ΡΠ½ΡΠΌ ΡΠ΅Π»ΠΎΠΉ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ 2, ΠΈ Π² Π½Π΅ΠΌ ΡΠΎΠ²Π΅ΡΡΠ°Π΅ΡΡΡ ΡΠΈΠΊΠ»ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΠΏΠ΅ΡΠ΅Π±ΠΎΡ Π=2n ΡΡΡΠΎΠΉΡΠΈΠ²ΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ. Π‘ΡΠ΅ΡΡΠΈΠΊ ΠΈΠΌΠ΅Π΅Ρ Π²ΡΡ ΠΎΠ΄Ρ ΠΏΡΠΈΠ½ΡΠ΄ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ Π² 0.
Π§Π°ΡΡΠΎ Π½ΡΠΆΠ½Ρ ΡΡΠ΅ΡΡΠΈΠΊΠΈ Ρ ΡΠΈΡΠ»ΠΎΠΌ ΡΡΡΠΎΠΉΡΠΈΠ²ΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ, ΠΎΡΠ»ΠΈΡΠ½ΡΠΌ ΠΎΡ 2n ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΠΎ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΡ ΡΠ°ΡΠ°Ρ Π΅ΡΡΡ ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌΡ Ρ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠΌ ΡΡΠ΅ΡΠ° 6 (Π΄Π΅ΡΡΡΠΊΠΈ ΠΌΠΈΠ½ΡΡ). 10 (Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΌΠΈΠ½ΡΡ). 7 (Π΄Π½ΠΈ Π½Π΅Π΄Π΅Π»ΠΈ). 24 (ΡΠ°ΡΡ).
ΠΠ»Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΡΡΡΡΠΈΠΊΠ° Ρ ΠΌΠΎΠ΄ΡΠ»Π΅ΠΌ Π?2n ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ ΠΈΠ· n ΡΡΠΈΠ³Π³Π΅ΡΠΎΠ² Π΄Π»Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠ΅ 2n >Π. ΠΡΠ΅Π²ΠΈΠ΄Π½ΠΎ, ΡΠ°ΠΊΠΎΠΉ ΡΡΡΡΡΠΈΠΊ ΠΌΠΎΠΆΠ΅Ρ ΠΈΠΌΠ΅ΡΡ Π»ΠΈΡΠ½ΠΈΠ΅ ΡΡΡΠΎΠΉΡΠΈΠ²ΡΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ (2n-Π). ΠΡΠΊΠ»ΡΡΠΈΡΡ ΡΡΠΈ Π½Π΅Π½ΡΠΆΠ½ΡΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΎΠ±ΡΠ°ΡΠ½ΡΡ ΡΠ²ΡΠ·Π΅ΠΉ, ΠΏΠΎ ΡΠ΅ΠΏΡΠΌ ΠΊΠΎΡΠΎΡΡΡ ΡΡΠ΅ΡΡΠΈΠΊ ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°Π΅ΡΡΡ Π² Π½ΡΠ»Π΅Π²ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ Π² ΡΠΎΠΌ ΡΠ°ΠΊΡΠ΅ ΡΠ°Π±ΠΎΡΡ ΠΊΠΎΠ³Π΄Π° ΠΎΠ½ Π΄ΠΎΡΡΠΈΡΡΠ²Π°Π΅Ρ Π΄ΠΎ ΡΠΈΡΠ»Π° Π.
ΠΠ»Ρ ΡΡΠ΅ΡΡΠΈΠΊΠ° Ρ Π=10 Π½ΡΠΆΠ½Ρ ΡΠ΅ΡΡΡΠ΅ ΡΡΠΈΠ³Π³Π΅ΡΠ° (ΡΠ°ΠΊ ΠΊΠ°ΠΊ 23 <10<24) Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΈΠΌΠ΅ΡΡ Π΄Π΅ΡΡΡΡ ΡΡΡΠΎΠΉΡΠΈΠ²ΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ N==0,1…, 8,9. Π ΡΠΎΠΌ ΡΠ°ΠΊΡΠ΅, ΠΊΠΎΠ³Π΄Π° ΠΎΠ½ Π΄ΠΎΠ»ΠΆΠ΅Π½ Π±ΡΠ» ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ Π² ΠΎΠ΄ΠΈΠ½Π½Π°Π΄ΡΠ°ΡΠΎΠ΅ ΡΡΡΠΎΠΉΡΠΈΠ²ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅ (N=10), Π΅Π³ΠΎ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠ±ΡΠΎΡΠΈΡΡ Π² ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠ΅ Π½ΡΠ»Π΅Π²ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅. ΠΠ»Ρ ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΡΡΡΡΠΈΠΊΠ° ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌΡ Π155ΠΠ5 ΡΠΈΡΡΠ½ΠΎΠΊ 2, Π²Π²Π΅Π΄Ρ ΡΠ΅ΠΏΠΈ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ ΡΠ²ΡΠ·ΠΈ Ρ Π²ΡΡ ΠΎΠ΄ΠΎΠ² ΡΡΠ΅ΡΡΠΈΠΊΠ°, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΡ ΡΠΈΡΠ»Ρ 10 (Ρ. Π΅. 2 ΠΈ 8) Π½Π° Π²Ρ ΠΎΠ΄Ρ ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠΈ ΡΡΠ΅ΡΡΠΈΠΊΠ° Π² 0 (Π²Ρ ΠΎΠ΄ R). Π ΡΠ°ΠΌΠΎΠΌ Π½Π°ΡΠ°Π»Π΅ 11-Π³ΠΎ ΡΠΎΡΡΠΎΡΠ½ΠΈΡ (ΡΠΈΡΠ»ΠΎ 10) Π½Π° ΠΎΠ±ΠΎΠΈΡ Π²Ρ ΠΎΠ΄Π°Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌΡ ΠΏΠΎΡΠ²Π»ΡΡΡΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ 1, Π²ΡΡΠ°Π±Π°ΡΡΠ²Π°ΡΡΠΈΠ΅ ΡΠΈΠ³Π½Π°Π» ΡΠ±ΡΠΎΡ Π²ΡΠ΅Ρ ΡΡΠΈΠ³Π³Π΅ΡΠΎΠ² ΡΡΠ΅ΡΡΠΈΠΊΠ° Π² Π½ΡΠ»Π΅Π²ΠΎΠ΅ ΡΠΎΡΡΠΎΡΠ½ΠΈΠ΅.
Π ΠΈΡΡΠ½ΠΎΠΊ 2 — ΠΠΈΠΊΡΠΎΡΡ Π΅ΠΌΠ° Π155ΠΠ5 (ΡΡΠ΅ΡΡΠΈΠΊ Π΄ΠΎ 10)
Π‘ΡΠ΅ΡΡΠΈΠΊ Π΄ΠΎ 30 Π²ΡΠΏΠΎΠ»Π½Π΅Π½ Π½Π° 6 JK ΡΡΠΈΠ³Π³Π΅ΡΠ°Ρ Ρ ΡΠΈΠ³Π½Π°Π»ΠΎΠΌ ΡΠ±ΡΠΎΡΠ° (4 JK ΡΡΠΈΠ³Π³Π΅ΡΠ° Π΄Π»Ρ ΡΡΠ΅ΡΠ° Π΄ΠΎ Π΄Π΅ΡΡΡΠΈ ΠΈ 2 JK ΡΡΠΈΠ³Π³Π΅ΡΠ° Π΄Π»Ρ ΡΡΠ΅ΡΠ° Π΄ΠΎ ΡΡΠ΅Ρ ). ΠΠ»Ρ ΡΡΠ΅ΡΡΠΈΠΊΠ° Π΄ΠΎ Π΄Π΅ΡΡΡΠΈ Π½ΡΠΆΠ½Ρ ΡΠ΅ΡΡΡΠ΅ ΡΡΠΈΠ³Π³Π΅ΡΠ° (ΡΠ°ΠΊ ΠΊΠ°ΠΊ 23<10<24), ΡΡΠ΅ΡΡΠΈΠΊ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΈΠΌΠ΅ΡΡ Π΄Π΅ΡΡΡΡ ΡΡΡΠΎΠΉΡΠΈΠ²ΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ N==0,1…, 8,9, Π° Π΄Π»Ρ ΡΡΠ΅ΡΡΠΈΠΊΠ° Π΄ΠΎ ΡΡΠ΅Ρ Π½ΡΠΆΠ½Ρ Π΄Π²Π° ΡΡΠΈΠ³Π³Π΅ΡΠ° (ΡΠ°ΠΊ ΠΊΠ°ΠΊ 21<3<22), ΡΡΠ΅ΡΡΠΈΠΊ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΈΠΌΠ΅ΡΡ ΡΡΠΈ ΡΡΡΠΎΠΉΡΠΈΠ²ΡΡ ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ N==0,1,2.
ΠΠ°ΠΊ ΡΠΎΠ»ΡΠΊΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ Q2 ΠΈ Q4 ΡΡΠΈΠ³Π³Π΅ΡΠ° Π±ΡΠ΄Π΅Ρ ΡΠ°Π²Π½ΠΎ «1», ΠΏΡΠΎΠΈΠ·ΠΎΠΉΠ΄Π΅Ρ ΡΠ±ΡΠΎΡ ΡΡΠ΅ΡΡΠΈΠΊΠ° (ΡΡΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΠ°Π²Π½ΠΎ 10 ΠΈΠ»ΠΈ 0101 Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΠ»Π΅Π²Π° Π½Π° ΠΏΡΠ°Π²ΠΎ), Π° ΡΡΠ° Π΅Π΄ΠΈΠ½ΠΈΡΠ° (ΡΠΈΠ³Π½Π°Π» ΡΠ±ΡΠΎΡΠ°) ΠΏΠ΅ΡΠ΅Π΄Π°ΡΡΡΡ Π½Π° Π²ΡΠΎΡΠΎΠΉ ΡΡΠ΅ΡΡΠΈΠΊ. ΠΠ°ΠΊ ΡΠΎΠ»ΡΠΊΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π½Π° Π²ΡΠΎΡΠΎΠΌ ΡΡΠ΅ΡΡΠΈΠΊΠ΅ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ Q11 ΠΈ Q22 ΡΡΠΈΠ³Π³Π΅ΡΠ° Π±ΡΠ΄Π΅Ρ ΡΠ°Π²Π½ΠΎ «1», ΠΏΡΠΎΠΈΠ·ΠΎΠΉΠ΄Π΅Ρ ΡΠ±ΡΠΎΡ Π²ΡΠΎΡΠΎΠ³ΠΎ ΡΡΠ΅ΡΡΠΈΠΊΠ° (ΡΡΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π² Π΄Π΅ΡΡΡΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΠ°Π²Π½ΠΎ 3 ΠΈΠ»ΠΈ 11 Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ).
2. Π‘ΠΎΡΡΠ°Π²Π½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²Π°
ΠΠ΅Π½Π΅ΡΠ°ΡΠΎΡ ΠΈΠΌΠΏΡΠ»ΡΡΠΎΠ²
ΠΠ΅Π½Π΅ΡΠ°ΡΠΎΡ ΠΈΠΌΠΏΡΠ»ΡΡΠΎΠ²-ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½ Π΄Π»Ρ ΡΠΎΠ·Π΄Π°Π½ΠΈΠ΅ ΠΈΠΌΠΏΡΠ»ΡΡΠΎΠ² ΡΠ°Π·Π»ΠΈΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΡ. ΠΡΠΈ ΠΈΠΌΠΏΡΠ»ΡΡΡ ΠΌΡ ΠΈ Π±ΡΠ΄Π΅ΠΌ ΡΡΠΈΡΠ°ΡΡ. ΠΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅:
ΠΡΠΎΠ±Π½ΠΈΠΊ
ΠΡΠΎΠ±Π½ΠΈΠΊ ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½ Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ ΡΠΈΠ³Π½Π°Π»Π°. ΠΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅:
ΠΡΡΠΎΡΠ½ΠΈΠΊ ΠΏΠΈΡΠ°Π½ΠΈΡ «+Vcc»
«+Vcc» ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΏΡΠΎΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠΎΠ΄Π΅Π»ΡΡ Π±Π°ΡΠ°ΡΠ΅ΠΈ, Π²ΡΠ΄Π°Π΅Ρ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅ 5V. ΠΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅:
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ «Π»
ΠΠ²ΠΎΠΈΡΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° «Π» ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΡΠΈΡΠ΅Π» Π½Π° Π΅Π³ΠΎ Π²Ρ ΠΎΠ΄Π°Ρ . ΠΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅:
ΠΡΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΡΠ»Π΅Π²ΠΎΠΉ Π°Π»Π³Π΅Π±ΡΡ:
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°:
X1 | X2 | Y | |
JK ΡΡΠΈΠ³Π³Π΅Ρ
Π―Π²Π»ΡΠ΅ΡΡΡ ΡΠ°ΠΌΡΠΌ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΡΠΌ Π²ΠΈΠ΄ΠΎΠΌ ΡΡΠΈΠ³Π³Π΅ΡΠ°, ΠΈΠΌΠ΅Π΅Ρ Π±ΡΠ»Π΅Π²Ρ ΡΡΠ½ΠΊΡΠΈΡ Π²ΠΈΠ΄Π°:
ΠΏΡΠΈ ΡΡΠ»ΠΎΠ²ΠΈΠΈ ΡΡΠΎ RS=1.
JK ΡΡΠΈΠ³Π³Π΅Ρ ΡΠ΄ΠΎΠ±Π΅Π½ ΡΠ΅ΠΌ, ΡΡΠΎ ΠΏΡΠΈ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠ΅Π½ΠΈΡΡ Π΅Π³ΠΎ Π²Ρ ΠΎΠ΄ΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ»ΡΡΠΈΡΡ ΡΡ Π΅ΠΌΡ, ΡΡΠ½ΠΊΡΠΈΠΎΠ½ΠΈΡΡΡΡΠΈΠ΅ ΠΊΠ°ΠΊ RS-, D-, TΡΡΠΈΠ³Π³Π΅ΡΡ. ΠΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅:
3. Π€ΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° ΡΡΡΡΠΎΠΉΡΡΠ²Π°
Π ΠΈΡΡΠ½ΠΎΠΊ 3 — Π€ΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° ΡΡΡΡΠΎΠΉΡΡΠ²Π°.
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ, Π΄Π»Ρ ΡΡΠ΅ΡΡΠΈΠΊΠ° Π΄ΠΎ 10:
Q1 | Q2 | Q3 | Q4 | ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ Π² 10-ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ | |
ΠΡΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΠΈ 10 ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΡΠ±ΡΠΎΡ ΡΡΠ΅ΡΡΠΈΠΊΠ°.
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ, Π΄Π»Ρ ΡΡΠ΅ΡΡΠΈΠΊΠ° Π΄ΠΎ 3:
Q11 | Q22 | ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ Π² 10-ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ | |
ΠΡΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΠΈ 3 ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΡΠ±ΡΠΎΡ ΡΡΠ΅ΡΡΠΈΠΊΠ°.
4. ΠΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡ Π΅ΠΌΠ° ΡΡΡΡΠΎΠΉΡΡΠ²Π°, Π²ΡΠΏΠΎΠ»Π½Π΅Π½Π½Π°Ρ Π½Π° ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌΠ°Ρ
Π ΠΈΡΡΠ½ΠΎΠΊ 4 — ΠΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡ Π΅ΠΌΠ° ΡΡΡΡΠΎΠΉΡΡΠ²Π°, Π²ΡΠΏΠΎΠ»Π½Π΅Π½Π½Π°Ρ Π½Π° ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌΠ°Ρ
7490 (Decade Counter) — Π΄Π΅ΡΡΡΠΈΡΠ½ΡΠΉ ΡΡΠ΅ΡΡΠΈΠΊ, ΡΡΡΡΠΊΠΈΠΉ Π°Π½Π°Π»ΠΎΠ³ ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌΡ Π155ΠΠ6. Π‘ΡΠΈΡΠ°Π΅Ρ Π΄ΠΎ 10, Π΄Π»Ρ ΡΠΎΠ³ΠΎ ΡΡΠΎΠ±Ρ ΠΈΠ·ΠΌΠ΅Π½ΠΈΡΡ Π΅Π³ΠΎ ΡΡΠ΅Ρ (Π΅ΡΠ»ΠΈ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ ΡΡΠ΅ΡΠ° Π<10), Π΄ΠΎΠ±Π°Π²ΠΈΠΌ ΡΠ»Π΅ΠΌΠ΅Π½Ρ «Π».
ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅
Π Ρ ΠΎΠ΄Π΅ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΊΡΡΡΠΎΠ²ΠΎΠ³ΠΎ ΠΏΡΠΎΠ΅ΠΊΡΠ° Π±ΡΠ» ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½ ΡΡΠ΅ΡΡΠΈΠΊ Π΄ΠΎ 30, ΡΠΎΡΡΠΎΡΡΠΈΠΉ ΠΈΡ Π΄Π²ΡΡ ΡΠ°ΡΡΠ΅ΠΉ, ΠΎΠ΄Π½Π° ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ Π΄Π΅ΡΡΡΠΈΡΠ½ΡΠΉ ΡΡΠ΅ΡΡΠΈΠΊ. ΠΠ°Π΄Π°ΡΠ° ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π° Π½Π° Π±Π°Π·Π΅ JKΡΡΠΈΠ³Π³Π΅ΡΠΎΠ². Π’Π°ΠΊΠΆΠ΅ Π±ΡΠ»ΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½Ρ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½Π°Ρ ΡΡ Π΅ΠΌΡ ΡΡΡΡΠΎΠΉΡΡΠ²Π° ΠΈ ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡ Π΅ΠΌΠ°, ΡΠΎΠ±ΡΠ°Π½Π½Π°Ρ Π½Π° ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌΠ°Ρ , ΠΎΠΏΠΈΡΠ°Π½ ΠΏΡΠΈΠ½ΡΠΈΠΏ ΡΠ°Π±ΠΎΡΡ Π΄Π°Π½Π½ΠΎΠΉ ΡΡ Π΅ΠΌΡ. Π ΠΏΠ»ΡΡΠ°ΠΌ ΡΡ Π΅ΠΌΡ, ΡΠΎΠ±ΡΠ°Π½Π½ΠΎΠΉ Π½Π° ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌΠ°Ρ , ΠΌΠΎΠΆΠ½ΠΎ ΠΎΡΠ½Π΅ΡΡΠΈ Π½Π°Π³Π»ΡΠ΄Π½ΠΎΡΡΡ, ΠΏΡΠΎΡΡΠΎΡΡ ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΈ Π²ΠΈΠ·ΡΠ°Π»ΡΠ½ΡΠΉ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ Π½Π° ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΡΠ°Π΄ΠΈΠΈ ΡΠ°Π±ΠΎΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²Π°.
Π‘ΠΏΠΈΡΠΎΠΊ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½Π½ΡΡ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠΎΠ²
1. ΠΠΎΠ½ΡΠΏΠ΅ΠΊΡ Π»Π΅ΠΊΡΠΈΠΉ ΠΏΠΎ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π΅ «ΠΡΠ³Π°Π½ΠΈΠ·Π°ΡΠΈΡ ΠΠΠ ΠΈ ΡΠΈΡΡΠ΅ΠΌ».
2. Π‘ΠΏΡΠ°Π²ΠΊΠ° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ Electronics Workbench Π²Π΅ΡΡΠΈΠΈ 5.12.
3. URL: http://cxem.net/beginner/beginner18.php ΠΠ°ΡΠ° ΠΎΠ±ΡΠ°ΡΠ΅Π½ΠΈΡ: 11.11.2010.