Β
ΠΠ°ΠΊ ΡΠ°Π±ΠΎΡΠ°ΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ (ΡΠ°Π±ΠΎΡΠ° Π»ΠΎΠ³ΠΈΠΊΠΈ)
ΠΡΠΎΡΡΠ΅ΠΉΡΠΈΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ, ΡΡΠΈΠ³Π³Π΅ΡΡ, ΡΡΠ΅ΡΡΠΈΠΊΠΈ, Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΡ, ΡΠΈΡΡΠ°ΡΠΎΡΡ, ΠΊΠΎΠΌΠΏΠ°ΡΠ°ΡΠΎΡΡ, ΡΠ΅Π³ΠΈΡΡΡΡ ΡΠ΄Π²ΠΈΠ³Π°, ΡΡΠΌΠΌΠ°ΡΠΎΡΡ
ΠΠ½Π°Π»ΠΎΠ³ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌ
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π²ΡΠΏΡΡΠΊΠ°ΡΡΡΡ Π² Π²ΠΈΠ΄Π΅ - ΠΈΠ½ΡΠ΅Π³ΡΠ°Π»ΡΠ½ΡΡ ΠΌΠΈΠΊΡΠΎΡΡ Π΅ΠΌ. ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ, ΡΠ°ΠΊΠΈΠ΅ ΠΊΠ°ΠΊ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ, Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ, ΠΎΡΡΠΈΡΠ°Π½ΠΈΠ΅ ΠΈ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ (Π, ΠΠΠ, ΠΠ, ΠΈΡΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ ΠΠΠ) - ΡΠ²Π»ΡΡΡΡΡ ΠΎΡΠ½ΠΎΠ²Π½ΡΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡΠΌΠΈ, Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌΡΠΌΠΈ Π½Π° Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°Ρ ΠΎΡΠ½ΠΎΠ²Π½ΡΡ ΡΠΈΠΏΠΎΠ². Π ΡΠ°ΠΊ:
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ "Π" - ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ, Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅, AND.
Β ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π "Π" - Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, Π²ΡΠΏΠΎΠ»Π½ΡΡΡΠΈΠΉ Π½Π°Π΄ Π²Ρ ΠΎΠ΄Π½ΡΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈΠ»ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΡ. ΠΠ°Π½Π½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΌΠΎΠΆΠ΅Ρ ΠΈΠΌΠ΅ΡΡ ΠΎΡ 2 Π΄ΠΎ 8 (Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Ρ Π² ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ΄ΡΡΠ²Π΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ "Π" Ρ 2, 3, 4 ΠΈ 8 Π²Ρ ΠΎΠ΄Π°ΠΌΠΈ) Π²Ρ ΠΎΠ΄ΠΎΠ² ΠΈ ΠΎΠ΄ΠΈΠ½ Π²ΡΡ ΠΎΠ΄. Π£ΡΠ»ΠΎΠ²Π½ΡΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² "Π" Ρ ΡΠ°Π·Π½ΡΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎΠΌ Π²Ρ ΠΎΠ΄ΠΎΠ² ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Ρ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅. Π ΡΠ΅ΠΊΡΡΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ "Π" Ρ ΡΠ΅ΠΌ ΠΈΠ»ΠΈ ΠΈΠ½ΡΠΌ ΡΠΈΡΠ»ΠΎΠΌ Π²Ρ ΠΎΠ΄ΠΎΠ² ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΠΊΠ°ΠΊ "2Π", "4Π" ΠΈ Ρ. Π΄. - ΡΠ»Π΅ΠΌΠ΅Π½Ρ "Π" Ρ Π΄Π²ΡΠΌΡ Π²Ρ ΠΎΠ΄Π°ΠΌΠΈ, Ρ ΡΠ΅ΡΡΡΡΠΌΡ Π²Ρ ΠΎΠ΄Π°ΠΌΠΈ ΠΈ Ρ. Π΄.
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° 2Π
Β Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° 2Π ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π±ΡΠ΄Π΅Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ Π΅Π΄ΠΈΠ½ΠΈΡΠ° Π»ΠΈΡΡ Π² ΡΠΎΠΌ ΡΠ»ΡΡΠ°Π΅, Π΅ΡΠ»ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π΅Π΄ΠΈΠ½ΠΈΡΡ Π±ΡΠ΄ΡΡ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π½Π° ΠΏΠ΅ΡΠ²ΠΎΠΌ Π²Ρ ΠΎΠ΄Π΅ Π Π½Π° Π²ΡΠΎΡΠΎΠΌ Π²Ρ ΠΎΠ΄Π΅. Π ΠΎΡΡΠ°Π»ΡΠ½ΡΡ ΡΡΠ΅Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ ΡΠ»ΡΡΠ°ΡΡ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ Π±ΡΠ΄Π΅Ρ Π½ΠΎΠ»Ρ. ΠΠ° Π·Π°ΠΏΠ°Π΄Π½ΡΡ ΡΡ Π΅ΠΌΠ°Ρ Π·Π½Π°ΡΠΎΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° "Π" ΠΈΠΌΠ΅Π΅Ρ ΠΏΡΡΠΌΡΡ ΡΠ΅ΡΡΡ Π½Π° Π²Ρ ΠΎΠ΄Π΅ ΠΈ Π·Π°ΠΊΡΡΠ³Π»Π΅Π½ΠΈΠ΅ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅. ΠΠ° ΠΎΡΠ΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΡΡ Π΅ΠΌΠ°Ρ - ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊ Ρ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ "&".
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ "ΠΠΠ" - Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ, Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅, OR
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠΠ "ΠΠΠ" - Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, Π²ΡΠΏΠΎΠ»Π½ΡΡΡΠΈΠΉ Π½Π°Π΄ Π²Ρ ΠΎΠ΄Π½ΡΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΠΈ ΠΈΠ»ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ.
Β ΠΠ½ ΡΠ°ΠΊ ΠΆΠ΅ ΠΊΠ°ΠΊ ΠΈ ΡΠ»Π΅ΠΌΠ΅Π½Ρ "Π" Π²ΡΠΏΡΡΠΊΠ°Π΅ΡΡΡ Ρ Π΄Π²ΡΠΌΡ, ΡΡΠ΅ΠΌΡ, ΡΠ΅ΡΡΡΡΠΌΡ ΠΈ Ρ. Π΄. Π²Ρ ΠΎΠ΄Π°ΠΌΠΈ ΠΈ Ρ ΠΎΠ΄Π½ΠΈΠΌ Π²ΡΡ ΠΎΠ΄ΠΎΠΌ. Π£ΡΠ»ΠΎΠ²Π½ΡΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² "ΠΠΠ" Ρ ΡΠ°Π·Π»ΠΈΡΠ½ΡΠΌ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎΠΌ Π²Ρ ΠΎΠ΄ΠΎΠ² ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅. ΠΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡΡΡ Π΄Π°Π½Π½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΡΠ°ΠΊ: 2ΠΠΠ, 3ΠΠΠ, 4ΠΠΠ ΠΈ Ρ. Π΄.
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°Β 2ΠΠΠ
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° "2ΠΠΠ" ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ Π΄Π»Ρ ΠΏΠΎΡΠ²Π»Π΅Π½ΠΈΡ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΈΡΡ, Π΄ΠΎΡΡΠ°ΡΠΎΡΠ½ΠΎ ΡΡΠΎΠ±Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ Π΅Π΄ΠΈΠ½ΠΈΡΠ° Π±ΡΠ»Π° Π½Π° ΠΏΠ΅ΡΠ²ΠΎΠΌ Π²Ρ ΠΎΠ΄Π΅ ΠΠΠ Π½Π° Π²ΡΠΎΡΠΎΠΌ Π²Ρ ΠΎΠ΄Π΅. ΠΡΠ»ΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ Π΅Π΄ΠΈΠ½ΠΈΡΡ Π±ΡΠ΄ΡΡ ΡΡΠ°Π·Ρ Π½Π° Π΄Π²ΡΡ Π²Ρ ΠΎΠ΄Π°Ρ , Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ ΡΠ°ΠΊΠΆΠ΅ Π±ΡΠ΄Π΅Ρ Π΅Π΄ΠΈΠ½ΠΈΡΠ°. ΠΠ° Π·Π°ΠΏΠ°Π΄Π½ΡΡ ΡΡ Π΅ΠΌΠ°Ρ Π·Π½Π°ΡΠΎΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° "ΠΠΠ" ΠΈΠΌΠ΅Π΅Ρ Π·Π°ΠΊΡΡΠ³Π»Π΅Π½ΠΈΠ΅ Π½Π° Π²Ρ ΠΎΠ΄Π΅ ΠΈ Π·Π°ΠΊΡΡΠ³Π»Π΅Π½ΠΈΠ΅ Ρ Π·Π°ΠΎΡΡΡΠ΅Π½ΠΈΠ΅ΠΌ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅. ΠΠ° ΠΎΡΠ΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΡΡ Π΅ΠΌΠ°Ρ - ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊ Ρ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ "1".
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ "ΠΠ" - ΠΎΡΡΠΈΡΠ°Π½ΠΈΠ΅, ΠΈΠ½Π²Π΅ΡΡΠΎΡ, NOT
Β ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠ "ΠΠ" - Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, Π²ΡΠΏΠΎΠ»Π½ΡΡΡΠΈΠΉ Π½Π°Π΄ Π²Ρ ΠΎΠ΄Π½ΡΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΎΡΡΠΈΡΠ°Π½ΠΈΡ.
Β ΠΠ°Π½Π½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, ΠΈΠΌΠ΅ΡΡΠΈΠΉ ΠΎΠ΄ΠΈΠ½ Π²ΡΡ ΠΎΠ΄ ΠΈ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ΄ΠΈΠ½ Π²Ρ ΠΎΠ΄, Π½Π°Π·ΡΠ²Π°ΡΡ Π΅ΡΠ΅ ΠΈΠ½Π²Π΅ΡΡΠΎΡΠΎΠΌ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΠ½ Π½Π° ΡΠ°ΠΌΠΎΠΌ Π΄Π΅Π»Π΅ ΠΈΠ½Π²Π΅ΡΡΠΈΡΡΠ΅Ρ (ΠΎΠ±ΡΠ°ΡΠ°Π΅Ρ) Π²Ρ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΠ³Π½Π°Π». ΠΠ° ΡΠΈΡΡΠ½ΠΊΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ΠΎ ΡΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° "ΠΠ".
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΠ
Β Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΠΈΠ½Π²Π΅ΡΡΠΎΡΠ° ΠΏΠΎΠΊΠ°Π·ΡΠ²Π°Π΅Ρ, ΡΡΠΎ Π²ΡΡΠΎΠΊΠΈΠΉ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π» Π½Π° Π²Ρ ΠΎΠ΄Π΅ Π΄Π°ΡΡ Π½ΠΈΠ·ΠΊΠΈΠΉ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π» Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ ΠΈ Π½Π°ΠΎΠ±ΠΎΡΠΎΡ. ΠΠ° Π·Π°ΠΏΠ°Π΄Π½ΡΡ ΡΡ Π΅ΠΌΠ°Ρ Π·Π½Π°ΡΠΎΠΊ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° "ΠΠ" ΠΈΠΌΠ΅Π΅Ρ ΡΠΎΡΠΌΡ ΡΡΠ΅ΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊΠ° Ρ ΠΊΡΡΠΆΠΎΡΠΊΠΎΠΌ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅. ΠΠ° ΠΎΡΠ΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΡΡ ΡΡ Π΅ΠΌΠ°Ρ - ΠΏΡΡΠΌΠΎΡΠ³ΠΎΠ»ΡΠ½ΠΈΠΊ Ρ ΡΠΈΠΌΠ²ΠΎΠ»ΠΎΠΌ "1", Ρ ΠΊΡΡΠΆΠΊΠΎΠΌ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅.
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ "Π-ΠΠ" - ΠΊΠΎΠ½ΡΡΠ½ΠΊΡΠΈΡ (Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠΌΠ½ΠΎΠΆΠ΅Π½ΠΈΠ΅) Ρ ΠΎΡΡΠΈΡΠ°Π½ΠΈΠ΅ΠΌ, NAND
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π-ΠΠ "Π-ΠΠ" - Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, Π²ΡΠΏΠΎΠ»Π½ΡΡΡΠΈΠΉ Π½Π°Π΄ Π²Ρ ΠΎΠ΄Π½ΡΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ, ΠΈ Π·Π°ΡΠ΅ΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΎΡΡΠΈΡΠ°Π½ΠΈΡ, ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΏΠΎΠ΄Π°Π΅ΡΡΡ Π½Π° Π²ΡΡ ΠΎΠ΄.
ΠΡΡΠ³ΠΈΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ, ΡΡΠΎ Π² ΠΏΡΠΈΠ½ΡΠΈΠΏΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½Ρ "Π", Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½Π½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ "ΠΠ". ΠΠ° ΡΠΈΡΡΠ½ΠΊΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ΠΎ ΡΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° "2Π-ΠΠ".
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Π-ΠΠ
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° "Π-ΠΠ" ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½Π° ΡΠ°Π±Π»ΠΈΡΠ΅ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° "Π". ΠΠΌΠ΅ΡΡΠΎ ΡΡΠ΅Ρ Π½ΡΠ»Π΅ΠΉ ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΡ - ΡΡΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΈ Π½ΠΎΠ»Ρ. ΠΠ»Π΅ΠΌΠ΅Π½Ρ "Π-ΠΠ" Π½Π°Π·ΡΠ²Π°ΡΡ Π΅ΡΠ΅ "ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π¨Π΅ΡΡΠ΅ΡΠ°" Π² ΡΠ΅ΡΡΡ ΠΌΠ°ΡΠ΅ΠΌΠ°ΡΠΈΠΊΠ° ΠΠ΅Π½ΡΠΈ ΠΠΎΡΠΈΡΠ° Π¨Π΅ΡΡΠ΅ΡΠ°, Π²ΠΏΠ΅ΡΠ²ΡΠ΅ ΠΎΡΠΌΠ΅ΡΠΈΠ²ΡΠ΅Π³ΠΎ Π·Π½Π°ΡΠΈΠΌΠΎΡΡΡ ΡΡΠΎΠΉ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΠΈ Π² 1913 Π³ΠΎΠ΄Ρ. ΠΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΠΊΠ°ΠΊ "Π", ΡΠΎΠ»ΡΠΊΠΎ Ρ ΠΊΡΡΠΆΠΎΡΠΊΠΎΠΌ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅.
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ "ΠΠΠ-ΠΠ" - Π΄ΠΈΠ·ΡΡΠ½ΠΊΡΠΈΡ (Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅) Ρ ΠΎΡΡΠΈΡΠ°Π½ΠΈΠ΅ΠΌ, NOR
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΠΠ-ΠΠ "ΠΠΠ-ΠΠ" - Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, Π²ΡΠΏΠΎΠ»Π½ΡΡΡΠΈΠΉ Π½Π°Π΄ Π²Ρ ΠΎΠ΄Π½ΡΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ, ΠΈ Π·Π°ΡΠ΅ΠΌ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΠΎΡΡΠΈΡΠ°Π½ΠΈΡ, ΡΠ΅Π·ΡΠ»ΡΡΠ°Ρ ΠΏΠΎΠ΄Π°Π΅ΡΡΡ Π½Π° Π²ΡΡ ΠΎΠ΄.
ΠΠ½Π°ΡΠ΅ Π³ΠΎΠ²ΠΎΡΡ, ΡΡΠΎ ΡΠ»Π΅ΠΌΠ΅Π½Ρ "ΠΠΠ", Π΄ΠΎΠΏΠΎΠ»Π½Π΅Π½Π½ΡΠΉ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠΌ "ΠΠ" - ΠΈΠ½Π²Π΅ΡΡΠΎΡΠΎΠΌ. ΠΠ° ΡΠΈΡΡΠ½ΠΊΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ΠΎ ΡΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° "2ΠΠΠ-ΠΠ".
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΠΠ-ΠΠ
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° "ΠΠΠ-ΠΠ" ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½Π° ΡΠ°Π±Π»ΠΈΡΠ΅ Π΄Π»Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° "ΠΠΠ". ΠΡΡΠΎΠΊΠΈΠΉ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π» Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ ΠΏΠΎΠ»ΡΡΠ°Π΅ΡΡΡ Π»ΠΈΡΡ Π² ΠΎΠ΄Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ - Π½Π° ΠΎΠ±Π° Π²Ρ ΠΎΠ΄Π° ΠΏΠΎΠ΄Π°ΡΡΡΡ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π½ΠΈΠ·ΠΊΠΈΠ΅ ΠΏΠΎΡΠ΅Π½ΡΠΈΠ°Π»Ρ. ΠΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅ΡΡΡ ΠΊΠ°ΠΊ "ΠΠΠ", ΡΠΎΠ»ΡΠΊΠΎ Ρ ΠΊΡΡΠΆΠΎΡΠΊΠΎΠΌ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅, ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°ΡΡΠΈΠΌ ΠΈΠ½Π²Π΅ΡΡΠΈΡ.
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ "ΠΈΡΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ ΠΠΠ" - ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠ΅ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2, XOR
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΈΡΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ ΠΠΠ "ΠΈΡΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ ΠΠΠ" - Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ, Π²ΡΠΏΠΎΠ»Π½ΡΡΡΠΈΠΉ Π½Π°Π΄ Π²Ρ ΠΎΠ΄Π½ΡΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ ΠΎΠΏΠ΅ΡΠ°ΡΠΈΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2, ΠΈΠΌΠ΅Π΅Ρ Π΄Π²Π° Π²Ρ ΠΎΠ΄Π° ΠΈ ΠΎΠ΄ΠΈΠ½ Π²ΡΡ ΠΎΠ΄.
Π§Π°ΡΡΠΎ Π΄Π°Π½Π½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡ Π² ΡΡ Π΅ΠΌΠ°Ρ ΠΊΠΎΠ½ΡΡΠΎΠ»Ρ. ΠΠ° ΡΠΈΡΡΠ½ΠΊΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ΠΎ ΡΡΠ»ΠΎΠ²Π½ΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π΄Π°Π½Π½ΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ°. ΠΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π² Π·Π°ΠΏΠ°Π΄Π½ΡΡ ΡΡ Π΅ΠΌΠ°Ρ - ΠΊΠ°ΠΊ Ρ "ΠΠΠ" Ρ Π΄ΠΎΠΏΠΎΠ»Π½ΠΈΡΠ΅Π»ΡΠ½ΠΎΠΉ ΠΈΠ·ΠΎΠ³Π½ΡΡΠΎΠΉ ΠΏΠΎΠ»ΠΎΡΠΊΠΎΠΉ Π½Π° ΡΡΠΎΡΠΎΠ½Π΅ Π²Ρ ΠΎΠ΄Π°, Π² ΠΎΡΠ΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ - ΠΊΠ°ΠΊ "ΠΠΠ", ΡΠΎΠ»ΡΠΊΠΎ Π²ΠΌΠ΅ΡΡΠΎ "1" Π±ΡΠ΄Π΅Ρ Π½Π°ΠΏΠΈΡΠ°Π½ΠΎ "=1".
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΈΡΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ ΠΠΠ
Β ΠΡΠΎΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π΅ΡΠ΅ Π½Π°Π·ΡΠ²Π°ΡΡ "Π½Π΅ΡΠ°Π²Π½ΠΎΠ·Π½Π°ΡΠ½ΠΎΡΡΡ". ΠΡΡΠΎΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ Π±ΡΠ΄Π΅Ρ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ Π»ΠΈΡΡ ΡΠΎΠ³Π΄Π°, ΠΊΠΎΠ³Π΄Π° ΡΠΈΠ³Π½Π°Π»Ρ Π½Π° Π²Ρ ΠΎΠ΄Π΅ Π½Π΅ ΡΠ°Π²Π½Ρ (Π½Π° ΠΎΠ΄Π½ΠΎΠΌ Π΅Π΄ΠΈΠ½ΠΈΡΠ°, Π½Π° Π΄ΡΡΠ³ΠΎΠΌ Π½ΠΎΠ»Ρ ΠΈΠ»ΠΈ Π½Π° ΠΎΠ΄Π½ΠΎΠΌ Π½ΠΎΠ»Ρ, Π° Π½Π° Π΄ΡΡΠ³ΠΎΠΌ Π΅Π΄ΠΈΠ½ΠΈΡΠ°) Π΅ΡΠ»ΠΈ Π΄Π°ΠΆΠ΅ Π½Π° Π²Ρ ΠΎΠ΄Π΅ Π±ΡΠ΄ΡΡ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π΄Π²Π΅ Π΅Π΄ΠΈΠ½ΠΈΡΡ, Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ Π±ΡΠ΄Π΅Ρ Π½ΠΎΠ»Ρ - Π² ΡΡΠΎΠΌ ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ "ΠΠΠ". ΠΠ°Π½Π½ΡΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ Π»ΠΎΠ³ΠΈΠΊΠΈ ΡΠΈΡΠΎΠΊΠΎ ΠΏΡΠΈΠΌΠ΅Π½ΡΡΡΡΡ Π² ΡΡΠΌΠΌΠ°ΡΠΎΡΠ°Ρ .
ΠΠΏΠ΅ΡΠ°Π½Π΄Ρ Π² Π΄Π°Π½Π½ΠΎΠΌ ΡΠ»ΡΡΠ°Π΅ ΠΏΠΎΠ΄Π°ΡΡΡΡ Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ ΡΡΠΈΡΠ»Π΅Π½ΠΈΡ - Π½Π° Π²Ρ ΠΎΠ΄ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° ΠΏΠΎΡΡΡΠΏΠ°ΡΡ ΡΠΈΠ³Π½Π°Π»Ρ Π² ΡΠΎΡΠΌΠ΅ Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΡ Π²ΡΡΠΎΠΊΠΎΠ³ΠΎ ΠΈΠ»ΠΈ Π½ΠΈΠ·ΠΊΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ, ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈ ΡΠ»ΡΠΆΠ°Ρ ΠΏΠΎ ΡΡΡΠΈ Π²Ρ ΠΎΠ΄Π½ΡΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ. Π’Π°ΠΊ, Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅ Π²ΡΡΠΎΠΊΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ - ΡΡΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ Π΅Π΄ΠΈΠ½ΠΈΡΠ° 1 - ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ ΠΈΡΡΠΈΠ½Π½ΠΎΠ΅ Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΎΠΏΠ΅ΡΠ°Π½Π΄Π°, Π° Π½Π°ΠΏΡΡΠΆΠ΅Π½ΠΈΠ΅ Π½ΠΈΠ·ΠΊΠΎΠ³ΠΎ ΡΡΠΎΠ²Π½Ρ 0 - Π·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π»ΠΎΠΆΠ½ΠΎΠ΅. 1 - ΠΠ‘Π’ΠΠΠ, 0 - ΠΠΠΠ¬.
ΠΡΠΎΠ΄ΠΎΠ»ΠΆΠ΅Π½ΠΈΠ΅ ΡΠ»Π΅Π΄ΡΠ΅Ρ....
ΠΠ΅Π½Π΅ΡΠ°ΡΠΎΡ Ρ ΠΊΠ²Π°ΡΡΠ΅Π²ΠΎΠΉ ΡΡΠ°Π±ΠΈΠ»ΠΈΠ·Π°ΡΠΈΠ΅ΠΉ, ΡΡ Π΅ΠΌΠΎΡΠ΅Ρ Π½ΠΈΠΊΠ°
Β
Β
ΠΠΎΠ»Π΅Π·Π½ΡΠ΅ ΠΈ ΠΈΠ½ΡΠ΅ΡΠ΅ΡΠ½ΡΠ΅ ΡΡΠ°ΡΡΠΈ
ΠΠ° ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΡΡ ΡΡΡΠ°Π½ΠΈΡΡΒ ΠΠ° Π³Π»Π°Π²Π½ΡΡ ΡΡΡΠ°Π½ΠΈΡΡ Β ΠΠ° ΡΠ»Π΅Π΄ΡΡΡΡΡ ΡΡΡΠ°Π½ΠΈΡΡ
Β