ΠΠ΅ΡΠΎΠ΄Ρ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΉ
ΠΠ°Π½Π½Π°Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° ΡΠΊΠ»Π΅ΠΈΠ²Π°Π΅Ρ Π΄Π²Π°, ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°Π΅ΠΌΡΡ Π΅ΠΉ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠ°. ΠΠΈΠ·ΡΡΠ½ΠΊΡΡ Π·Π°Π΄Π°ΡΡΡΡ Π² ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°Ρ S1, S2. ΠΠ½Π΄Π΅ΠΊΡΡ IndexS1, IndexS2 ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ ΠΈΠ½Π΄Π΅ΠΊΡΡ ΡΡΠΈΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ² Π² Π³Π»Π°Π²Π½ΠΎΠΌ ΡΠ°Π±ΠΎΡΠ΅ΠΌ ΠΌΠ°ΡΡΠΈΠ²Π΅. ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ: ΡΠ½Π°ΡΠ°Π»Π° ΠΈΡΠ΅ΡΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠΊΠ»Π΅ΠΈΠ²Π°ΡΡΠΈΡ ΡΡ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ². ΠΡΠ»ΠΈ ΠΈΡ 0, ΡΠΎ ΠΎΠ½ΠΈ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠ΅, ΠΈ Π² ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π½ΠΈΡ . ΠΡΠ»ΠΈ 1, ΡΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΌΠ΅ΡΡΠΎΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅… Π§ΠΈΡΠ°ΡΡ Π΅ΡΡ >
ΠΠ΅ΡΠΎΠ΄Ρ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΠ½ΠΊΡΠΈΠΉ (ΡΠ΅ΡΠ΅ΡΠ°Ρ, ΠΊΡΡΡΠΎΠ²Π°Ρ, Π΄ΠΈΠΏΠ»ΠΎΠΌ, ΠΊΠΎΠ½ΡΡΠΎΠ»ΡΠ½Π°Ρ)
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 1.ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΠΠΠ€ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΡΡΡΠΎΠΉΡΡΠ²Π°.
1.1 Π‘ΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΡ (ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ) ΡΡΠ½ΠΊΡΠΈΠΈ..
1.2 ΠΠ΅ΡΠ΅Π²Π΅ΡΡΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΎΡ ΡΠ°Π±Π»ΠΈΡΠ½ΠΎΠΉ ΠΊ Π°Π½Π°Π»ΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅ Π² Π²ΠΈΠ΄Π΅ ΠΠ‘ΠΠ€.
1.3 ΠΠ°ΠΉΡΠΈ ΠΠΠΠ€ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ.
1.3.1 ΠΏΡΡΠΌΡΠΌ (Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΈΠΌ) ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ;
1.3.2 ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΠ²Π°ΠΉΠ½Π°;
1.3.3 ΡΡΠΎΠ²Π΅ΡΡΠ΅Π½ΡΡΠ²ΠΎΠ²Π°Π½Π½ΡΠΌ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΠ²Π°ΠΉΠ½Π° (ΠΠ²Π°ΠΉΠ½Π°-ΠΠ°ΠΊΠΊΠ»Π°ΡΠΊΠΈ);
1.3.4 ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ ΠΊΠ°ΡΡ ΠΠ°ΡΠ½ΠΎ;
1.3.5 ΠΌΠ΅ΡΠΎΠ΄ΠΎΠΌ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ²;
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 2. Π‘ΠΎΡΡΠ°Π²ΠΈΡΡ Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ.
2.1 Π‘ΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π»ΡΠ½ΡΠΉ (ΡΠ»ΠΎΠ²Π΅ΡΠ½ΡΠΉ) Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ, ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°ΡΡ Π³ΡΠ°Ρ-ΡΡ Π΅ΠΌΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°, ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΡΡ Π΅ΠΌΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π² Π½ΠΎΡΠ°ΡΠΈΠΈ ΠΡΠΏΡΠ½ΠΎΠ²Π° Π΄Π»Ρ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ²Π°ΠΉΠ½Π°.
2.2 Π‘ΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π»ΡΠ½ΡΠΉ (ΡΠ»ΠΎΠ²Π΅ΡΠ½ΡΠΉ) Π°Π»Π³ΠΎΡΠΈΡΠΌ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ, ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°ΡΡ Π³ΡΠ°Ρ-ΡΡ Π΅ΠΌΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°, ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΡΡ Π΅ΠΌΡ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π² Π½ΠΎΡΠ°ΡΠΈΠΈ ΠΡΠΏΡΠ½ΠΎΠ²Π° Π΄Π»Ρ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΏΠΎΠΊΡΡΡΠΈΡ ΠΠ΅ΡΡΠΈΠΊΠ°.
2.3 Π Π°Π·ΡΠ°Π±ΠΎΡΠ°ΡΡ ΡΠ°Π±ΠΎΡΠΈΠ΅ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΠΏΠΎ Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°ΠΌ.
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 3. Π‘ΠΈΠ½ΡΠ΅Π· ΡΡ Π΅ΠΌΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²Π°.
3.1 ΠΡΠΏΠΎΠ»Π½ΠΈΡΡ ΡΠΈΠ½ΡΠ΅Π· ΡΡ Π΅ΠΌΡ ΠΏΠΎ ΠΠ‘ΠΠ€ ΠΈ ΠΠΠΠ€ Π² Π±Π°Π·ΠΈΡΠ΅ ΠΡΠ»Ρ Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ΠΌ Π΄Π²ΡΡ Π²Ρ ΠΎΠ΄ΠΎΠ²ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΈ ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΡΡ ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌ ΡΠ΅ΡΠΈΠΈ 155.
3.2 Π€ΡΠ½ΠΊΡΠΈΡ ΠΠΠΠ€ Π² Π±Π°Π·ΠΈΡΠ΅ ΠΡΠ»Ρ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ Π² ΠΏΠ΅ΡΠ²ΠΎΠΌ Π·Π°Π΄Π°Π½ΠΈΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π² Π±Π°Π·ΠΈΡΠ°Ρ Π¨Π΅ΡΡΠ΅ΡΠ° ΠΈ ΠΠΈΡΡΠ°.
3.3 ΠΠ±ΠΎΡΠ½ΠΎΠ²Π°ΡΡ Π²ΡΠ±ΠΎΡ Π±Π°Π·ΠΈΡΠ° ΠΏΠΎ ΡΠΎΡΠΌΡΠ»Π°ΠΌ ΠΠΠΠ€.
3.4 Π Π΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ Π² Π²ΡΠ±ΡΠ°Π½Π½ΠΎΠΌ Π±Π°Π·ΠΈΡΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΡΡ Π΅ΠΌΡ.
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 1..
1.1 Π‘ΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΡ (ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ) ΡΡΠ½ΠΊΡΠΈΠΈ..
Π‘ΠΎΡΡΠ°Π²ΠΈΠΌ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ Π·Π°Π΄Π°Π½Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ F(X1,X2,X3,X4).
β. | X1. | X2. | X3. | X4. | F(X1, X2, X3, X4). | |
ΠΠ°ΡΡΠΈΡΡ ΠΠ‘ΠΠ€ ΠΏΠΎΠ»ΡΡΠ°ΡΡ ΠΏΡΡΠ΅ΠΌ ΡΠ΄Π°Π»Π΅Π½ΠΈΡ ΡΠ΅Ρ ΡΡΡΠΎΠΊ, Π³Π΄Π΅ ΡΡΠ½ΠΊΡΠΈΡ ΡΠ°Π²Π½Π° Π½ΡΠ»Ρ. ΠΠ»Ρ Π½Π°ΡΠ΅Π³ΠΎ ΡΠ»ΡΡΠ°Ρ ΠΏΠΎΠ»ΡΡΠΈΠΌ:
β. | X1. | X2. | X3. | X4. | |
1.2 ΠΠ΅ΡΠ΅Π²Π΅ΡΡΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΎΡ ΡΠ°Π±Π»ΠΈΡΠ½ΠΎΠΉ ΠΊ Π°Π½Π°Π»ΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅ Π² Π²ΠΈΠ΄Π΅ ΠΠ‘ΠΠ€..
ΠΠ΅ΡΠ΅Π²Π΅Π΄Π΅ΠΌ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΎΡ ΡΠ°Π±Π»ΠΈΡΠ½ΠΎΠΉ ΠΊ Π°Π½Π°Π»ΠΈΡΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅ Π² Π²ΠΈΠ΄Π΅ ΠΠ‘ΠΠ€.
F (X1X2X3X4) = X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4.
V X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4.
1.3 ΠΠ°ΠΉΡΠΈ ΠΠΠΠ€ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ..
1.3.1 ΠΠ΅ΡΠΎΠ΄ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΉ..
Π ΠΎΡΠ½ΠΎΠ²Π΅ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π±ΡΠ»Π΅Π²ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΡΠΌΠΈ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡΠΌΠΈ Π»Π΅ΠΆΠΈΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΠ΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ Π·Π°ΠΊΠΎΠ½ΠΎΠ² Π±ΡΠ»Π΅Π²ΠΎΠΉ Π°Π»Π³Π΅Π±ΡΡ. ΠΠ΅ΡΠΎΠ΄ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΡΠ΅Π»Π΅ΡΠΎΠΎΠ±ΡΠ°Π·Π½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π»ΠΈΡΡ Π΄Π»Ρ ΠΏΡΠΎΡΡΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ ΠΈ Π΄Π»Ρ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π½Π΅ Π±ΠΎΠ»Π΅Π΅ 4-Ρ . ΠΡΠΈ Π±ΠΎΠ»ΡΡΠ΅ΠΌ ΡΠΈΡΠ»Π΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ΠΈ ΡΠ»ΠΎΠΆΠ½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ Π²Π΅ΡΠΎΡΡΠ½ΠΎΡΡΡ ΠΎΡΠΈΠ±ΠΎΠΊ ΠΏΡΠΈ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΈ Π²ΠΎΠ·ΡΠ°ΡΡΠ°Π΅Ρ.
ΠΡΠΎΠ²Π΅Π΄Π΅ΠΌ ΠΏΡΡΠΌΠΎΠ΅ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ Π·Π°ΠΊΠΎΠ½ Π½Π΅ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΡΠΊΠ»Π΅ΠΈΠ²Π°Π½ΠΈΡ.
F (X1X2X3X4) = X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V.
V X1X2X3X4 V X1X2X3X4 V X1X2X3X4 V X1X2X3X4 =.
= (X1X2X3X4 V X1X2X3X4) V (X1X2X3X4 V X1X2X3X4)V (X1X2X3X4 V X1X2X3X4) V.
V (X1X2X3X4 V X1X2X3X4) V (X1X2X3X4 V X1X2X3X4)V (X1X2X3X4 V X1X2X3X4) V.
V (X1X2X3X4 V X1X2X3X4) V (X1X2X3X4 V X1X2X3X4)V (X1X2X3X4 V X1X2X3X4) V.
V (X1X2X3X4 V X1X2X3X4) V (X1X2X3X4 V X1X2X3X4) =.
= X1X2X4 V X1X2X3 V X1X3X4 V X2X3X4 V X1X3X4 V X2X3X4 V X1X2X4 V.
V X1X2X3V X2X3X4 V X1X2X3 V X1X3X4 =.
= (X1X2X3 V X1X2X3 V X1X3X4 V X1X3X4) V X1X2X4 V.
V (X1X2X3 V X1X2X3 V X2X3X4 V X2X3X4) V X1X2X4 V.
V (X1X3X4 V X1X3X4 V X2X3X4 V X2X3X4) =.
= X1X3 V X2X3 V X3X4 V X1X2X4 V X1X2X4.
ΠΠ°Π»ΡΠ½Π΅ΠΉΡΠ΅Π΅ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅ Π½Π΅Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ. ΠΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΌΠΎΠΆΠ½ΠΎ Π½Π΅ΠΌΠ½ΠΎΠ³ΠΎ ΡΠΏΡΠΎΡΡΠΈΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ Π²ΡΠ½Π΅ΡΠ΅Π½ΠΈΡ Π·Π° ΡΠΊΠΎΠ±ΠΊΠΈ ΠΎΠ±ΡΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ .
1.3.2 ΠΠ΅ΡΠΎΠ΄ ΠΠ²Π°ΠΉΠ½Π°.
ΠΡΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΠΏΠΎ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΠ²Π°ΠΉΠ½Π° ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΡΡΡ, ΡΡΠΎ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·ΠΈΡΡΠ΅ΠΌΠ°Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ Π·Π°Π΄Π°Π½Π° Π² Π²ΠΈΠ΄Π΅ ΠΠ‘ΠΠ€. ΠΠ΄Π΅ΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π·Π°ΠΊΠΎΠ½ Π½Π΅ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΡΠΊΠ»Π΅ΠΈΠ²Π°Π½ΠΈΡ. ΠΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΡ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΡΡΡ Π² Π΄Π²Π° ΡΡΠ°ΠΏΠ°: Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ, ΡΠ°ΡΡΡΠ°Π½ΠΎΠ²ΠΊΠ° ΠΌΠ΅ΡΠΎΠΊ ΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ (Q-ΠΌΠ°ΡΡΠΈΡΠ°).
ΠΠ‘ΠΠ€, ΡΠ°Π½Π³ 4. | |||
ΠΠ°Π±ΠΎΡΡ 3-Π³ΠΎ ΡΠ°Π½Π³Π°. | |||
1−2. 2−3. 2−5. 2−7. 3−6. 3−8. 4−6. 5−6. 6−9. 7−8. 8−9. | 00*0. 001*. 0*10. *010. 0*11. *011. 01*1. 011*. *111. 101*. 1*11. | 1. 7. | |
ΠΠ°Π±ΠΎΡΡ 2-Π³ΠΎ ΡΠ°Π½Π³Π°. | |||
2−8. 2−10. 3−5. 4−6. 5−11. 6−9. | 0*1*. *01*. 0*1*. *01*. **11. **11. | ||
ΠΠ°ΠΊ Π²ΠΈΠ΄Π½ΠΎ ΠΈΠ· ΡΠ°Π±Π»ΠΈΡ, ΠΏΡΠΈ ΠΏΠΎΠ»ΡΡΠ΅Π½ΠΈΠΈ ΠΌΠ°ΡΡΠΈΡΡ Π²ΡΠΎΡΠΎΠ³ΠΎ ΡΠ°Π½Π³Π° ΠΏΠ΅ΡΠ²ΡΠΉ ΠΈ ΡΠ΅Π΄ΡΠΌΠΎΠΉ Π½Π°Π±ΠΎΡΡ ΡΡΠ΅ΡΡΠ΅Π³ΠΎ ΡΠ°Π½Π³Π° Π½Π΅ ΡΠΊΠ»Π΅ΠΈΠ»ΠΈΡΡ Π½ΠΈ Ρ ΠΊΠ°ΠΊΠΈΠΌΠΈ Π΄ΡΡΠ³ΠΈΠΌΠΈ Π½Π°Π±ΠΎΡΠ°ΠΌΠΈ. ΠΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π·Π°Π½Π΅ΡΡΠΈ Π² ΠΊΠΎΠ½Π΅ΡΠ½ΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ. Π ΠΌΠ°ΡΡΠΈΡΠ΅ ΠΆΠ΅ Π²ΡΠΎΡΠΎΠ³ΠΎ ΡΠ°Π½Π³Π° ΠΌΡ Π²ΠΈΠ΄ΠΈΠΌ, ΡΡΠΎ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ Π½Π°Π±ΠΎΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠ΅. ΠΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²ΡΡΠ΅ΡΠΊΠ½ΡΡΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΡ Π½Π°Π±ΠΎΡΠΎΠ² ΡΠ°Π²Π½Π° ΡΡΠΎΠΉ ΠΆΠ΅ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠΈ (ΡΡΠΎ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΈΠ· Π·Π°ΠΊΠΎΠ½Π° ΠΏΠΎΠ²ΡΠΎΡΠ΅Π½ΠΈΡ).
ΠΡΠΎΡΡΡΠ΅ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½ΡΡ. | ||
0*1*. *01*. **11. 00*0. 01*1. | ||
ΠΠ΅ΡΠ΅Π½Π΅ΡΡ Π²ΡΠ΅ Π²ΡΠ΄Π΅Π»Π΅Π½Π½ΡΠ΅ ΡΡΡΠΎΠΊΠΈ Π² ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ², ΠΏΠΎΠ»ΡΡΠΈΠΌ ΠΌΠ°ΡΡΠΈΡΡ Π‘ΠΠΠ€. ΠΠ»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠ°Ρ Π·Π°ΠΏΠΈΡΡ Π‘ΠΠΠ€ Π±ΡΠ΄Π΅Ρ Π²ΡΠ³Π»ΡΠ΄Π΅ΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
F (X1X2X3X4) = X1X3 V X2X3 V X3X4 V X1X2X4 V X1X2X4.
ΠΡΠ° ΠΆΠ΅ ΡΡΠ½ΠΊΡΠΈΡ Π² Π½Π°ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΠΠΠ€.
1.3.3 ΠΠ΅ΡΠΎΠ΄ ΠΠ²Π°ΠΉΠ½Π°-ΠΠ°ΠΊΠΊΠ»Π°ΡΠΊΠΈ.
Π ΠΎΡΠ½ΠΎΠ²Ρ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΡΠ°ΠΊΠΆΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ Π·Π°ΠΊΠΎΠ½ Π½Π΅ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΡΠΊΠ»Π΅ΠΈΠ²Π°Π½ΠΈΡ. Π’ΠΎΠ»ΡΠΊΠΎ Π² ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ²Π°ΠΉΠ½Π° Π·Π΄Π΅ΡΡ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΠΈΡΡΡ Π³ΠΎΡΠ°Π·Π΄ΠΎ ΠΌΠ΅Π½ΡΡΠ΅ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ, ΡΠ°Π·Π±ΠΈΠ² ΠΈΡΡ ΠΎΠ΄Π½ΡΡ ΠΌΠ°ΡΡΠΈΡΡ Π½Π° Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π³ΡΡΠΏΠΏ, ΠΌΡ ΡΡΠ°Π²Π½ΠΈΠ²Π°Π΅ΠΌ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ Π½Π°Π±ΠΎΡΡ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΎΡΠ»ΠΈΡΠ°ΡΡΡΡ ΠΈΠ½Π΄Π΅ΠΊΡΠΎΠΌ Π½Π° 1 ΠΈΠ»ΠΈ ΠΌΠ΅ΡΡΠΎΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΌΠ΅ΡΠΎΠΊ.
Π Π°ΡΠΏΡΠ΅Π΄Π΅Π»ΠΈΠΌ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½ΡΡ ΠΠ‘ΠΠ€ ΠΏΠΎ ΠΈΠ½Π΄Π΅ΠΊΡΠ°ΠΌ.
ΠΠ‘ΠΠ€. | ΠΠ½Π΄Π΅ΠΊΡ i. | ||
Π Π°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ Π½Π°Π±ΠΎΡΡ 4-Π³ΠΎ ΡΠ°Π½Π³Π°. | |||||
i=0. | i=1. | i=2. | i=3. | i=4. | |
Π‘ΡΠ°Π²Π½ΠΈΠ²Π°Ρ ΡΠΎΡΠ΅Π΄Π½ΠΈΠ΅ Π³ΡΡΠΏΠΏΡ ΠΈ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»ΡΡ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ Π½Π°Π±ΠΎΡΡ ΠΏΠΎ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΡΠΈΠΌΠ²ΠΎΠ»Π° `*' ΠΏΠΎΠ»ΡΡΠΈΠΌ:
ΠΠ°Π±ΠΎΡΡ 3-Π³ΠΎ ΡΠ°Π½Π³Π°. | ||||
00*0. 001*. 0*10. *010. 0*11. *011. 01*1. 011*. *111. 101*. 1*11. | ||||
Π Π°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ Π½Π°Π±ΠΎΡΡ 3-Π³ΠΎ ΡΠ°Π½Π³Π°. | ||||
*010. *011. *111. | 0*10. 0*11. 1*11. | 00*0. 01*1. | 001*. 011*. 101*. | |
Π Π°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΠ΅ Π½Π°Π±ΠΎΡΡ 2-Π³ΠΎ ΡΠ°Π½Π³Π°. | |||
**11. | *01*. | 0*1*. | |
ΠΡΠΈΠΌΠ΅ΡΠ°Π½ΠΈΠ΅. ΠΠΎ Π²ΡΠ΅Ρ Π²ΡΡΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΡΡ ΡΠ°Π±Π»ΠΈΡΠ°Ρ ΠΏΡΠΎΡΡΡΠ΅ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½ΡΡ ΠΎΡΠΌΠ΅ΡΠ΅Π½Ρ ΠΆΠΈΡΠ½ΡΠΌ ΡΡΠΈΡΡΠΎΠΌ Ρ ΠΏΠΎΠ΄ΡΠ΅ΡΠΊΠΈΠ²Π°Π½ΠΈΠ΅ΠΌ.
ΠΠ½Π°Π»ΠΈΠ·ΠΈΡΡΡ, Π²ΠΈΠ΄ΠΈΠΌ, ΡΡΠΎ Π‘ΠΠΠ€ ΠΏΡΠΈΠΌΠ΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π²ΠΈΠ΄:
ΠΡΠΎΡΡΡΠ΅ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½ΡΡ. | ||
0*1*. *01*. **11. 00*0. 01*1. | ||
ΠΠ»ΠΈ Π² Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΎΡΠΌΠ΅:
F (X1X2X3X4) = X1X3 V X2X3 V X3X4 V X1X2X4 V X1X2X4.
1.3.4 ΠΠ΅ΡΠΎΠ΄ ΠΊΠ°ΡΡ ΠΠ°ΡΠ½ΠΎ..
ΠΠ΅ΡΠΎΠ΄ ΠΊΠ°ΡΡ ΠΠ°ΡΠ½ΠΎ — ΡΡΠΎ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΡΠΈ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΎΡΠ½ΠΎΠ²Π°Π½Ρ Π½Π° ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠΈ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΠΈ Π·ΡΠΈΡΠ΅Π»ΡΠ½ΠΎΠ³ΠΎ Π²ΠΎΡΠΏΡΠΈΡΡΠΈΡ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ Ρ Π΅Π³ΠΎ ΠΏΠΎΠΌΠΎΡΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΡΠ°ΠΊΡΠΈΡΠ΅ΡΠΊΠΈ ΠΌΠ³Π½ΠΎΠ²Π΅Π½Π½ΠΎ ΡΠ°ΡΠΏΠΎΠ·Π½Π°ΡΡ ΡΠ΅ ΠΈΠ»ΠΈ ΠΈΠ½ΡΠ΅ ΠΏΡΠΎΡΡΡΠ΅ ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΠΈ.
ΠΡΠ΅ΠΈΠΌΡΡΠ΅ΡΡΠ²Π°ΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΊΠ°ΡΡ ΠΠ°ΡΠ½ΠΎ Π½Π°Π΄ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ:
Π) ΠΏΡΠΎΡΡΠΎΡΠ° ΠΎΡΡΡΠΊΠ°Π½ΠΈΡ ΡΠΊΠ»Π΅ΠΈΠ²Π°ΡΡΠΈΡ ΡΡ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ;
Π) ΠΏΡΠΎΡΡΠΎΡΠ° Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΡΠ°ΠΌΠΎΠ³ΠΎ ΡΠΊΠ»Π΅ΠΈΠ²Π°Π½ΠΈΡ;
Π) Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΠ΅ Π²ΡΠ΅Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΡΠΎΡΠΌ ΡΡΠ½ΠΊΡΠΈΠΈ.
ΠΠΎΡΡΡΠΎΠΈΠΌ ΡΠ°Π±Π»ΠΈΡΡ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΊΠ°ΡΡ ΠΠ°ΡΠ½ΠΎ.
X1X2. | X1X2. | X1X2. | X1X2. | ||
X3X4. | Β¦. | ||||
X3X4. | Β¦. | ||||
X3X4. | Β¦. | Β¦. | Β¦. | Β¦. | |
X3X4. | Β¦. | Β¦. | Β¦. | ||
Π’Π΅ΠΏΠ΅ΡΡ Π½Π°ΠΊΡΠΎΠ΅ΠΌ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ Π²ΡΠ΅Ρ ΠΊΠ²Π°Π΄ΡΠ°ΡΠΎΠ² Ρ ΠΌΠ΅ΡΠΊΠ°ΠΌΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎΠΌ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΡ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠΎΠ². Π’Π°ΠΊΠΈΡ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠΎΠ² Π² Π½Π°ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ Π±ΡΠ΄Π΅Ρ 5: ΡΡΠΈ ΡΠ΅ΡΡΡΠ΅Ρ ΠΊΠ»Π΅ΡΠΎΡΠ½ΡΡ ΠΈ Π΄Π²Π° Π΄Π²ΡΡ ΠΊΠ»Π΅ΡΠΎΡΠ½ΡΡ . ΠΡΠΈΠΌ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠ°ΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ ΠΏΡΠΎΡΡΡΠ΅ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½ΡΡ:
Π΄Π»Ρ ΠΏΠ΅ΡΠ²ΠΎΠ³ΠΎ — X3X4;
Π΄Π»Ρ Π²ΡΠΎΡΠΎΠ³ΠΎ — X1X3;
Π΄Π»Ρ ΡΡΠ΅ΡΡΠ΅Π³ΠΎ — X2X3;
Π΄Π»Ρ ΡΠ΅ΡΠ²Π΅ΡΡΠΎΠ³ΠΎ — X1X2X4;
Π΄Π»Ρ ΠΏΡΡΠΎΠ³ΠΎ — X1X2X4;
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΠΠΠ€ Π±ΡΠ΄Π΅Ρ Π²ΡΠ³Π»ΡΠ΄Π΅ΡΡ ΡΠ°ΠΊ:
F (X1X2X3X4) = X1X3 V X2X3 V X3X4 V X1X2X4 V X1X2X4.
Π‘ΡΠ°Π²Π½ΠΈΠ²Π°Ρ ΠΌΠ΅ΡΠΎΠ΄ ΠΊΠ°ΡΡ ΠΠ°ΡΠ½ΠΎ Ρ Π΄ΡΡΠ³ΠΈΠΌΠΈ ΠΌΠ΅ΡΠΎΠ΄Π°ΠΌΠΈ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΌΠΎΠΆΠ½ΠΎ ΡΠ΄Π΅Π»Π°ΡΡ Π²ΡΠ²ΠΎΠ΄, ΡΡΠΎ ΠΏΠ΅ΡΠ²ΡΠΉ Π±ΠΎΠ»ΡΡΠ΅ Π²ΡΠ΅Π³ΠΎ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ Π΄Π»Ρ ΡΡΡΠ½ΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ. ΠΡΠ΅ΠΌΡ ΡΡΡΠ½ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ Π·Π½Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠΎΠΊΡΠ°ΡΠ°Π΅ΡΡΡ (Π·Π° ΡΡΠ΅Ρ Π½Π°Π³Π»ΡΠ΄Π½ΠΎΠ³ΠΎ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΡ ΡΠΊΠ»Π΅ΠΈΠ²Π°ΡΡΠΈΡ ΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ). ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½Π°Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΈΠΌΠ΅Π΅Ρ ΡΠ²ΠΎΠΈ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΠΈ. Π’Π°ΠΊ, ΠΎΡΠ΅Π½Ρ ΡΠ»ΠΎΠΆΠ½ΠΎ Π±ΡΠ΄Π΅Ρ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ Π²ΡΠ±ΠΎΡ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΡ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠΎΠ², ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ Π΄Π»Ρ Π±ΠΎΠ»ΡΡΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ².
1.3.5 ΠΠ΅ΡΠΎΠ΄ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ².
ΠΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ Π΄Π»Ρ Π»ΡΠ±ΠΎΠ³ΠΎ ΡΠΈΡΠ»Π° Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ². ΠΠΎ ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΡΠΎΡ ΠΌΠ΅ΡΠΎΠ΄ Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ Π³ΡΠΎΠΌΠΎΠ·Π΄ΠΎΠΊ, ΡΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΠ΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ Π² ΡΠ΅Ρ ΡΠ»ΡΡΠ°ΡΡ , ΠΊΠΎΠ³Π΄Π° ΡΠΈΡΠ»ΠΎ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ² Π½Π΅ Π±ΠΎΠ»Π΅Π΅ 5−6.
Π ΠΌΠ΅ΡΠΎΠ΄Π΅ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π·Π°ΠΊΠΎΠ½Ρ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΠΈ Π½ΡΠ»Π΅Π²ΠΎΠ³ΠΎ ΠΌΠ½ΠΎΠΆΠ΅ΡΡΠ² ΠΈ Π·Π°ΠΊΠΎΠ½Ρ ΠΏΠΎΠ²ΡΠΎΡΠ΅Π½ΠΈΡ. Π Π½Π°ΡΠ°Π»Π΅ Π²ΡΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½Ρ (ΠΎΡΡΡΠ΄Π° ΠΈ Π½Π°Π·Π²Π°Π½ΠΈΠ΅ ΠΌΠ΅ΡΠΎΠ΄Π°).
ΠΠΎΡΡΡΠΎΠΈΠΌ ΠΌΠ°ΡΡΠΈΡΡ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² Π΄Π»Ρ ΡΠ΅ΡΡΡΠ΅Ρ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ². Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΌΡ Π±ΡΠ΄Π΅ΠΌ ΠΈΠΌΠ΅ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈΠ· 16-ΡΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ.
Π‘ΠΈΡΡΠ΅ΠΌΠ° ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π° Π½Π° ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΡΡΠ°Π½ΠΈΡΠ΅.
ΠΡΠΈΡΠ°Π²Π½ΡΠ΅ΠΌ Π²ΡΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ 0 Π² ΡΠ΅Ρ ΡΡΡΠΎΠΊΠ°Ρ , ΠΊΠΎΡΠΎΡΡΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ 0 Π² Π²Π΅ΠΊΡΠΎΡΠ΅ ΡΡΠΎΠ»Π±ΡΠ΅. ΠΠ°ΡΠ΅ΠΌ ΠΏΡΠΈΡΠ°Π²Π½ΡΠ΅ΠΌ 0 ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ Π² Π΄ΡΡΠ³ΠΈΡ ΡΡΡΠΎΠΊΠ°Ρ . ΠΠΎΡΠ»Π΅ ΡΡΠΈΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠΉ ΡΠΈΡΡΠ΅ΠΌΠ° ΠΏΡΠΈΠΌΠ΅Ρ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π²ΠΈΠ΄:
V = 1.
V V V V VV = 1.
V V V V VV = 1.
V = 1.
V V V = 1.
V V V V VV = 1.
V V V = 1.
V V V VV = 1.
V VV = 1.
Π’Π΅ΠΏΠ΅ΡΡ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΡΡΠΎΠΊΠ΅ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ Π²ΡΠ±ΡΠ°ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½Ρ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ°Π½Π³Π° ΠΈ ΠΏΡΠΈΡΠ°Π²Π½ΡΡΡ Π΅Π³ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡΠ΅, Π° ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ — 0. ΠΠΎΡΠ»Π΅ ΡΡΠΎΠ³ΠΎ Π²ΡΡΠ΅ΡΠΊΠΈΠ²Π°Π΅ΠΌ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠ΅ ΡΡΡΠΎΠΊΠΈ, ΠΎΡΡΠ°Π²Π»ΡΡ ΠΏΡΠΈ ΡΡΠΎΠΌ ΠΎΠ΄Π½Ρ ΠΈΠ· Π½ΠΈΡ (ΡΠ΅ ΡΡΡΠΎΠΊΠΈ, Ρ ΠΊΠΎΡΠΎΡΡΡ Π²ΡΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΡ ΡΠ°Π²Π½Ρ 0, ΡΠ°ΠΊΠΆΠ΅ Π²ΡΡΠ΅ΡΠΊΠΈΠ²Π°ΡΡΡΡ).
= 1.
= 1.
= 1.
= 1.
= 1.
ΠΠ°ΠΏΠΈΡΠ΅ΠΌ ΡΠ΅ΠΏΠ΅ΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΈ, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠ°ΠΌ, ΡΠ°Π²Π½ΡΠΌ Π΅Π΄ΠΈΠ½ΠΈΡΠ°ΠΌ. ΠΡ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΠΠΠ€.
F (X1X2X3X4) = X1X3 V X2X3 V X3X4 V X1X2X4 V X1X2X4.
ΠΡΠ°ΠΊ, ΠΌΡ ΠΏΠΎΠ»ΡΡΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΠΌΠΈ ΡΠΏΠΎΡΠΎΠ±Π°ΠΌΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΠΠΠ€, ΠΠΎ Π²ΡΠ΅Ρ ΡΠ»ΡΡΠ°ΡΡ ΠΎΠ½Π° ΠΏΠΎΠ»ΡΡΠΈΠ»Π°ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΠΎΠΉ, ΡΠΎ Π΅ΡΡΡ Π»ΡΠ±ΠΎΠΉ ΠΈΠ· ΠΎΠΏΠΈΡΠ°Π½Π½ΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ Π΄Π»Ρ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ. ΠΠ΄Π½Π°ΠΊΠΎ ΡΡΠΈ ΠΌΠ΅ΡΠΎΠ΄Ρ ΡΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΎΡΠ»ΠΈΡΠ°ΡΡΡΡ Π΄ΡΡΠ³ ΠΎΡ Π΄ΡΡΠ³Π° ΠΊΠ°ΠΊ ΠΏΠΎ ΠΏΡΠΈΠ½ΡΠΈΠΏΡ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΠΠΠ€, ΡΠ°ΠΊ ΠΈ ΠΏΠΎ Π²ΡΠ΅ΠΌΠ΅Π½ΠΈ ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ. ΠΠ»Ρ ΡΡΡΠ½ΡΡ ΡΠ°ΡΡΠ΅ΡΠΎΠ² ΠΎΡΠ΅Π½Ρ ΡΠ΄ΠΎΠ±Π΅Π½ ΠΌΠ΅ΡΠΎΠ΄ ΠΊΠ°ΡΡ ΠΠ°ΡΠ½ΠΎ. ΠΠ½ Π½Π°Π³Π»ΡΠ΄Π΅Π½, Π½Π΅ ΡΡΠ΅Π±ΡΠ΅Ρ ΡΡΡΠΈΠ½Π½ΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ, Π° Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ΅ ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΡ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠΎΠ² Π½Π΅ ΡΠΎΡΡΠ°Π²Π»ΡΠ΅Ρ Π±ΠΎΠ»ΡΡΠΎΠ³ΠΎ ΡΡΡΠ΄Π°. Π ΡΠΎ Π²ΡΠ΅ΠΌΡ ΠΊΠ°ΠΊ ΠΌΠ°ΡΠΈΠ½Π½Π°Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΎΡΠ»ΠΎΠΆΠ½ΡΠ΅ΡΡΡ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎΡΡΡΡ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΎΠΏΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠ³ΠΎ ΡΠ°ΡΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠΎΠ². ΠΡΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ Π΄ΡΡΠ³ΠΈΡ ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² (ΠΌΠ΅ΡΠΎΠ΄ ΠΠ²Π°ΠΉΠ½Π°, ΠΌΠ΅ΡΠΎΠ΄ ΠΠ²Π°ΠΉΠ½Π°-ΠΠ°ΠΊΠΊΠ»Π°ΡΠΊΠΈ, ΠΌΠ΅ΡΠΎΠ΄ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ²) Π΄Π»Ρ ΡΡΡΠ½ΡΡ ΡΠ°ΡΡΠ΅ΡΠΎΠ² Π½Π΅ΡΠ΅Π»Π΅ΡΠΎΠΎΠ±ΡΠ°Π·Π½ΠΎ. ΠΠ½ΠΈ Π±ΠΎΠ»ΡΡΠ΅ ΠΏΠΎΠ΄ΠΎΠΉΠ΄ΡΡ Π΄Π»Ρ ΠΌΠ°ΡΠΈΠ½Π½ΠΎΠΉ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΠΎΠ΄Π΅ΡΠΆΠ°Ρ Π±ΠΎΠ»ΡΡΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΠΏΠΎΠ²ΡΠΎΡΡΡΡΠΈΡ ΡΡ ΠΏΡΠΎΡΡΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ.
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 2..
2.1 Π‘Ρ Π΅ΠΌΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π΄Π»Ρ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ²Π°ΠΉΠ½Π°.
1. ΠΠ°ΡΠ°Π»ΠΎ.
2. ΠΠ²Π΅ΡΡΠΈ ΠΌΠ°ΡΡΠΈΡΡ ΠΠ‘ΠΠ€ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ.
3. ΠΡΠΎΠ²Π΅ΡΠΈΡΡ Π½Π° ΡΠΊΠ»Π΅ΠΈΠ²Π°Π΅ΠΌΠΎΡΡΡ i-Ρ (i=1,m-1: Π³Π΄Π΅ m — ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΡΡΠΎΠΊ Π² ΠΠ‘ΠΠ€) ΠΈ j-ΡΡ (j=i+1, m) ΡΡΡΠΎΠΊΠΈ. ΠΡΠ»ΠΈ ΡΡΡΠΎΠΊΠΈ ΡΠΊΠ»Π΅ΠΈΠ²Π°ΡΡΡΡ, ΡΠΎ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ ΠΊ ΠΏΡΠ½ΠΊΡΡ 6, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ ΠΊ ΠΏΡΠ½ΠΊΡΡ 5.
4. Π€ΠΎΡΠΌΠΈΡΠΎΠ²Π°ΡΡ ΠΌΠ°ΡΡΠΈΠ² ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ, ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎΠΌΠ΅ΡΠΈΠ² ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ `*' ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ, ΠΏΠΎ ΠΊΠΎΡΠΎΡΠΎΠΉ Π΄Π°Π½Π½ΡΠ΅ ΡΡΡΠΎΠΊΠΈ ΡΠΊΠ»Π΅ΠΈΠ²Π°ΡΡΡΡ.
5. ΠΠ΅ΡΠ΅ΠΉΡΠΈ ΠΊ ΠΏΡΠ½ΠΊΡΡ 2.
6. Π‘ΡΡΠΎΠΊΡ, ΠΊΠΎΡΠΎΡΠ°Ρ Π½Π΅ ΡΠΊΠ»Π΅ΠΈΠ»Π°ΡΡ Π½ΠΈ Ρ ΠΎΠ΄Π½ΠΎΠΉ Π΄ΡΡΠ³ΠΎΠΉ ΡΡΡΠΎΠΊΠΎΠΉ Π·Π°ΠΏΠΈΡΠ°ΡΡ Π² ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ².
7. ΠΠ΅ΡΠ΅ΠΉΡΠΈ ΠΊ ΠΏΡΠ½ΠΊΡΡ 2.
8. ΠΡΠ²ΠΎΠ΄ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ.
9. ΠΠΎΠ½Π΅Ρ.
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡ Π΅ΠΌΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π² Π½ΠΎΡΠ°ΡΠΈΠΈ ΠΡΠΏΡΠ½ΠΎΠ²Π°.
1 1.
VHV1Z1V2V3V4VK.
VH — Π½Π°ΡΠ°Π»ΠΎ.
V1 — Π²Π²Π΅ΡΡΠΈ ΠΌΠ°ΡΡΠΈΡΡ ΠΠ‘ΠΠ€ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ.
V2 — ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°ΡΡ ΠΌΠ°ΡΡΠΈΠ² ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ, ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎΠΌΠ΅ΡΠΈΠ² ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ `*' ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ, ΠΏΠΎ ΠΊΠΎΡΠΎΡΠΎΠΉ Π΄Π°Π½Π½ΡΠ΅ ΡΡΡΠΎΠΊΠΈ ΡΠΊΠ»Π΅ΠΈΠ²Π°ΡΡΡΡ.
V3 — ΡΡΡΠΎΠΊΡ, ΠΊΠΎΡΠΎΡΠ°Ρ Π½Π΅ ΡΠΊΠ»Π΅ΠΈΠ»Π°ΡΡ Π½ΠΈ Ρ ΠΎΠ΄Π½ΠΎΠΉ Π΄ΡΡΠ³ΠΎΠΉ ΡΡΡΠΎΠΊΠΎΠΉ Π·Π°ΠΏΠΈΡΠ°ΡΡ Π² ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ².
V4 — Π²ΡΠ²ΠΎΠ΄ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ.
Z1 — Π΅ΡΠ»ΠΈ ΡΡΡΠΎΠΊΠΈ ΡΠΊΠ»Π΅ΠΈΠ²Π°ΡΡΡΡ, ΡΠΎ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ ΠΊ ΠΏΡΠ½ΠΊΡΡ 3, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ ΠΊ ΠΏΡΠ½ΠΊΡΡ 5.
VK — ΠΊΠΎΠ½Π΅Ρ.
ΠΡΠ°Ρ-ΡΡ Π΅ΠΌΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°..
ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΌΠ°ΡΠΈΠ½Π½ΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡ.
Procedure Stuck (S1, S2: Diz; IndexS1, IndexS2: byte);
ΠΠ°Π½Π½Π°Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° ΡΠΊΠ»Π΅ΠΈΠ²Π°Π΅Ρ Π΄Π²Π°, ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°Π΅ΠΌΡΡ Π΅ΠΉ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠ°. ΠΠΈΠ·ΡΡΠ½ΠΊΡΡ Π·Π°Π΄Π°ΡΡΡΡ Π² ΠΏΠ°ΡΠ°ΠΌΠ΅ΡΡΠ°Ρ S1, S2. ΠΠ½Π΄Π΅ΠΊΡΡ IndexS1, IndexS2 ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡ ΠΈΠ½Π΄Π΅ΠΊΡΡ ΡΡΠΈΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ² Π² Π³Π»Π°Π²Π½ΠΎΠΌ ΡΠ°Π±ΠΎΡΠ΅ΠΌ ΠΌΠ°ΡΡΠΈΠ²Π΅. ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ: ΡΠ½Π°ΡΠ°Π»Π° ΠΈΡΠ΅ΡΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΠΊΠ»Π΅ΠΈΠ²Π°ΡΡΠΈΡ ΡΡ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ². ΠΡΠ»ΠΈ ΠΈΡ 0, ΡΠΎ ΠΎΠ½ΠΈ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΠ΅, ΠΈ Π² ΠΊΠΎΠ½Π΅ΡΠ½ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π½ΠΈΡ . ΠΡΠ»ΠΈ 1, ΡΠΎ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΌΠ΅ΡΡΠΎΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΡΠΈΠΌΠ²ΠΎΠ»Π°, ΠΏΠΎ ΠΊΠΎΡΠΎΡΠΎΠΌΡ Π΄Π°Π½Π½ΡΠ΅ Π΄Π²Π΅ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠΊΠ»Π΅ΠΈΠ²Π°ΡΡΡΡ, ΠΈ Π·Π°ΠΌΠ΅Π½ΡΠ΅ΠΌ ΡΡΠΎΡ ΡΠΈΠΌΠ²ΠΎΠ» Π½Π° `*'. ΠΡΠ΅ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΡ Π·Π°Π½ΠΎΡΡΡΡΡ Π² ΠΌΠ°ΡΡΠΈΠ² REZ.
ΠΡΠ΅ ΠΎΡΡΠ°Π»ΡΠ½ΡΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ ΡΠ²ΡΠ·Π°Π½Ρ Ρ Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠΌΠΈ Π½Π°Π΄ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ, ΡΠΎ Π΅ΡΡΡ Π½Π΅ ΠΈΠΌΠ΅ΡΡ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΠΎΠ³ΠΎ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΡ ΠΊ Π΄Π°Π½Π½ΠΎΠΌΡ ΠΌΠ΅ΡΠΎΠ΄Ρ Π½Π°Ρ ΠΎΠΆΠ΄Π΅Π½ΠΈΡ ΠΠΠΠ€. ΠΠΎΡΡΠΎΠΌΡ Π½Π΅Ρ ΡΠΌΡΡΠ»Π° ΠΈΡ ΠΎΠΏΠΈΡΡΠ²Π°ΡΡ.
2.2 Π‘Ρ Π΅ΠΌΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π΄Π»Ρ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ΅ΡΡΠΈΠΊΠ°.
1. ΠΠ°ΡΠ°Π»ΠΎ.
2. ΠΠ²Π΅ΡΡΠΈ ΠΌΠ°ΡΡΠΈΡΡ ΠΠ‘ΠΠ€ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈ ΠΏΡΠΎΡΡΡΠ΅ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½ΡΡ, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ Π² ΠΌΠ΅ΡΠΎΠ΄Π΅ ΠΠ²Π°ΠΉΠ½Π°.
3. Π‘ΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΌΠ΅ΡΠΎΠΊ.
4. ΠΠΎ ΡΠ°Π±Π»ΠΈΡΠ΅ ΠΌΠ΅ΡΠΎΠΊ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠΉ, ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ Π΅ΡΡΡ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΡΠ΅Ρ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ Π² Π΄Π°Π½Π½ΠΎΠΌ ΡΡΠΎΠ»Π±ΡΠ΅ ΠΈΠΌΠ΅ΡΡ ΠΌΠ΅ΡΠΊΠΈ.
5. ΠΡΠΎΠΈΠ·Π²Π΅ΡΡΠΈ ΡΠ°ΡΠΊΡΡΡΠΈΠ΅ ΡΠΊΠΎΠ±ΠΎΠΊ Π² ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΌ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΈ Ρ ΡΡΠ΅ΡΠΎΠΌ Π·Π°ΠΊΠΎΠ½ΠΎΠ² ΠΏΠΎΠ³Π»ΠΎΡΠ΅Π½ΠΈΡ.
6. ΠΡΠ±ΡΠ°ΡΡ ΠΎΠ΄Π½Ρ ΠΈΠ· ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΉ ΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π΅Π΅ ΠΊΠ°ΠΊ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΠ²ΡΡΡΠΈΡ ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ.
7. ΠΡΠ»ΠΈ Π²ΡΠ±ΡΠ°Π½Π½Π°Ρ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ, ΡΠΎ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ ΠΊ ΠΏΡΠ½ΠΊΡΡ 6, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ ΠΊ ΠΏΡΠ½ΠΊΡΡ 8.
8. Π€ΠΎΡΠΌΠΈΡΠΎΠ²Π°ΡΡ ΠΠΠΠ€.
9. ΠΡΠ²ΠΎΠ΄ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ.
10. ΠΠΎΠ½Π΅Ρ.
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡ Π΅ΠΌΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ° Π² Π½ΠΎΡΠ°ΡΠΈΠΈ ΠΡΠΏΡΠ½ΠΎΠ²Π°..
1 1.
VHV1V2V3V4V5Z1V6V7VK.
VH — Π½Π°ΡΠ°Π»ΠΎ.
V1 — Π²Π²Π΅ΡΡΠΈ ΠΌΠ°ΡΡΠΈΡΡ ΠΠ‘ΠΠ€ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈ ΠΏΡΠΎΡΡΡΠ΅ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½ΡΡ, ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΠ΅ Π² ΠΌΠ΅ΡΠΎΠ΄Π΅ ΠΠ²Π°ΠΉΠ½Π°.
V2 — ΡΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΌΠ΅ΡΠΎΠΊ.
V3 — ΠΏΠΎ ΡΠ°Π±Π»ΠΈΡΠ΅ ΠΌΠ΅ΡΠΎΠΊ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠΉ, ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΊΠΎΡΠΎΡΡΡ Π΅ΡΡΡ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΡΠ΅Ρ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ Π² Π΄Π°Π½Π½ΠΎΠΌ ΡΡΠΎΠ»Π±ΡΠ΅ ΠΈΠΌΠ΅ΡΡ ΠΌΠ΅ΡΠΊΠΈ.
V4 — ΠΏΡΠΎΠΈΠ·Π²Π΅ΡΡΠΈ ΡΠ°ΡΠΊΡΡΡΠΈΠ΅ ΡΠΊΠΎΠ±ΠΎΠΊ Π² ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΌ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΈ Ρ ΡΡΠ΅ΡΠΎΠΌ Π·Π°ΠΊΠΎΠ½ΠΎΠ² ΠΏΠΎΠ³Π»ΠΎΡΠ΅Π½ΠΈΡ.
V5 — Π²ΡΠ±ΡΠ°ΡΡ ΠΎΠ΄Π½Ρ ΠΈΠ· ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΡΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΉ ΠΈ ΠΏΡΠ΅Π΄ΡΡΠ°Π²ΠΈΡΡ Π΅Π΅ ΠΊΠ°ΠΊ ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΠ²ΡΡΡΠΈΡ ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ.
Z1 — Π΅ΡΠ»ΠΈ Π²ΡΠ±ΡΠ°Π½Π½Π°Ρ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ Π½Π΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ, ΡΠΎ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ ΠΊ ΠΏΡΠ½ΠΊΡΡ 6, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΠ΅ΡΠ΅ΠΉΡΠΈ ΠΊ ΠΏΡΠ½ΠΊΡΡ 8.
V6 — ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°ΡΡ ΠΠΠΠ€.
V7 — Π²ΡΠ²ΠΎΠ΄ ΠΏΠΎΠ»ΡΡΠ΅Π½Π½ΠΎΠΉ ΠΌΠ°ΡΡΠΈΡΡ.
VK — ΠΊΠΎΠ½Π΅Ρ.
ΠΡΠ°Ρ-ΡΡ Π΅ΠΌΠ° Π°Π»Π³ΠΎΡΠΈΡΠΌΠ°..
ΠΠΏΠΈΡΠ°Π½ΠΈΠ΅ ΠΌΠ°ΡΠΈΠ½Π½ΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡ.
Procedure FormMatrix;
ΠΠ°Π½Π½Π°Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ° ΡΠΎΡΠΌΠΈΡΡΠ΅Ρ ΠΌΠ°ΡΡΠΈΡΡ ΠΌΠ΅ΡΠΎΠΊ ΠΏΡΡΠ΅ΠΌ ΠΏΠΎΠΏΠ°ΡΠ½ΠΎΠ³ΠΎ Π°Π½Π°Π»ΠΈΠ·Π° Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ² ΠΈΠ· ΠΠ‘ΠΠ€ ΠΈ ΠΌΠ°ΡΡΠΈΡΡ ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ. ΠΡΠ»ΠΈ ΡΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΡΠΎΡΠ»ΠΎ ΡΡΠΏΠ΅ΡΠ½ΠΎ, ΡΠΎ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ΅ΠΌΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΠΌΠ΅ΡΠΎΠΊ ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°Π΅ΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ 1, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ — Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ 0.
Function Pokritie (var S: string16): boolean;
ΠΠ°Π½Π½Π°Ρ ΡΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΎΠ²Π΅ΡΡΠ΅Ρ, ΡΠ²Π»ΡΠ΅ΡΡΡ Π»ΠΈ Π΄Π°Π½Π½Π°Ρ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ ΠΏΠΎΠ»Π½ΠΎΠΉ, ΡΠΎ Π΅ΡΡΡ Π½Π°ΠΊΡΡΠ²Π°Π΅Ρ Π»ΠΈ ΠΎΠ½Π° Π²ΡΠ΅ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΡ ΠΌΠ°ΡΡΠΈΡΡ ΠΠ‘ΠΠ€. ΠΡΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ ΠΏΡΠΎΠΈΡΡ ΠΎΠ΄ΠΈΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ: Π²Π²ΠΎΠ΄ΠΈΡΡΡ Π½ΠΎΠ²ΡΠΉ ΠΌΠ°ΡΡΠΈΠ² — ΠΌΠ°ΡΡΠΈΠ² ΡΠΎΠΎΡΡΠ²Π΅ΡΡΠ²ΠΈΡ ΡΡΠΎΠ»Π±ΡΠ°ΠΌ. ΠΠ°ΠΆΠ΄ΠΎΠΌΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π½ΠΎΠ²ΠΎΠ³ΠΎ ΠΌΠ°ΡΡΠΈΠ²Π° ΡΠ½Π°ΡΠ°Π»Π° ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°Π΅ΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ 0. ΠΠ°Π»Π΅Π΅, ΠΏΡΠΎΠ±Π΅Π³Π°Ρ Π²ΡΠ΅ Π·Π°Π΄Π°Π½Π½ΡΠ΅ ΡΡΡΠΎΠΊΠΈ ΠΌΠ°ΡΡΠΈΡΡ, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΠΌ Π² ΠΊΠ°ΠΊΠΈΡ ΡΡΠΎΠ»Π±ΡΠ°Ρ ΡΡΠΎΠΈΡ 1 ΠΈ Π² Π½ΠΎΠ²ΠΎΠΌ ΠΌΠ°ΡΡΠΈΠ²Π΅ ΡΡΠ°Π²ΠΈΠΌ Π½Π° ΡΠΎΠΎΡΠ²Π΅ΡΡΠ²ΡΡΡΠ΅Π΅ ΠΌΠ΅ΡΡΠΎ 1. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π΅ΡΠ»ΠΈ Π² Π²Π΅ΠΊΡΠΎΡΠ΅ Π΅ΡΡΡ Π½ΡΠ»ΠΈ, Π·Π½Π°ΡΠΈΡ Π΄Π°Π½Π½Π°Ρ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ² Π½Π΅ Π½Π°ΠΊΡΡΠ²Π°Π΅Ρ ΠΏΠΎΠ»Π½ΠΎΡΡΡΡ Π²ΡΠ΅ ΡΡΠΎΠ»Π±ΡΡ ΠΌΠ°ΡΡΠΈΡΡ. Π ΡΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΡΡΠ½ΠΊΡΠΈΡ Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ Π·Π½Π°ΡΠ½ΠΈΠ΅ False, Π² ΠΏΡΠΎΡΠΈΠ²Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΡΡΠ½ΠΊΡΠΈΡ Π²ΠΎΠ·Π²ΡΠ°ΡΠ°Π΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ True.
ΠΠ°Π΄Π°Π½ΠΈΠ΅ 3. Π‘ΠΈΠ½ΡΠ΅Π· ΡΡ Π΅ΠΌΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΡΡΡΠΎΠΉΡΡΠ²Π°..
1. ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΠΠΠ€ Π² Π±Π°Π·ΠΈΡΠ΅ ΠΡΠ»Ρ. Π Π±Π°Π·ΠΈΡΠ΅ ΠΡΠ»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ 3 Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡ Π΅ΠΌΡ: ΠΠ, ΠΠΠ, Π. ΠΠΎΡ ΠΈΡ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅:
X1 X1.
__.
X X X1VX2 X1*X2.
X2 X2.
ΠΠ»Ρ Π°ΠΏΠΏΠ°ΡΠ°ΡΠ½ΠΎΠΉ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΠΠΠ€ Π½Π°ΠΌ ΠΏΠΎΡΡΠ΅Π±ΡΠ΅ΡΡΡ 3 ΠΠΠ‘ ΡΠ΅ΡΠΈΠΈ Π155: ΠΎΠ΄Π½Π° ΠΠΠ‘ Π155ΠΠ1 (ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΠ), ΠΎΠ΄Π½Π° ΠΠΠ‘ Π155ΠΠ1 (ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΠΠ) ΠΈ ΠΎΠ΄Π½Π° ΠΠΠ‘ Π155ΠΠ1 (ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π). ΠΠΎ Π² Π½ΠΈΡ Π²ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π½Π΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ. Π’Π°ΠΊ Π² ΠΠΠ‘ Π155ΠΠ1 Π½Π΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ 3 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΠ ΠΡΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π² ΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ³Π΄Π° ΠΎΠ΄ΠΈΠ½ ΠΈΠ· ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π²ΡΠΉΠ΄Π΅Ρ ΠΈΠ· ΡΡΡΠΎΡ ΠΈ Π΅Π³ΠΎ Π½Π΅ΡΠ΅ΠΌ Π±ΡΠ΄Π΅Ρ Π·Π°ΠΌΠ΅Π½ΠΈΡΡ. ΠΠ°Π΄ΠΎ Π±ΡΠ΄Π΅Ρ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠ΅ΡΠ΅ΠΏΠ°ΡΡΡ ΠΊΠΎΠ½ΡΠ°ΠΊΡΡ Π½Π° Π½Π΅Π·Π°Π΄Π΅ΠΉΡΡΠ²ΠΎΠ²Π°Π½Π½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ. ΠΡΠ΅Π³ΠΎ Π² Π±Π°Π·ΠΈΡΠ΅ ΠΡΠ»Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ 11 Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
2. ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΠΠΠ€ Π² Π±Π°Π·ΠΈΡΠ΅ Π¨Π΅ΡΡΠ΅ΡΠ°. ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΠΠΠ€ Π² Π±Π°Π·ΠΈΡΠ΅ Π¨Π΅ΡΡΠ΅ΡΠ°, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΏΠ΅ΡΠ΅Π²Π΅ΡΡΠΈ Π±Π°Π·ΠΈΡ ΠΡΠ»Ρ Π² Π±Π°Π·ΠΈΡ Π¨Π΅ΡΡΠ΅ΡΠ°, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ: Π-ΠΠ.
Π€ΠΎΡΠΌΡΠ»Ρ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° ΠΈΠ· Π±Π°Π·ΠΈΡΠ° ΠΡΠ»Ρ Π² Π±Π°Π·ΠΈΡ Π¨Π΅ΡΡΠ΅ΡΠ° Π·Π°ΠΏΠΈΡΡΠ²Π°ΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
ΠΠ: X = X*X ΠΠΠ: X1VX2 = X1*X1 * X2*X2.
Π: X1*X2 = X1*X2 * X1*X2.
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ ΠΠΠ€ Π²ΡΠ³Π»ΡΠ΄ΠΈΡ ΡΠ°ΠΊ:
f (X1, X2, X3, X4) = X3X4VX2X3VX1X3VX1X2X4VX1X2X4;
ΠΠ΅ΡΠ΅Π²Π΅Π΄Π΅ΠΌ Π΅Π΅ Π² Π±Π°Π·ΠΈΡ Π¨Π΅ΡΡΠ΅ΡΠ° Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΠΊΠ°Π·Π°Π½Π½ΡΡ Π²ΡΡΠ΅ ΡΠΎΡΠΌΡΠ».
ΠΠ±ΠΎΠ·Π½Π°ΡΠΈΠΌ A = X3X4VX2X3VX1X3 = X3Β· (X4VX2VX1) = X3Β· X4Β·X4Β·X2Β·X1=.
= X3Β· X4Β·X4Β·X2Β·X1Β·X2Β·X1.
B = X1X2X4VX1X2X4= X1Β· (X2Β·X4VX2Β·X4) = X1Β· X1Β·X2Β·X2Β·X4Β·X4Β·X2Β·X4.
ΠΠΊΠΎΠ½ΡΠ°ΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎΠ»ΡΡΠΈΠΌ Y = A Β· B .
ΠΡΡΡΠ΄Π° Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎ Π΄Π»Ρ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΠΠΠ€ Π² Π±Π°Π·ΠΈΡΠ΅ Π¨Π΅ΡΡΠ΅ΡΠ° ΡΡΠ΅Π±ΡΠ΅ΡΡΡ 12 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Π-ΠΠ. Π‘ΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ Π΄Π»Ρ Π°ΠΏΠΏΠ°ΡΠ°ΡΠ½ΠΎΠΉ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ Π½Π°ΠΌ ΠΏΠΎΡΡΠ΅Π±ΡΠ΅ΡΡΡ 3 ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΡΠ΅ ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌΡ Π155ΠΠ3.
3. ΠΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΠΠΠ€ Π² Π±Π°Π·ΠΈΡΠ΅ ΠΠΈΡΡΠ°. ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΡΡ ΠΠΠ€ Π² Π±Π°Π·ΠΈΡΠ΅ ΠΠΈΡΡΠ°, Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΠΊΠ°ΠΊ ΠΈ Π² ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΌ ΠΏΡΠ½ΠΊΡΠ΅ ΠΏΠ΅ΡΠ΅Π²Π΅ΡΡΠΈ ΠΠΠΠ€ ΠΈΠ· Π±Π°Π·ΠΈΡΠ° ΠΡΠ»Ρ Π² Π±Π°Π·ΠΈΡ ΠΠΈΡΡΠ°, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠΠ-ΠΠ.
Π€ΠΎΡΠΌΡΠ»Ρ ΠΏΠ΅ΡΠ΅Π²ΠΎΠ΄Π° Π·Π°ΠΏΠΈΡΡΠ²Π°ΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ:
ΠΠ: X = XVX ΠΠΠ: X1VX2 = X1VX2 V X1VX2.
Π: X1*X2 = X1VX1 V X2VX2.
ΠΠ΅ΡΠ΅Π²Π΅Π΄Π΅ΠΌ ΠΠΠΠ€ Π² Π±Π°Π·ΠΈΡ ΠΠΈΡΡΠ°. ΠΠ²Π΅Π΄Π΅ΠΌ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ:
A = X3X4VX2X3VX1X3 = X3Β· X4Β·X2Β·X3Β·X1Β·X3 = X3VX4VX2VX3VX1VX3.
B = X1Β· (X2X4VX2X4) = X1Β· (X2Β·X4Β·X2Β·X4) = X1Β· X2VX4VX2VX4 =.
= X1VX2VX4VX2VX4.
Y = A V B.
Π§ΡΠΎΠ±Ρ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ ΠΊΠ°ΠΆΠ΄ΡΡ ΠΎΡΠ΄Π΅Π»ΡΠ½ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΡΡΠΌΠΌΡ Π½Π°ΠΌ ΠΏΠΎΡΡΠ΅Π±ΡΠ΅ΡΡΡ 2 ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΠΠ-ΠΠ, Ρ. Π΅. Π΄Π»Ρ 4-Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΠΌΠΌ, ΠΊΠΎΡΠΎΡΡΠ΅ ΡΠΎΡΡΠ°Π²Π»ΡΡΡ ΡΡΠ½ΠΊΡΠΈΡ, Π½Π°ΠΌ ΠΏΠΎΡΡΠ΅Π±ΡΠ΅ΡΡΡ 6 Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ².
ΠΡΠ΅Π³ΠΎ Π½Π° ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΠΠΠ€ Π² Π±Π°Π·ΠΈΡΠ΅ ΠΠΈΡΡΠ° ΠΏΠΎΠ½Π°Π΄ΠΎΠ±ΠΈΡΡΡ 16 Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² ΠΠΠ-ΠΠ, Π° Π΄Π»Ρ Π°ΠΏΠΏΠ°ΡΠ°ΡΠ½ΠΎΠΉ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ 4 ΠΠΠ‘ ΡΠ΅ΡΠΈΠΈ Π155 (Π155ΠΠ1).
ΠΡΠ°ΠΊ, ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ΄Π²Π΅ΡΡΠΈ ΠΈΡΠΎΠ³ΠΈ: Π½Π° ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΠΠΠ€ Π² ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ Π±Π°Π·ΠΈΡΠ°Ρ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΠ°Π·Π½ΠΎΠ΅ ΠΊΠΎΠ»-Π²ΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ², Π½ΠΎ ΡΠ΅Π»Π΅ΡΠΎΠΎΠ±ΡΠ°Π·Π½ΠΎ Π²ΡΠ±ΡΠ°ΡΡ ΡΠΎΡ Π±Π°Π·ΠΈΡ, ΠΊΠΎΡΠΎΡΡΠΉ Π±ΡΠ΄Π΅Ρ Π±ΠΎΠ»Π΅Π΅ ΡΠ½ΠΈΠ²Π΅ΡΡΠ°Π»ΡΠ½ΡΠΌ ΠΈ Π½Π° ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ ΠΏΠΎΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΌΠ΅Π½ΡΡΠ΅Π΅ ΠΊΠΎΠ»-Π²ΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ². Π Π½Π°ΡΠ΅ΠΌ ΡΠ»ΡΡΠ°Π΅ ΡΡΠΎ Π±Π°Π·ΠΈΡ ΠΡΠ»Ρ (11 Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ²).
ΠΠ°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅.
Π Π΄Π°Π½Π½ΠΎΠΉ ΠΊΡΡΡΠΎΠ²ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ Π±ΡΠ»ΠΈ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½Ρ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΌΠΈΠ½ΠΈΠΌΠΈΠ·Π°ΡΠΈΠΈ Π€ΠΠ ΠΎΡ 4Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ : ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΠ²Π°ΠΉΠ½Π°, ΠΠ²Π°ΠΉΠ½Π°-ΠΠ°ΠΊΠΊΠ»Π°ΡΠΊΠΈ, ΠΊΠ°ΡΡ ΠΠ°ΡΠ½ΠΎ, Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ², Π° ΡΠ°ΠΊΠΆΠ΅ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΎ ΠΏΡΡΠΌΠΎΠ΅ Π°Π»Π³Π΅Π±ΡΠ°ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΠ΅. ΠΠ»Ρ Π΄Π²ΡΡ ΠΈΠ· Π½ΠΈΡ (ΠΌΠ΅ΡΠΎΠ΄Π° Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ² ΠΈ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ²Π°ΠΉΠ½Π°) Π±ΡΠ»ΠΈ ΡΠ°Π·ΡΠ°Π±ΠΎΡΠ°Π½Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ. ΠΡΠΈ ΡΡΠΎΠΌ ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ ΡΡΡΠ΄Π½ΠΎ Π±ΡΠ»ΠΎ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ, ΠΎΡΠ²Π΅ΡΠ°ΡΡΠΈΠ΅ Π·Π° Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ. ΠΡΠΈΡΠ΅ΠΌ ΠΏΡΠΎΡΠΌΠ°ΡΡΠΈΠ²Π°Π»Π°ΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ Π·Π°ΠΊΠΎΠ½ΠΎΠΌΠ΅ΡΠ½ΠΎΡΡΡ: ΡΠ΅ΠΌ Π»Π΅Π³ΡΠ΅ Π±ΡΠ» ΠΌΠ΅ΡΠΎΠ΄ Π΄Π»Ρ ΡΡΡΠ½ΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ, ΡΠ΅ΠΌ ΡΡΡΠ΄Π½Π΅Π΅ Π±ΡΠ»ΠΎ Π½Π°ΠΏΠΈΡΠ°ΡΡ Π΄Π»Ρ Π½Π΅Π³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ. ΠΠ·ΡΡΡ Ρ ΠΎΡΡ Π±Ρ ΠΌΠ΅ΡΠΎΠ΄ ΠΊΠ°ΡΡ ΠΠ°ΡΠ½ΠΎ. Π‘ Π΅Π³ΠΎ ΠΏΠΎΠΌΠΎΡΡΡ Π²ΡΡΡΠ½ΡΡ ΠΎΡΠ΅Π½Ρ Π»Π΅Π³ΠΊΠΎ ΠΏΠΎΠ»ΡΡΠΈΡΡ ΠΠΠΠ€, ΡΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈ Π²ΡΠ±ΡΠ°Π² ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΠ΅ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠΈ. ΠΠΎ Π΅ΡΠ»ΠΈ Π²Π·ΡΡΡΡΡ Π·Π° ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΡ ΡΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎ, ΡΠΎ ΡΡΠ°Π·Ρ Π²ΠΎΠ·Π½ΠΈΠΊΠ°ΡΡ ΡΡΡΠ΄Π½ΠΎΡΡΠΈ, ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎ ΠΏΡΠΈ Π½Π°ΠΏΠΈΡΠ°Π½ΠΈΠΈ ΠΏΡΠΎΡΠ΅Π΄ΡΡΡ Π²ΡΠ±ΠΎΡΠ° ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΡ ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠΎΠ². ΠΡΠΎ Π±ΡΠ΄Π΅Ρ ΠΎΡΠ΅Π½Ρ ΡΠ»ΠΎΠΆΠ½Π°Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΏΡΠΎΡΠ΅Π΄ΡΡΠ°, ΠΊΠ°ΠΆΠ΅ΡΡΡ, ΡΡΠΎ Π²ΡΠ΅ ΠΏΡΠΎΡΡΠΎ.
ΠΠ½Π°ΡΠ΅ Π²ΡΠ³Π»ΡΠ΄ΠΈΡ ΠΌΠ΅ΡΠΎΠ΄ Π½Π΅ΠΎΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΡΡ ΠΊΠΎΡΡΡΠΈΡΠΈΠ΅Π½ΡΠΎΠ². ΠΠ»Ρ ΠΌΠ°ΡΠΈΠ½Π½ΠΎΠΉ ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΎΠ½ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ Π±ΠΎΠ»ΡΡΠ΅ Π΄ΡΡΠ³ΠΈΡ , ΡΠ°ΠΊ ΠΊΠ°ΠΊ Π² Π½Π΅ΠΌ ΠΌΡ ΠΈΠΌΠ΅Π΅ΠΌ Π΄Π΅Π»ΠΎ Ρ ΠΌΠ°ΡΡΠΈΠ²Π°ΠΌΠΈ, Π΄Π»Ρ ΡΠ°Π±ΠΎΡΡ Ρ ΠΊΠΎΡΠΎΡΡΠΌΠΈ Π½Π΅ Π½Π°Π΄ΠΎ ΠΎΡΠΎΠ±ΠΎ ΡΠ»ΠΎΠΆΠ½ΠΎΠΉ Π»ΠΎΠ³ΠΈΠΊΠΈ. Π ΠΊΠΎΠ½Π΅ΡΠ½ΠΎ ΡΡΡΠ½ΠΎΠ΅ ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΡΡΠΎΠ³ΠΎ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΊΡΠ°ΠΉΠ½Π΅ Π½Π΅ΡΠ°ΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΠΏΡΠΈΡ ΠΎΠ΄ΠΈΡΡΡΡ ΡΠ΅ΡΠ°ΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΠΈΠ· 16-ΡΠΈ ΡΡΠ°Π²Π½Π΅Π½ΠΈΠΉ. ΠΡΠΎ Π΄Π»Ρ ΡΠ΅ΡΡΡΠ΅Ρ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ , Π° Π΄Π»Ρ ΠΏΡΡΠΈ ΡΡΠΎ Π±ΡΠ΄Π΅Ρ 32 ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ. Π’Π°ΠΊΠΎΠΉ ΠΌΠ΅ΡΠΎΠ΄ Π΄Π»Ρ ΡΡΡΠ½ΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π½Π΅ ΠΏΠΎΠ΄Ρ ΠΎΠ΄ΠΈΡ.
Π Π·Π°Π΄Π°ΡΠ΅ ΠΊΡΡΡΠΎΠ²ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ ΡΠ°ΠΊΠΆΠ΅ Π²Ρ ΠΎΠ΄ΠΈΠ» ΡΠΈΠ½ΡΠ΅Π· Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡ Π΅ΠΌΡ. ΠΠΎΠ»ΡΡΠ΅Π½Π½Π°Ρ ΡΡ Π΅ΠΌΠ° ΠΠΠΠ€ Π±ΡΠ»Π° ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°Π½Π° Π² ΡΡΠ΅Ρ Π±Π°Π·ΠΈΡΠ°Ρ : ΠΡΠ»Ρ, ΠΠΈΡΡΠ°, Π¨Π΅ΡΡΠ΅ΡΠ°. ΠΠ½Π°Π»ΠΈΠ· ΠΈ ΠΎΡΠ΅Π½ΠΊΠ° Π°ΠΏΠΏΠ°ΡΠ°ΡΡΡΠ½ΡΡ Π·Π°ΡΡΠ°Ρ ΡΠ°ΠΊΠΆΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π° Π² Π΄Π°Π½Π½ΠΎΠΉ Π·Π°ΠΏΠΈΡΠΊΠ΅.
1. ΠΠ°Π΄ΠΆΠΈΠ΅Π² Π. Π. ΠΠ΅ΡΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠΊΠ°Π·Π°Π½ΠΈΡ ΠΊ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΊΡΡΡΠΎΠ²ΠΎΠΉ ΡΠ°Π±ΠΎΡΡ ΠΏΠΎ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π΅ «ΠΠΈΡΠΊΡΠ΅ΡΠ½Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°» Π΄Π»Ρ ΡΡΡΠ΄Π΅Π½ΡΠΎΠ² ΡΠΏΠ΅ΡΠΈΠ°Π»ΡΠ½ΠΎΡΡΠΈ 22.01 (ΠΠΠΠ‘ΠΈΠ‘). ΠΠ°Ρ Π°ΡΠΊΠ°Π»Π°, 1998 Π³.
2. ΠΠ°Π΄ΠΆΠΈΠ΅Π² Π. Π. ΠΠ΅ΡΠΎΠ΄ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠΊΠ°Π·Π°Π½ΠΈΡ ΠΊ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π»Π°Π±ΠΎΡΠ°ΡΠΎΡΠ½ΠΎΠ³ΠΎ ΠΏΡΠ°ΠΊΡΠΈΠΊΡΠΌΠ° ΠΏΠΎ Π΄ΠΈΡΡΠΈΠΏΠ»ΠΈΠ½Π΅ «ΠΠΈΡΠΊΡΠ΅ΡΠ½Π°Ρ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ°» (ΡΠ°ΡΡΡ 2. ΠΠ°ΡΠ΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠ°Ρ Π»ΠΎΠ³ΠΈΠΊΠ°). ΠΠ°Ρ Π°ΡΠΊΠ°Π»Π°, 1998 Π³.
ΠΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅.
ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π΄Π»Ρ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ²Π°ΠΉΠ½Π°.
Uses Crt;
Const.
R = 4;
SR = 16;
Type.
Diz = string[R];
Var.
S :array[1.SR*2] of Diz;
Rez :array[1.SR*2] of Diz;
Flag :array[1.SR*2] of byte;
Y :array[1.SR] of byte;
IndexS: byte;
IndexRez: byte;
i, j, k: byte;
FData: Text;
FRez: Text;
FDSNF: file of Diz;
FSImp: file of Diz;
{Π€ΡΠ½ΠΊΡΠΈΡ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠ°}.
Function MakeDiz (Number: byte): Diz;
Var.
i: byte;
S: Diz;
C: char;
Begin.
S:='';
for i:=0 to R-1 do.
begin.
C:=chr (((Number shr i) and $ 01) + 48);
Insert (C, S, 1);
end;
MakeDiz:=S;
End;
{Π€ΡΠ½ΠΊΡΠΈΡ ΡΠΊΠ»Π΅ΠΈΠ²Π°Π½ΠΈΡ}.
Procedure Stuck (S1, S2: Diz; IndexS1, IndexS2: byte);
Var.
i, k, n: byte;
Begin.
k:=0; {ΠΊΠΎΠ»-Π²ΠΎ ΡΠ°Π·Π½ΡΡ }.
for i:=1 to R do.
if S1[i] <> S2[i] then.
begin.
k:=k+1;
n:=i;
end;
case k of.
0: begin.
Inc (IndexRez);
Rez[IndexRez]: =S1;
Flag[IndexS1]: =1;
Flag[IndexS2]: =1;
end;
1: if (S1[n]<>'*') and (S2[n]<>'*') then.
begin.
S1[n]: ='*';
Inc (IndexRez);
Rez[IndexRez]: =S1;
Flag[IndexS1]: =1;
Flag[IndexS2]: =1;
end;
end;
End;
{Π€ΡΠ½ΠΊΡΠΈΡ ΠΏΡΠΎΠ²Π΅ΡΠΊΠΈ Π½Π° ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ ΠΏΡΡΡΠΎΠ³ΠΎ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠ°}.
Function Del (S: Diz): Boolean;
Var.
i, k: byte;
Begin.
Del:=False;
k:=0;
for i:=1 to R do.
if S[i]='*' then.
k:=k+1;
if k=R then.
Del:=True;
End;
Procedure Clear;
Var.
i, j: byte;
Begin.
IndexS:=0;
for i:=1 to SR*2 do.
begin.
Flag[i]: =0;
S[i]: ='';
end;
for i:=1 to IndexRez-1 do.
if Flag[i]=0 then.
for j:=i+1 to IndexRez do.
if Rez[i]=Rez[j] then.
Flag[j]: =1;
for i:=1 to IndexRez do.
if Flag[i]=0 then.
begin.
Inc (IndexS);
S[IndexS]: =Rez[i];
end;
End;
{ΠΡΠ²ΠΎΠ΄ Π½Π° ΡΠΊΡΠ°Π½ ΠΌΠ°ΡΡΠΈΠ²Π° Rez}.
Procedure PrintRezult (Step: Byte);
Var.
i: byte;
Begin.
WriteLn ('{————————————————————————}');
WriteLn (FRez, '{————————————————————-}');
if Step=0 then.
begin.
Write ('ΠΡΡ ΠΎΠ΄Π½Π°Ρ ΠΠΠ€.');
Write (FRez, 'ΠΡΡ ΠΎΠ΄Π½Π°Ρ ΠΠΠ€.');
end.
else.
begin.
Write ('Π¨Π°Π³ Π½ΠΎΠΌΠ΅Ρ :', Step:2, '.');
Write (FRez, 'Π¨Π°Π³ Π½ΠΎΠΌΠ΅Ρ :', Step:2, '.');
end;
WriteLn (' ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ² :', IndexS:2);
WriteLn (FRez, ' ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ² :', IndexS:2);
for i:=1 to IndexS do.
begin.
WriteLn (S[i]);
WriteLn (FRez, S[i]);
end;
ReadKey;
End;
{ΠΡΠ½ΠΎΠ²Π½Π°Ρ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ°}.
Begin.
ClrScr;
Assign (FDSNF, 'dsnf.dat');
Rewrite (FDSNF);
Assign (FSImp, 'simplimp.dat');
Rewrite (FSImp);
Assign (FRez, 'rezult.dat');
ReWrite (FRez);
{Π‘ΡΠΈΡΠ°ΡΡ ΠΌΠ°ΡΡΠΈΠ² Y ΠΈΠ· ΡΠ°ΠΉΠ»Π°}.
Assign (FData, 'func.dat');
Reset (FData);
for i:=1 to SR do.
Read (FData, Y[i]);
Close (FData);
{ΠΠΎΠ»ΡΡΠΈΡΡ ΠΌΠ°ΡΡΠΈΠ² S}.
for i:=1 to SR do.
S[i]: =MakeDiz (i-1);
{ΠΡΠ΅ΠΎΡΠ°Π·ΠΎΠ²Π°ΡΡ S: ΠΎΡΡΠ°Π²ΠΈΠ² ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, Π΄Π»Ρ ΠΊΠΎΡΠΎΡΡΡ Y=1. Π Π΅Π·ΡΠ»ΡΡΠ°ΡΠ° Π² Rez}.
IndexRez:=0;
for i:=1 to SR do.
if Y[i]=1 then.
begin.
Inc (IndexRez);
Rez[IndexRez]: =S[i];
end;
for i:=1 to SR*2 do.
S[i]: =Rez[i];
IndexS:=IndexRez;
for i:=1 to IndexS do.
Write (FDSNF, S[i]);
PrintRezult (0);
{ΡΠΊΠ»Π΅ΠΈΠ²Π°Π½ΠΈΠ΅}.
for i:=1 to R do.
begin.
IndexRez:=0;
{——————————————————————————————}.
for j:=1 to SR*2 do {ΠΏΠΎΠ΄Π³ΠΎΡΠΎΠ²ΠΊΠ° ΠΌΠ°ΡΡΠΈΠ²Π° Flag ΠΏΠΎΠ΄ ΡΠΊΠ»Π΅ΠΈΠ²Π°Π½ΠΈΠ΅}.
Flag[j]: =0;
{——————————————————————————————}.
for j:=1 to SR*2 do {ΡΠΊΠ»Π΅ΠΈΠ²Π°Π½ΠΈΠ΅}.
Rez[j]: ='';
for j:=1 to IndexS-1 do.
for k:=j+1 to IndexS do.
Stuck (S[j], S[k], j, k);
{——————————————————————————————}.
for j:=1 to IndexS do {ΠΊΠΎΠΏΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π½Π΅ΡΠΊΠ»Π΅ΠΈΠ²ΡΠΈΡ ΡΡ ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ}.
if Flag[j]=0 then.
begin.
Inc (IndexRez);
Rez[IndexRez]: =S[j];
end;
{——————————————————————————————}.
Clear; {ΡΠ΄Π°Π»Π΅Π½ΠΈΠ΅ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ²}.
{——————————————————————————————}.
PrintRezult (i); {Π²ΡΠ²ΠΎΠ΄ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ° Π½Π° ΡΠΊΡΠ°Π½}.
end;
{Π£Π΄Π°Π»ΠΈΡΡ Π²ΡΠ΅ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΡ Π²ΠΈΠ΄Π° '****'}.
IndexRez:=0;
for i:=1 to IndexS do.
if not Del (S[i]) then.
begin.
Inc (IndexRez);
Rez[IndexRez]: =S[i];
end;
for i:=1 to IndexS do.
Write (FSImp, S[i]);
PrintRezult (R+1);
Close (FSImp);
Close (FDSNF);
Close (FRez);
End.
Π Π΅Π·ΡΠ»ΡΡΠ°ΡΡ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ (ΡΠ°ΠΉΠ» rezult.dat)..
{————————————————————————————————}.
ΠΡΡ ΠΎΠ΄Π½Π°Ρ ΠΠΠ€. ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ²: 9.
{————————————————————————————————}.
Π¨Π°Π³ Π½ΠΎΠΌΠ΅Ρ: 1. ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ² :11.
00*0.
001*.
0*10.
*010.
0*11.
*011.
01*1.
011*.
*111.
101*.
1*11.
{————————————————————————————————}.
Π¨Π°Π³ Π½ΠΎΠΌΠ΅Ρ: 2. ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ²: 5.
0*1*.
*01*.
**11.
00*0.
01*1.
{————————————————————————————————}.
Π¨Π°Π³ Π½ΠΎΠΌΠ΅Ρ: 3. ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ²: 5.
0*1*.
*01*.
**11.
00*0.
01*1.
{————————————————————————————————}.
Π¨Π°Π³ Π½ΠΎΠΌΠ΅Ρ: 4. ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ²: 5.
0*1*.
*01*.
**11.
00*0.
01*1.
{————————————————————————————————}.
Π¨Π°Π³ Π½ΠΎΠΌΠ΅Ρ: 5. ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΎΠ²: 5.
0*1*.
*01*.
**11.
00*0.
01*1.
ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠ° Π΄Π»Ρ ΠΌΠ΅ΡΠΎΠ΄Π° ΠΠ΅ΡΡΠΈΠΊΠ°..
Uses Crt;
Type.
string4 = String[4];
string16 = String[16];
TImpArray = array[1.16] of string4;
Var.
DSNF: TImpArray; {ΠΠ‘ΠΠ€}.
SimpleImp: TImpArray; {ΠΡΠΎΡΡΡΠ΅ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½ΡΡ}.
IndexDSNF: Integer;
IndexSImp: Integer;
QM: array[1.16, 1.16] of integer; {ΠΌΠ°ΡΡΠΈΡΠ° ΠΏΠΎΠΊΡΡΡΠΈΡ}.
S16Min: string16;
Procedure Input;
Var.
FData: file of string4;
i: integer;
Begin.
{Π²Π²ΠΎΠ΄ ΠΌΠ°ΡΡΠΈΡΡ ΠΠ‘ΠΠ€}.
Assign (FData, 'dsnf.dat');
Reset (FData);
i:=0;
while not eof (FData) do.
begin.
Inc (i);
Read (FData, DSNF[i]);
end;
IndexDSNF:=i;
Close (FData);
{Π²Π²ΠΎΠ΄ ΠΏΡΠΎΡΡΡΡ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°Π½Ρ}.
Assign (FData, 'simplimp.dat');
Reset (FData);
i:=0;
while not eof (FData) do.
begin.
Inc (i);
Read (FData, SimpleImp[i]);
end;
IndexSImp:=i;
Close (FData);
{ΠΊΠΎΠ½Π΅Ρ Π²Π²ΠΎΠ΄Π°}.
End;
Function Metka (n, m: integer): boolean;
Var.
i, S: integer;
Begin.
Metka:=False;
S:=0;
for i:=1 to 4 do.
if SimpleImp[n, i]='*' then.
S:=S+1.
else.
if SimpleImp[n, i]=DSNF[m, i] then.
S:=S+1;
if S=4 then.
Metka:=True;
End;
Procedure FormMatrix;
Var.
i, j: integer;
Begin.
for i:=1 to IndexSImp do.
for j:=1 to IndexDSNF do.
if Metka (i, j) then.
QM[i, j]: =1.
else.
QM[i, j]: =0;
End;
Procedure PrintMatrix;
Var.
i, j: integer;
Begin.
TextColor (LIGHTGREEN);
Write (' ');
for i:=1 to IndexDSNF do.
Write (DSNF[i]: 6);
WriteLn;
for i:=1 to IndexSImp do.
begin.
TextColor (LIGHTGREEN);
Write (SimpleImp[i]: 6);
for j:=1 to IndexDSNF do.
case QM[i, j] of.
1: begin TextColor (LIGHTRED); Write (' 1'); end;
0: begin TextColor (RED); Write (' -'); end;
end;
WriteLn;
end;
End;
Function Bin (N :integer): string16;
Var.
i: integer;
S: string16;
Begin.
S:='0';
i:=0;
while N>0 do.
begin.
Inc (i);
Insert (Chr ((N mod 2)+48), S, i);
N:=N div 2;
end;
Bin:=S;
End;
Function Pokritie (var S: string16): boolean;
Var.
V: array[1.16] of integer;
i, j, Sum: integer;
Begin.
Pokritie:=False;
for i:=1 to 16 do.
V[i]: =0;
for i:=1 to IndexSImp do.
if S[i]='1' then.
for j:=1 to IndexDSNF do.
if QM[i, j]=1 then.
V[j]: =1;
Sum:=0;
for i:=1 to IndexDSNF do.
if V[i]=1 then.
Sum:=Sum+1;
if Sum=IndexDSNF then.
Pokritie:=True;
End;
Function Count (S: string16): integer;
Var.
i, j, C: integer;
Begin.
C:=0;
for i:=1 to IndexSImp do.
if S[i]='1' then.
for j:=1 to 4 do.
if SimpleImp[i, j]<>'*' then.
C:=C+1;
Count:=C;
End;
Procedure ActionsPetrik;
Var.
i, j, Index: integer;
S16: string16;
Begin.
Index:=(1 shl IndexSImp)-1;
S16Min:='1 111 111 111 111 111';
for i:=1 to Index do.
begin.
S16:=Bin (i);
if Pokritie (S16) then.
if Count (S16).
S16Min:=S16;
end;
End;
Procedure PrintRezult;
Var.
i: integer;
Begin.
WriteLn;
WriteLn;
TextColor (LIGHTGREEN);
WriteLn ('ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠ²Π½Π°Ρ Π½ΠΎΡΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠΎΡΠΌΠ°.');
WriteLn;
TextColor (LIGHTRED);
for i:=1 to IndexSImp do.
if S16Min[i]='1' then.
WriteLn (SimpleImp[i]: 8);
End;
Begin.
ClrScr;
Input; {Π²Π²ΠΎΠ΄ Π΄Π°Π½Π½ΡΡ }.
FormMatrix; {ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΠ°ΡΡΠΈΡΡ ΠΏΠΎΠΊΡΡΡΠΈΡ Π΄Π»Ρ Π΅Π΅ Π΄Π°Π»ΡΠ½Π΅ΠΉΡΠ΅ΠΉ ΠΎΠ±ΡΠ°Π±ΠΎΡΠΊΠΈ}.
PrintMatrix; {Π²ΡΠ²ΠΎΠ΄ ΠΌΠ°ΡΡΠΈΡΡ}.
ActionsPetrik; {ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΈ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠΉ.
ΠΏΠΎ ΠΌΠ΅ΡΠΎΠ΄Ρ ΠΠ΅ΡΡΠΈΠΊΠ° ΠΈ Π²ΡΠ±ΠΎΡ ΠΌΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ ΠΈΠ· Π½ΠΈΡ }.
PrintRezult; {ΠΏΠ΅ΡΠ°ΡΡ ΠΠΠΠ€}.
ReadKey;
End.
Π Π΅Π·ΡΠ»ΡΡΠ°ΡΡ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΡ..
0000 0010 0011 0101 0110 0111 1010 1011 1111.
0*1* - 1 1 — 1 1 — - ;
*01* - 1 1 — - - 1 1 ;
**11 — - 1 — - 1 — 1 1.
00*0 1 1 — - - - - - ;
01*1 — - - 1 — 1 — - ;
ΠΠΈΠ½ΠΈΠΌΠ°Π»ΡΠ½Π°Ρ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠ²Π½Π°Ρ Π½ΠΎΡΠΌΠ°Π»ΡΠ½Π°Ρ ΡΠΎΡΠΌΠ°.
0*1*.
*01*.
**11.
00*0.
01*1.