Π§ΡΠΎ Π·Π½Π°ΡΠΈΡ ΡΡΠΈ ΡΠ°Π²Π½ΠΎ Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅
ΠΠ²ΠΎΠΉΠ½ΠΎΠΉ Π·Π½Π°ΠΊ ΡΠ°Π²Π½ΠΎ ΠΈ ΡΡΠΎΠΉΠ½ΠΎΠΉ Π·Π½Π°ΠΊ ΡΠ°Π²Π½ΠΎ Π² php
ΠΠ°ΠΊΠ°Ρ ΡΠ°Π·Π½ΠΈΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ Π΄Π²ΡΠΌΡ ΠΈ ΡΡΠ΅ΠΌΡ ΡΠ°Π²Π½ΠΎ!?
ΠΠ²Π° ΡΠ°Π²Π½ΠΎ Π² php «==»
ΠΠ°ΡΠ½Π΅ΠΌ Π½Π°ΡΠ΅ ΠΏΠΎΠ²Π΅ΡΡΠ²ΠΎΠ²Π°Π½ΠΈΠ΅ Ρ Π΄Π²ΠΎΠΉΠ½ΠΎΠ³ΠΎ Π·Π°Π½ΠΊΠ° ΡΠ°Π²Π½ΠΎ.
ΠΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ Π΄Π²ΠΎΠΉΠ½ΠΎΠ΅ ΡΠ°Π²Π½ΠΎ Π² php?
Π ΠΌΠΎΠΆΠ΅Ρ Π²Ρ Π½ΠΈΡΠ΅Π³ΠΎ ΡΡΡΠ°Π½Π½ΠΎΠ³ΠΎ ΠΈ Π½Π΅ Π²ΠΈΠ΄ΠΈΡΠ΅.. Π½Ρ ΠΈ Π»Π°Π΄Π½ΠΎ!
ΠΠ΄Π΅ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ «ΡΠ°Π²Π½ΠΎ» Π² php?
Π ΠΏΡΠΎΡΡΠΎΠΌ ΡΡΠ»ΠΎΠ²ΠΈΠΈ, ΠΊΠΎΠ³Π΄Π° ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΏΡΠΎΠ²Π΅ΡΠΈΡΡ ΡΡΠΎ-ΡΠΎ Ρ ΡΠ΅ΠΌ-ΡΠΎ, ΡΠΎ ΡΠΊΠΎΡΠ΅Π΅ Π²ΡΠ΅Π³ΠΎ ΡΠ°ΠΌ Π±ΡΠ΄Π΅Ρ «Π΄Π²ΠΎΠΉΠ½ΠΎΠ΅ ΡΠ°Π²Π½ΠΎ»
ΠΠ°Π²Π°ΠΉΡΠ΅ ΠΏΡΠΈΠ΄ΡΠΌΠ°Π΅ΠΌ ΠΏΡΠΎΡΡΠΎΠΉ ΠΏΡΠΈΠΌΠ΅Ρ, ΡΡΠΎΠ±Ρ ΠΌΡ ΡΠΌΠΎΠ³Π»ΠΈ Π² ΠΆΠΈΠ²ΡΡ ΡΠ²ΠΈΠ΄Π΅ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ ΡΡΠΎΠ³ΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ°!
ΠΡΠΈΠΌΠ΅Ρ Π΄Π²ΠΎΠΉΠ½ΠΎΠ³ΠΎ ΡΠ°Π²Π½ΠΎ Π² php:
ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΡΠ²ΠΈΠ΄Π΅ΡΡ Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° «Π΄Π²Π° ΡΠ°Π²Π½ΠΎ» Π½Π°ΠΌ ΠΏΠΎΠ½Π°Π΄ΠΎΠ±ΠΈΡΡΡ :
ΠΠ½ΡΡΡΠΈ ΡΠΈΠΊΠ»Π° ΡΡΠ»ΠΎΠ²ΠΈΠ΅ if
Π ΡΡΠ»ΠΎΠ²ΠΈΠΈ Π½Π°ΠΏΠΈΡΠ΅ΠΌ, Π΅ΡΠ»ΠΈ ΠΏΠΎΡΡΠ΄ΠΊΠΎΠ²ΡΠΉ Π½ΠΎΠΌΠ΅Ρ ΡΠΈΠΊΠ»Π° «$i» ΡΠ°Π²Π΅Π½ ΡΠΈΡΠ»Ρ «ΡΡΠΈ», ΡΠΎ Π²ΡΠ²Π΅Π΄Π΅ΠΌ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ. Π ΠΏΠΎΠ΄ΡΠ²Π΅ΡΠΈΠΌ ΠΊΡΠ°ΡΠ½ΡΠΌ.
ΠΠ½Π°ΡΠ΅ «else», ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½Π°Ρ «$i» Π½Π΅ ΡΠ°Π²Π½Π° ΡΡΠ΅ΠΌ
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ ΡΠ°Π±ΠΎΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡΠ° ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅ «Π΄Π²ΠΎΠΉΠ½ΠΎΠ³ΠΎ ΡΠ°Π²Π½ΠΎ» Π² php
Π’ΡΠΈ ΡΠ°Π²Π½ΠΎ Π² php «===»
ΠΠΏΡΡΡ Π½Π°ΡΠ½Π΅ΠΌ Ρ Π½Π°Π·Π²Π°Π½ΠΈΡ! ΠΠΎΡΠΎΠΌΡ, ΡΡΠΎ «ΡΡΠΎΠΉΠ½ΠΎΠ΅ ΡΠ°Π²Π½ΠΎ» ΠΈΠΌΠ΅Π΅Ρ ΡΠΎΠ²Π΅ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎΠ΅ Π½Π°Π·Π²Π°Π½ΠΈΠ΅!
ΠΠ°ΠΊ Π½Π°Π·ΡΠ²Π°Π΅Ρ ΡΡΠΎΠΉΠ½ΠΎΠ΅ ΡΠ°Π²Π½ΠΎ Π² php?
ΠΠΎ ΡΡΠΎ ΡΠ°ΠΊΠΎΠ΅ «Π’ΠΎΠΆΠ΄Π΅ΡΡΠ²Π΅Π½Π½ΠΎ ΡΠ°Π²Π½ΠΎ«
ΠΠ°Π½Π½ΡΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΎΡ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π½Π°ΠΌΠ½ΠΎΠ³ΠΎ ΡΠ΅ΠΆΠ΅, ΡΠ΅ΠΌ ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠΈΠΉ!
ΠΡΠΈΠΌΠ΅Ρ ΡΠ°Π±ΠΎΡΡ ΡΡΠΎΠΉΠ½ΠΎΠ³ΠΎ ΡΠ°Π²Π½ΠΎ Π² php
ΠΠ°Π²Π°ΠΉΡΠ΅ ΠΏΠΎΠ²ΡΠΎΡΠΈΠΌ ΡΠΎ, ΡΡΠΎ ΠΌΡ ΠΏΡΠΎΠ΄Π΅Π»ΡΠ²Π°Π»ΠΈ Π² ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΌ ΠΏΡΠ½ΠΊΡΠ΅, ΡΠΎΠ»ΡΠΊΠΎ Π²ΠΌΠ΅ΡΡΠΎ Π΄Π²ΠΎΠΉΠ½ΠΎΠ³ΠΎ ΡΠ°Π²Π½ΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌ ΡΡΠΎΠΉΠ½ΠΎΠ΅ ΡΠ°Π²Π½ΠΎ ΠΈ ΠΏΠΎΡΠΌΠΎΡΡΠΈΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ ΡΠ°Π±ΠΎΡΡ ΡΡΠΎΠΉΠ½ΠΎΠ³ΠΎ ΡΠ°Π²Π½ΠΎ Π² php:
ΠΠ°ΠΊ Π²ΠΈΠ΄ΠΈΠΌ, ΡΡΠΎ ΠΈ Π² ΠΏΠ΅ΡΠ²ΠΎΠΌ ΠΈ Π²ΡΠΎΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, ΡΡΠ°Π±ΠΎΡΠ°Π»ΠΎ Π΄Π²Π° ΡΠ°Π²Π½ΠΎ ΠΈ ΡΡΠΈ ΡΠ°Π²Π½ΠΎ!
Π ΡΠ΅ΠΌ ΠΆΠ΅ ΡΠ°Π·Π½ΠΈΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ Π΄Π²ΡΠΌΡ Π·Π½Π°ΠΊΠ°ΠΌΠΈ «Π΄Π²Π° ΡΠ°Π²Π½ΠΎ» ΠΈ «ΡΡΠΈ ΡΠ°Π²Π½ΠΎ«?
Π― Π²Π°ΠΌ ΠΏΠΎΠΊΠ°ΠΆΡ Π½Π° ΠΏΡΠΎΡΡΠΎΠΌ ΠΏΡΠΈΠΌΠ΅ΡΠ΅, ΠΊΠ°ΠΊ ΠΈ ΡΠ΅ΠΌ ΠΎΡΠ»ΠΈΡΠ°Π΅ΡΡΡ ΠΌΠ΅ΠΆΠ΄Ρ ΡΠΎΠ±ΠΎΠΉ ΡΡΠΈ Π΄Π²Π° Π²Π°ΡΠΈΠ°Π½ΡΠ° ΡΡΠ°Π²Π½Π΅Π½ΠΈΠ΅!
Π§Π΅ΠΌ ΠΎΡΠ»ΠΈΡΠ°ΡΡΡΡ «Π΄Π²Π° ΡΠ°Π²Π½ΠΎ» ΠΈ «ΡΡΠΈ ΡΠ°Π²Π½ΠΎ«?
ΠΠΎ Π΄Π»Ρ ΡΡΠΎΠ³ΠΎ ΠΏΡΠΈΠ΄Π΅ΡΡΡ Π²ΠΊΠ»ΡΡΠΈΡΡ ΡΠ΅ΡΠΏΠ΅Π½ΠΈΠ΅, Π° Π»ΡΡΡΠ΅ ΠΌΠ½ΠΎΠ³ΠΎ ΡΠ΅ΡΠΏΠ΅Π½ΠΈΡ ΠΈ ΠΏΡΠΎΡΠΈΡΠ°ΡΡ Π΄Π°Π½Π½ΡΠΉ ΠΏΡΠ½ΠΊΡ Ρ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎΠΉ Π²Π½ΠΈΠΌΠ°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡΡ!
ΠΠΎΡΠΎΠΌΡ! Π§ΡΠΎ ΠΊΠΎΠ³Π΄Π° Ρ ΡΡΠΈΠΌ ΡΡΠ°Π»ΠΊΠΈΠ²Π°Π΅ΡΡΡΡ Π²ΠΏΠ΅ΡΠ²ΡΠ΅, ΡΠΎ ΡΡΠΎ ΠΊΠ°ΠΆΠ΅ΡΡΡ ΠΏΠΎΠ»Π½ΡΠΌ Π±ΡΠ΅Π΄ΠΎΠΌ!
ΠΠΎ ΡΡΠΎ Π½Π΅ ΡΠ°ΠΊ!
ΠΠΎ ΠΎΠ΄Π½ΠΎΠΉ ΠΏΡΠΎΡΡΠΎΠΉ ΠΏΡΠΈΡΠΈΠ½Π΅! Π― Π²Π½ΡΡΡΠΈ, Π° Π²Ρ ΡΠ½Π°ΡΡΠΆΠΈ!
ΠΠ»Ρ ΡΠΎΠ³ΠΎ, ΡΡΠΎΠ±Ρ ΡΠ°Π·ΠΎΠ±ΡΠ°ΡΡΡΡ Π½Π°ΠΌ ΠΏΠΎΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΌΠ½ΠΎΠ³ΠΎ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ , Π½Π°ΡΠ½Π΅ΠΌ Ρ Π΄Π²ΡΡ :
ΠΡ ΠΌΠΎΠΆΠ΅ΡΠ΅ ΡΠΊΠ°Π·Π°ΡΡ, ΡΡΠΎ ΡΡΠΈ Π΄Π²Π΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ ΡΠ°Π²Π½Ρ. Π Π΄Π΅ΠΉΡΡΠ²ΠΈΡΠ΅Π»ΡΠ½ΠΎ ΡΠ°Π²Π½Ρ! ΠΠΎ ΡΠΎΠ»ΡΠΊΠΎ ΠΏΠΎ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, Π½ΠΎ Π½Π΅ ΠΏΠΎ ΡΠΈΠΏΡ! Π ΡΡΡ Π½Π°ΠΌ ΠΏΠΎΠ½Π°Π΄ΠΎΠ±ΠΈΡΡΡ:
ΠΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΎ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ
Π§ΡΠΎΠ±Ρ ΡΠ·Π½Π°ΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΠΎ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ, Π½Π°ΠΌ Π½ΡΠΆΠ½Π° ΡΡΠ½ΠΊΡΠΈΡ var_dump, Π΄Π°Π²Π°ΠΉΡΠ΅ ΠΏΡΠΈΠΌΠ΅Π½ΠΈΠΌ Π΄Π°Π½Π½ΡΡ ΡΡΠ½ΠΊΡΠΈΡ ΠΊ ΠΏΠ΅ΡΠ²ΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ :
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠΎΠΉΠ½ΠΎΠ΅ ΡΠ°Π²Π½ΠΎ
ΠΠ»Π°Π²ΠΈΡΠ° | ΠΠΏΠ΅ΡΠ°ΡΠΎΡ | |
---|---|---|
! | Β¬ | ΠΡΡΠΈΡΠ°Π½ΠΈΠ΅ (ΠΠ) |
| | | | Π¨ΡΡΠΈΡ Π¨Π΅ΡΡΠ΅ΡΠ° (Π-ΠΠ) |
# | β | Π‘ΡΡΠ΅Π»ΠΊΠ° ΠΠΈΡΡΠ° (ΠΠΠ-ΠΠ) |
* | & | ΠΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ (Π) |
+ | v | ΠΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ (ΠΠΠ) |
^ | β | ΠΡΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ ΠΠΠ, ΡΡΠΌΠΌΠ° ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2 (XOR) |
@ | β | ΠΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ (ΠΠ‘ΠΠ-Π’Π) |
% | β | ΠΠ±ΡΠ°ΡΠ½Π°Ρ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ |
= | β‘ ( |
bc Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ Π²Π²Π΅ΡΡΠΈ ΡΠ°ΠΊ: a*b*c+a*b=c+a=b*c
ΠΠ»Ρ Π²Π²ΠΎΠ΄Π° Π΄Π°Π½Π½ΡΡ
Π² Π²ΠΈΠ΄Π΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡ
Π΅ΠΌΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΡΠΎΡ ΡΠ΅ΡΠ²ΠΈΡ.
ΠΡΠ°Π²ΠΈΠ»Π° Π²Π²ΠΎΠ΄Π° Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ
ΠΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π°Π»Π³Π΅Π±ΡΡ Π»ΠΎΠ³ΠΈΠΊΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ ΡΠ°Π±Π»ΠΈΡΠ°ΠΌΠΈ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ. Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π΄Π»Ρ Π²ΡΠ΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠΉ. ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ², ΠΎΡΡΠ°ΠΆΠ°ΡΡΠΈΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ, Π±ΡΠ΄Π΅Ρ Π·Π°Π²ΠΈΡΠ΅ΡΡ ΠΎΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠΉ Π² Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΌ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΈ. ΠΡΠ»ΠΈ ΡΠΈΡΠ»ΠΎ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠΉ Π² Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΌ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΈ N, ΡΠΎ ΡΠ°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π±ΡΠ΄Π΅Ρ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ 2 N ΡΡΡΠΎΠΊ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ 2 N ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΉ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ².
ΠΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠΈΡ | |
---|---|
ΠΡΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ ΠΠΠ-ΠΠ, EQ, XNOR | |
ΠΠΈΠ°Π³ΡΠ°ΠΌΠΌΠ° ΠΠ΅Π½Π½Π° | |
ΠΠΏΡΠ΅Π΄Π΅Π»Π΅Π½ΠΈΠ΅ | x = y |
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ | ( 1001 ) |
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ Π²Π΅Π½ΡΠΈΠ»Ρ | |
ΠΠΎΡΠΌΠ°Π»ΡΠ½ΡΠ΅ ΡΠΎΡΠΌΡ | |
ΠΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠ²Π½Π°Ρ | x β
y + x Β― β
y Β― >cdot >> |
ΠΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠ²Π½Π°Ρ | ( x Β― + y ) β
( x + y Β― ) >+y)cdot (x+ >)> |
ΠΠΎΠ»ΠΈΠ½ΠΎΠΌ ΠΠ΅Π³Π°Π»ΠΊΠΈΠ½Π° | 1 β x β y |
ΠΡΠΈΠ½Π°Π΄Π»Π΅ΠΆΠ½ΠΎΡΡΡ ΠΏΡΠ΅Π΄ΠΏΠΎΠ»Π½ΡΠΌ ΠΊΠ»Π°ΡΡΠ°ΠΌ | |
Π‘ΠΎΡ ΡΠ°Π½ΡΠ΅Ρ 0 | ΠΠ΅Ρ |
Π‘ΠΎΡ ΡΠ°Π½ΡΠ΅Ρ 1 | ΠΠ° |
ΠΠΎΠ½ΠΎΡΠΎΠ½Π½Π° | ΠΠ΅Ρ |
ΠΠΈΠ½Π΅ΠΉΠ½Π° | ΠΠ° |
Π‘Π°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡΠ²Π΅Π½Π½Π° | ΠΠ΅Ρ |
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ°Π²Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎΡΡΡ ΠΈΠ»ΠΈ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅ΜΠ½ΡΠΈΡ (ΠΈΠ»ΠΈ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅ΜΠ½ΡΠ½ΠΎΡΡΡ [1] ) β ΡΡΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΡΡΠΈΠ½Π½ΡΠΌ ΡΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° ΠΎΠ±Π° ΠΏΡΠΎΡΡΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΈΠΌΠ΅ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΡ. ΠΠ²ΡΠΌΠ΅ΡΡΠ½Π°Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ ΠΎΠ±ΡΡΠ½ΠΎ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ β‘ ΠΈΠ»ΠΈ ↔.
ΠΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠΈΡ A βΊ B β ΡΡΠΎ ΡΠΎΠΊΡΠ°ΡΡΠ½Π½Π°Ρ Π·Π°ΠΏΠΈΡΡ Π΄Π»Ρ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ ( Β¬ A β§ Β¬ B ) β¨ ( A β§ B )
ΠΠ°Π΄Π°ΡΡΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅ΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ΠΉ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ:
Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠ΅ A β‘ B ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ Β«A ΡΠΎ ΠΆΠ΅ ΡΠ°ΠΌΠΎΠ΅, ΡΡΠΎ BΒ», Β«A ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎ BΒ», Β«A ΡΠΎΠ³Π΄Π° ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° BΒ».
ΠΠ΅ Π½Π°Π΄ΠΎ ΠΏΡΡΠ°ΡΡ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠΈΡ β Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΡΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡΡ [en] Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠΉ β Π±ΠΈΠ½Π°ΡΠ½ΡΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠ΅ΠΌ. Π‘Π²ΡΠ·Ρ ΠΌΠ΅ΠΆΠ΄Ρ Π½ΠΈΠΌΠΈ ΡΠ»Π΅Π΄ΡΡΡΠ°Ρ:
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ A
ΠΈ B
ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Ρ Π² ΡΠΎΠΌ ΠΈ ΡΠΎΠ»ΡΠΊΠΎ Π² ΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, ΠΊΠΎΠ³Π΄Π° ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠΈΡ A βΊ B
ΠΈΡΡΠΈΠ½Π½Π° ΠΏΡΠΈ Π²ΡΠ΅Ρ Π·Π½Π°ΡΠ΅Π½ΠΈΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ .
ΠΠ»Π°Π²ΠΈΡΠ° | ΠΠΏΠ΅ΡΠ°ΡΠΎΡ | |
---|---|---|
! | Β¬ | ΠΡΡΠΈΡΠ°Π½ΠΈΠ΅ (ΠΠ) |
| | | | Π¨ΡΡΠΈΡ Π¨Π΅ΡΡΠ΅ΡΠ° (Π-ΠΠ) |
# | β | Π‘ΡΡΠ΅Π»ΠΊΠ° ΠΠΈΡΡΠ° (ΠΠΠ-ΠΠ) |
* | & | ΠΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ (Π) |
+ | v | ΠΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ (ΠΠΠ) |
^ | β | ΠΡΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ ΠΠΠ, ΡΡΠΌΠΌΠ° ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2 (XOR) |
@ | β | ΠΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ (ΠΠ‘ΠΠ-Π’Π) |
% | β | ΠΠ±ΡΠ°ΡΠ½Π°Ρ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ |
= | β‘ ( |
bc Π½Π΅ΠΎΠ±Ρ
ΠΎΠ΄ΠΈΠΌΠΎ Π²Π²Π΅ΡΡΠΈ ΡΠ°ΠΊ: a*b*c+a*b=c+a=b*c
ΠΠ»Ρ Π²Π²ΠΎΠ΄Π° Π΄Π°Π½Π½ΡΡ
Π² Π²ΠΈΠ΄Π΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡ
Π΅ΠΌΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠΉΡΠ΅ ΡΡΠΎΡ ΡΠ΅ΡΠ²ΠΈΡ.
ΠΡΠ°Π²ΠΈΠ»Π° Π²Π²ΠΎΠ΄Π° Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡΠ½ΠΊΡΠΈΠΈ
ΠΡΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π°Π»Π³Π΅Π±ΡΡ Π»ΠΎΠ³ΠΈΠΊΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ ΡΠ°Π±Π»ΠΈΡΠ°ΠΌΠΈ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ. Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π΄Π»Ρ Π²ΡΠ΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΈΡΡ ΠΎΠ΄Π½ΡΡ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠΉ. ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π²Π°ΡΠΈΠ°Π½ΡΠΎΠ², ΠΎΡΡΠ°ΠΆΠ°ΡΡΠΈΡ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΏΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ, Π±ΡΠ΄Π΅Ρ Π·Π°Π²ΠΈΡΠ΅ΡΡ ΠΎΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Π° Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠΉ Π² Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΌ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΈ. ΠΡΠ»ΠΈ ΡΠΈΡΠ»ΠΎ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠΉ Π² Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΌ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΈ N, ΡΠΎ ΡΠ°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π±ΡΠ΄Π΅Ρ ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ 2 N ΡΡΡΠΎΠΊ, ΡΠ°ΠΊ ΠΊΠ°ΠΊ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ 2 N ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΉ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ².
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΈ ΡΠ°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ ΠΈ ΡΠ°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ β ΡΠ°Π±Π»ΠΈΡΠ°, ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°ΡΡΠ°Ρ, ΠΊΠ°ΠΊΠΈΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ ΠΏΡΠΈΠ½ΠΈΠΌΠ°Π΅Ρ ΡΠΎΡΡΠ°Π²Π½ΠΎΠ΅ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠ΅ ΠΏΡΠΈ Π²ΡΠ΅Ρ ΡΠΎΡΠ΅ΡΠ°Π½ΠΈΡΡ (Π½Π°Π±ΠΎΡΠ°Ρ ) Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π²Ρ ΠΎΠ΄ΡΡΠΈΡ Π² Π½Π΅Π³ΠΎ ΠΏΡΠΎΡΡΡΡ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΠΉ.
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ β ΡΠΎΡΡΠ°Π²Π½ΡΠ΅ Π²ΡΡΠΊΠ°Π·ΡΠ²Π°Π½ΠΈΡ Π² Π²ΠΈΠ΄Π΅ ΡΠΎΡΠΌΡΠ»Ρ.
Π Π°Π²Π½ΠΎΡΠΈΠ»ΡΠ½ΡΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ β Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ, Ρ ΠΊΠΎΡΠΎΡΡΡ ΠΏΠΎΡΠ»Π΅Π΄Π½ΠΈΠ΅ ΡΡΠΎΠ»Π±ΡΡ ΡΠ°Π±Π»ΠΈΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΠΎΠ²ΠΏΠ°Π΄Π°ΡΡ. ΠΠ»Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ ΡΠ°Π²Π½ΠΎΡΠΈΠ»ΡΠ½ΠΎΡΡΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ Π·Π½Π°ΠΊ Β«=Β».
ΠΠ»Π³ΠΎΡΠΈΡΠΌ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ:
1. ΠΏΠΎΠ΄ΡΡΠΈΡΠ°ΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ n Π² Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΌ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΈ;
3. ΠΏΠΎΠ΄ΡΡΠΈΡΠ°ΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π² ΡΠΎΡΠΌΡΠ»Π΅;
4. ΡΡΡΠ°Π½ΠΎΠ²ΠΈΡΡ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Ρ ΡΡΠ΅ΡΠΎΠΌ ΡΠΊΠΎΠ±ΠΎΠΊ ΠΈ ΠΏΡΠΈΠΎΡΠΈΡΠ΅ΡΠΎΠ²;
5. ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΡΠΎΠ»Π±ΡΠΎΠ²: ΡΠΈΡΠ»ΠΎ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ + ΡΠΈΡΠ»ΠΎ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ;
6. Π²ΡΠΏΠΈΡΠ°ΡΡ Π½Π°Π±ΠΎΡΡ Π²Ρ ΠΎΠ΄Π½ΡΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ ;
7. ΠΏΡΠΎΠ²Π΅ΡΡΠΈ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΏΠΎ ΡΡΠΎΠ»Π±ΡΠ°ΠΌ, Π²ΡΠΏΠΎΠ»Π½ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΡΡΠ°Π½ΠΎΠ²Π»Π΅Π½Π½ΠΎΠΉ Π² ΠΏΡΠ½ΠΊΡΠ΅ 4 ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΡΡ.
ΠΠ°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΡΠ°Π±Π»ΠΈΡΡ:
1. ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ ΠΊΠΎΠ»ΠΎΠ½ΠΊΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΏΠ΅ΡΠ²ΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ ΠΏΠΎΠΏΠΎΠ»Π°ΠΌ ΠΈ Π·Π°ΠΏΠΎΠ»Π½ΠΈΡΡ Π²Π΅ΡΡ Π½ΡΡ ΡΠ°ΡΡΡ Β«0Β», Π° Π½ΠΈΠΆΠ½ΡΡ Β«1Β»;
2. ΡΠ°Π·Π΄Π΅Π»ΠΈΡΡ ΠΊΠΎΠ»ΠΎΠ½ΠΊΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ Π²ΡΠΎΡΠΎΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΠΎΠΉ Π½Π° ΡΠ΅ΡΡΡΠ΅ ΡΠ°ΡΡΠΈ ΠΈ Π·Π°ΠΏΠΎΠ»Π½ΠΈΡΡ ΠΊΠ°ΠΆΠ΄ΡΡ ΡΠ΅ΡΠ²Π΅ΡΡΡ ΡΠ΅ΡΠ΅Π΄ΡΡΡΠΈΠΌΠΈΡΡ Π³ΡΡΠΏΠΏΠ°ΠΌΠΈ Β«0Β» ΠΈ Β«1Β», Π½Π°ΡΠΈΠ½Π°Ρ Ρ Π³ΡΡΠΏΠΏΡ Β«0Β»;
3. ΠΏΡΠΎΠ΄ΠΎΠ»ΠΆΠ°ΡΡ Π΄Π΅Π»Π΅Π½ΠΈΠ΅ ΠΊΠΎΠ»ΠΎΠ½ΠΎΠΊ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΡΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ Π½Π° 8, 16 ΠΈ Ρ.Π΄. ΡΠ°ΡΡΠ΅ΠΉ ΠΈ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½ΠΈΠ΅ ΠΈΡ Π³ΡΡΠΏΠΏΠ°ΠΌΠΈ Β«0Β» ΠΈΠ»ΠΈ Β«1Β» Π΄ΠΎ ΡΠ΅Ρ ΠΏΠΎΡ, ΠΏΠΎΠΊΠ° Π³ΡΡΠΏΠΏΡ Β«0Β» ΠΈ Β«1Β» Π½Π΅ Π±ΡΠ΄ΡΡ ΡΠΎΡΡΠΎΡΡΡ ΠΈΠ· ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠΌΠ²ΠΎΠ»Π°.
ΠΡΠΈΠΌΠ΅Ρ 1. ΠΠ»Ρ ΡΠΎΡΠΌΡΠ»Ρ A/\ (B \/ Β¬B /\Β¬C) ΠΏΠΎΡΡΡΠΎΠΉΡΠ΅ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ.
ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ 3, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΡΡΠΎΠΊ β 2 3 = 8.
ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ Π² ΡΠΎΡΠΌΡΠ»Π΅ 5, ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ 3, ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΡΡΠΎΠ»Π±ΡΠΎΠ² β 3 + 5 = 8.
1. Π Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΈ Π΄Π²Π΅ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΠ΅ Π ΠΈ Π (n=2).
3. Π ΡΠΎΡΠΌΡΠ»Π΅ 5 Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ.
4. Π Π°ΡΡΡΠ°Π²Π»ΡΠ΅ΠΌ ΠΏΠΎΡΡΠ΄ΠΎΠΊ Π΄Π΅ΠΉΡΡΠ²ΠΈΠΉ
1) Π\/ Π; 2) Β¬Π; 3) Β¬Π; 4) Β¬Π\/Β¬Π; 5) (Π\/ Π)/\(Β¬Π\/Β¬Π).
5. ΠΡΡΠΎΠ»Π±ΡΠΎΠ²=n+5=2+5=7 ΡΡΠΎΠ»Π±ΡΠΎΠ².
Π§ΡΠΎ Π·Π½Π°ΡΠΈΡ ΡΡΠΈ ΡΠ°Π²Π½ΠΎ Π² ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅
2) ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΈΠ»ΠΈ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ:
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠΈ
A | B | F |
1 | 1 | 1 |
1 | 0 | 1 |
0 | 1 | 1 |
0 | 0 | 0 |
3) ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΡΡΠΈΡΠ°Π½ΠΈΠ΅ ΠΈΠ»ΠΈ ΠΈΠ½Π²Π΅ΡΡΠΈΡ:
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΠΈΠ½Π²Π΅ΡΡΠΈΠΈ
A | Β¬ Π |
1 | 0 |
0 | 1 |
4) ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΈΠ»ΠΈ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ:
Β«A β BΒ» ΠΈΡΡΠΈΠ½Π½ΠΎ, Π΅ΡΠ»ΠΈ ΠΈΠ· Π ΠΌΠΎΠΆΠ΅Ρ ΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΡ B.
ΠΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅: F = A β B.
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΠΈΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΠΈ
A | B | F |
1 | 1 | 1 |
1 | 0 | 0 |
0 | 1 | 1 |
0 | 0 | 1 |
5) ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΠ°Π²Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎΡΡΡ ΠΈΠ»ΠΈ ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡ:
Π Π°Π·Π±ΠΎΡ 2 Π·Π°Π΄Π°Π½ΠΈΡ ΠΠΠ ΠΏΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅
ΠΠ±ΡΡΡΠ½Π΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Π½ΠΈΡ 2 ΠΠΠ ΠΏΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅
2-Π΅ Π·Π°Π΄Π°Π½ΠΈΠ΅: Β«Π’Π°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈΒ»
Π£ΡΠΎΠ²Π΅Π½Ρ ΡΠ»ΠΎΠΆΠ½ΠΎΡΡΠΈ β Π±Π°Π·ΠΎΠ²ΡΠΉ,
Π’ΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΠ΅ ΡΠΏΠ΅ΡΠΈΠ°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΏΡΠΎΠ³ΡΠ°ΠΌΠΌΠ½ΠΎΠ³ΠΎ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠ΅Π½ΠΈΡ β Π½Π΅Ρ,
ΠΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΡΠΉ Π±Π°Π»Π» β 1,
ΠΡΠΈΠΌΠ΅ΡΠ½ΠΎΠ΅ Π²ΡΠ΅ΠΌΡ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ β 3 ΠΌΠΈΠ½ΡΡΡ.
ΠΡΠΎΠ²Π΅ΡΡΠ΅ΠΌΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΡ: Π£ΠΌΠ΅Π½ΠΈΠ΅ ΡΡΡΠΎΠΈΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΡ Π΅ΠΌΡ
«ΠΠ³Π½ΠΎΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ ΠΏΡΡΠΌΠΎ ΡΠΊΠ°Π·Π°Π½Π½ΠΎΠ³ΠΎ Π² ΡΡΠ»ΠΎΠ²ΠΈΠΈ Π·Π°Π΄Π°Π½ΠΈΡ ΡΡΠ΅Π±ΠΎΠ²Π°Π½ΠΈΡ, ΡΡΠΎ Π·Π°ΠΏΠΎΠ»Π½Π΅Π½Π½Π°Ρ ΡΠ°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π½Π΅ Π΄ΠΎΠ»ΠΆΠ½Π° ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΡ ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΡ ΡΡΡΠΎΠΊ. ΠΡΠΎ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ Π²Π½Π΅ΡΠ½Π΅ ΠΏΡΠ°Π²Π΄ΠΎΠΏΠΎΠ΄ΠΎΠ±Π½ΠΎΠΌΡ, Π½ΠΎ Π½Π° ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅ Π½Π΅Π²Π΅ΡΠ½ΠΎΠΌΡ ΡΠ΅ΡΠ΅Π½ΠΈΡ»
Π’Π°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΈ ΠΏΠΎΡΡΠ΄ΠΎΠΊ Π²ΡΠΏΠΎΠ»Π½Π΅Π½ΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΠ
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π (ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ)
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΠΠ (Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ)
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΠΌΠΏΠ»ΠΈΠΊΠ°ΡΠΈΡ (Π΅ΡΠ»ΠΈβ¦, ΡΠΎβ¦)
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ ΠΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½ΠΎΡΡΡ (ΡΠΎΠ³Π΄Π° ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΡΠΎΠ³Π΄Π°, β¦)
Π ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΉ ΡΠΈΡΠ°ΠΉΡΠ΅ Π·Π΄Π΅ΡΡ.
Π Π΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Π½ΠΈΠΉ 2 ΠΠΠ ΠΏΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅
ΠΠ»Π΅ΠΉΠ»ΠΈΡΡ Π²ΠΈΠ΄Π΅ΠΎΡΠ°Π·Π±ΠΎΡΠΎΠ² Π·Π°Π΄Π°Π½ΠΈΡ Π½Π° YouTube:
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ F Π·Π°Π΄Π°Π΅ΡΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ
(Β¬x β¨ y β¨ z) β§ (x β¨ Β¬z β¨ Β¬w)
ΠΠΈΠΆΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ ΡΡΠ°Π³ΠΌΠ΅Π½Ρ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ F, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅ΠΉ Π²ΡΠ΅ Π½Π°Π±ΠΎΡΡ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ², ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ ΡΡΠ½ΠΊΡΠΈΡ F Π»ΠΎΠΆΠ½Π°.
ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅, ΠΊΠ°ΠΊΠΎΠΌΡ ΡΡΠΎΠ»Π±ΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ F ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ x, y, z, w.
ΠΠ΅ΡΠ΅ΠΌ.1 | ΠΠ΅ΡΠ΅ΠΌ.2 | ΠΠ΅ΡΠ΅ΠΌ.3 | ΠΠ΅ΡΠ΅ΠΌ.4 | F |
. | . | . | . | F |
0 | 1 | 1 | 0 | 0 |
0 | 1 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 0 |
1 | 1 | 0 | 0 | 0 |
Π ΠΎΡΠ²Π΅ΡΠ΅ Π·Π°ΠΏΠΈΡΠΈΡΠ΅ Π±ΡΠΊΠ²Ρ Π² ΡΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΈΠ΄ΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΈΠΌ ΡΡΠΎΠ»Π±ΡΡ.
✍ Π Π΅ΡΠ΅Π½ΠΈΠ΅:
print(‘x y z w’) for x in 0, 1: for y in 0, 1: for z in 0, 1: for w in 0, 1: F = (not(x) or y or z) and (x or not(z) or not(w)) if not(F): print(x, y, z, w)
Π―Π·ΡΠΊ pascalAbc.net:
begin writeln(‘x’:7, ‘y’:7, ‘z’:7,’w’:7); for var x:=false to true do for var y:=false to true do for var z:=false to true do for var w:=false to true do if not((not x or y or z) and (x or not z or not w)) then writeln(x:7, y:7, z:7,w:7); end.
ΠΡΠ²Π΅Ρ:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: xwzy
🎦 ΠΠΈΠ΄Π΅ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ 169 Π·Π°Π΄Π°Π½ΠΈΡ Π.ΠΠΎΠ»ΡΠΊΠΎΠ²Π° (Π±Π΅ΡΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΠΉ Π²Π°ΡΠΈΠ°Π½Ρ):
ΠΠΈΡΠ° Π·Π°ΠΏΠΎΠ»Π½ΡΠ» ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ:
(Β¬z β§ Β¬(x β‘ y)) β Β¬(y β¨ w)
Π½ΠΎ ΡΡΠΏΠ΅Π» Π·Π°ΠΏΠΎΠ»Π½ΠΈΡΡ Π»ΠΈΡΡ ΡΡΠ°Π³ΠΌΠ΅Π½Ρ ΠΈΠ· ΡΡΠ΅Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ Π΅Π΅ ΡΡΡΠΎΠΊ, Π΄Π°ΠΆΠ΅ Π½Π΅ ΡΠΊΠ°Π·Π°Π², ΠΊΠ°ΠΊΠΎΠΌΡ ΡΡΠΎΠ»Π±ΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ w, x, y, z:
ΠΠ΅ΡΠ΅ΠΌ.1 | ΠΠ΅ΡΠ΅ΠΌ.2 | ΠΠ΅ΡΠ΅ΠΌ.3 | ΠΠ΅ΡΠ΅ΠΌ.4 | F |
. | . | . | . | F |
1 | 1 | 0 | ||
1 | 0 | 0 | ||
1 | 1 | 0 | 0 |
ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅, ΠΊΠ°ΠΊΠΎΠΌΡ ΡΡΠΎΠ»Π±ΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ x, y, z, w.
Π ΠΎΡΠ²Π΅ΡΠ΅ Π½Π°ΠΏΠΈΡΠΈΡΠ΅ Π±ΡΠΊΠ²Ρ w, x, y, z Π² ΡΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΈΠ΄ΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΈΠΌ ΡΡΠΎΠ»Π±ΡΡ.
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: ywxz
β Π‘ΠΏΠΎΡΠΎΠ± 2. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅:
begin writeln(‘x’:7, ‘y’:7, ‘z’:7,’w’:7); for var x:=false to true do for var y:=false to true do for var z:=false to true do for var w:=false to true do if not((not z and (x xor y)) false = 0, True = 1
Π‘ΠΎΠΏΠΎΡΡΠ°Π²ΠΈΠ² ΠΈΡ Ρ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ΠΉ, ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ: ywxz
print (‘x y z w’) for x in 0,1: for y in 0,1: for z in 0,1: for w in 0,1: F=(not z and not(x==y)) F=0 :
Π‘ΠΎΠΏΠΎΡΡΠ°Π²ΠΈΠ² ΠΈΡ Ρ ΠΈΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ΠΉ, ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: ywxz
🎦 ΠΠΎΡΡΡΠΏΠ½ΠΎ Π²ΠΈΠ΄Π΅ΠΎ ΡΠ΅ΡΠ΅Π½ΠΈΡ ΡΡΠΎΠ³ΠΎ Π·Π°Π΄Π°Π½ΠΈΡ (Π±Π΅ΡΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΠΉ Π²Π°ΡΠΈΠ°Π½Ρ):
🎦 ΠΠΈΠ΄Π΅ΠΎ (ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ 2 ΠΠΠ Π² Excel):
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ F Π·Π°Π΄Π°Π΅ΡΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ
Β¬a β§ b β§ (c β¨ Β¬d)
ΠΠΈΠΆΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ ΡΡΠ°Π³ΠΌΠ΅Π½Ρ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ F, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅ΠΉ Π²ΡΠ΅ Π½Π°Π±ΠΎΡΡ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ², ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ ΡΡΠ½ΠΊΡΠΈΡ F ΠΈΡΡΠΈΠ½Π½Π°.
ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅, ΠΊΠ°ΠΊΠΎΠΌΡ ΡΡΠΎΠ»Π±ΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ F ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ a, b, c, d.
ΠΠ΅ΡΠ΅ΠΌ.1 | ΠΠ΅ΡΠ΅ΠΌ.2 | ΠΠ΅ΡΠ΅ΠΌ.3 | ΠΠ΅ΡΠ΅ΠΌ.4 | F |
. | . | . | . | F |
0 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 0 | 1 |
1 | 1 | 0 | 1 | 1 |
Π ΠΎΡΠ²Π΅ΡΠ΅ Π·Π°ΠΏΠΈΡΠΈΡΠ΅ Π±ΡΠΊΠ²Ρ Π² ΡΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΈΠ΄ΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΈΠΌ ΡΡΠΎΠ»Π±ΡΡ.
✍ Π Π΅ΡΠ΅Π½ΠΈΠ΅:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: cbad
🎦 (ΠΠ΅ΡΠΊΠΎΠΌΡΡΡΠ΅ΡΠ½ΡΠΉ Π²Π°ΡΠΈΠ°Π½Ρ) ΠΡΠ΅Π΄Π»Π°Π³Π°Π΅ΠΌ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΡΠΉ ΡΠ°Π·Π±ΠΎΡ ΠΏΠΎΡΠΌΠΎΡΡΠ΅ΡΡ Π½Π° Π²ΠΈΠ΄Π΅ΠΎ:
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ F Π·Π°Π΄Π°ΡΡΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ Β¬x β¨ y β¨ (Β¬z β§ w).
ΠΠ° ΡΠΈΡΡΠ½ΠΊΠ΅ ΠΏΡΠΈΠ²Π΅Π΄ΡΠ½ ΡΡΠ°Π³ΠΌΠ΅Π½Ρ ΡΠ°Π±. ΠΈΡΡ-ΡΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ F, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠΈΠΉ Π²ΡΠ΅ Π½Π°Π±ΠΎΡΡ Π°ΡΠ³ΡΠΌΠ΅Π½ΡΠΎΠ², ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ
ΡΡΠ½ΠΊΡΠΈΡ F Π»ΠΎΠΆΠ½Π°.
ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅, ΠΊΠ°ΠΊΠΎΠΌΡ ΡΡΠΎΠ»Π±ΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ F ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
w, x, y, z.
ΠΠ΅ΡΠ΅ΠΌ. 1 | ΠΠ΅ΡΠ΅ΠΌ. 2 | ΠΠ΅ΡΠ΅ΠΌ. 3 | ΠΠ΅ΡΠ΅ΠΌ. 4 | F |
. | . | . | . | F |
1 | 0 | 0 | 0 | 0 |
1 | 1 | 0 | 0 | 0 |
1 | 1 | 1 | 0 | 0 |
Π ΠΎΡΠ²Π΅ΡΠ΅ Π½Π°ΠΏΠΈΡΠΈΡΠ΅ Π±ΡΠΊΠ²Ρ w, x, y, z Π² ΡΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΈΠ΄ΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΈΠΌ ΡΡΠΎΠ»Π±ΡΡ (ΡΠ½Π°ΡΠ°Π»Π° β Π±ΡΠΊΠ²Π°, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ°Ρ ΠΏΠ΅ΡΠ²ΠΎΠΌΡ ΡΡΠΎΠ»Π±ΡΡ; Π·Π°ΡΠ΅ΠΌ β Π±ΡΠΊΠ²Π°, ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠ°Ρ Π²ΡΠΎΡΠΎΠΌΡ ΡΡΠΎΠ»Π±ΡΡ, ΠΈ Ρ.Π΄.) ΠΡΠΊΠ²Ρ Π² ΠΎΡΠ²Π΅ΡΠ΅ ΠΏΠΈΡΠΈΡΠ΅ ΠΏΠΎΠ΄ΡΡΠ΄, Π½ΠΈΠΊΠ°ΠΊΠΈΡ ΡΠ°Π·Π΄Π΅Π»ΠΈΡΠ΅Π»Π΅ΠΉ ΠΌΠ΅ΠΆΠ΄Ρ Π±ΡΠΊΠ²Π°ΠΌΠΈ ΡΡΠ°Π²ΠΈΡΡ Π½Π΅ Π½ΡΠΆΠ½ΠΎ.
✍ Π Π΅ΡΠ΅Π½ΠΈΠ΅:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: xzwy
β Π‘ΠΏΠΎΡΠΎΠ± 2. ΠΡΠΎΠ³ΡΠ°ΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅:
Π―Π·ΡΠΊ pascalABC.NET:
begin writeln(‘x ‘,’y ‘,’z ‘,’w ‘); for var x:=false to true do for var y:=false to true do for var z:=false to true do for var w:=false to true do if not(not x or y or(not z and w)) then writeln(x:7,y:7,z:7,w:7); end.
🎦 (Π±Π΅ΡΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΠΉ Π²Π°ΡΠΈΠ°Π½Ρ) ΠΠΎΠ΄ΡΠΎΠ±Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π΄Π°Π½Π½ΠΎΠ³ΠΎ 2 Π·Π°Π΄Π°Π½ΠΈΡ ΠΈΠ· Π΄Π΅ΠΌΠΎΠ²Π΅ΡΡΠΈΠΈ ΠΠΠ 2018 Π³ΠΎΠ΄Π° ΡΠΌΠΎΡΡΠΈΡΠ΅ Π½Π° Π²ΠΈΠ΄Π΅ΠΎ:
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ F Π·Π°Π΄Π°ΡΡΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ
ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅, ΠΊΠ°ΠΊΠΎΠΌΡ ΡΡΠΎΠ»Π±ΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ F ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ
x, y, z, w.
Π ΠΎΡΠ²Π΅ΡΠ΅ Π½Π°ΠΏΠΈΡΠΈΡΠ΅ Π±ΡΠΊΠ²Ρ x, y, z, w Π² ΡΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΈΠ΄ΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΈΠΌ ΡΡΠΎΠ»Π±ΡΡ.
ΠΠ΅ΡΠ΅ΠΌ.1 | ΠΠ΅ΡΠ΅ΠΌ.2 | ΠΠ΅ΡΠ΅ΠΌ.3 | ΠΠ΅ΡΠ΅ΠΌ.4 | F |
. | . | . | . | F |
0 | 0 | 0 | ||
0 | 1 | 0 | 1 | 0 |
1 | 0 | 0 |
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: xwzy
🎦 ΠΠΈΠ΄Π΅ΠΎΡΠ΅ΡΠ΅Π½ΠΈΠ΅ (Π±Π΅ΡΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ½ΡΠΉ Π²Π°ΡΠΈΠ°Π½Ρ):
ΠΠ°Π΄Π°Π½ΠΈΡ Π΄Π»Ρ ΡΡΠ΅Π½ΠΈΡΠΎΠ²ΠΊΠΈ
ΠΠ°ΠΆΠ΄ΠΎΠ΅ ΠΈΠ· Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΉ F ΠΈ G ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ 5 ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ . Π ΡΠ°Π±Π». ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ F ΠΈ G Π΅ΡΡΡ ΡΠΎΠ²Π½ΠΎ 5 ΠΎΠ΄ΠΈΠ½Π°ΠΊΠΎΠ²ΡΡ ΡΡΡΠΎΠΊ, ΠΏΡΠΈΡΠ΅ΠΌ ΡΠΎΠ²Π½ΠΎ Π² 4 ΠΈΠ· Π½ΠΈΡ Π² ΡΡΠΎΠ»Π±ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΡΠΎΠΈΡ 1.
Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΡΡΡΠΎΠΊ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ F β¨ G ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ 1 Π² ΡΡΠΎΠ»Π±ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ?
✍ Π Π΅ΡΠ΅Π½ΠΈΠ΅:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: 31
ΠΠΎΠ΄ΡΠΎΠ±Π½ΠΎΠ΅ ΠΎΠ±ΡΡΡΠ½Π΅Π½ΠΈΠ΅ Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π·Π°Π΄Π°Π½ΠΈΡ ΡΠΌΠΎΡΡΠΈΡΠ΅ Π½Π° Π²ΠΈΠ΄Π΅ΠΎ:
ΠΠ°ΠΆΠ΄ΠΎΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ A ΠΈ B Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈ ΡΠΎΠ³ΠΎ ΠΆΠ΅ Π½Π°Π±ΠΎΡΠ° ΠΈΠ· 7 ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ . Π ΡΠ°Π±Π»ΠΈΡΠ°Ρ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΡΡΠΈΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΉ Π² ΡΡΠΎΠ»Π±ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΡΠΎΠΈΡ ΡΠΎΠ²Π½ΠΎ ΠΏΠΎ 4 Π΅Π΄ΠΈΠ½ΠΈΡΡ.
ΠΠ°ΠΊΠΎΠ²ΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π΅Π΄ΠΈΠ½ΠΈΡ Π² ΡΡΠΎΠ»Π±ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ A β¨ B?
✍ Π Π΅ΡΠ΅Π½ΠΈΠ΅:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: 8
ΠΠ°ΠΆΠ΄ΠΎΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ A ΠΈ B Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈ ΡΠΎΠ³ΠΎ ΠΆΠ΅ Π½Π°Π±ΠΎΡΠ° ΠΈΠ· 8 ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ . Π ΡΠ°Π±Π»ΠΈΡΠ°Ρ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ ΠΈΠ· ΡΡΠΈΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΉ Π² ΡΡΠΎΠ»Π±ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΡΠΎΠΈΡ ΡΠΎΠ²Π½ΠΎ ΠΏΠΎ 6 Π΅Π΄ΠΈΠ½ΠΈΡ.
ΠΠ°ΠΊΠΎΠ²ΠΎ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ Π½ΡΠ»Π΅ΠΉ Π² ΡΡΠΎΠ»Π±ΡΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ A β§ B?
✍ Π Π΅ΡΠ΅Π½ΠΈΠ΅:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: 256
ΠΠ°Π½ ΡΡΠ°Π³ΠΌΠ΅Π½Ρ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ F.
x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
1 | 0 | 0 | 1 | 1 | 1 | 1 | 0 |
0 | 1 | 0 | 0 | 1 | 0 | 1 | 1 |
0 | 1 | 0 | 1 | 1 | 0 | 1 | 0 |
ΠΠ°ΠΊΠΈΠΌ ΠΈΠ· ΠΏΡΠΈΠ²Π΅Π΄ΡΠ½Π½ΡΡ
Π½ΠΈΠΆΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΉ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ F?
1) Β¬x1 β§ x2 β§ Β¬x3 β§ Β¬x4 β§ x5 β§ Β¬x6 β§ x7
2) x1 β¨ x2 β¨ x3 β¨ Β¬x4 β¨ Β¬x5 β¨ Β¬x6 β¨ Β¬x7
3) x1 β§ Β¬x2 β§ x3 β§ Β¬x4 β§ x5 β§ x6 β§ Β¬x7
4) x1 β¨ Β¬x2 β¨ x3 β¨ x4 β¨ Β¬x5 β¨ Β¬x6 β¨ x7
✍ Π Π΅ΡΠ΅Π½ΠΈΠ΅:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: 1
Π Π΅ΡΠ΅Π½ΠΈΠ΅ 2 Π·Π°Π΄Π°Π½ΠΈΡ ΠΠΠ ΠΏΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅ ΡΠΌΠΎΡΡΠΈΡΠ΅ Π½Π° Π²ΠΈΠ΄Π΅ΠΎ:
ΠΠ°Π½ΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅, Π·Π°Π²ΠΈΡΡΡΠ΅Π΅ ΠΎΡ 5 Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ :
(Β¬x1 β¨ Β¬x2 β¨ Β¬x3 β¨ x4 β¨ x5) β§ (x1 β¨ x2 β¨ x3 β¨ Β¬x4 β¨ Β¬x5)
Π‘ΠΊΠΎΠ»ΡΠΊΠΎ ΡΡΡΠ΅ΡΡΠ²ΡΠ΅Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ Π½Π°Π±ΠΎΡΠΎΠ² Π·Π½Π°ΡΠ΅Π½ΠΈΠΉ ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ , ΠΏΡΠΈ ΠΊΠΎΡΠΎΡΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΠΈΡΡΠΈΠ½Π½ΠΎ?
✍ Π Π΅ΡΠ΅Π½ΠΈΠ΅:
Π’Π΅ΠΏΠ΅ΡΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΊΠ°ΠΆΠ΄ΡΠΉ ΡΠ»ΡΡΠ°ΠΉ ΠΎΡΠ΄Π΅Π»ΡΠ½ΠΎ:
Β¬x1 β¨ Β¬x2 β¨ Β¬x3 β¨ x4 β¨ x5 = 0
ΠΈ
x1 β¨ x2 β¨ x3 β¨ Β¬x4 β¨ Β¬x5 = 0.
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: 2
ΠΠΎΠ΄ΡΠΎΠ±Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ Π·Π°Π΄Π°Π½ΠΈΡ ΡΠΌΠΎΡΡΠΈΡΠ΅ Π² Π²ΠΈΠ΄Π΅ΠΎΡΡΠΎΠΊΠ΅:
ΠΠ°Π½ ΡΡΠ°Π³ΠΌΠ΅Π½Ρ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ F:
x1 | x2 | x3 | x4 | x5 | x6 | F |
0 | 0 | 1 | 1 | 0 | 0 | 1 |
0 | 0 | 0 | 0 | 1 | 1 | 1 |
1 | 0 | 1 | 0 | 1 | 1 | 1 |
0 | 1 | 1 | 1 | 0 | 1 | 0 |
Π£ΠΊΠ°ΠΆΠΈΡΠ΅ ΠΌΠ°ΠΊΡΠΈΠΌΠ°Π»ΡΠ½ΠΎ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΠ΅ ΡΠΈΡΠ»ΠΎ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΡΡΡΠΎΠΊ ΠΏΠΎΠ»Π½ΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠΎΠ³ΠΎ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ, Π² ΠΊΠΎΡΠΎΡΡΡ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ x3 Π½Π΅ ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ Ρ F.
✍ Π Π΅ΡΠ΅Π½ΠΈΠ΅:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: 62
ΠΠ°Π½ ΡΡΠ°Π³ΠΌΠ΅Π½Ρ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ F:
x1 | x2 | x3 | x4 | x5 | x6 | x7 | F |
0 | 0 | 0 | |||||
0 | 0 | 1 | |||||
1 | 1 | 1 |
ΠΠ°ΠΊΠΈΠΌ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ ΠΌΠΎΠΆΠ΅Ρ Π±ΡΡΡ F?
1) x1 β§ (x2 β x3) β§ Β¬x4 β§ x5 β§ x6 β§ Β¬x7
2) x1 β¨ (Β¬x2 β x3) β¨ Β¬x4 β¨ Β¬x5 β¨ x6 β¨ Β¬x7
3) Β¬x1 β§ (x2 β Β¬x3) β§ x4 β§ Β¬x5 β§ x6 β§ x7
4) Β¬x1 β¨ (x2 β Β¬x3) β¨ x4 β¨ x5 β¨ x6 β§ x7
✍ Π Π΅ΡΠ΅Π½ΠΈΠ΅:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: 4
Π Π²ΠΈΠ΄Π΅ΠΎΡΡΠΎΠΊΠ΅ ΡΠ°ΡΡΠΌΠΎΡΡΠ΅Π½ΠΎ ΠΏΠΎΠ΄ΡΠΎΠ±Π½ΠΎΠ΅ ΡΠ΅ΡΠ΅Π½ΠΈΠ΅ 2 Π·Π°Π΄Π°Π½ΠΈΡ:
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡΠ½ΠΊΡΠΈΡ F Π·Π°Π΄Π°Π΅ΡΡΡ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ΠΌ
(y β x) β§ (y β z) β§ z.
ΠΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅, ΠΊΠ°ΠΊΠΎΠΌΡ ΡΡΠΎΠ»Π±ΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠ½ΠΊΡΠΈΠΈ F ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΠ΅Ρ ΠΊΠ°ΠΆΠ΄Π°Ρ ΠΈΠ· ΠΏΠ΅ΡΠ΅ΠΌΠ΅Π½Π½ΡΡ x, y, z.
β | ΠΠ΅ΡΠ΅ΠΌ. 1 | ΠΠ΅ΡΠ΅ΠΌ. 2 | ΠΠ΅ΡΠ΅ΠΌ. 3 | F |
---|---|---|---|---|
. | . | . | F | |
1 | 0 | 0 | 0 | 0 |
2 | 0 | 0 | 1 | 0 |
3 | 0 | 1 | 0 | 1 |
4 | 0 | 1 | 1 | 1 |
5 | 1 | 0 | 0 | 0 |
6 | 1 | 0 | 1 | 0 |
7 | 1 | 1 | 0 | 0 |
8 | 1 | 1 | 1 | 1 |
Π ΠΎΡΠ²Π΅ΡΠ΅ Π½Π°ΠΏΠΈΡΠΈΡΠ΅ Π±ΡΠΊΠ²Ρ x, y, z Π² ΡΠΎΠΌ ΠΏΠΎΡΡΠ΄ΠΊΠ΅, Π² ΠΊΠΎΡΠΎΡΠΎΠΌ ΠΈΠ΄ΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠ΅ ΠΈΠΌ ΡΡΠΎΠ»Π±ΡΡ.
✍ Π Π΅ΡΠ΅Π½ΠΈΠ΅:
Π Π΅Π·ΡΠ»ΡΡΠ°Ρ: yzx
ΠΠ΅ΡΠ°Π»ΡΠ½ΡΠΉ ΡΠ°Π·Π±ΠΎΡ Π΄Π°Π½Π½ΠΎΠ³ΠΎ Π·Π°Π΄Π°Π½ΠΈΡ 2 ΠΠΠ ΠΏΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΊΠ΅ ΠΏΡΠ΅Π΄Π»Π°Π³Π°Π΅ΠΌ ΠΏΠΎΡΠΌΠΎΡΡΠ΅ΡΡ Π² Π²ΠΈΠ΄Π΅ΠΎ: