ΠΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²Π°
ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²ΡΡΠΎΠΊΠΎΠ΅ Π±ΡΡΡΡΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ Π΄ΠΎΡΡΠΈΠ³Π°Π΅ΡΡΡ Π² ΠΌΠ°ΡΡΠΈΡΠ½ΡΡ ΡΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΡΡ , Π² ΠΊΠΎΡΠΎΡΡΡ Π²ΡΠ΅ ΡΠ°ΡΡΠΈΡΠ½ΡΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ ΠΎΠ±ΡΠ°Π·ΡΡΡΡΡ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π½Π° ΡΠ°Π·Π½ΡΡ Π±Π»ΠΎΠΊΠ°Ρ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΎΡΠΎΠ², ΡΠΎΠ²ΠΌΠ΅ΡΠ΅Π½Ρ Π²ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, Π½ΠΎ ΡΠ°Π·Π΄Π΅Π»Π΅Π½Ρ Π² ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅, ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΡΡΠ°Π·Ρ ΠΆΠ΅ ΠΎΠ±ΡΠ°Π·ΡΠ΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π½Π°Π±ΠΎΡΠ° ΠΈΠ· (n-1) ΡΡΠΌΠΌΠ°ΡΠΎΡΠΎΠ² (n — ΡΠ°Π·ΡΡΠ΄Π½ΠΎΡΡΡ ΡΠΈΡΠ΅Π»), ΠΏΡΠΈΡΠ΅ΠΌ ΡΠ΄Π²ΠΈΠ³ Π² ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠΉ ΡΠ΅ΡΠΊΠ΅ ΡΠ°ΡΡΠΈΡΠ½ΡΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΌΠΎΠ½ΡΠ°ΠΆΠ½ΡΠΌ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²Π° (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
1. ΠΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΡΠΈΠ½ΡΠ΅Π·ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΎΠ½Π½ΠΎΠΉ ΡΡ Π΅ΠΌΡ
2. ΠΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΡΠΈΠ½ΡΠ΅Π·ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π²ΡΠΎΠΌΠ°ΡΠ° ΠΠΈΠ»ΠΈ
3. ΠΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΡΠΈΠ½ΡΠ΅Π·ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡΠ΅ΡΡΠΈΠΊΠ° Ρ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠΌ ΠΏΠ΅ΡΠ΅ΡΡΠ΅ΡΠ° Π½Π° D-ΡΡΠΈΠ³Π΅ΡΠ°Ρ
4. Π‘ΠΈΠ½ΡΠ΅Π·ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΡΠΎΠΉΡΡΠ²Π° Π΄Π»Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ Π½Π° Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°Ρ
1. ΠΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΡΠΈΠ½ΡΠ΅Π·ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΎΠ½Π½ΠΎΠΉ ΡΡ Π΅ΠΌΡ
ΠΠ°Π½Π° ΡΠ°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ (ΡΠ°Π±Π». 1), Π³Π΄Π΅ m0…m15-ΠΌΠΈΠ½ΡΠ΅ΡΠΌΡ ΡΡΠ½ΠΊΡΠΈΠΈ f:
Π’Π°Π±Π»ΠΈΡΠ° 1
β Π²Π°ΡΠΈΠ°Π½ΡΠ° | m1 | m2 | m3 | m4 | m5 | m6 | m7 | m8 | m9 | m10 | m11 | m12 | m13 | m14 | m15 | |
ΠΡΡΠΏΠΏΡ | ΠΡΡ ΠΎΠ΄Π½ΡΠ΅ ΠΌΠΈΠ½ΠΈΡΠ΅ΡΠΌΡ | ΠΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ | ΠΠ΅ΡΠΊΠ° | ΠΠΌΠΏΠ»ΠΈΠΊΠ°Π½ΡΡ | ||||
X1 | X2 | X3 | X4 | |||||
S1−1(m1) | ||||||||
S1−2(m2) | ||||||||
S1−3(m8) | ||||||||
S2−1(m3) | ||||||||
S2−2(m9) | ||||||||
S3−1(m7) | ||||||||
S3−2(m14) | ||||||||
S4−1(m15) | ||||||||
S'1−1 | S1−1+S2−1 | D | P1 | |||||
S'1−2 | S1−1+S2−2 | D | P2 | |||||
S'1−3 | S1−2+S2−1 | D | P3) | |||||
S'1−4 | S1−3+S2−2 | D | P4 | |||||
S'2−1 | S2−1+S3−1 | D | P5 | |||||
S'3−1 | S3−1+S4−1 | D | P6 | |||||
S'3−2 | S3−2+S4−21 | D | P7 | |||||
Π‘ΠΎΡΡΠ°Π²ΠΈΠΌ ΡΠ°Π±Π»ΠΈΡΡ ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ (ΡΠ°Π±Π».2):
Π’Π°Π±Π»ΠΈΡΠ° 2
ΠΠΌΠΏΠ»ΠΈΠΊΠ°Π½ΡΡ | m1 | m2 | m3 | m7 | m8 | m9 | m14 | m15 | |
P1 | |||||||||
P2 | |||||||||
P3) | |||||||||
P4 | |||||||||
P5 | |||||||||
P6 | |||||||||
P7 | |||||||||
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΠΏΠΎΠΊΡΡΡΠΈΠ΅ f = P2+P3+P4+P5+P7.
ΠΠ»Ρ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ ΡΠΎΡΡΠ°Π²ΠΈΠΌ ΠΊΠ°ΡΡΡ ΠΠ°ΡΠ½ΠΎ:
1(m9) | 1(m8) | |||||
1(m14) | 1(m15) | |||||
1(m7) | 1(m3) | 1(m2) | ||||
1(m1) | ||||||
P2 =, P3 =), P4 =, P5 =, P7 =
Π Π΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΡΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π½Π° Π ΠΈΡ.1:
Π ΠΈΡ. 1
2. ΠΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΡΠΈΠ½ΡΠ΅Π·ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π°Π²ΡΠΎΠΌΠ°ΡΠ° ΠΠΈΠ»ΠΈ
ΠΠ°Π½Π° ΡΠ°Π±Π»ΠΈΡΠ° ΡΠΎΡΡΠΎΡΠ½ΠΈΠΉ (ΡΠ°Π±Π».3):
Π’Π°Π±Π»ΠΈΡΠ° 3
β Π²Π°ΡΠΈΠ°Π½ΡΠ° | Π‘ΠΎΡΡΠΎΡΠ½ΠΈΡ | ||||||||
X = 0 | X =1 | ||||||||
3,0 | 1,0 | 2,1 | 4,1 | 2,0 | 4,0 | 1,1 | 3,1 | ||
Π‘ΠΎΡΡΠ°Π²ΠΈΠΌ ΡΠ°Π±Π»ΠΈΡΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄ΠΎΠ² (ΡΠ°Π±Π».4):
Π’Π°Π±Π»ΠΈΡΠ° 4
y1 | y2 | X | y1t+1 | y2t+1 | Z | ||
ΠΡΠΎΠ±ΡΠ°Π·ΠΈΠΌ ΡΠ°Π±Π»ΠΈΡΡ ΠΏΠ΅ΡΠ΅Ρ ΠΎΠ΄Π° Π½Π° Π³ΡΠ°ΡΠ΅ (ΡΠΈΡ.2):
Π ΠΈΡ. 2
ΠΠΎΡΡΡΠΎΠΈΠΌ ΠΊΠ°ΡΡΡ ΠΠ°ΡΠ½ΠΎ:
y1t+1 | y2 | y2 | |||
y1 | |||||
X | |||||
y1t+1 | y2 | y2 | |||
y1 | |||||
X | |||||
y1t+1 | y2 | y2 | |||
y1 | |||||
X | |||||
y1t+1 | ||
y2t+1 | ||
Z | y2 | |
ΠΠΎΡΡΡΠΎΠΈΠΌ ΡΡ Π΅ΠΌΡ Π² ΡΡΠ΅Π΄Π΅ Electronics Workbench (ΡΠΈΡ. 3):
3. ΠΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈ ΡΠΈΠ½ΡΠ΅Π·ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΡΡΠ΅ΡΡΠΈΠΊΠ° Ρ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠΌ ΠΏΠ΅ΡΠ΅ΡΡΠ΅ΡΠ° Π½Π° D-ΡΡΠΈΠ³Π΅ΡΠ°Ρ
β Π²Π°ΡΠΈΠ°Π½ΡΠ° | ΠΡΡ | ΠΡΠ±ΡΠ°ΡΡΠ²Π°Π΅ΠΌΡΠ΅ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ | |
Π‘ΠΈΠ½ΡΠ΅Π·ΠΈΡΡΠ΅ΠΌ ΠΏΠ΅ΡΠ΅ΡΡΠ΅ΡΠ½ΡΡ ΡΡ Π΅ΠΌΡ (ΡΠ°Π±Π». 5)
Qt | Qt+1 | D1 | D2 | D3 | D4 | |||||
Π‘ΠΎΡΡΠ°Π²ΠΈΠΌ ΠΊΠ°ΡΡΡ ΠΠ°ΡΠ½ΠΎ:
D | ||||||
D | ||||||
D | ||||||
ΠΠΎΡΡΡΠΎΠΈΠΌ ΡΡ Π΅ΠΌΡ Π² ΡΡΠ΅Π΄Π΅ Electronics Workbench (ΡΠΈΡ. 4):
Π ΠΈΡ. 4
4. Π‘ΠΈΠ½ΡΠ΅Π·ΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²Π° Π΄Π»Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π²ΡΡΠΈΡΠ»Π΅Π½ΠΈΠΉ Π½Π° Π΄ΠΈΡΠΊΡΠ΅ΡΠ½ΡΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°Ρ (ΠΡΠ»ΠΈ A > B, ΡΠΎ Y = A * C + B ΠΈΠ½Π°ΡΠ΅ Y = A + B * C)
Π‘ΠΎΠ³Π»Π°ΡΠ½ΠΎ Π·Π°Π΄Π°Π½ΠΈΡ, Π½Π°ΠΌ Π½ΡΠΆΠ½ΠΎ ΡΠΏΡΠΎΠ΅ΠΊΡΠΈΡΠΎΠ²Π°ΡΡ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠΉ Π°Π²ΡΠΎΠΌΠ°Ρ, ΠΊΠΎΡΠΎΡΡΠΉ Π±ΡΠ΄Π΅Ρ ΡΠ΅Π°Π³ΠΈΡΠΎΠ²Π°ΡΡ Π½Π° ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π²Ρ ΠΎΠ΄Π½ΡΡ ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠΎΠ² Π½Π° Π²Ρ ΠΎΠ΄Π΅, ΠΈΠ·ΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° Π½Π° Π²ΡΡ ΠΎΠ΄Π΅, Ρ. Π΅. Ρ ΠΎΠ±ΡΠ°ΡΠ½ΠΎΠΉ ΡΠ²ΡΠ·ΡΡ ΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ Π°ΡΠΈΠ½Ρ ΡΠΎΠ½Π½ΡΠΌ. Π£ΠΏΡΠ°Π²Π»ΡΡΡΠΈΠΉ Π°Π²ΡΠΎΠΌΠ°Ρ Π΄ΠΎΠ»ΠΆΠ΅Π½ ΠΎΠ±Π»Π°Π΄Π°ΡΡ Π±ΠΎΠ»ΡΡΠΈΠΌ Π±ΡΡΡΡΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ΠΌ. ΠΡΠΎ Π΄ΠΎΡΡΠΈΠ³Π°Π΅ΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ ΠΌΠ°ΡΡΠΈΡΠ½ΡΡ ΡΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Π΅ΠΉ.
Π‘ΡΡΡΠΊΡΡΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° Π£Π ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 5.
Π ΠΈΡ.5
Π‘ΡΡΡΠΊΡΡΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° ΡΡΠ½ΠΊΡΠΈΠΎΠ½ΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π£Π ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½Π° Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 6
Π ΠΈΡ.6
ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΡΠ°Π±ΠΎΡΡ:
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ Π½Π°ΡΠ°Π»ΡΠ½ΡΡ ΡΡΠ»ΠΎΠ²ΠΈΠΉ (Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ A, B, C)
ΠΠ½Π°ΡΠ΅Π½ΠΈΠ΅ Π‘ ΠΏΠΎΡΡΡΠΏΠ°Π΅Ρ Π½Π° 1-ΡΠΉ Π²Ρ ΠΎΠ΄ Π±Π»ΠΎΠΊΠ° ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ.
ΠΠ½Π°ΡΠ΅Π½ΠΈΡ, Π ΠΈ Π ΠΏΠΎΡΡΡΠΏΠ°ΡΡ Π½Π° Π²Ρ ΠΎΠ΄Ρ Π±Π»ΠΎΠΊΠ° ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ.
Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ ΡΠ°Π±ΠΎΡΡ Π±Π»ΠΎΠΊΠ° ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΡΠ²Π»ΡΡΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΡ MIN ΠΈ MAX.
MAX ΠΏΠΎΡΡΡΠΏΠ°Π΅Ρ Π½Π° Π²ΡΠΎΡΠΎΠΉ Π²Ρ ΠΎΠ΄ Π±Π»ΠΎΠΊΠ° ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ.
MIN ΠΏΠΎΡΡΡΠΏΠ°Π΅Ρ Π½Π° ΠΏΠ΅ΡΠ²ΡΠΉ Π²Ρ ΠΎΠ΄ Π±Π»ΠΎΠΊΠ° ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ.
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ ΠΈΠ· Π±Π»ΠΎΠΊΠ° ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΠΏΠΎΡΡΡΠΏΠ°Π΅Ρ Π½Π° Π²ΡΠΎΡΠΎΠΉ Π²Ρ ΠΎΠ΄ Π±Π»ΠΎΠΊΠ° ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ. ΠΠΎΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° ΠΈΠ· Π±Π»ΠΎΠΊΠ° ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ, Ρ. Π΅. Π·Π½Π°ΡΠ΅Π½ΠΈΡ Y. ΠΠ»Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΡΠΈΡΠ΅Π» ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΊΠΎΠΌΠΏΠ°ΡΠ°ΡΠΎΡ, ΠΊΠΎΡΠΎΡΡΠΉ Π±ΡΠ΄Π΅Ρ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½ Π½Π° Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°Ρ .
ΠΠΎΠΌΠΏΠ°ΡΠ°ΡΠΎΡΡ
ΠΠΎΠΌΠΏΠ°ΡΠ°ΡΠΎΡ — ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΡΠΉ ΡΠ·Π΅Π» Π΄Π»Ρ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΡ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΌΠ΅ΠΆΠ΄Ρ Π΄Π²ΡΠΌΡ Π΄Π²ΠΎΠΈΡΠ½ΡΠΌΠΈ ΡΠΈΡΠ»Π°ΠΌΠΈ.
ΠΡΠ½ΠΎΠ²Π½ΡΠΌΠΈ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ «=» (FA=B), «>» (FA>B), ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΏΠΎΠ»ΡΡΠ°ΡΡΡΡ ΠΈΠ· ΠΎΡΠ½ΠΎΠ²Π½ΡΡ :
,
ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π½Π° ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΡΡΠ΅ΠΌ ΠΏΠΎΡΠ°Π·ΡΡΠ΄Π½ΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π΄Π²ΡΡ ΡΠΈΡΠ΅Π».
ai | bi | ri | |
ri — ΠΏΡΠΈΠ·Π½Π°ΠΊ ΡΠ°Π²Π΅Π½ΡΡΠ²Π° bi ΡΠ°Π·ΡΡΠ΄Π° ΠΡΠΈΠ·Π½Π°ΠΊ ΡΠ°Π²Π΅Π½ΡΡΠ²Π° ΠΎΠ΄Π½ΠΎΡΠ°Π·ΡΡΠ΄Π½ΡΡ ΡΠΈΡΠ΅Π» ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ ΠΊΠ°ΠΊ
ΠΠ½ΠΎΠ³ΠΎΡΠ°Π·ΡΡΠ΄Π½ΡΠΉ ΠΊΠΎΠΌΠΏΠ°ΡΠ°ΡΠΎΡ Π½Π° ΡΠ°Π²Π΅Π½ΡΡΠ²ΠΎ ΡΠΎΡΡΠΎΠΈΡ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΠ‘ΠΠ. ΠΠΠ Π΄Π»Ρ ΠΏΠΎΡΠ°Π·ΡΡΠ΄Π½ΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (ΡΠΈΡΡΠ½ΠΎΠΊ 7).
A = an-1 an-2 … a1 a0
B = bn-1 bn-2 … b1 b0
Π ΠΈΡ.7
Π‘ΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ Π½Π° «Π±ΠΎΠ»ΡΡΠ΅» «>» Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΏΠΎΡΠ°Π·ΡΡΠ΄Π½ΠΎΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠ΅ΠΉ. Π‘ΠΎΡΡΠ°Π²ΠΈΠΌ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Π½Π° «>» ΠΎΠ΄Π½ΠΎΡΠ°Π·ΡΡΠ΄Π½ΡΡ ΡΠΈΡΠ΅Π»:
A | B | FA>B | |
Π€ΡΠ½ΠΊΡΠΈΡ Π΄Π»Ρ 2-Ρ ΡΠ°Π·ΡΡΠ΄Π½ΡΡ ΡΠΈΡΠ΅Π» ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ ΡΠ°ΠΊ, Π΅ΡΠ»ΠΈ Π² ΡΡΠ°ΡΡΠ΅ΠΌ ΡΠ°Π·ΡΡΠ΄Π΅, Π = 1 ΠΈ Π = 0, ΡΠΎ FA>B = 1 Π½Π΅Π·Π°Π²ΠΈΡΠΈΠΌΠΎ ΠΎΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΡ ΠΌΠ»Π°Π΄ΡΠΈΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ²; Π΅ΡΠ»ΠΈ ΡΡΠ°ΡΡΠΈΠ΅ ΡΠ°Π·ΡΡΠ΄Ρ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²Ρ, ΡΠΎ Π½Π°Π΄ΠΎ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ ΠΊ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΌΠ»Π°Π΄ΡΠΈΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ², ΡΠ°ΡΡΡΠΆΠ΄Π°Ρ Π΄Π°Π»Π΅Π΅ Π°Π½Π°Π»ΠΎΠ³ΠΈΡΠ½ΠΎ. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π΄Π»Ρ 2-Ρ ΡΠ°Π·ΡΡΠ΄Π½ΡΡ ΡΠΈΡΠ΅Π»:, Π³Π΄Π΅ r1 — ΠΏΡΠΈΠ·Π½Π°ΠΊ ΡΠ°Π²Π΅Π½ΡΡΠ²Π° ΡΡΠ°ΡΡΠΈΡ ΡΠ°Π·ΡΡΠ΄ΠΎΠ² a1 ΠΈ b1.
Π Π°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡ ΡΠ°ΡΡΡΠΆΠ΄Π΅Π½ΠΈΡ Π½Π° ΠΌΠ½ΠΎΠ³ΠΎΡΠ°Π·ΡΡΠ΄Π½ΡΠ΅ ΡΠΈΡΠ»Π°, ΠΏΠΎΠ»ΡΡΠΈΠΌ
Π ΡΡΠΎΠΌ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΈ ri — ΠΏΡΠΈΠ·Π½Π°ΠΊΠΈ ΡΠ°Π²Π΅Π½ΡΡΠ²Π° ΡΠΈΡΠ΅Π» Π² i-ΡΠ°Π·ΡΡΠ΄Π°Ρ .
ΠΠΈΠΊΡΠΎΡΡ Π΅ΠΌΠ° ΠΊΠΎΠΌΠΏΠ°ΡΠ°ΡΠΎΡΠ° ΠΎΠ±ΡΡΠ½ΠΎ ΠΈΠΌΠ΅Π΅Ρ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΡΠ΅ Π²Ρ ΠΎΠ΄Ρ Ρ ΡΠ΅ΠΌΠΈ ΠΆΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡΠΌΠΈ, ΡΡΠΎ ΠΈ Π²ΡΡ ΠΎΠ΄Ρ A = B, A > B, A < B, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π΄Π»Ρ Π½Π°ΡΠ°ΡΠΈΠ²Π°Π½ΠΈΡ ΠΊΠΎΠΌΠΏΠ°ΡΠ°ΡΠΎΡΠ° ΠΏΡΡΠ΅ΠΌ ΠΊΠ°ΡΠΊΠ°Π΄Π½ΠΎΠ³ΠΎ ΡΠΎΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΡΡ Π΅ΠΌΡ.
Π£ΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΠΈΡΠ΅Π»
ΠΡΠΎΡΠ΅Π΄ΡΡΠ° ΡΡΡΠ½ΠΎΠ³ΠΎ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠΈΠΌΠΎΠ³ΠΎ A = an-1 an-2 … a1 a0 Π½Π° ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ B = bn-1 bn-2 … b1 b0 Π·Π°ΠΊΠ»ΡΡΠ°ΡΡΡ Π² ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΈ ΡΠ°ΡΡΠ½ΡΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ ΠΌΠ½ΠΎΠΆΠΈΠΌΠΎΠ³ΠΎ A Π½Π° ΡΠ°Π·ΡΡΠ΄Ρ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ B, ΠΏΡΠΈ ΡΡΠΎΠΌ ΡΠ°ΡΡΠΈΡΠ½ΡΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ ΡΠ°ΡΠΏΠΎΠ»Π°Π³Π°ΡΡΡΡ Π² ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠΉ ΡΠ΅ΡΠΊΠ΅ Π²ΡΡΠΊΠΈΠΉ ΡΠ°Π· ΡΠΎ ΡΠ΄Π²ΠΈΠ³ΠΎΠΌ Π½Π° 1 ΡΠ°Π·ΡΡΠ΄ Π²Π»Π΅Π²ΠΎ. ΠΠ°Π»Π΅Π΅ ΡΠ°ΡΡΠΈΡΠ½ΡΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ ΡΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡΡΡ Π΄Π»Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ P = P2n-1 …P1 P0. Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠΎΠΌ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ ΠΌΠ½ΠΎΠΆΠΈΠΌΠΎΠ³ΠΎ Π½Π° ΡΠ°Π·ΡΡΠ΄ ΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»Ρ bi ΡΠ°Π²Π΅Π½ 0 Π² ΡΠ»ΡΡΠ°Π΅ bi = 0 ΠΈΠ»ΠΈ ΡΠ°ΠΌΠΎΠΌΡ ΠΌΠ½ΠΎΠΆΠΈΠΌΠΎΠΌΡ A Π² ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ³Π΄Π° bi = 1, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, Π΄Π»Ρ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ A? bi ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π±Π»ΠΎΠΊ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΎΡΠΎΠ² (ΡΠΈΡΡΠ½ΠΎΠΊ 8):
Π ΠΈΡ.8
ΠΠ°ΠΈΠ±ΠΎΠ»Π΅Π΅ Π²ΡΡΠΎΠΊΠΎΠ΅ Π±ΡΡΡΡΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ Π΄ΠΎΡΡΠΈΠ³Π°Π΅ΡΡΡ Π² ΠΌΠ°ΡΡΠΈΡΠ½ΡΡ ΡΠΌΠ½ΠΎΠΆΠΈΡΠ΅Π»ΡΡ , Π² ΠΊΠΎΡΠΎΡΡΡ Π²ΡΠ΅ ΡΠ°ΡΡΠΈΡΠ½ΡΠ΅ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΡ ΠΎΠ±ΡΠ°Π·ΡΡΡΡΡ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π½Π° ΡΠ°Π·Π½ΡΡ Π±Π»ΠΎΠΊΠ°Ρ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΎΡΠΎΠ², ΡΠΎΠ²ΠΌΠ΅ΡΠ΅Π½Ρ Π²ΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ, Π½ΠΎ ΡΠ°Π·Π΄Π΅Π»Π΅Π½Ρ Π² ΠΏΡΠΎΡΡΡΠ°Π½ΡΡΠ²Π΅, ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠ΅ ΡΡΠ°Π·Ρ ΠΆΠ΅ ΠΎΠ±ΡΠ°Π·ΡΠ΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π½Π°Π±ΠΎΡΠ° ΠΈΠ· (n-1) ΡΡΠΌΠΌΠ°ΡΠΎΡΠΎΠ² (n — ΡΠ°Π·ΡΡΠ΄Π½ΠΎΡΡΡ ΡΠΈΡΠ΅Π»), ΠΏΡΠΈΡΠ΅ΠΌ ΡΠ΄Π²ΠΈΠ³ Π² ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠΉ ΡΠ΅ΡΠΊΠ΅ ΡΠ°ΡΡΠΈΡΠ½ΡΡ ΠΏΡΠΎΠΈΠ·Π²Π΅Π΄Π΅Π½ΠΈΠΉ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΌΠΎΠ½ΡΠ°ΠΆΠ½ΡΠΌ ΡΠΏΠΎΡΠΎΠ±ΠΎΠΌ. Π‘ΠΎΡΡΠ°Π²ΠΈΠΌ Π±Π»ΠΎΠΊ-ΡΡ Π΅ΠΌΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° ΡΠ°Π±ΠΎΡΡ Π£Π.
Π‘Ρ Π΅ΠΌΠ° ΡΠ°Π±ΠΎΡΡ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²Π° (ΡΠΈΡΡΠ½ΠΎΠΊ 9)
Π ΠΈΡ.9
ΠΠ°Π½Π½ΡΠ΅ Π, Π ΠΈ Π‘ Π±ΡΠ΄ΡΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π±Π»ΠΎΠΊΠ° ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°ΡΠ΅Π»Π΅ΠΉ, ΡΠ΅Π°Π»ΠΈΠ·ΡΠ΅ΠΌΠΎΠ³ΠΎ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΡ Π΅ΠΌΠΎΠΉ (ΡΠΈΡΡΠ½ΠΎΠΊ 10):
Π ΠΈΡ.10
ΠΠ½Π°Π»ΠΈΠ·, Π ΠΈ Π ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ Π² ΠΠ»ΠΎΠΊΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ (COMPARE) (ΡΠΈΡΡΠ½ΠΎΠΊ 11):
Π ΠΈΡ.11
Π ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠΈΠ³Π½Π°Π»ΠΎΠΌ ΠΊΠΎΠΌΠΏΠ°ΡΠ°ΡΠΎΡΠ° BS (ΡΠΈΡΡΠ½ΠΎΠΊ 12) ΠΏΠΎΠ΄Π°Π΅ΡΡΡ ΡΠΈΠ³Π½Π°Π» Π½Π° Π±Π»ΠΎΠΊΠΈ Check_F (ΡΠΈΡΡΠ½ΠΎΠΊ 13)
Π ΠΈΡ.12
Π ΠΈΡ.13
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ Max ΠΏΠΎΠ΄Π°Π΅ΡΡΡ Π² ΠΠ»ΠΎΠΊ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ (MUL) (ΡΠΈΡΡΠ½ΠΎΠΊ 14), Π° Min Π² ΠΠ»ΠΎΠΊ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ (ADD) (ΡΠΈΡΡΠ½ΠΎΠΊ 15)
ΠΠ»ΠΎΠΊ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ (ADD):
Π ΠΈΡ.15
ΠΠ»ΠΎΠΊ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ (MUL):
Π ΠΈΡ.14
ΠΡΠ²ΠΎΠ΄
ΠΠΎΡΡΠΎΠΈΠ½ΡΡΠ²Π° Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΎΡΠ΅Π²ΠΈΠ΄Π½Ρ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΏΡΠΈ Π΅Π³ΠΎ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ ΠΊΡΠΈΡΠ΅ΡΠΈΠΉ ΠΌΠΈΠ½ΠΈΠΌΡΠΌΠ° Π°ΠΏΠΏΠ°ΡΠ°ΡΠ½ΡΡ Π·Π°ΡΡΠ°Ρ ΠΈ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ Π±ΡΡΡΡΠΎΠ΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΏΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ Ρ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅ Π΄Π²ΡΡ ΡΠΈΡΠ΅Π» Π·Π°ΠΌΠ΅Π½ΡΡΡΡ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ.