Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΡΠΈΠΌΠ΅Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΠΈΡΡΠ°ΡΠΎΡΠ° Π΄Π»Ρ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ Π΄Π΅ΡΡΡΠΈΡΠ°Π·ΡΡΠ΄Π½ΠΎΠ³ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° (Π΄Π΅ΡΡΡΠΈΡΠ½ΡΡ
ΡΠΈΡΠ΅Π» ΠΎΡ 0 Π΄ΠΎ 9) Π² Π΄Π²ΠΎΠΈΡΠ½ΡΠΉ ΠΊΠΎΠ΄. ΠΡΠΈ ΡΡΠΎΠΌ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ ΡΠΈΠ³Π½Π°Π», ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΉ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΈΡΠ΅, Π² ΠΊΠ°ΠΆΠ΄ΡΠΉ ΠΌΠΎΠΌΠ΅Π½Ρ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΏΠΎΠ΄Π°Π΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π½Π° ΠΎΠ΄ΠΈΠ½ Π²Ρ
ΠΎΠ΄. Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΠΈΡΡΠ°ΡΠΎΡΠ° ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ΠΎ Π½Π° ΡΠΈΡ. 1.1. Π’Π°Π±Π». 1.1 ΠΎΡΡΠ°ΠΆΠ°Π΅Ρ ΡΠ°Π±ΠΎΡΡ ΡΠΈΡΡΠ°ΡΠΎΡΠ°.
ΠΡΠΏΠΎΠ»ΡΠ·ΡΡ Π΄Π°Π½Π½ΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ, Π·Π°ΠΏΠΈΡΠ΅ΠΌ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ, Π²ΠΊΠ»ΡΡΠ°Ρ Π² Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΡΡΠΌΠΌΡ ΡΠ΅ Π²Ρ
ΠΎΠ΄Π½ΡΠ΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ Π΅Π΄ΠΈΠ½ΠΈΡΠ΅ Π½Π΅ΠΊΠΎΡΠΎΡΠΎΠΉ Π²ΡΡ
ΠΎΠ΄Π½ΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ. Π’Π°ΠΊ, Π½Π° Π²ΡΡ
ΠΎΠ΄Π΅ Π£1Π±ΡΠ΄Π΅Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ «1» ΡΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ «1» Π±ΡΠ΄Π΅Ρ ΠΈΠ»ΠΈ Π½Π° Π²Ρ
ΠΎΠ΄Π΅ Π₯1 ΠΈΠ»ΠΈ Π₯3, ΠΈΠ»ΠΈ Π₯5, ΠΈΠ»ΠΈ Π₯7, ΠΈΠ»ΠΈ X9, Ρ. Π΅.
Π£1 = Π₯1 + Π₯3 + X5 + Π₯7 + X9.
ΠΠ½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ ΠΏΠΎΠ»ΡΡΠ°Π΅ΠΌ:
Π£2 = Π₯2 + Π₯3 +Π₯6 +Π₯7;
Π£Π = Π₯4 + Π₯5 + Π₯6 + Π₯7;
Π£4 = X8 + Π₯9.
ΠΠ° ΡΠΈΡ. 1.2 ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° ΡΡ
Π΅ΠΌΠ° ΡΠ°ΠΊΠΎΠ³ΠΎ ΡΠΈΡΡΠ°ΡΠΎΡΠ°.
ΠΠ²ΠΎΠΈΡΠ½ΡΠΉ ΡΠΈΡΡΠ°ΡΠΎΡ
ΠΠΎΠ»Π½ΡΠΉ Π΄Π²ΠΎΠΈΡΠ½ΡΠΉ ΡΠΈΡΡΠ°ΡΠΎΡ ΠΈΠΌΠ΅Π΅Ρ 2n Π²Ρ
ΠΎΠ΄ΠΎΠ² ΠΈ n Π²ΡΡ
ΠΎΠ΄ΠΎΠ². ΠΠ° ΡΠΈΡ. 1.3 ΠΏΠΎΠΊΠ°Π·Π°Π½Π° ΡΠ»Π΅ΠΊΡΡΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡ
Π΅ΠΌΠ° ΡΠΈΡΡΠ°ΡΠΎΡΠ° 8 Π² 3, Π° Π² ΡΠ°Π±Π».1.2 — Π΅Π³ΠΎ ΡΠ°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ.
Π ΠΈΡ. 1.3 ΡΠΈΡΡΠ°ΡΠΎΡ 8 Π² 3
Π’Π°Π±Π»ΠΈΡΠ° 1.2.
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ.
|
Π°ΠΊΡΠΈΠ²Π½ΡΠΉ Π²Ρ
ΠΎΠ΄. | Π²ΡΡ
ΠΎΠ΄Ρ. |
A2. | A1. | A0. |
F0. F1. F2. F3. F4. F5. F6. F7. | | | |
ΠΠ° ΡΡ
Π΅ΠΌΠ΅ Π²Ρ
ΠΎΠ΄ F0 Π½ΠΈΠΊΡΠ΄Π° Π½Π΅ ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠ΅Π½, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΡΠΈΠ³Π½Π°Π»Ρ Π½Π° ΡΡΠΎΠΌ Π²Ρ
ΠΎΠ΄Π΅ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ «Π²ΡΠ΅ Π½ΡΠ»ΠΈ». ΠΡΠΈ ΡΡΠΎΠΌ ΡΠΎΠ·Π΄Π°Π΅ΡΡΡ Π²ΠΏΠ΅ΡΠ°ΡΠ»Π΅Π½ΠΈΠ΅, ΡΡΠΎ ΡΡ
Π΅ΠΌΠ° Π½Π΅ ΡΠ°Π·Π»ΠΈΡΠ°Π΅Ρ ΡΠΈΡΡΠ°ΡΠΈΠΉ «ΠΏΠΎΠ΄Π°Π½ ΡΠΈΠ³Π½Π°Π» Π½Π° Π²Ρ
ΠΎΠ΄ F0» ΠΈΠ»ΠΈ «Π½Π΅ ΠΏΠΎΠ΄Π°Π½ΠΎ Π½ΠΈ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π°». ΠΠ΄Π½Π°ΠΊΠΎ ΡΡΠΎ ΡΠΎΠ²ΡΠ΅ΠΌ Π½Π΅ ΡΠ°ΠΊ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ Π² ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠΈ ΡΠΈΡΡΠ°ΡΠΎΡΠ° ΠΏΡΠΈΡΡΡΡΡΠ²ΡΠ΅Ρ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΎΠ± ΠΎΠ±ΡΠ·Π°ΡΠ΅Π»ΡΠ½ΠΎΠΌ ΠΏΡΠΈΡΡΡΡΡΠ²ΠΈΠΈ ΡΠΈΠ³Π½Π°Π»Π° Π½Π° ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ· Π²Ρ
ΠΎΠ΄ΠΎΠ². ΠΠ΄Π½ΠΎ ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π½ΡΡ
ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠΉ ΡΠΈΡΡΠ°ΡΠΎΡΠ° — Π²Π²ΠΎΠ΄ Π΄Π°Π½Π½ΡΡ
Ρ ΠΊΠ»Π°Π²ΠΈΠ°ΡΡΡΡ.
ΠΠ· ΡΠ°Π±Π»ΠΈΡΡ Π»Π΅Π³ΠΊΠΎ ΠΏΠΎΠ»ΡΡΠΈΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΎΠ½ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π²ΡΡ
ΠΎΠ΄ΠΎΠ² ΡΠΈΡΡΠ°ΡΠΎΡΠ°: