Π‘ΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅
- ΠΠ°ΡΠΈΠ°Π½Ρ
- 1. ΠΠ·ΠΎΠ±ΡΠ°Π·ΠΈΡΠ΅ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΠΈΠΌΠ΅Π½Π°ΠΌΠΈ ΡΡ
Π΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ ΠΊΡΡΠ³ΠΎΠ² ΠΠΉΠ»Π΅ΡΠ°: ΠΏΡΠ΅ΡΡΡΠΏΠ»Π΅Π½ΠΈΠ΅, ΠΊΡΠ°ΠΆΠ°, ΠΊΡΠ°ΠΆΠ° ΡΠΎ Π²Π·Π»ΠΎΠΌΠΎΠΌ, Ρ
ΠΈΡΠ΅Π½ΠΈΠ΅
- ΠΡΠ΅ΡΡΡΠΏΠ»Π΅Π½ΠΈΠ΅ (Π); ΠΊΡΠ°ΠΆΠ° (Π); ΠΊΡΠ°ΠΆΠ° ΡΠΎ Π²Π·Π»ΠΎΠΌΠΎΠΌ (Π‘); Ρ
ΠΈΡΠ΅Π½ΠΈΠ΅ (D)
- 2. ΠΡΠΎΠΈΠ·Π²Π΅Π΄ΠΈΡΠ΅ ΠΏΠΎ Π΄Π²Π° ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΡ
ΠΎΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΡ ΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ ΠΈΠΌΠ΅Π½ΠΈ
- Π‘ΠΎΡΠΈΠ°Π»ΡΠ½Π°Ρ Π·Π°ΡΠΈΡΠ°
- ΠΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΠ΅: ΡΠΎΡΠΈΠ°Π»ΡΠ½Π°Ρ Π·Π°ΡΠΈΡΠ°, ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΠΌΡΡ
Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²ΠΎΠΌ ΠΌΠ΅Ρ, ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΠΌΡΡ
ΠΌΠ΅Ρ
- ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅: ΡΠΎΡΠΈΠ°Π»ΡΠ½Π°Ρ Π·Π°ΡΠΈΡΠ°, ΡΠΎΡΠΈΠ°Π»ΡΠ½Π°Ρ Π·Π°ΡΠΈΡΠ° Π²ΠΎΠ΅Π½Π½ΠΎΡΠ»ΡΠΆΠ°ΡΠΈΡ
, ΡΠΎΡΠΈΠ°Π»ΡΠ½Π°Ρ Π·Π°ΡΠΈΡΠ° Π²ΠΎΠ΅Π½Π½ΠΎΡΠ»ΡΠΆΠ°ΡΠΈΡ
, ΡΠ²ΠΎΠ»Π΅Π½Π½ΡΡ
Π² Π·Π°ΠΏΠ°Ρ
- 3. ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅ ΡΡΠ±ΡΠ΅ΠΊΡ, ΠΏΡΠ΅Π΄ΠΈΠΊΠ°Ρ ΠΈ ΡΠ²ΡΠ·ΠΊΡ Π² ΡΡΠΆΠ΄Π΅Π½ΠΈΠΈ. Π£ΠΊΠ°ΠΆΠΈΡΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΡ ΡΠ΅ΡΠΌΠΈΠ½ΠΎΠ²
- Π‘Π΅ΠΌΡΡ, ΠΌΠ°ΡΠ΅ΡΠΈΠ½ΡΡΠ²ΠΎ ΠΈ Π΄Π΅ΡΡΡΠ²ΠΎ Π² Π ΠΎΡΡΠΈΠΉΡΠΊΠΎΠΉ Π€Π΅Π΄Π΅ΡΠ°ΡΠΈΠΈ Π½Π°Ρ
ΠΎΠ΄ΡΡΡΡ ΠΏΠΎΠ΄ Π·Π°ΡΠΈΡΠΎΠΉ Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²Π°
- ΠΡΠ°Π²ΠΈΠ»ΡΠ½Π°Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠΎΡΠΌΠ°: Π‘Π΅ΠΌΡΡ, ΠΌΠ°ΡΠ΅ΡΠΈΠ½ΡΡΠ²ΠΎ ΠΈ Π΄Π΅ΡΡΡΠ²ΠΎ Π² Π ΠΎΡΡΠΈΠΉΡΠΊΠΎΠΉ Π€Π΅Π΄Π΅ΡΠ°ΡΠΈΠΈ (S, ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½) ΡΡΡΡ (ΡΠ²ΡΠ·ΠΊΠ°) Π½Π°Ρ
ΠΎΠ΄ΡΡΠΈΠ΅ΡΡ ΠΏΠΎΠ΄ Π·Π°ΡΠΈΡΠΎΠΉ Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²Π° (Π , Π½Π΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½)
- 4. ΠΡΠΈΠ²Π΅Π΄ΠΈΡΠ΅ ΡΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π² ΡΠ²Π½ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΡΠΎΡΠΌΡ ΠΈ Π·Π°ΠΏΠΈΡΠΈΡΠ΅ Π΅Π³ΠΎ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ²
- ΠΡΠ»ΠΈ ΠΠΈΠΊΠΎΠ»Π°Π΅Π² ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΠ½Π²Π°Π»ΠΈΠ΄ΠΎΠΌ Π²ΠΎΠΉΠ½Ρ, ΡΠΎ Π½Π° Π½Π΅Π³ΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΡΡΡ ΠΏΡΠ°Π²Π° ΠΈ Π»ΡΠ³ΠΎΡΡ, ΠΏΡΠΈΡΡΡΠΈΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅ Π»ΡΠ΄Π΅ΠΉ
- ΠΡΡΡΡ Ρ — ΠΠΈΠΊΠΎΠ»Π°Π΅Π² ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΠ½Π²Π°Π»ΠΈΠ΄ΠΎΠΌ Π²ΠΎΠΉΠ½Ρ, q — Π½Π° Π½Π΅Π³ΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΡΡΡ ΠΏΡΠ°Π²Π°, ΠΏΡΠΈΡΡΡΠΈΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅ Π»ΡΠ΄Π΅ΠΉ, r — Π½Π° Π½Π΅Π³ΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΡΡΡ Π»ΡΠ³ΠΎΡΡ, ΠΏΡΠΈΡΡΡΠΈΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅ Π»ΡΠ΄Π΅ΠΉ
- Π‘Ρ
Π΅ΠΌΠ° ΡΡΠΆΠ΄Π΅Π½ΠΈΡ: Ρ → (q ^ r)
5. Π‘ΡΠΎΡΠΌΡΠ»ΠΈΡΡΠΉΡΠ΅ ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΡ ΡΠΎΡΠΌΡ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠ³ΠΎ ΡΡΠΆΠ΄Π΅Π½ΠΈΡ ΠΈ ΠΏΠΎΡΡΡΠΎΠΉΡΠ΅ Π²ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ ΡΡΠΆΠ΄Π΅Π½ΠΈΡ Π² ΡΠ°ΠΊΠΈΠΌΠΈ ΠΆΠ΅ ΡΡΠ±ΡΠ΅ΠΊΡΠΎΠΌ ΠΈ ΠΏΡΠ΅Π΄ΠΈΠΊΠ°ΡΠΎΠΌ (ΠΏΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΌΡ ΠΊΠ²Π°Π΄ΡΠ°ΡΡ). ΠΡΠΈΠ½ΠΈΠΌΠ°Ρ ΠΈΡΡ
ΠΎΠ΄Π½ΠΎΠ΅ ΡΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π·Π° ΠΈΡΡΠΈΠ½Π½ΠΎΠ΅, ΡΡΠΎ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΊΠ°Π·Π°ΡΡ ΠΎΠ± ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΎΡΡΠ°Π»ΡΠ½ΡΡ
ΡΡΠΆΠ΄Π΅Π½ΠΈΠΉ?
ΠΠ΅Ρ Ρ
ΠΎΡΠΎΡΠ΅Π³ΠΎ ΡΡΠΈΡΡΠ° Π±Π΅Π· Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΌΡΡΠ»Π΅Π½ΠΈΡ.
6. ΠΡΠΎΠΈΠ·Π²Π΅Π΄ΠΈΡΠ΅ Π²ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ Π½Π΅ΠΏΠΎΡΡΠ΅Π΄ΡΡΠ²Π΅Π½Π½ΡΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ (ΠΎΠ±ΡΠ°ΡΠ΅Π½ΠΈΠ΅, ΠΏΡΠ΅Π²ΡΠ°ΡΠ΅Π½ΠΈΠ΅, ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ ΠΏΡΠ΅Π΄ΠΈΠΊΠ°ΡΡ); Π΅ΡΠ»ΠΈ ΡΡΠΎ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ, ΠΏΡΠ΅Π΄Π²Π°ΡΠΈΡΠ΅Π»ΡΠ½ΠΎ ΠΏΡΠΈΠ²Π΅Π΄ΠΈΡΠ΅ ΡΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π² ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΡΡ ΡΠΎΡΠΌΡ:
ΠΠ±ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎ ΠΎΠΏΠ°ΡΠ½ΡΠΌΠΈ ΡΠ²Π»ΡΡΡΡΡ Π²ΡΠ΅ ΠΏΡΠ΅ΡΡΡΠΏΠ»Π΅Π½ΠΈΡ.
7. ΠΠ°ΠΏΠΈΡΠΈΡΠ΅ ΠΏΡΠΎΡΡΠΎΠΉ ΠΊΠ°ΡΠ΅Π³ΠΎΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΈΠ»Π»ΠΎΠ³ΠΈΠ·ΠΌ Π² ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅. ΠΡΠΎΠ²Π΅ΡΡΡΠ΅, ΡΠ²Π»ΡΠ΅ΡΡΡ Π»ΠΈ ΠΎΠ½ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΡΠΌ, ΠΈ ΡΠ»Π΅Π΄ΡΠ΅Ρ Π»ΠΈ ΠΈΡΡΠΈΠ½Π½ΡΠΉ Π²ΡΠ²ΠΎΠ΄ Ρ Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎΡΡΡΡ:
ΠΠ°ΠΊΠΎΠ½ ΠΈΡΠΊΠ»ΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ ΡΡΠ΅ΡΡΠ΅Π³ΠΎ — Π·Π°ΠΊΠΎΠ½ ΠΌΡΡΠ»Π΅Π½ΠΈΡ. ΠΠ³ΠΎ ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π» ΠΡΠΈΡΡΠΎΡΠ΅Π»Ρ. ΠΠ½Π°ΡΠΈΡ, Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ Π·Π°ΠΊΠΎΠ½Ρ ΠΌΡΡΠ»Π΅Π½ΠΈΡ ΡΡΠΎΡΠΌΡΠ»ΠΈΡΠΎΠ²Π°Π½Ρ ΠΡΠΈΡΡΠΎΡΠ΅Π»Π΅ΠΌ.
ΠΠ°ΠΊΠΎΠ½ ΠΈΡΠΊΠ»ΡΡΠ΅Π½Π½ΠΎΠ³ΠΎ
8. ΠΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅ ΡΠ½ΡΠΈΠΌΠ΅ΠΌΡ, Π²ΡΡΠ°Π·ΠΈΡΠ΅ ΡΠΌΠΎΠ·Π°ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ Π² ΡΡΠ°Π½Π΄Π°ΡΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅ ΠΈ ΠΏΡΠΎΠ²Π΅ΡΡΡΠ΅ Π΅Π³ΠΎ ΠΏΡΠ°Π²ΠΈΠ»ΡΠ½ΠΎΡΡΡ:
ΠΠΎΠΆΡ Π±Π΅Π·Π½ΡΠ°Π²ΡΡΠ²Π΅Π½Π½Π° ΠΈ ΠΏΠΎΡΡΠΎΠΌΡ Π·Π°ΡΠ»ΡΠΆΠΈΠ²Π°Π΅Ρ ΠΏΡΠ΅Π·ΡΠ΅Π½ΠΈΡ.
9. ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅ Π²ΠΈΠ΄ ΠΈΠ½Π΄ΡΠΊΡΠΈΠΈ ΠΈ ΠΎΡΠ΅Π½ΠΈΡΠ΅ Π΅Π΅ ΡΠΎΡΡΠΎΡΡΠ΅Π»ΡΠ½ΠΎΡΡΡ:
ΠΠ΅Π΄ΠΊΠ°, Π±Π°Π±ΠΊΠ°, Π²Π½ΡΡΠΊΠ°, ΠΡΡΠΊΠ°, ΠΊΠΎΡΠΊΠ° ΠΈ ΠΌΡΡΠΊΠ° Π²ΡΡΠ°ΡΠΈΠ»ΠΈ ΡΠ΅ΠΏΠΊΡ. ΠΠΎ Π΄Π΅Π΄ΠΊΠ° ΡΠ΅ΠΏΠΊΠΈ Π½Π΅ Π²ΡΡΠ°ΡΠΈΠ», Π±Π°Π±ΠΊΠ° Π½Π΅ Π²ΡΡΠ°ΡΠΈΠ»Π°, Π²Π½ΡΡΠΊΠ° Π½Π΅ Π²ΡΡΠ°ΡΠΈΠ»Π°, ΠΡΡΠΊΠ° ΠΈ ΠΊΠΎΡΠΊΠ° ΡΠΎΠΆΠ΅ Π½Π΅ Π²ΡΡΠ°ΡΠΈΠ»ΠΈ. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΡΠ΅ΠΏΠΊΡ Π²ΡΡΠ°ΡΠΈΠ»Π° ΠΌΡΡΠΊΠ°.
10. ΠΠΎΡΡΡΠΎΠΉΡΠ΅ ΠΏΡΡΠΌΠΎΠ΅ ΠΈ ΠΊΠΎΡΠ²Π΅Π½Π½ΠΎΠ΅ ΠΎΠΏΡΠΎΠ²Π΅ΡΠΆΠ΅Π½ΠΈΠ΅ ΡΠ΅Π·ΠΈΡΠ°:
ΠΡΠ΅ ΡΠΎΠ»ΡΡΡΠ΅ ΠΊΠ½ΠΈΠ³ΠΈ Π½Π΅ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½Ρ.
ΠΡΡΠΌΠΎΠ΅ ΠΎΠΏΡΠΎΠ²Π΅ΡΠΆΠ΅Π½ΠΈΠ΅: ΠΊΠ½ΠΈΠ³Π° «Π‘Π°Π³Π° ΠΎ Π€ΠΎΡΡΠ°ΠΉΡΠ°Ρ
» ΡΠΎΠ»ΡΡΠ°Ρ, Π½ΠΎ ΠΎΠ½Π° ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½Π°Ρ.
ΠΠΎΡΠ²Π΅Π½Π½ΠΎΠ΅ Π°ΠΏΠ°Π³ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠΏΡΠΎΠ²Π΅ΡΠΆΠ΅Π½ΠΈΠ΅ ΡΠ΅Π·ΠΈΡΠ°:
ΠΠ°ΡΠΈΠ°Π½Ρ 12
1. ΠΠ·ΠΎΠ±ΡΠ°Π·ΠΈΡΠ΅ ΡΠΎΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ ΠΌΠ΅ΠΆΠ΄Ρ ΠΈΠΌΠ΅Π½Π°ΠΌΠΈ ΡΡ
Π΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ ΠΊΡΡΠ³ΠΎΠ² ΠΠΉΠ»Π΅ΡΠ°:
ΠΏΡΠ΅ΡΡΡΠΏΠ»Π΅Π½ΠΈΠ΅, ΠΊΡΠ°ΠΆΠ°, ΠΊΡΠ°ΠΆΠ° ΡΠΎ Π²Π·Π»ΠΎΠΌΠΎΠΌ, Ρ
ΠΈΡΠ΅Π½ΠΈΠ΅.
ΠΡΠ΅ΡΡΡΠΏΠ»Π΅Π½ΠΈΠ΅ (Π); ΠΊΡΠ°ΠΆΠ° (Π); ΠΊΡΠ°ΠΆΠ° ΡΠΎ Π²Π·Π»ΠΎΠΌΠΎΠΌ (Π‘); Ρ
ΠΈΡΠ΅Π½ΠΈΠ΅ (D).
2. ΠΡΠΎΠΈΠ·Π²Π΅Π΄ΠΈΡΠ΅ ΠΏΠΎ Π΄Π²Π° ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΡΡ
ΠΎΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΡ ΠΈ ΠΎΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΡ ΠΈΠΌΠ΅Π½ΠΈ:
Π‘ΠΎΡΠΈΠ°Π»ΡΠ½Π°Ρ Π·Π°ΡΠΈΡΠ°.
ΠΠ±ΠΎΠ±ΡΠ΅Π½ΠΈΠ΅: ΡΠΎΡΠΈΠ°Π»ΡΠ½Π°Ρ Π·Π°ΡΠΈΡΠ°, ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΠΌΡΡ
Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²ΠΎΠΌ ΠΌΠ΅Ρ, ΡΠΎΠ²ΠΎΠΊΡΠΏΠ½ΠΎΡΡΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅ΠΌΡΡ
ΠΌΠ΅Ρ.
ΠΠ³ΡΠ°Π½ΠΈΡΠ΅Π½ΠΈΠ΅: ΡΠΎΡΠΈΠ°Π»ΡΠ½Π°Ρ Π·Π°ΡΠΈΡΠ°, ΡΠΎΡΠΈΠ°Π»ΡΠ½Π°Ρ Π·Π°ΡΠΈΡΠ° Π²ΠΎΠ΅Π½Π½ΠΎΡΠ»ΡΠΆΠ°ΡΠΈΡ
, ΡΠΎΡΠΈΠ°Π»ΡΠ½Π°Ρ Π·Π°ΡΠΈΡΠ° Π²ΠΎΠ΅Π½Π½ΠΎΡΠ»ΡΠΆΠ°ΡΠΈΡ
, ΡΠ²ΠΎΠ»Π΅Π½Π½ΡΡ
Π² Π·Π°ΠΏΠ°Ρ.
3. ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅ ΡΡΠ±ΡΠ΅ΠΊΡ, ΠΏΡΠ΅Π΄ΠΈΠΊΠ°Ρ ΠΈ ΡΠ²ΡΠ·ΠΊΡ Π² ΡΡΠΆΠ΄Π΅Π½ΠΈΠΈ. Π£ΠΊΠ°ΠΆΠΈΡΠ΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½Π½ΠΎΡΡΡ ΡΠ΅ΡΠΌΠΈΠ½ΠΎΠ²:
Π‘Π΅ΠΌΡΡ, ΠΌΠ°ΡΠ΅ΡΠΈΠ½ΡΡΠ²ΠΎ ΠΈ Π΄Π΅ΡΡΡΠ²ΠΎ Π² Π ΠΎΡΡΠΈΠΉΡΠΊΠΎΠΉ Π€Π΅Π΄Π΅ΡΠ°ΡΠΈΠΈ Π½Π°Ρ
ΠΎΠ΄ΡΡΡΡ ΠΏΠΎΠ΄ Π·Π°ΡΠΈΡΠΎΠΉ Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²Π°.
ΠΡΠ°Π²ΠΈΠ»ΡΠ½Π°Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠΎΡΠΌΠ°: Π‘Π΅ΠΌΡΡ, ΠΌΠ°ΡΠ΅ΡΠΈΠ½ΡΡΠ²ΠΎ ΠΈ Π΄Π΅ΡΡΡΠ²ΠΎ Π² Π ΠΎΡΡΠΈΠΉΡΠΊΠΎΠΉ Π€Π΅Π΄Π΅ΡΠ°ΡΠΈΠΈ (S, ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½) ΡΡΡΡ (ΡΠ²ΡΠ·ΠΊΠ°) Π½Π°Ρ
ΠΎΠ΄ΡΡΠΈΠ΅ΡΡ ΠΏΠΎΠ΄ Π·Π°ΡΠΈΡΠΎΠΉ Π³ΠΎΡΡΠ΄Π°ΡΡΡΠ²Π° (Π , Π½Π΅ ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»Π΅Π½).
4. ΠΡΠΈΠ²Π΅Π΄ΠΈΡΠ΅ ΡΡΠΆΠ΄Π΅Π½ΠΈΠ΅ Π² ΡΠ²Π½ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΡΠΎΡΠΌΡ ΠΈ Π·Π°ΠΏΠΈΡΠΈΡΠ΅ Π΅Π³ΠΎ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ
ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠ²:
ΠΡΠ»ΠΈ ΠΠΈΠΊΠΎΠ»Π°Π΅Π² ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΠ½Π²Π°Π»ΠΈΠ΄ΠΎΠΌ Π²ΠΎΠΉΠ½Ρ, ΡΠΎ Π½Π° Π½Π΅Π³ΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΡΡΡ ΠΏΡΠ°Π²Π° ΠΈ Π»ΡΠ³ΠΎΡΡ, ΠΏΡΠΈΡΡΡΠΈΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅ Π»ΡΠ΄Π΅ΠΉ.
ΠΡΡΡΡ Ρ — ΠΠΈΠΊΠΎΠ»Π°Π΅Π² ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΠ½Π²Π°Π»ΠΈΠ΄ΠΎΠΌ Π²ΠΎΠΉΠ½Ρ, q — Π½Π° Π½Π΅Π³ΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΡΡΡ ΠΏΡΠ°Π²Π°, ΠΏΡΠΈΡΡΡΠΈΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅ Π»ΡΠ΄Π΅ΠΉ, r — Π½Π° Π½Π΅Π³ΠΎ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΡΡΡΡ Π»ΡΠ³ΠΎΡΡ, ΠΏΡΠΈΡΡΡΠΈΠ΅ ΡΠΎΠ»ΡΠΊΠΎ ΡΡΠΎΠΉ Π³ΡΡΠΏΠΏΠ΅ Π»ΡΠ΄Π΅ΠΉ.
Π‘Ρ
Π΅ΠΌΠ° ΡΡΠΆΠ΄Π΅Π½ΠΈΡ:
Ρ → (q ^ r)