ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΡ, Π΄Π΅ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΡ. ΠΡΠ½ΠΎΠ²Π½ΡΠ΅ ΠΏΠΎΠ»ΠΎΠΆΠ΅Π½ΠΈΡ, ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ, ΡΠΈΠ½ΡΠ΅Π·. ΠΠ»Π°Π½
1. ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ.
2. ΠΠ΅ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ.
3. ΠΡΠΈΠΌΠ΅ΡΡ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΠΠ‘ .
Π₯ΠΎΠ΄ Π»Π΅ΠΊΡΠΈΠΈ
1. ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ
Π ΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎΠΌ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΎΡΡΡΠ΅ΡΡΠ²Π»ΡΠ΅Ρ Π²ΡΠ±ΠΎΡΠΊΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ· Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Ρ ΠΎΠ΄ΠΎΠ² ΠΈ ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠ°Π΅Ρ Π΅Π³ΠΎ ΠΊ Π²ΡΡ ΠΎΠ΄Ρ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ Π·Π°Π΄Π°Π½Π½ΡΠΌ ΠΊΠΎΠ΄ΠΎΠΌ Π½Π° ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΡ Π²Ρ ΠΎΠ΄Π°Ρ .
D0, D1, D2, D3 β ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ Π²Ρ ΠΎΠ΄Ρ;
Π0, Π1 β Π°Π΄ΡΠ΅ΡΠ½ΡΠ΅ Π²Ρ ΠΎΠ΄Ρ;
Π‘ β Π²Ρ ΠΎΠ΄ Π΄Π»Ρ ΠΏΠΎΠ΄Π°ΡΠΈ ΡΡΡΠΎΠ±ΠΈΡΡΡΡΠ΅Π³ΠΎ ΡΠΈΠ³Π½Π°Π»Π°;
Q β Π²ΡΡ ΠΎΠ΄;
ΠΠ°ΠΆΠ΄ΠΎΠΌΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠΌΡ Π²Ρ ΠΎΠ΄Ρ ΠΏΡΠΈΡΠ²Π°ΠΈΠ²Π°Π΅ΡΡΡ Π°Π΄ΡΠ΅Ρ. ΠΡΠΈ ΠΏΠΎΠ΄Π°ΡΠ΅ ΡΡΡΠΎΠ±ΠΈΡΡΡΡΠ΅Π³ΠΎ ΡΠΈΠ³Π½Π°Π»Π° Π½Π° Π²Ρ ΠΎΠ΄ Π‘ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ Π²ΡΠ±ΠΈΡΠ°Π΅Ρ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π²Ρ ΠΎΠ΄ΠΎΠ², Π°Π΄ΡΠ΅Ρ ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π·Π°Π΄Π°Π΅ΡΡΡ Π΄Π²ΠΎΠΈΡΠ½ΡΠΌ ΠΊΠΎΠ΄ΠΎΠΌ Π½Π° Π°Π΄ΡΠ΅ΡΠ½ΡΡ Π²Ρ ΠΎΠ΄Π°Ρ , ΠΈ ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠ°Π΅Ρ Π΅Π³ΠΎ ΠΊ Π²ΡΡ ΠΎΠ΄Ρ.
Π
ΠΠ΄ΡΠ΅ΡΠ½ΡΠ΅ Π²Ρ ΠΎΠ΄Ρ | Π‘ΡΡΠΎΠ±. ΡΠΈΠ³Π½Π°Π» | ΠΡΡ ΠΎΠ΄Ρ | |
Π1 | Π0 | Π‘ | Q |
X | X | 0 | O |
0 | 0 | 1 | D0 |
0 | 1 | 1 | D1 |
1 | 0 | 1 | D2 |
1 | 1 | 1 | D3 |
Π°ΠΏΡΠΈΠΌΠ΅Ρ, Π΄Π»Ρ Π²ΠΎΡΡΠΌΠΈΡΠ°Π·ΡΡΠ΄Π½ΠΎΠ³ΠΎ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° Π΅ΡΠ»ΠΈ ΠΏΠΎΠ΄Π°ΡΡ Π½Π° Π°Π΄ΡΠ΅ΡΠ½ΡΠ΅ Π²Ρ ΠΎΠ΄Ρ ΠΊΠΎΠ΄ 00012 = 110, ΡΠΎ Π½Π° Π²ΡΡ ΠΎΠ΄ Π±ΡΠ΄Π΅Ρ ΠΏΠ΅ΡΠ΅Π΄Π°Π½Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ Ρ 1-Π³ΠΎ Π²Ρ ΠΎΠ΄Π°. ΠΡΠ»ΠΈ Π°Π΄ΡΠ΅ΡΠ½ΡΠΉ ΡΠΈΠ³Π½Π°Π» Π±ΡΠ΄Π΅Ρ ΠΈΠΌΠ΅ΡΡ Π²ΠΈΠ΄ 01102 = 610 β Π½Π° Π²ΡΡ ΠΎΠ΄ Π±ΡΠ΄Π΅Ρ ΠΏΠ΅ΡΠ΅Π΄Π°Π½Π° ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ Ρ 6-Π³ΠΎ Π²Ρ ΠΎΠ΄Π°.
Π§ΠΈΡΠ»ΠΎ
ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ
Π²Ρ
ΠΎΠ΄ΠΎΠ² n
nΠΈΠ½Ρ. = 2nΠ°Π΄Ρ.
ΠΡΠΈ ΠΎΡΡΡΡΡΡΠ²ΠΈΠΈ ΡΡΡΠΎΠ±ΠΈΡΡΡΡΠ΅Π³ΠΎ ΡΠΈΠ³Π½Π°Π»Π° (Π‘ = 0) ΡΠ²ΡΠ·Ρ ΠΌΠ΅ΠΆΠ΄Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΌΠΈ Π²Ρ ΠΎΠ΄Π°ΠΌΠΈ ΠΈ Π²ΡΡ ΠΎΠ΄ΠΎΠΌ ΠΎΡΡΡΡΡΡΠ²ΡΠ΅Ρ (Q = 0). ΠΡΠΈ ΠΏΠΎΠ΄Π°ΡΠ΅ ΡΡΡΠΎΠ±ΠΈΡΡΡΡΠ΅Π³ΠΎ ΡΠΈΠ³Π½Π°Π»Π° (Π‘ = 1) Π½Π° Π²ΡΡ ΠΎΠ΄ ΠΏΠ΅ΡΠ΅Π΄Π°Π΅ΡΡΡ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ ΡΠΎΠ³ΠΎ ΠΈΠ· ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Ρ ΠΎΠ΄ΠΎΠ² Di, Π½ΠΎΠΌΠ΅Ρ I ΠΊΠΎΡΠΎΡΠΎΠ³ΠΎ Π² Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅ Π·Π°Π΄Π°Π½ Π½Π° Π°Π΄ΡΠ΅ΡΠ½ΡΡ Π²Ρ ΠΎΠ΄Π°Ρ . Π’Π°ΠΊ, ΠΏΡΠΈ Π·Π°Π΄Π°Π½ΠΈΠΈ Π°Π΄ΡΠ΅ΡΠ° Π1Π0 = 112 = 310 Π½Π° Π²ΡΡ ΠΎΠ΄ Q Π±ΡΠ΄Π΅Ρ ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°ΡΡΡΡ ΡΠΈΠ³Π½Π°Π» ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Ρ ΠΎΠ΄Π° D3.
ΠΠΎ ΡΠ°Π±Π». ΠΌΠΎΠΆΠ½ΠΎ Π·Π°ΠΏΠΈΡΠ°ΡΡ ΡΠ»Π΅Π΄ΡΡΡΠ΅Π΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ Π΄Π»Ρ Q:
ΠΠΎΠΆΠ½ΠΎ Π·Π°ΠΌΠ΅ΡΠΈΡΡ, ΡΡΠΎ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π²Ρ ΠΎΠ΄Π° D ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ Π1, Π2 Π² ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ΅ ΡΠ°ΠΊΠΈΠ΅ ΠΆΠ΅, ΠΊΠ°ΠΊ Π² Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΠ΅. Π‘Π»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎ, ΡΠΎΡΡΠ°Π²Π½ΠΎΠΉ ΡΠ°ΡΡΡΡ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° ΡΠ²Π»ΡΠ΅ΡΡΡ Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡ.
Π ΡΠ»ΡΡΠ°ΡΡ , ΠΊΠΎΠ³Π΄Π° ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°ΡΡ Π½Π° Π²ΡΡ ΠΎΠ΄Ρ ΠΌΠ½ΠΎΠ³ΠΎΡΠ°Π·ΡΡΠ΄Π½ΡΠ΅ Π²Ρ ΠΎΠ΄Π½ΡΠ΅ Π΄Π°Π½Π½ΡΠ΅ Π² ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΠΎΠΉ ΡΠΎΡΠΌΠ΅, ΡΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΡΡΡ ΠΏΠ°ΡΠ°Π»Π»Π΅Π»ΡΠ½ΠΎΠ΅ Π²ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠΎΠ². ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΡΡ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠΎΠ² ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΏΠΎ ΡΠΈΡΠ»Ρ ΡΠ°Π·ΡΡΠ΄ΠΎΠ² ΠΏΠ΅ΡΠ΅Π΄Π°Π²Π°Π΅ΠΌΡΡ Π΄Π°Π½Π½ΡΡ .
ΠΡΠΈΠΌΠ΅Ρ: ΠΡΡΡΡ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΠ΅Π°Π»ΠΈΠ·ΠΎΠ²Π°ΡΡ ΡΡΠ½ΠΊΡΠΈΡ,
Π·Π°ΠΏΠΈΡΠ°Π½Π½ΡΡ Π² Π‘ΠΠΠ€: F = .
Π’.ΠΊ. ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠΌΠΈ ΡΠΈΠ³Π½Π°Π»Π°ΠΌΠΈ 101, 011 ΠΈ 100
Π°ΠΊΡΠΈΠ²ΠΈΠ·ΠΈΡΡΡΡΡΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ Π²Ρ
ΠΎΠ΄Ρ
D
2. ΠΠ΅ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ
Π ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½ΠΎΠΌ ΠΎΡΠ½ΠΎΡΠ΅Π½ΠΈΠΈ ΠΏΡΠΎΡΠΈΠ²ΠΎΠΏΠΎΠ»ΠΎΠΆΠ½Ρ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ°ΠΌ. ΠΠ΄Π΅ΡΡ ΡΠΈΠ³Π½Π°Π»Ρ Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Ρ ΠΎΠ΄Π° ΡΠ°ΡΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΡΡ Π² ΠΆΠ΅Π»Π°Π΅ΠΌΠΎΠΉ ΠΏΠΎΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΠ΅Π»ΡΠ½ΠΎΡΡΠΈ ΠΏΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΠΌ Π²ΡΡ ΠΎΠ΄Π°ΠΌ. ΠΡΠ±ΠΎΡ Π½ΡΠΆΠ½ΠΎΠΉ Π²ΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΠ½Ρ ΠΎΠ±Π΅ΡΠΏΠ΅ΡΠΈΠ²Π°Π΅ΡΡΡ ΠΊΠΎΠ΄ΠΎΠΌ Π½Π° Π°Π΄ΡΠ΅ΡΠ½ΡΡ Π²Ρ ΠΎΠ΄Π°Ρ .
Π β Π°Π΄ΡΠ΅ΡΠ½ΡΠΉ Π²Ρ ΠΎΠ΄
ΠΡΠΈ Π = 1 Π²Π΅ΡΡ Π½ΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Π Π·Π°ΠΏΠ΅ΡΡ ΠΈ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ F0 = 0, Π½ΠΈΠΆΠ½ΠΈΠΉ ΠΎΡΠΊΡΡΡ ΠΈ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΠΊΠ°ΠΊ ΠΏΠΎΠ²ΡΠΎΡΠΈΡΠ΅Π»Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ².
ΠΡΠΈ Π = 0 β Π½Π°ΠΎΠ±ΠΎΡΠΎΡ.
Π²Ρ ΠΎΠ΄Ρ | Π²ΡΡ ΠΎΠ΄Ρ | ||||||
Π2 | Π1 | Π₯ | Π‘ | F0 | F1 | F2 | F3 |
0 0 1 1 0 0 1 1 | 0 1 0 1 0 1 0 1 | 0/1 0/1 0/1 0/1 Ρ Ρ Ρ Ρ | 0 0 0 0 1 1 1 1 | 0/1 1 1 1 0 1 1 1 | 1 0/1 1 1 1 0 1 1 | 1 1 0/1 1 1 1 0 1 | 1 1 1 0/1 1 1 1 0 |
ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΎΠ½Π½ΡΡ ΡΡ Π΅ΠΌ | ΠΠ°Π±ΠΎΡΠ°ΡΠΎΡΠΈΡ ΠΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΡ Π‘ΡΠ΅Π΄ΡΡΠ² ΠΠ±ΡΡΠ΅Π½ΠΈΡ (ΠΠΠ‘Π) Π‘ΠΈΠ±ΠΠ£Π’Π
ΠΠ°Π±ΠΎΡΠ°ΡΠΎΡΠ½Π°Ρ ΡΠ°Π±ΠΎΡΠ° Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΡΡΡ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΡΡΠ΅Π±Π½ΠΎΠ³ΠΎ Π»Π°Π±ΠΎΡΠ°ΡΠΎΡΠ½ΠΎΠ³ΠΎ ΡΡΠ΅Π½Π΄Π° LESO2.
1 Π¦Π΅Π»Ρ ΡΠ°Π±ΠΎΡΡΠ¦Π΅Π»ΡΡ ΡΠ°Π±ΠΎΡΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΠΈΠ·ΡΡΠ΅Π½ΠΈΠ΅ ΠΏΡΠΈΠ½ΡΠΈΠΏΠΎΠ² Π΄Π΅ΠΉΡΡΠ²ΠΈΡ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΎΠ½Π½ΡΡ ΡΡ Π΅ΠΌ: Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΠ°, ΡΠΈΡΡΠ°ΡΠΎΡΠ°, ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»Ρ ΠΊΠΎΠ΄Π° Π΄Π»Ρ ΡΠ΅ΠΌΠΈΡΠ΅Π³ΠΌΠ΅Π½ΡΠ½ΠΎΠ³ΠΎ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΠ°, ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ°, ΡΡΠΌΠΌΠ°ΡΠΎΡΠ°.
2 ΠΡΠ°ΡΠΊΠΈΠ΅ ΡΠ΅ΠΎΡΠ΅ΡΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ²Π΅Π΄Π΅Π½ΠΈΡ2.1 ΠΠ΅ΡΠΈΡΡΠ°ΡΠΎΡ (Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ)
ΠΠ΅ΡΠΈΡΡΠ°ΡΠΎΡ (Π΄Π΅ΠΊΠΎΠ΄Π΅Ρ) ΡΠ»ΡΠΆΠΈΡ Π΄Π»Ρ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°Π½ΠΈΡ n-ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ·ΠΈΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° Π² Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΡΠΉ Π²ΡΡ ΠΎΠ΄Π½ΠΎΠΉ ΡΠΈΠ³Π½Π°Π» Π½Π° ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ· 2n Π²ΡΡ ΠΎΠ΄ΠΎΠ². ΠΡΠΈ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ Π²Ρ ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² Π½Π° ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ· Π²ΡΡ ΠΎΠ΄ΠΎΠ² ΠΏΠΎΡΠ²Π»ΡΠ΅ΡΡΡ 1. Π’Π°ΠΊΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ, ΠΏΠΎ Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΠΎΠΌΡ ΡΠΈΠ³Π½Π°Π»Ρ Π½Π° ΠΎΠ΄Π½ΠΎΠΌ ΠΈΠ· Π²ΡΡ ΠΎΠ΄ΠΎΠ² ΠΌΠΎΠΆΠ½ΠΎ ΡΡΠ΄ΠΈΡΡ ΠΎ Π²Ρ ΠΎΠ΄Π½ΠΎΠΉ ΠΊΠΎΠ΄ΠΎΠ²ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ. Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ Π΄Π΅ΠΊΠΎΠ΄Π΅ΡΠ° Ρ Π΄Π²ΡΠΌΡ Π²Ρ ΠΎΠ΄Π°ΠΌΠΈ ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½Π° Π² ΡΠ°Π±Π»ΠΈΡΠ΅ 2.1.
Π’Π°Π±Π»ΠΈΡΠ° 2.1 β Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π²ΡΡ ΡΠ°Π·ΡΡΠ΄Π½ΠΎΠ³ΠΎ Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΠ°
x1 | x2 | y0 | y1 | y2 | y3 |
0 | 0 | 1 | 0 | 0 | 0 |
0 | 1 | 0 | 1 | 0 | 0 |
1 | 0 | 0 | 0 | 1 | 0 |
1 | 1 | 0 | 0 | 0 | 1 |
ΠΠ»Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ ΡΡ Π΅ΠΌΡ Π΄Π΅ΠΊΠΎΠ΄Π΅ΡΠ° ΠΏΠΎ ΡΠ°Π±Π»ΠΈΡΠ΅ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π²ΠΎΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ ΠΌΠ΅ΡΠΎΠ΄ΠΈΠΊΠΎΠΉ, ΠΈΠ·Π»ΠΎΠΆΠ΅Π½Π½ΠΎΠΉ Π² Π»Π°Π±ΠΎΡΠ°ΡΠΎΡΠ½ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ β1, Π²ΡΠΏΠΎΠ»Π½ΡΠ΅ΠΌΠΎΠΉ Π½Π° ΡΡΠ΅Π½Π΄Π΅ LESO2. ΠΠ°ΠΏΡΠΈΠΌΠ΅Ρ, ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ Π΄ΠΎΠ»ΠΆΠ½ΠΎ ΠΈΠΌΠ΅ΡΡ 4 Π²ΡΡ ΠΎΠ΄Π°. ΠΠ»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π²ΡΡ ΠΎΠ΄Π° Π·Π°ΠΏΠΈΡΡΠ²Π°Π΅ΠΌ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅. ΠΠ° ΠΎΡΠ½ΠΎΠ²Π΅ Π‘ΠΠΠ€:
y0 = x1Β·x2
y1 = x1Β·x2
y2 = x1Β·x2
y3 = x1Β·x2
ΠΠΎ ΡΡΠΎΠΉ ΡΠΈΡΡΠ΅ΠΌΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠΉ Π½Π΅ΡΠ»ΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ ΡΡ Π΅ΠΌΡ ΡΡΠ΅Π±ΡΠ΅ΠΌΠΎΠ³ΠΎ Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΠ° (ΡΠΈΡΡΠ½ΠΎΠΊ 2.1).
Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΡΠ°ΠΊΠΎΠ³ΠΎ Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΠ° ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΎ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 2.2.
2.2 Π¨ΠΈΡΡΠ°ΡΠΎΡ (ΠΊΠΎΠ΄Π΅Ρ)
Π¨ΠΈΡΡΠ°ΡΠΎΡ Π²ΡΠΏΠΎΠ»Π½ΡΠ΅Ρ ΡΡΠ½ΠΊΡΠΈΡ, ΠΎΠ±ΡΠ°ΡΠ½ΡΡ Π΄Π΅ΠΊΠΎΠ΄Π΅ΡΡ (Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΡ), ΡΠΎ Π΅ΡΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΡΠ΅Ρ Π½Π΅ΠΏΠΎΠ·ΠΈΡΠΈΠΎΠ½Π½ΡΠΉ (ΡΠ½ΠΈΡΠ°ΡΠ½ΡΠΉ) Π΄Π²ΠΎΠΈΡΠ½ΡΠΉ 2n ΡΠ°Π·ΡΡΠ΄Π½ΡΠΉ ΠΊΠΎΠ΄ Π² n ΡΠ°Π·ΡΡΠ΄Π½ΡΠΉ ΠΏΠΎΠ·ΠΈΡΠΈΠΎΠ½Π½ΡΠΉ ΠΊΠΎΠ΄. ΠΡΠΈ ΠΏΠΎΠ΄Π°ΡΠ΅ Π½Π° ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π²Ρ ΠΎΠ΄ΠΎΠ² Π΅Π΄ΠΈΠ½ΠΈΡΠ½ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π° Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ ΡΠΎΡΠΌΠΈΡΡΠ΅ΡΡΡ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΉ Π΄Π²ΠΎΠΈΡΠ½ΡΠΉ ΠΊΠΎΠ΄. Π‘ΠΎΡΡΠ°Π²ΠΈΠΌ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΠΈΡΡΠ°ΡΠΎΡΠ° ΠΏΡΠΈ n = 2.
Π’Π°Π±Π»ΠΈΡΠ° 2.2 β Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΠΈΡΡΠ°ΡΠΎΡΠ° ΠΏΡΠΈ n = 2
x1 | x2 | x3 | x4 | y1 | y0 |
1 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 0 | 0 | 1 |
0 | 0 | 1 | 0 | 1 | 0 |
0 | 0 | 0 | 1 | 1 | 1 |
Π‘ΠΈΠ½ΡΠ΅Π·ΠΈΡΡΠ΅ΠΌ ΡΠΈΡΡΠ°ΡΠΎΡ. 4 = 16, ΡΡΠΎ Π±ΠΎΠ»ΡΡΠ΅ 10). Π‘ΠΎΡΡΠ°Π²ΠΈΠΌ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΠ°Π±ΠΎΡΡ ΡΠ°ΠΊΠΎΠ³ΠΎ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»Ρ.
Π’Π°Π±Π»ΠΈΡΠ° 2.3 β Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»Ρ
Π¦ΠΈΡΡΠ° | ΠΠ²ΠΎΠΈΡΠ½ΡΠΉ ΠΊΠΎΠ΄ 8-4-2-1 | a | Π± | Π² | Π³ | Π΄ | Π΅ | ΠΆ | |||
0 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 |
1 | 0 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 0 | 0 | 0 |
2 | 0 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 |
3 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 1 |
4 | 0 | 1 | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 1 | 1 |
5 | 0 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 |
6 | 0 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 1 | 1 | 1 |
7 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 0 | 0 | 0 | 0 |
8 | 1 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 1 |
9 | 1 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 0 | 1 | 1 |
ΠΠΎ Π’Π Π½Π΅ΡΠ»ΠΎΠΆΠ½ΠΎ ΡΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π΄Π»Ρ Π²ΡΠ΅Ρ Π²ΡΡ ΠΎΠ΄ΠΎΠ², Ρ. n ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Ρ ΠΎΠ΄ΠΎΠ² X Π½Π° ΠΎΠ΄ΠΈΠ½ Π²ΡΡ ΠΎΠ΄ Y ΠΏΠΎΠ΄ Π΄Π΅ΠΉΡΡΠ²ΠΈΠ΅ΠΌ n ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΡ (Π°Π΄ΡΠ΅ΡΠ½ΡΡ ) ΡΠΈΠ³Π½Π°Π»ΠΎΠ². ΠΠ° ΡΠΈΡΡΠ½ΠΊΠ΅. 2.7 ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½Π° ΡΠΏΡΠΎΡΠ΅Π½Π½Π°Ρ ΡΡΠ½ΠΊΡΠΈΠΎΠ½Π°Π»ΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° Π½Π° ΠΈΠ΄Π΅Π°Π»ΠΈΠ·ΠΈΡΠΎΠ²Π°Π½Π½ΡΡ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΡΡ ΠΊΠ»ΡΡΠ°Ρ .
Π ΡΠΈΡΡΠΎΠ²ΡΡ ΡΡ Π΅ΠΌΠ°Ρ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΠΏΡΠ°Π²Π»ΡΡΡ ΠΊΠ»ΡΡΠ°ΠΌΠΈ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΠΎΠ²Π½Π΅ΠΉ. ΠΠΎΡΡΠΎΠΌΡ ΠΆΠ΅Π»Π°ΡΠ΅Π»ΡΠ½ΠΎ ΠΏΠΎΠ΄ΠΎΠ±ΡΠ°ΡΡ ΡΡΡΡΠΎΠΉΡΡΠ²ΠΎ, ΠΊΠΎΡΠΎΡΠΎΠ΅ ΠΌΠΎΠ³Π»ΠΎ Π±Ρ Π²ΡΠΏΠΎΠ»Π½ΡΡΡ ΡΡΠ½ΠΊΡΠΈΠΈ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΊΠ»ΡΡΠ° Ρ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ ΡΠΈΡΡΠΎΠ²ΡΠΌ ΡΠΈΠ³Π½Π°Π»ΠΎΠΌ. ΠΠΎΠΏΡΠΎΠ±ΡΠ΅ΠΌ Β«Π·Π°ΡΡΠ°Π²ΠΈΡΡΒ» ΡΠ°Π±ΠΎΡΠ°ΡΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΊΠ»ΡΡΠ° ΡΠΆΠ΅ Π·Π½Π°ΠΊΠΎΠΌΡΠ΅ Π½Π°ΠΌ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠ΅ ΡΠ»Π΅ΠΌΠ΅Π½ΡΡ. Π Π°ΡΡΠΌΠΎΡΡΠΈΠΌ Π’Π Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Β«ΠΒ». ΠΡΠΈ ΡΡΠΎΠΌ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· Π²Ρ ΠΎΠ΄ΠΎΠ² Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Β«ΠΒ» Π±ΡΠ΄Π΅ΠΌ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°ΡΡ ΠΊΠ°ΠΊ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΉ Π²Ρ ΠΎΠ΄ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΊΠ»ΡΡΠ°, Π° Π΄ΡΡΠ³ΠΎΠΉ Π²Ρ ΠΎΠ΄ β ΠΊΠ°ΠΊ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠΉ. Π’Π°ΠΊ ΠΊΠ°ΠΊ ΠΎΠ±Π° Π²Ρ ΠΎΠ΄Π° Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Β«ΠΒ» ΡΠΊΠ²ΠΈΠ²Π°Π»Π΅Π½ΡΠ½Ρ, ΡΠΎ Π½Π΅ Π²Π°ΠΆΠ½ΠΎ ΠΊΠ°ΠΊΠΎΠΉ ΠΈΠ· Π½ΠΈΡ Π±ΡΠ΄Π΅Ρ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠΌ Π²Ρ ΠΎΠ΄ΠΎΠΌ. ΠΡΡΡΡ Π²Ρ ΠΎΠ΄ X Π±ΡΠ΄Π΅Ρ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠΌ, Π° Y β ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠΌ. ΠΠ»Ρ ΠΏΡΠΎΡΡΠΎΡΡ ΡΠ°ΡΡΡΠΆΠ΄Π΅Π½ΠΈΠΉ, ΡΠ°Π·Π΄Π΅Π»ΠΈΠΌ Π’Π Π½Π° Π΄Π²Π΅ ΡΠ°ΡΡΠΈ Π² Π·Π°Π²ΠΈΡΠΈΠΌΠΎΡΡΠΈ ΠΎΡ ΡΡΠΎΠ²Π½Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π° Π½Π° ΡΠΏΡΠ°Π²Π»ΡΡΡΠ΅ΠΌ Π²Ρ ΠΎΠ΄Π΅ X.
Π’Π°Π±Π»ΠΈΡΠ° 2.4 β Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ
y | x | Out |
0 0 | 0 1 | 0 0 |
1 1 | 0 1 | 0 1 |
ΠΠΎ ΡΠ°Π±Π»ΠΈΡΠ΅ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΎΡΡΡΡΠ»ΠΈΠ²ΠΎ Π²ΠΈΠ΄Π½ΠΎ, ΡΡΠΎ Π΅ΡΠ»ΠΈ Π½Π° ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠΉ Π²Ρ ΠΎΠ΄ X ΠΏΠΎΠ΄Π°Π½ Π½ΡΠ»Π΅Π²ΠΎΠΉ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΡΠΎΠ²Π΅Π½Ρ, ΡΠΈΠ³Π½Π°Π», ΠΏΠΎΠ΄Π°Π½Π½ΡΠΉ Π½Π° Π²Ρ ΠΎΠ΄ Y, Π½Π° Π²ΡΡ ΠΎΠ΄ Out Π½Π΅ ΠΏΡΠΎΡ ΠΎΠ΄ΠΈΡ. ΠΡΠΈ ΠΏΠΎΠ΄Π°ΡΠ΅ Π½Π° ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠΉ Π²Ρ ΠΎΠ΄ X Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΈΡΡ, ΡΠΈΠ³Π½Π°Π», ΠΏΠΎΡΡΡΠΏΠ°ΡΡΠΈΠΉ Π½Π° Π²Ρ ΠΎΠ΄ Y, ΠΏΠΎΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ Out. ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠ»Π΅ΠΌΠ΅Π½Ρ Β«ΠΒ» ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠ»Π΅ΠΊΡΡΠΎΠ½Π½ΠΎΠ³ΠΎ ΠΊΠ»ΡΡΠ°. ΠΡΠΈ ΡΡΠΎΠΌ Π½Π΅ Π²Π°ΠΆΠ½ΠΎ, ΠΊΠ°ΠΊΠΎΠΉ ΠΈΠ· Π²Ρ ΠΎΠ΄ΠΎΠ² ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° «Π» Π±ΡΠ΄Π΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡΡΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠΏΡΠ°Π²Π»ΡΡΡΠ΅Π³ΠΎ Π²Ρ ΠΎΠ΄Π°, Π° ΠΊΠ°ΠΊΠΎΠΉ β Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ. ΠΡΡΠ°Π΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½ΠΈΡΡ Π²ΡΡ ΠΎΠ΄Ρ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠΎΠ² Β«ΠΒ» Π½Π° ΠΎΠ΄ΠΈΠ½ ΠΎΠ±ΡΠΈΠΉ Π²ΡΡ ΠΎΠ΄. ΠΡΠΎ Π΄Π΅Π»Π°Π΅ΡΡΡ ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΠ»Π΅ΠΌΠ΅Π½ΡΠ° Β«ΠΠΠΒ» ΡΠΎΡΠ½ΠΎ ΡΠ°ΠΊ ΠΆΠ΅ ΠΊΠ°ΠΊ ΠΈ ΠΏΡΠΈ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΠΈ ΡΡ Π΅ΠΌΡ ΠΏΠΎ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΠ΅ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ. ΠΠΎΠ»ΡΡΠΈΠ²ΡΠΈΠΉΡΡ Π²Π°ΡΠΈΠ°Π½Ρ ΡΡ Π΅ΠΌΡ ΠΊΠΎΠΌΠΌΡΡΠ°ΡΠΎΡΠ° Ρ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΠΌΠΈ ΡΡΠΎΠ²Π½ΡΠΌΠΈ ΠΏΡΠΈΠ²Π΅Π΄ΡΠ½ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 2.8.
Π ΡΡ Π΅ΠΌΠ°Ρ , ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΡΡ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ°Ρ 2.7 ΠΈ 2.8, ΠΌΠΎΠΆΠ½ΠΎ ΠΎΠ΄Π½ΠΎΠ²ΡΠ΅ΠΌΠ΅Π½Π½ΠΎ Π²ΠΊΠ»ΡΡΠ°ΡΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π²Ρ ΠΎΠ΄ΠΎΠ² Π½Π° ΠΎΠ΄ΠΈΠ½ Π²ΡΡ ΠΎΠ΄. ΠΠ΄Π½Π°ΠΊΠΎ ΠΎΠ±ΡΡΠ½ΠΎ ΡΡΠΎ ΠΏΡΠΈΠ²ΠΎΠ΄ΠΈΡ ΠΊ Π½Π΅ΠΏΡΠ΅Π΄ΡΠΊΠ°Π·ΡΠ΅ΠΌΡΠΌ ΠΏΠΎΡΠ»Π΅Π΄ΡΡΠ²ΠΈΡΠΌ. ΠΡΠΎΠΌΠ΅ ΡΠΎΠ³ΠΎ, Π΄Π»Ρ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΡ ΡΠ°ΠΊΠΈΠΌ ΠΊΠΎΠΌΠΌΡΡΠ°ΡΠΎΡΠΎΠΌ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΠΌΠ½ΠΎΠ³ΠΎ Π²Ρ ΠΎΠ΄ΠΎΠ², ΠΏΠΎΡΡΠΎΠΌΡ Π² ΡΠΎΡΡΠ°Π² ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° ΠΎΠ±ΡΡΠ½ΠΎ Π²ΠΊΠ»ΡΡΠ°ΡΡ Π΄Π²ΠΎΠΈΡΠ½ΡΠΉ Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡ, ΠΊΠ°ΠΊ ΠΏΠΎΠΊΠ°Π·Π°Π½ΠΎ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 2.9. Π’Π°ΠΊΠ°Ρ ΡΡ Π΅ΠΌΠ° ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ ΡΠΏΡΠ°Π²Π»ΡΡΡ ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ΅Π½ΠΈΠ΅ΠΌ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Ρ ΠΎΠ΄ΠΎΠ² ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° ΠΏΡΠΈ ΠΏΠΎΠΌΠΎΡΠΈ Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΠΊΠΎΠ΄ΠΎΠ², ΠΏΠΎΠ΄Π°Π²Π°Π΅ΠΌΡΡ Π½Π° Π΅Π³ΠΎ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠ΅ Π²Ρ ΠΎΠ΄Ρ. ΠΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Ρ ΠΎΠ΄ΠΎΠ² Π² ΡΠ°ΠΊΠΈΡ ΡΡ Π΅ΠΌΠ°Ρ Π²ΡΠ±ΠΈΡΠ°ΡΡ ΠΊΡΠ°ΡΠ½ΡΠΌ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ ΡΠΈΡΠ»Π° Π΄Π²Π°.
Π£ΡΠ»ΠΎΠ²Π½ΠΎΠ΅ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ 4βΡ Π²Ρ ΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° Ρ ΡΠΏΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ΠΌ Π΄Π²ΠΎΠΈΡΠ½ΡΠΌ ΠΊΠΎΠ΄ΠΎΠΌ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½ΠΎ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 2. 10. ΠΡ ΠΎΠ΄Ρ A0 ΠΈ A1 ΡΠ²Π»ΡΡΡΡΡ ΡΠΏΡΠ°Π²Π»ΡΡΡΠΈΠΌΠΈ Π²Ρ ΠΎΠ΄Π°ΠΌΠΈ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ°, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΡΡΠΈΠΌΠΈ Π°Π΄ΡΠ΅Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Ρ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΡΠΈΠ³Π½Π°Π»Π°, ΠΊΠΎΡΠΎΡΡΠΉ Π±ΡΠ΄Π΅Ρ ΡΠΎΠ΅Π΄ΠΈΠ½ΡΠ½ Ρ Π²ΡΡ ΠΎΠ΄Π½ΡΠΌ Π²ΡΠ²ΠΎΠ΄ΠΎΠΌ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° Y. ΠΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΠ΅ Π²Ρ ΠΎΠ΄Π½ΡΠ΅ ΡΠΈΠ³Π½Π°Π»Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½Ρ: X0, X1, X2 ΠΈ X3.
Π ΡΡΠ»ΠΎΠ²Π½ΠΎΠΌ Π³ΡΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠΌ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠΈ Π½Π°Π·Π²Π°Π½ΠΈΡ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΠΎΠ½Π½ΡΡ Π²Ρ ΠΎΠ΄ΠΎΠ² A, B, C ΠΈ D Π·Π°ΠΌΠ΅Π½Π΅Π½Ρ Π½Π°Π·Π²Π°Π½ΠΈΡΠΌΠΈ X0, X1, X2 ΠΈ X3, Π° Π½Π°Π·Π²Π°Π½ΠΈΠ΅ Π²ΡΡ ΠΎΠ΄Π° Out Π·Π°ΠΌΠ΅Π½Π΅Π½ΠΎ Π½Π° Π½Π°Π·Π²Π°Π½ΠΈΠ΅ Y. Π’Π°ΠΊΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ Π²Ρ ΠΎΠ΄ΠΎΠ² ΠΈ Π²ΡΡ ΠΎΠ΄ΠΎΠ² ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° Π±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½ΠΎ Π² ΠΎΡΠ΅ΡΠ΅ΡΡΠ²Π΅Π½Π½ΠΎΠΉ Π»ΠΈΡΠ΅ΡΠ°ΡΡΡΠ΅. ΠΠ΄ΡΠ΅ΡΠ½ΡΠ΅ Π²Ρ ΠΎΠ΄Ρ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½Ρ ΠΊΠ°ΠΊ A0 ΠΈ A1.
ΠΠ± ΠΎΡΠΎΠ±Π΅Π½Π½ΠΎΡΡΡΡ
ΡΠ΅Π°Π»ΠΈΠ·Π°ΡΠΈΠΈ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΡΠΎΡΠΎΠ² Π½Π° ΡΠ·ΡΠΊΠ΅ Verilog ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΠΈΡΠ°ΡΡ Π² ΡΡΠ°ΡΡΠ΅:
ΠΡΡ
ΠΈΡΠ΅ΠΊΡΡΡΠ° ΠΠΠΠ‘. Π§Π°ΡΡΡ 2. ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ
2.5 Π‘ΡΠΌΠΌΠ°ΡΠΎΡ
Π‘ΡΠΌΠΌΠ°ΡΠΎΡ β ΡΠ·Π΅Π» ΠΊΠΎΠΌΠΏΡΡΡΠ΅ΡΠ°, ΠΏΡΠ΅Π΄Π½Π°Π·Π½Π°ΡΠ΅Π½Π½ΡΠΉ Π΄Π»Ρ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΡ Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΡΠΈΡΠ΅Π». ΠΠΎΡΡΡΠΎΠ΅Π½ΠΈΠ΅ Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΡΡΠΌΠΌΠ°ΡΠΎΡΠΎΠ² ΠΎΠ±ΡΡΠ½ΠΎ Π½Π°ΡΠΈΠ½Π°Π΅ΡΡΡ Ρ ΡΡΠΌΠΌΠ°ΡΠΎΡΠ° ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2.
Π‘ΡΠΌΠΌΠ°ΡΠΎΡ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2
Π‘Ρ Π΅ΠΌΠ° ΡΡΠΌΠΌΠ°ΡΠΎΡΠ° ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2 ΡΠΎΠ²ΠΏΠ°Π΄Π°Π΅Ρ ΡΠΎ ΡΡ Π΅ΠΌΠΎΠΉ ΠΈΡΠΊΠ»ΡΡΠ°ΡΡΠ΅Π΅ Β«ΠΠΠΒ».
Π’Π°Π±Π»ΠΈΡΠ° 2.5 β Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠΌΠΌΠ°ΡΠΎΡΠ° ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2
x1 | x2 | y |
0 | 0 | 0 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΠ΅, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠ΅Π΅ ΡΡΠΌΠΌΠ°ΡΠΎΡ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2:
y = x1 Β· x2 + x1 Β· x2
ΠΠ° ΠΎΡΠ½ΠΎΠ²Π΅ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠ³ΠΎ ΡΡΠ°Π²Π½Π΅Π½ΠΈΡ, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠ΅Π³ΠΎ ΡΡΠΎΡ ΡΠ»Π΅ΠΌΠ΅Π½Ρ ΠΌΠΎΠΆΠ½ΠΎ ΡΠΈΠ½ΡΠ΅Π·ΠΈΡΠΎΠ²Π°ΡΡ ΡΡ Π΅ΠΌΡ:
Π‘ΡΠΌΠΌΠ°ΡΠΎΡ ΠΏΠΎ ΠΌΠΎΠ΄ΡΠ»Ρ 2 Π²ΡΠΏΠΎΠ»Π½ΡΠ΅Ρ ΡΡΠΌΠΌΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ Π±Π΅Π· ΡΡΡΡΠ° ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ°. Π ΠΎΠ±ΡΡΠ½ΠΎΠΌ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠΌ ΡΡΠΌΠΌΠ°ΡΠΎΡΠ΅ ΡΡΠ΅Π±ΡΠ΅ΡΡΡ ΡΡΠΈΡΡΠ²Π°ΡΡ ΠΏΠ΅ΡΠ΅Π½ΠΎΡ, ΠΏΠΎΡΡΠΎΠΌΡ ΡΡΠ΅Π±ΡΡΡΡΡ ΡΡ Π΅ΠΌΡ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡΡΠΈΠ΅ ΡΠΎΡΠΌΠΈΡΠΎΠ²Π°ΡΡ ΠΏΠ΅ΡΠ΅Π½ΠΎΡ Π² ΡΠ»Π΅Π΄ΡΡΡΠΈΠΉ Π΄Π²ΠΎΠΈΡΠ½ΡΠΉ ΡΠ°Π·ΡΡΠ΄. Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΠ°ΠΊΠΎΠΉ ΡΡ Π΅ΠΌΡ, Π½Π°Π·ΡΠ²Π°Π΅ΠΌΠΎΠΉ ΠΏΠΎΠ»ΡΡΡΠΌΠΌΠ°ΡΠΎΡΠΎΠΌ, ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π° Π² ΡΠ°Π±Π»ΠΈΡΠ΅ 2.6.
Π’Π°Π±Π»ΠΈΡΠ° 2.6 β Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΏΠΎΠ»ΡΡΡΠΌΠΌΠ°ΡΠΎΡΠ°
A | B | S | P0 |
0 | 0 | 0 | 0 |
0 | 1 | 1 | 0 |
1 | 0 | 1 | 0 |
1 | 1 | 0 | 1 |
ΠΠ΄Π΅ΡΡ A ΠΈ B β ΡΠ»Π°Π³Π°Π΅ΠΌΡΠ΅;
S β ΡΡΠΌΠΌΠ°;
P0 β ΠΏΠ΅ΡΠ΅Π½ΠΎΡ Π² ΡΡΠ°ΡΡΠΈΠΉ ΡΠ°Π·ΡΡΠ΄ (Π²ΡΡ
ΠΎΠ΄ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ° Pout).
ΠΠ°ΠΏΠΈΡΠ΅ΠΌ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΡ
ΡΡΠ½ΠΊΡΠΈΠΉ Π΄Π»Ρ ΠΏΠΎΠ»ΡΡΡΠΌΠΌΠ°ΡΠΎΡΠ°:
S = A Β· B + A Β· B
P0 = A Β· B
ΠΠΎΠ»Π½ΡΠΉ ΡΡΠΌΠΌΠ°ΡΠΎΡ.
Π‘Ρ Π΅ΠΌΠ° ΠΏΠΎΠ»ΡΡΡΠΌΠΌΠ°ΡΠΎΡΠ° ΡΠΎΡΠΌΠΈΡΡΠ΅Ρ ΠΏΠ΅ΡΠ΅Π½ΠΎΡ Π² ΡΡΠ°ΡΡΠΈΠΉ ΡΠ°Π·ΡΡΠ΄, Π½ΠΎ Π½Π΅ ΠΌΠΎΠΆΠ΅Ρ ΡΡΠΈΡΡΠ²Π°ΡΡ ΠΏΠ΅ΡΠ΅Π½ΠΎΡ ΠΈΠ· ΠΌΠ»Π°Π΄ΡΠ΅Π³ΠΎ ΡΠ°Π·ΡΡΠ΄Π°. ΠΡΠΈ ΡΠ»ΠΎΠΆΠ΅Π½ΠΈΠΈ ΠΌΠ½ΠΎΠ³ΠΎΡΠ°Π·ΡΡΠ΄Π½ΡΡ Π΄Π²ΠΎΠΈΡΠ½ΡΡ ΡΠΈΡΠ΅Π» Π½Π΅ΠΎΠ±Ρ ΠΎΠ΄ΠΈΠΌΠΎ ΡΠΊΠ»Π°Π΄ΡΠ²Π°ΡΡ ΡΡΠΈ ΡΠΈΡΡΡ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΡΠ°Π·ΡΡΠ΄Π΅ β 2 ΡΠ»Π°Π³Π°Π΅ΠΌΡΡ ΠΈ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ° ΠΈΠ· ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅Π³ΠΎ ΡΠ°Π·ΡΡΠ΄Π° PI.
Π’Π°Π±Π»ΠΈΡΠ° 2.7 β Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΡΡΠΌΠΌΠ°ΡΠΎΡΠ°
PI | A | B | S | PO |
0 | 0 | 0 | 0 | 0 |
0 | 0 | 1 | 1 | 0 |
0 | 1 | 0 | 1 | 0 |
0 | 1 | 1 | 0 | 1 |
1 | 0 | 0 | 1 | 0 |
1 | 0 | 1 | 0 | 1 |
1 | 1 | 0 | 0 | 1 |
1 | 1 | 1 | 1 | 1 |
Β
PI β Π²Ρ
ΠΎΠ΄ 1 ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ° ΠΈΠ· ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅Π³ΠΎ ΡΠ°Π·ΡΡΠ΄Π°,
PO β Π²ΡΡ
ΠΎΠ΄ 1 ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ° Π² ΡΡΠ°ΡΡΠΈΠΉ ΡΠ°Π·ΡΡΠ΄.
ΠΠ° ΠΎΡΠ½ΠΎΠ²Π°Π½ΠΈΠΈ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π·Π°ΠΏΠΈΡΠ΅ΠΌ ΡΠΈΡΡΠ΅ΠΌΡ ΡΠΎΠ±ΡΡΠ²Π΅Π½Π½ΡΡ ΡΡΠ½ΠΊΡΠΈΠΉ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ Π²ΡΡ ΠΎΠ΄Π°:
S = A Β· B Β· PI + A Β· B Β· PI + A Β· B Β· PI + A Β· B Β· PI
PO = A Β· B Β· PI + A Β· B Β· PI + A Β· B Β· PI + A Β· B Β· PI
Π ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ΅ ΠΏΠΎΠ»ΡΡΠΈΠΌ ΡΡ Π΅ΠΌΡ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΡΡΠΌΠΌΠ°ΡΠΎΡΠ° (ΡΠΈΡΡΠ½ΠΎΠΊ 2.15).
Π ΠΈΡΡΠ½ΠΎΠΊ 2.16 β ΠΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½ΠΈΠ΅ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ Π΄Π²ΠΎΠΈΡΠ½ΠΎΠ³ΠΎ ΠΎΠ΄Π½ΠΎΡΠ°Π·ΡΡΠ΄Π½ΠΎΠ³ΠΎ ΡΡΠΌΠΌΠ°ΡΠΎΡΠ° Π½Π° ΡΡ Π΅ΠΌΠ°Ρ
ΠΠΎΠΏΡΠΎΡΡ |
3.1 ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΡ ΠΏΡΠΈΠ½ΡΠΈΠΏ ΡΠ°Π±ΠΎΡΡ Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΠ° 2 x 4
Π‘ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠΈΡΠΎΠ²Π°ΡΡ ΠΠΠΠ‘ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠΈΡΡΠ½ΠΊΠΎΠΌ 3.1. ΠΠΎΠ΄ΠΊΠ»ΡΡΠΈΡΡ ΠΊ Π²Ρ ΠΎΠ΄Π°ΠΌ X0 ΠΈ X1 ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°ΡΠ΅Π»ΠΈ S7 ΠΈ S8, Π° ΠΊ Π²ΡΡ ΠΎΠ΄Π°ΠΌ Y0, Y1, Y2, Y3 ΡΠ²Π΅ΡΠΎΠ΄ΠΈΠΎΠ΄Π½ΡΠ΅ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΡ LED5, LED6, LED7, LED8. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠΈΡΡ Π²Ρ ΠΎΠ΄Ρ ΠΈ Π²ΡΡ ΠΎΠ΄Ρ Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΠ° ΠΊ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΌ Π½ΠΎΠΆΠΊΠ°ΠΌ ΠΠΠΠ‘.
ΠΠΎΠ΄Π°Π²Π°Ρ Π²ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΠΎΠ²Π½Π΅ΠΉ Π½Π° Π²Ρ ΠΎΠ΄Ρ X0, X1 Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠ»ΡΡΠ΅ΠΉ S7, S8 ΠΈ Π½Π°Π±Π»ΡΠ΄Π°Ρ Π·Π° ΡΠΎΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ ΡΠ²Π΅ΡΠΎΠ΄ΠΈΠΎΠ΄Π½ΡΡ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΠΎΠ² LED5, LED6, LED7, LED8, Π·Π°ΠΏΠΎΠ»Π½ΠΈΡΠ΅ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΠ°.
Π’Π°Π±Π»ΠΈΡΠ° 3.1 β Π’Π°Π±Π»ΠΈΡΠ° Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΠ°
x1 | x2 | y0 | y1 | y2 | y3 |
0 | 0 | Β | Β | Β | Β |
0 | 1 | Β | Β | Β | Β |
1 | 0 | Β | Β | Β | Β |
1 | 1 | Β | Β | Β | Β |
3. 2 ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΡ ΠΏΡΠΈΠ½ΡΠΈΠΏ ΡΠ°Π±ΠΎΡΡ ΡΠΈΡΡΠ°ΡΠΎΡΠ° 4×2
Π‘ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠΈΡΠΎΠ²Π°ΡΡ ΠΠΠΠ‘ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠΈΡΡΠ½ΠΊΠΎΠΌ 3.2.
ΠΠΎΠ΄ΠΊΠ»ΡΡΠΈΡΡ ΠΊ Π²Ρ ΠΎΠ΄Π°ΠΌ X1, X2, X3, X4 ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°ΡΠ΅Π»ΠΈ S8, S7, S6, S5, Π° ΠΊ Π²ΡΡ ΠΎΠ΄Π°ΠΌ Y0, Y1 ΡΠ²Π΅ΡΠΎΠ΄ΠΈΠΎΠ΄Π½ΡΠ΅ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΡ LED8, LED7. ΠΠ»Ρ ΡΡΠΎΠ³ΠΎ ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠΈΡΡ Π²Ρ ΠΎΠ΄Ρ ΠΈ Π²ΡΡ ΠΎΠ΄Ρ Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΠ° ΠΊ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΡΡΡΠΈΠΌ Π½ΠΎΠΆΠΊΠ°ΠΌ ΠΠΠΠ‘. ΠΠΎΠ΄Π°Π²Π°Ρ Π²ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈΡ ΡΡΠΎΠ²Π½Π΅ΠΉ Π½Π° Π²Ρ ΠΎΠ΄Ρ X1, X2, X3, X4 Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠ»ΡΡΠ΅ΠΉ S8, S7, S6, S5 ΠΈ Π½Π°Π±Π»ΡΠ΄Π°Ρ Π·Π° ΡΠΎΡΡΠΎΡΠ½ΠΈΡΠΌΠΈ ΡΠ²Π΅ΡΠΎΠ΄ΠΈΠΎΠ΄Π½ΡΡ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΠΎΠ² LED7, LED8, Π·Π°ΠΏΠΎΠ»Π½ΠΈΡΠ΅ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΠΈΡΡΠ°ΡΠΎΡΠ°.
Π’Π°Π±Π»ΠΈΡΠ° 3.2 β Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΠΈΡΡΠ°ΡΠΎΡΠ°
x1 | x2 | x3 | x4 | y1 | y0 |
1 | 0 | 0 | 0 | Β | Β |
0 | 1 | 0 | 0 | Β | Β |
0 | 0 | 1 | 0 | Β | Β |
0 | 0 | 0 | 1 | Β | Β |
3. 3 ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΡ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»Ρ ΠΊΠΎΠ΄Π° Π΄Π»Ρ ΡΠ΅ΠΌΠΈΡΠ΅Π³ΠΌΠ΅Π½ΡΠ½ΠΎΠ³ΠΎ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΠ°.
Π‘ΠΎΡΡΠ°Π²ΠΈΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»Ρ ΠΊΠΎΠ΄Π° (ΡΠ°Π±Π»ΠΈΡΠ°. 3.3).
Π‘ΠΎΠ±ΡΠ°ΡΡ ΡΡ
Π΅ΠΌΡ, ΠΈΠ·ΠΎΠ±ΡΠ°ΠΆΠ΅Π½Π½ΡΡ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 3.3.
Π’Π°Π±Π»ΠΈΡΠ° 3.3 β Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»Ρ
x3 | x2 | x1 | x0 | A | B | C | D | E | F | G |
0 | 0 | 0 | 0 | Β | Β | Β | Β | Β | Β | Β |
0 | 0 | 0 | 1 | Β | Β | Β | Β | Β | Β | Β |
0 | 0 | 1 | 0 | Β | Β | Β | Β | Β | Β | Β |
0 | 0 | 1 | 1 | Β | Β | Β | Β | Β | Β | Β |
0 | 1 | 0 | 0 | Β | Β | Β | Β | Β | Β | Β |
0 | 1 | 0 | 1 | Β | Β | Β | Β | Β | Β | Β |
0 | 1 | 1 | 0 | Β | Β | Β | Β | Β | Β | Β |
0 | 1 | 1 | 1 | Β | Β | Β | Β | Β | Β | Β |
1 | 0 | 0 | 0 | Β | Β | Β | Β | Β | Β | Β |
1 | 0 | 0 | 1 | Β | Β | Β | Β | Β | Β | Β |
ΠΠΎΠ΄Π°Π²Π°Ρ Ρ ΠΏΠΎΠΌΠΎΡΡΡ ΠΊΠ»ΡΡΠ΅ΠΉ S8, S7, S6, S5 ΡΠ°Π·Π»ΠΈΡΠ½ΡΠ΅ ΠΊΠΎΠ΄ΠΎΠ²ΡΠ΅ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ Π½Π° Π²Ρ ΠΎΠ΄Ρ X0, X1, X2, X3 ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΡ ΡΠΈΡΡΡ, Π²ΡΡΠ²Π΅ΡΠΈΠ²Π°Π΅ΠΌΡΠ΅ Π½Π° ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΠ΅. ΠΠΎ ΡΠ΅Π·ΡΠ»ΡΡΠ°ΡΠ°ΠΌ ΡΠΊΡΠΏΠ΅ΡΠΈΠΌΠ΅Π½ΡΠ° Π·Π°ΠΏΠΎΠ»Π½ΠΈΡΡ ΡΠ°Π±Π»ΠΈΡΡ 3.4.
Π’Π°Π±Π»ΠΈΡΠ° 3.4 β Π’Π°Π±Π»ΠΈΡΠ°, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠ°Ρ ΡΠ°Π±ΠΎΡΡ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»Ρ ΠΊΠΎΠ΄Π° Π΄Π»Ρ ΡΠ΅ΠΌΠΈΡΠ΅Π³ΠΌΠ΅Π½ΡΠ½ΠΎΠ³ΠΎ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΠ°
x3 | x2 | x1 | x0 | ΠΠΎΠΊΠ°Π·Π°Π½ΠΈΠ΅ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΠ° |
0 | 0 | 0 | 0 | Β |
0 | 0 | 0 | 1 | Β |
0 | 0 | 1 | 0 | Β |
0 | 0 | 1 | 1 | Β |
0 | 1 | 0 | 0 | Β |
0 | 1 | 0 | 1 | Β |
0 | 1 | 1 | 0 | Β |
0 | 1 | 1 | 1 | Β |
1 | 0 | 0 | 0 | Β |
1 | 0 | 0 | 1 | Β |
3. 4 ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΡ ΡΠ°Π±ΠΎΡΡ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 4×1
Π‘ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠΈΡΠΎΠ²Π°ΡΡ ΠΠΠΠ‘ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠΈΡΡΠ½ΠΊΠΎΠΌ 3.4.
ΠΠΎΠΎΡΠ΅ΡΠ΅Π΄Π½ΠΎ ΡΡΡΠ°Π½Π°Π²Π»ΠΈΠ²Π°Ρ Π²ΡΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΠ΅ ΠΊΠΎΠ΄ΠΎΠ²ΡΠ΅ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ Π½Π° Π°Π΄ΡΠ΅ΡΠ½ΡΡ Π²Ρ ΠΎΠ΄Π°Ρ A ΠΈ B, ΠΎΠΏΡΠ΅Π΄Π΅Π»ΠΈΡΠ΅ Π½ΠΎΠΌΠ΅ΡΠ° ΠΊΠΎΠΌΠΌΡΡΠΈΡΡΠ΅ΠΌΡΡ ΠΊΠ°Π½Π°Π»ΠΎΠ². ΠΠΎΠΌΠ΅Ρ ΠΊΠΎΠΌΠΌΡΡΠΈΡΡΠ΅ΠΌΠΎΠ³ΠΎ ΠΊΠ°Π½Π°Π»Π° ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅ΡΡΡ ΠΏΡΡΠ΅ΠΌ ΠΏΠΎΠΎΡΠ΅ΡΡΠ΄Π½ΠΎΠ³ΠΎ ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΊ Π²Ρ ΠΎΠ΄Π°ΠΌ X0, X2, X3, X4 ΡΡΠΎΠ²Π½Ρ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΈ Π½Π°Π±Π»ΡΠ΄Π΅Π½ΠΈΡ Π·Π° Π²ΡΡ ΠΎΠ΄ΠΎΠΌ Y. ΠΠ°ΠΏΠΎΠ»Π½ΠΈΡΠ΅ ΡΠ°Π±Π»ΠΈΡΡ 3.5.
Π’Π°Π±Π»ΠΈΡΠ° 3.5 β Π’Π°Π±Π»ΠΈΡΠ°, ΠΎΠΏΠΈΡΡΠ²Π°ΡΡΠ°Ρ ΡΠ°Π±ΠΎΡΡ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ°
B | A | ΠΠΎΠΌΠ΅Ρ ΠΊΠΎΠΌΠΌΡΡΠΈΡΡΠ΅ΠΌΠΎΠ³ΠΎ ΠΊΠ°Π½Π°Π»Π° |
0 | 0 | Β |
0 | 1 | Β |
1 | 0 | Β |
1 | 1 | Β |
3.5 ΠΡΡΠ»Π΅Π΄ΠΎΠ²Π°ΡΡ ΡΡ Π΅ΠΌΡ ΡΡΠΌΠΌΠ°ΡΠΎΡΠ°
Π‘ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠΈΡΠΎΠ²Π°ΡΡ ΠΠΠΠ‘ Π² ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²ΠΈΠΈ Ρ ΡΠΈΡΡΠ½ΠΊΠΎΠΌ 3. 5. ΠΠ΄Π΅ΡΡ Pin, Pout ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ Π²Ρ ΠΎΠ΄ ΠΈ Π²ΡΡ ΠΎΠ΄ Π΅Π΄ΠΈΠ½ΠΈΡΡ ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ°, A ΠΈ B β ΡΠ»Π°Π³Π°Π΅ΠΌΡΠ΅, S β ΡΡΠΌΠΌΠ°.
ΠΠ°ΠΏΠΎΠ»Π½ΠΈΡΡ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΡΠΌΠΌΠ°ΡΠΎΡΠ° (ΡΠ°Π±Π»ΠΈΡΠ° 3.6).
Π’Π°Π±Π»ΠΈΡΠ° 2.7 β Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΏΠΎΠ»Π½ΠΎΠ³ΠΎ ΡΡΠΌΠΌΠ°ΡΠΎΡΠ°
Pin | B | A | Pout |
0 | 0 | 0 | Β |
0 | 0 | 1 | Β |
0 | 1 | 0 | Β |
0 | 1 | 1 | Β |
1 | 0 | 0 | Β |
1 | 0 | 1 | Β |
1 | 1 | 0 | Β |
1 | 1 | 1 | Β |
Β
4 Π‘ΠΎΠ΄Π΅ΡΠΆΠ°Π½ΠΈΠ΅ ΠΎΡΡΠ΅ΡΠ°- Π¦Π΅Π»Ρ ΡΠ°Π±ΠΎΡΡ.
- Π‘Ρ Π΅ΠΌΡ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΡ Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΠ°, ΡΠΈΡΡΠ°ΡΠΎΡΠ°, ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»Ρ ΠΊΠΎΠ΄Π° Π΄Π»Ρ ΡΠ΅ΠΌΠΈΡΠ΅Π³ΠΌΠ΅Π½ΡΠ½ΠΎΠ³ΠΎ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΠ°, ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ°, ΡΡΠΌΠΌΠ°ΡΠΎΡΠ°.
- Π’Π°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΡΡ Π΅ΠΌΡ.
- ΠΡΠ²ΠΎΠ΄Ρ ΠΏΠΎ ΠΊΠ°ΠΆΠ΄ΠΎΠΌΡ Π·Π°Π΄Π°Π½ΠΈΡ.
- ΠΡΠΈΠ½ΡΠΈΠΏ ΡΠ°Π±ΠΎΡΡ Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡΠ°?
- ΠΠ°ΠΊ ΡΠΈΠ½ΡΠ΅Π·ΠΈΡΠΎΠ²Π°ΡΡ Π΄Π΅ΡΠΈΡΡΠ°ΡΠΎΡ Ρ ΠΏΡΠΎΠΈΠ·Π²ΠΎΠ»ΡΠ½ΠΎΠΉ ΡΠ°Π·ΡΡΠ΄Π½ΠΎΡΡΡΡ?
- ΠΠ°ΠΊ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΡΠΈΡΡΠ°ΡΠΎΡ?
- ΠΠ·ΠΎΠ±ΡΠ°Π·ΠΈΡΠ΅ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΠΈΡΡΠ°ΡΠΎΡΠ°.
- ΠΠ°ΠΊ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΠΏΡΠ΅ΠΎΠ±ΡΠ°Π·ΠΎΠ²Π°ΡΠ΅Π»Ρ ΠΊΠΎΠ΄Π° Π΄Π»Ρ ΡΠ΅ΠΌΠΈΡΠ΅Π³ΠΌΠ΅Π½ΡΠ½ΠΎΠ³ΠΎ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΠ°?
- ΠΠ°ΠΊ ΡΡΡΡΠΎΠ΅Π½ ΡΠ΅ΠΌΠΈ ΡΠ΅Π³ΠΌΠ΅Π½ΡΠ½ΡΠΉ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡ?
- ΠΠ°ΠΊ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ?
- ΠΠ°ΠΊ Π² Π»Π°Π±ΠΎΡΠ°ΡΠΎΡΠ½ΠΎΠΉ ΡΠ°Π±ΠΎΡΠ΅ ΠΏΡΠΎΠ²ΠΎΠ΄ΠΈΠ»ΠΎΡΡ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠ΅ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ°?
- ΠΠ°ΠΊ ΡΠ°Π±ΠΎΡΠ°Π΅Ρ ΡΡΠΌΠΌΠ°ΡΠΎΡ?
- ΠΠ·ΠΎΠ±ΡΠ°Π·ΠΈΡΠ΅ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΡΠΈΡΡΠ°ΡΠΎΡΠ°.
- Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ Π΅Π΄ΠΈΠ½ΠΈΡΠ° ΠΏΠ΅ΡΠ΅Π½ΠΎΡΠ°?
Π Π°Π±ΠΎΡΠ° ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 4 Π² 1, ΡΠ°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΈ ΠΏΡΠΈΠ»ΠΎΠΆΠ΅Π½ΠΈΡ
A ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 4 Π² 1 ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΡΠΎΡΡΠ°Π²Π½ΡΡ ΡΡ Π΅ΠΌΡ Ρ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ 2 2 Π²Ρ ΠΎΠ΄Π½ΡΠΌΠΈ Π΄Π°Π½Π½ΡΠΌΠΈ; Π³Π΄Π΅ Β«2Β» β ΡΡΡΠΎΠΊΠ° Π²ΡΠ±ΠΎΡΠ°. ΠΠ΄ΠΈΠ½ ΠΈΠ· ΡΡΠΈΡ Π²Ρ ΠΎΠ΄ΠΎΠ² Π΄Π°Π½Π½ΡΡ Π±ΡΠ΄Π΅Ρ ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠ΅Π½ ΠΊ Π²ΡΡ ΠΎΠ΄Ρ Ρ Π²ΡΠ±ΡΠ°Π½Π½ΡΠΌΠΈ ΡΡΡΠΎΠΊΠ°ΠΌΠΈ. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΈΠΌΠ΅Π΅ΡΡΡ n ΡΡΡΠΎΠΊ Π²ΡΠ±ΠΎΡΠ°, Π±ΡΠ΄Π΅Ρ ΠΏΡΠΈΠΌΠ΅ΡΠ½ΠΎ 2 n ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΉ Β«1Β» ΠΈ Β«0Β». ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 4 Π² 1 ΡΠ°ΠΊΠΆΠ΅ ΠΈΠ·Π²Π΅ΡΡΠ΅Π½ ΠΊΠ°ΠΊ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 4 Π² 1.
Π ΡΡΠΎΠΌ ΡΡΠΊΠΎΠ²ΠΎΠ΄ΡΡΠ²Π΅ ΠΌΡ ΡΠ°ΡΡΠΌΠΎΡΡΠΈΠΌ ΠΏΠΎΠ²Π΅Π΄Π΅Π½ΠΈΠ΅ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 4 ΠΊ 1. Π ΠΏΡΠ΅Π΄ΡΠ΄ΡΡΠ΅ΠΉ Π»Π΅ΠΊΡΠΈΠΈ ΠΌΡ ΡΠΆΠ΅ ΡΠ·Π½Π°Π»ΠΈ ΠΎ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ΅, ΡΠ°Π±ΠΎΡΠ΅ ΠΈ Π΅Π³ΠΎ ΡΠ°Π±Π»ΠΈΡΠ΅ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ. ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΠ΅Ρ ΡΠΎΠ±ΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΎΠ½Π½ΡΡ ΡΡ Π΅ΠΌΡ Π±Π΅Π· ΠΏΠ°ΠΌΡΡΠΈ. ΠΡΠΎ ΠΎΠ·Π½Π°ΡΠ°Π΅Ρ, ΡΡΠΎ ΡΠ΅ΠΊΡΡΠΈΠΉ Π²Π²ΠΎΠ΄ Π½Π΅ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΠΏΡΠΎΡΠ»ΠΎΠ³ΠΎ Π²Π²ΠΎΠ΄Π°.
Π§ΡΠΎ ΡΠ°ΠΊΠΎΠ΅ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅? ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΠ΅ β ΡΡΠΎ ΠΏΡΠΎΡΠ΅ΡΡ ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ΠΈΡ ΠΎΠ΄Π½ΠΎΠ³ΠΎ ΠΈΠ»ΠΈ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ
ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΠΈ ΠΏΠ΅ΡΠ΅Π΄Π°ΡΠΈ ΠΏΠΎ ΠΎΠ±ΡΠ΅ΠΌΡ ΠΊΠ°Π½Π°Π»Ρ. Π Π°Π½Π°Π»ΠΎΠ³ΠΎΠ²ΡΡ
ΡΠΈΡΡΠ΅ΠΌΠ°Ρ
ΡΠ²ΡΠ·ΠΈ ΠΊΠ°Π½Π°Π» ΡΠ²ΡΠ·ΠΈ ΡΠ²Π»ΡΠ΅ΡΡΡ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ΅Π½Π½ΠΎΠΉ ΡΠ°ΡΡΡΡ, ΠΊΠΎΡΠΎΡΡΡ ΡΠ»Π΅Π΄ΡΠ΅Ρ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π½Π°Π΄Π»Π΅ΠΆΠ°ΡΠΈΠΌ ΠΎΠ±ΡΠ°Π·ΠΎΠΌ. ΠΠ»Ρ Π½Π΅Π΄ΠΎΡΠΎΠ³ΠΎΠ³ΠΎ ΠΈ ΡΡΡΠ΅ΠΊΡΠΈΠ²Π½ΠΎΠ³ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°Π½ΠΈΡ ΠΊΠ°Π½Π°Π»Π° ΠΎΡΠ΅Π½Ρ ΠΏΠΎΠ»Π΅Π·Π½Π° ΠΊΠΎΠ½ΡΠ΅ΠΏΡΠΈΡ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΠΏΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΎΠ½Π° ΠΏΠΎΠ·Π²ΠΎΠ»ΡΠ΅Ρ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΠΌ ΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΠ΅Π»ΡΠΌ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΈ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ ΠΎΠ΄ΠΈΠ½ ΠΊΠ°Π½Π°Π».
Π’ΡΠΈ Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½Π΅Π½Π½ΡΡ
ΡΠΈΠΏΠ° ΠΌΠ΅ΡΠΎΠ΄ΠΎΠ² ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ:
- ΠΡΠ΅ΠΌΡ
- ΠΠ±ΡΡΠ½ΠΎ
- ΠΠΎΡΠΌΠΎΡ
ΠΠ²Π° ΠΏΡΠ΅Π²ΠΎΡΡ ΠΎΠ΄Π½ΡΡ ΠΏΡΠΈΠΌΠ΅ΡΠ° ΡΠΈΡΡΠ΅ΠΌ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ Π² Π½Π°ΡΠ΅ΠΉ ΠΏΠΎΠ²ΡΠ΅Π΄Π½Π΅Π²Π½ΠΎΠΉ ΠΆΠΈΠ·Π½ΠΈ, β Π΄ΠΎΠΌΠ°ΡΠ½ΡΡ ΡΠ΅Π»Π΅ΡΠΎΠ½Π½Π°Ρ ΡΠ΅ΡΡ ΠΈ ΠΊΠ°Π±Π΅Π»ΡΠ½ΠΎΠ΅ ΡΠ΅Π»Π΅Π²ΠΈΠ΄Π΅Π½ΠΈΠ΅. ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΡ Π·Π½Π°ΠΊΠΎΠΌΡ ΠΊΠ°ΠΊ Ρ Π°Π½Π°Π»ΠΎΠ³ΠΎΠ²ΡΠΌΠΈ ΡΠΈΠ³Π½Π°Π»Π°ΠΌΠΈ, ΡΠ°ΠΊ ΠΈ Ρ ΡΠΈΡΡΠΎΠ²ΡΠΌΠΈ ΡΠΈΠ³Π½Π°Π»Π°ΠΌΠΈ. ΠΠ°Π²Π°ΠΉΡΠ΅ ΡΠΎΡΡΠ΅Π΄ΠΎΡΠΎΡΠΈΠΌΡΡ Π½Π° ΡΠΈΡΡΠΎΠ²ΡΡ ΡΠΈΠ³Π½Π°Π»Π°Ρ Π² ΡΡΠΎΠΌ ΠΈΡΡΠ»Π΅Π΄ΠΎΠ²Π°Π½ΠΈΠΈ, ΡΡΠΎΠ±Ρ Π½Π΅ ΡΡΠ»ΠΎΠΆΠ½ΡΡΡ Π·Π°Π΄Π°ΡΡ. ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ ΡΠ²Π»ΡΠ΅ΡΡΡ ΡΠΈΡΠΎΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΠΎΠΉ ΠΊΠΎΠΌΠ±ΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½ΠΎΠΉ ΡΡ Π΅ΠΌΠΎΠΉ ΠΈ Π²Π°ΠΆΠ½ΡΠΌ ΡΡΡΠΎΠΈΡΠ΅Π»ΡΠ½ΡΠΌ Π±Π»ΠΎΠΊΠΎΠΌ Π΄Π»Ρ ΠΌΠ½ΠΎΠ³ΠΈΡ ΡΠΈΡΡΠΎΠ²ΡΡ ΡΠΈΡΡΠ΅ΠΌ.
ΠΠ½ΠΈ ΡΠΈΡΠΎΠΊΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡΡΡΡ Π΄Π»Ρ ΠΏΠΎΡΡΡΠΎΠ΅Π½ΠΈΡ Π²ΡΠ±ΡΠ°Π½Π½ΠΎΠ³ΠΎ ΠΌΠ°ΡΡΡΡΡΠ° ΠΌΠ΅ΠΆΠ΄Ρ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΠΌΠΈ ΠΈΡΡΠΎΡΠ½ΠΈΠΊΠ°ΠΌΠΈ ΠΈ ΠΎΠ΄Π½ΠΈΠΌ ΠΏΡΠ½ΠΊΡΠΎΠΌ Π½Π°Π·Π½Π°ΡΠ΅Π½ΠΈΡ. ΠΠ°Π·ΠΎΠ²ΡΠΉ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ ΠΈΠΌΠ΅Π΅Ρ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π»ΠΈΠ½ΠΈΠΉ Π²Π²ΠΎΠ΄Π° Π΄Π°Π½Π½ΡΡ ΠΈ ΠΎΠ΄Π½Ρ ΠΈΡΡ ΠΎΠ΄ΡΡΡΡ Π»ΠΈΠ½ΠΈΡ. ΠΡΠΈΠΌΠ΅Π½Π΅Π½ΠΈΠ΅ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° Π² ΡΠΈΡΡΠΎΠ²ΡΡ ΡΡ Π΅ΠΌΠ°Ρ — Π²ΡΠ±ΠΎΡ Π΄Π°Π½Π½ΡΡ ΠΈ ΠΌΠ°ΡΡΡΡΡΡ Π΄Π°Π½Π½ΡΡ , ΡΠΈΡΡΠΎΠ²ΡΠ΅ Π²ΡΡΠΈΡΠ»ΠΈΡΠ΅Π»ΠΈ Ρ ΠΈΠ½Π΄ΠΈΠΊΠ°ΡΠΎΡΠ°ΠΌΠΈ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΈΡΠΎΠ²Π°Π½ΠΈΡ, ΡΠ΅Π»Π΅ΡΠΎΠ½Π½Π°Ρ ΡΠ΅ΡΡ, ΡΠΈΡΡΠ΅ΠΌΡ ΡΠ²ΡΠ·ΠΈ, Π³Π΅Π½Π΅ΡΠ°ΡΠΎΡΡ ΡΠΈΠ³Π½Π°Π»ΠΎΠ² ΠΈ Ρ. Π΄.
ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ — ΠΊΠΎΠΌΠ±ΠΈΠ½ΠΈΡΠΎΠ²Π°Π½Π½Π°Ρ ΡΡ
Π΅ΠΌΠ°. ΠΠ½ ΠΈΠΌΠ΅Π΅Ρ 2 n 2 Π²Ρ
ΠΎΠ΄Π° ΠΈ ΠΎΠ΄Π½Ρ Π²ΡΡ
ΠΎΠ΄Π½ΡΡ Π»ΠΈΠ½ΠΈΡ. ΠΡΡΠ³ΠΈΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ, ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ β ΡΡΠΎ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΎ Π²Ρ
ΠΎΠ΄ΠΎΠ² ΠΈ ΠΎΠ΄ΠΈΠ½ Π²ΡΡ
ΠΎΠ΄. ΠΠ²ΠΎΠΈΡΠ½Π°Ρ ΠΈΠ½ΡΠΎΡΠΌΠ°ΡΠΈΡ ΡΠ°Π·ΠΌΠ΅ΡΠ°Π΅ΡΡΡ Π½Π° Π²Ρ
ΠΎΠ΄Π½ΠΎΠΉ Π»ΠΈΠ½ΠΈΠΈ ΠΈ Π½Π°ΠΏΡΠ°Π²Π»ΡΠ΅ΡΡΡ Π½Π° Π²ΡΡ
ΠΎΠ΄Π½ΡΡ. ΠΡΠ±ΠΎΡ Π²ΡΡ
ΠΎΠ΄Π½ΠΎΠΉ ΡΡΡΠΎΠΊΠΈ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ Π²ΡΠ±ΡΠ°Π½Π½ΠΎΠΉ ΡΡΡΠΎΠΊΠΈ.
Π ΠΎΡΠ»ΠΈΡΠΈΠ΅ ΠΎΡ ΠΊΠΎΠ΄ΠΈΡΠΎΠ²ΡΠΈΠΊΠ° ΠΈ Π΄Π΅ΠΊΠΎΠ΄Π΅ΡΠ°, ΠΈΠΌΠ΅Π΅ΡΡΡ Β«nΒ» Π²Ρ
ΠΎΠ΄Π½ΡΡ
ΡΡΡΠΎΠΊ ΠΈ Β«mΒ» Π²Ρ
ΠΎΠ΄Π½ΡΡ
ΡΡΡΠΎΠΊ. ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ ΡΠ°ΠΊΠΆΠ΅ ΡΠ°ΡΡΠΌΠ°ΡΡΠΈΠ²Π°Π΅ΡΡΡ ΠΊΠ°ΠΊ MUX.
ΠΠ±ΡΡΠ½ΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²ΠΎ Π²Ρ
ΠΎΠ΄Π½ΡΡ
Π»ΠΈΠ½ΠΈΠΉ Π·Π°Π²ΠΈΡΠΈΡ ΠΎΡ ΡΡΠ΅ΠΏΠ΅Π½ΠΈ Π΄Π²ΠΎΠΉΠΊΠΈ, Π½Π°ΠΏΡΠΈΠΌΠ΅Ρ 2, 4, 8, 16 ΠΈΒ Ρ.Β Π΄. ΠΠ΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΈΠ· Π½Π°ΠΈΠ±ΠΎΠ»Π΅Π΅ ΡΠ°ΡΡΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΠ΅ΠΌΡΡ
ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠΎΠ²: 1 ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ.
ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ ΡΠ°ΠΊΠΆΠ΅ Π΄ΠΎΡΡΡΠΏΠ΅Π½ Π² Π²ΠΈΠ΄Π΅ ΠΠ‘ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ
ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΠΉ Π²Ρ
ΠΎΠ΄Π° ΠΈ Π²ΡΠ±ΠΎΡΠ° Π»ΠΈΠ½ΠΈΠΈ. ΠΠ΅ΠΊΠΎΡΠΎΡΡΠ΅ ΠΌΠΈΠΊΡΠΎΡΡ
Π΅ΠΌΡ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° ΠΏΠ΅ΡΠ΅ΡΠΈΡΠ»Π΅Π½Ρ Π½ΠΈΠΆΠ΅.
- 74157 = Π§Π΅ΡΡΡΠ΅Ρ ΠΊΠ°Π½Π°Π»ΡΠ½ΡΠΉ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 2-Π²-1
- 8158 = Π§Π΅ΡΡΡΠ΅Ρ ΠΊΠ°Π½Π°Π»ΡΠ½ΡΠΉ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 2-ΠΊ-1
- 74153 = ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 4-Π²-1
- 74152 = ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 8-ΠΊ-1
- 74150 = ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 16:1.
ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 4 Π½Π° 1 ΡΠΎΠ΄Π΅ΡΠΆΠΈΡ Β«Π§ΠΠ’Π«Π ΠΒ» Π²Ρ ΠΎΠ΄Π½ΡΠ΅ Π»ΠΈΠ½ΠΈΠΈ: D0 D1 D2 ΠΈ D3, Π΄Π²Π΅ Π²ΡΠ±ΡΠ°Π½Π½ΡΠ΅ Π»ΠΈΠ½ΠΈΠΈ S0 ΠΈ S1 ΠΈ ΠΎΠ΄Π½Ρ Π²ΡΡ ΠΎΠ΄Π½ΡΡ Y-Π»ΠΈΠ½ΠΈΡ. ΠΡΠ±ΡΠ°Π½Π½ΡΠ΅ Π»ΠΈΠ½ΠΈΠΈ S0 ΠΈ S1 Π²ΡΠ±ΠΈΡΠ°ΡΡ ΠΎΠ΄Π½Ρ ΠΈΠ· ΡΠ΅ΡΡΡΠ΅Ρ Π²Ρ ΠΎΠ΄Π½ΡΡ Π»ΠΈΠ½ΠΈΠΉ Π΄Π»Ρ ΠΏΠΎΠ΄ΠΊΠ»ΡΡΠ΅Π½ΠΈΡ ΠΈΡΡ ΠΎΠ΄ΡΡΠ΅ΠΉ Π»ΠΈΠ½ΠΈΠΈ. ΠΠ° ΡΠΈΡΡΠ½ΠΊΠ΅ Π½ΠΈΠΆΠ΅ ΠΏΠΎΠΊΠ°Π·Π°Π½Π° Π±Π»ΠΎΠΊ-ΡΡ Π΅ΠΌΠ° MUX 4:1, Π³Π΄Π΅ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ Π²Ρ ΠΎΠ΄ ΠΏΠΎ Π²ΡΠ±ΡΠ°Π½Π½ΠΎΠΉ Π»ΠΈΠ½ΠΈΠΈ.
ΠΠ»ΠΎΠΊ-ΡΡ Π΅ΠΌΠ° ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 4 Π² 1ΠΠΈΠΆΠ΅ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ ΠΏΠΎΠΊΠ°Π·Π°Π½Π° Π±Π»ΠΎΠΊ-ΡΡ Π΅ΠΌΠ° ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 4 Π² 1. Π ΡΡΠΎΠΌ ΡΠΈΠΏΠ΅ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° Π΅ΡΡΡ ΡΠΎΠ»ΡΠΊΠΎ ΡΠ΅ΡΡΡΠ΅ Π²Ρ ΠΎΠ΄Π° ΠΈ ΠΎΠ΄Π½Π° Π²ΡΡ ΠΎΠ΄Π½Π°Ρ Π»ΠΈΠ½ΠΈΡ ΠΈ Π»ΠΈΠ½ΠΈΠΈ Π²ΡΠ±ΠΎΡΠ°.
ΠΡΠΈΠ½ΡΠΈΠΏΠΈΠ°Π»ΡΠ½Π°Ρ ΡΡ Π΅ΠΌΠ° ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 4 Π½Π° 1ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡ Π΅ΠΌΠ° ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 4 Π½Π° 1 ΠΏΠΎΠΊΠ°Π·Π°Π½Π° Π½ΠΈΠΆΠ΅. Π ΡΡΠΎΠΉ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠΎΠΉ ΡΡ Π΅ΠΌΠ΅ Π²ΡΡ ΠΎΠ΄ ΡΠ΅ΡΡΡΠ΅Ρ Π²Π΅Π½ΡΠΈΠ»Π΅ΠΉ, ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½Π½ΡΡ ΠΏΠΎ ΡΡ Π΅ΠΌΠ΅ ΠΠΠ, ΠΎΠ±ΡΠ΅Π΄ΠΈΠ½Π΅Π½ ΠΏΠΎ ΡΡ Π΅ΠΌΠ΅ ΠΠΠ. ΠΠΎΡΠΎΡΡΠ΅ Π½Π°Π³Π»ΡΠ΄Π½ΠΎ ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅.
ΠΠΈΠΆΠ΅ ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΉ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 4 ΠΊ 1, Π² ΡΡΠΎΠΌ ΡΠΈΠΏΠ΅ MUX Π΅ΡΡΡ ΡΠ΅ΡΡΡΠ΅ ΡΠ°Π·Π»ΠΈΡΠ½ΡΡ ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΈ Π²Ρ ΠΎΠ΄ΠΎΠ² 00, 10, 01 ΠΈ 11, Π° Π΄Π²Π΅ Π»ΠΈΠ½ΠΈΠΈ Π²ΡΠ±ΠΎΡΠ° ΠΏΠ΅ΡΠ΅ΠΊΠ»ΡΡΠ°ΡΡ Π²Ρ ΠΎΠ΄Ρ A0, A2, D1 ΠΈ A3 Π½Π° Π²ΡΡ ΠΎΠ΄ ΡΠΎΠΎΡΠ²Π΅ΡΡΡΠ²Π΅Π½Π½ΠΎ. . Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π²ΡΡ ΠΎΠ΄Π½ΡΡ ΠΊΠΎΠ½ΡΠΈΠ³ΡΡΠ°ΡΠΈΠΉ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 4 ΠΊ 1.
Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 4 ΠΊ 1S0 | Π‘1 | Π0 | Π1 | Π2 | Π3 | Π (ΠΠ«Π₯ΠΠ) |
0 | 0 | 0 | Ρ | Ρ | Ρ | 0 |
0 | 0 | 1 | Ρ | Ρ | Ρ | 1 |
0 | 1 | Ρ | 0 | Ρ | Ρ | 0 |
0 | 1 | Ρ | 1 | Ρ | Ρ | 1 |
1 | 0 | Ρ | Ρ | 0 | Ρ | 0 |
1 | 0 | Ρ | Ρ | 1 | Ρ | 1 |
1 | 1 | Ρ | Ρ | Ρ | 0 | 0 |
1 | 1 | Ρ | Ρ | Ρ | 1 | 1 |
Β
ΠΠ· ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π½ΠΎΠΉ Π²ΡΡΠ΅ ΡΠ°Π±Π»ΠΈΡΡ ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΌΡ ΠΌΠΎΠΆΠ΅ΠΌ Π»Π΅Π³ΠΊΠΎ ΠΏΠΎΠ»ΡΡΠΈΡΡ ΡΠ»Π΅Π΄ΡΡΡΠΈΠ΅ Π²ΡΡ ΠΎΠ΄Π½ΡΠ΅ Π²ΡΡΠ°ΠΆΠ΅Π½ΠΈΡ:0255 1 ‘S 0 A 1 +S 1 S 0 ‘ A 2 +S 1 S 0 A 3 S 0 A 3 S 0 A 3 S 0 A 3 S 0 3 S 0 3 S 0 3 . N: 1 Ρ β 9N Π²Ρ ΠΎΠ΄ΠΎΠ². ΠΡΡΠ³ΠΈΠΌΠΈ ΡΠ»ΠΎΠ²Π°ΠΌΠΈ, ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ ΡΠΎΠ΅Π΄ΠΈΠ½ΡΠ΅Ρ Π²ΡΡ ΠΎΠ΄ Ρ ΠΎΠ΄Π½ΠΈΠΌ ΠΈΠ· ΡΠ²ΠΎΠΈΡ Π²Ρ ΠΎΠ΄ΠΎΠ² Π½Π° ΠΎΡΠ½ΠΎΠ²Π΅ Π·Π½Π°ΡΠ΅Π½ΠΈΡ, ΡΠΎΠ΄Π΅ΡΠΆΠ°ΡΠ΅Π³ΠΎΡΡ Π² Π²ΡΠ±ΡΠ°Π½Π½ΡΡ Π»ΠΈΠ½ΠΈΡΡ . ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ (ΠΈΠ»ΠΈ ΠΎΠ±ΡΡΠ½ΠΎ Π½Π°Π·ΡΠ²Π°Π΅ΠΌΡΠΉ MUX) ΡΠ°ΠΊΠΆΠ΅ Π½Π°Π·ΡΠ²Π°Π΅ΡΡΡ ΡΠ΅Π»Π΅ΠΊΡΠΎΡΠΎΠΌ Π΄Π°Π½Π½ΡΡ . ΠΠ±ΡΠΈΠ΅ ΡΡΠ½ΠΊΡΠΈΠΈ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° Π²ΠΊΠ»ΡΡΠ°ΡΡ ΠΊΠΎΠ½ΡΠ΅Π½ΡΡΠ°ΡΠΈΡ Π½Π΅ΡΠΊΠΎΠ»ΡΠΊΠΈΡ ΡΡΡΠΎΠΊ Π΄Π°Π½Π½ΡΡ Π² ΠΎΠ΄Π½ΠΎΠΉ ΡΡΡΠΎΠΊΠ΅. ΠΠ³ΠΎ ΡΠ°ΠΊΠΆΠ΅ ΠΌΠΎΠΆΠ½ΠΎ ΠΈΡΠΏΠΎΠ»ΡΠ·ΠΎΠ²Π°ΡΡ Π² ΠΊΠ°ΡΠ΅ΡΡΠ²Π΅ ΡΠ΅Π»Π΅ΠΊΡΠΎΡΠ° Π΄Π°Π½Π½ΡΡ ΠΈΠ»ΠΈ ΡΠ΅Π»Π΅ΠΊΡΠΎΡΠ° ΡΠ°ΡΠΎΠ².
ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΡ ΠΌΠΎΠΆΠ½ΠΎ ΠΊΠ»Π°ΡΡΠΈΡΠΈΡΠΈΡΠΎΠ²Π°ΡΡ ΠΏΠΎ ΠΊΠΎΠ»ΠΈΡΠ΅ΡΡΠ²Ρ Π²Ρ ΠΎΠ΄ΠΎΠ²:
- ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ Ρ 2 Π²Ρ ΠΎΠ΄Π°ΠΌΠΈ : ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 2:1 ΠΈΠΌΠ΅Π΅Ρ 2 Π»ΠΈΠ½ΠΈΠΈ Π²Π²ΠΎΠ΄Π° Π΄Π°Π½Π½ΡΡ ΠΈ 1 Π»ΠΈΠ½ΠΈΡ Π²ΡΠ±ΠΎΡΠ°. Π‘ΠΎΡΡΠΎΡΠ½ΠΈΠ΅ ΡΡΡΠΎΠΊΠΈ Π²ΡΠ±ΠΎΡΠ° ΠΎΠΏΡΠ΅Π΄Π΅Π»ΡΠ΅Ρ, ΠΊΠ°ΠΊΠΎΠΉ ΠΈΠ· Π²Ρ ΠΎΠ΄ΠΎΠ² ΡΠ°ΡΠΏΡΠΎΡΡΡΠ°Π½ΡΠ΅ΡΡΡ Π½Π° Π²ΡΡ ΠΎΠ΄. Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 2×1 ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π° Π½ΠΈΠΆΠ΅. ΠΠ°ΠΊ Π²ΠΈΠ΄Π½ΠΎ, ΠΊΠΎΠ³Π΄Π° SEL ΡΠ°Π²Π΅Π½ 1, OUT ΡΠ»Π΅Π΄ΡΠ΅Ρ Π·Π° IN2, Π° ΠΊΠΎΠ³Π΄Π° SEL ΡΠ°Π²Π΅Π½ 0, OUT ΡΠ»Π΅Π΄ΡΠ΅Ρ Π·Π° IN1.
ΠΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΡΡ Π΅ΠΌΠ° ΠΈ ΡΠΈΠΌΠ²ΠΎΠ» ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 2×1 ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 2. ΠΡΠ΅Π΄ΠΏΠΎΠ»ΠΎΠΆΠΈΠΌ, ΡΡΠΎ Π»ΠΎΠ³ΠΈΡΠ΅ΡΠΊΠ°Ρ ΠΎΠ±Π»Π°ΡΡΡ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 2:1 ΡΠ°Π²Π½Π° A. Π ΠΈΡΡΠ½ΠΎΠΊ 2(b): Π‘Ρ Π΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΎΠ΅ ΠΎΠ±ΠΎΠ·Π½Π°ΡΠ΅Π½ΠΈΠ΅ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 2×1 |
- ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ Ρ 3 Π²Ρ ΠΎΠ΄Π°ΠΌΠΈ : ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 3:1 ΠΈΠΌΠ΅Π΅Ρ 2 Π»ΠΈΠ½ΠΈΠΈ Π²ΡΠ±ΠΎΡΠ° ΠΈ 3 Π²Ρ ΠΎΠ΄Π°. ΠΠΎΡΠΊΠΎΠ»ΡΠΊΡ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ Ρ 2 Π»ΠΈΠ½ΠΈΡΠΌΠΈ Π²ΡΠ±ΠΎΡΠ° ΠΌΠΎΠΆΠ΅Ρ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»ΡΡΡ ΠΌΠ°ΠΊΡΠΈΠΌΡΠΌ 4 Π²Ρ ΠΎΠ΄Π°, ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 3:1 ΠΏΠΎΠ²ΡΠΎΡΡΠ΅Ρ Π½Π΅ΠΊΠΎΡΠΎΡΡΠ΅ Π²Ρ ΠΎΠ΄Ρ Π΄Π»Ρ 2 ΠΊΠΎΠΌΠ±ΠΈΠ½Π°ΡΠΈΠΉ. Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ 3-Π²Ρ ΠΎΠ΄ΠΎΠ²ΠΎΠ³ΠΎ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° ΠΏΡΠΈΠ²Π΅Π΄Π΅Π½Π° Π½ΠΈΠΆΠ΅. ΠΠ°ΠΊ Π²ΠΈΠ΄Π½ΠΎ, ΠΏΡΠΈ Π·Π½Π°ΡΠ΅Π½ΠΈΡΡ SEL «10» ΠΈ «11» Π½Π° Π²ΡΡ ΠΎΠ΄Π΅ Π²ΡΠ±ΠΈΡΠ°Π΅ΡΡΡ IN2 (ΡΡΠΎ ΠΎΠ΄ΠΈΠ½ ΠΈΠ· 3-Ρ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΡΡ ΡΡΠ΅Π½Π°ΡΠΈΠ΅Π², ΡΠ°ΠΊΠΆΠ΅ Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ²ΡΠΎΡΠ΅Π½ΠΈΠ΅ IN0 ΠΈΠ»ΠΈ IN1).
Π ΠΈΡΡΠ½ΠΎΠΊ 3: Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 3×1 |
Π‘Ρ Π΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΈΠΌΠ²ΠΎΠ» ΠΈ ΡΡΡΡΠΊΡΡΡΠ½ΠΎΠ΅ ΠΏΡΠ΅Π΄ΡΡΠ°Π²Π»Π΅Π½ΠΈΠ΅ (Π² ΡΠ΅ΡΠΌΠΈΠ½Π°Ρ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠΎΠ² 2×1) Π΄Π»Ρ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 3:1 ΠΏΠΎΠΊΠ°Π·Π°Π½Ρ Π½Π° ΡΠΈΡΡΠ½ΠΊΠ΅ 4 Π½ΠΈΠΆΠ΅. ΠΠ°ΠΊ ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΠ½ΡΡΡ, 1 ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 3×1 ΠΌΠΎΠΆΠ½ΠΎ ΠΏΠΎΡΡΡΠΎΠΈΡΡ, ΠΈΡΠΏΠΎΠ»ΡΠ·ΡΡ 2 ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 2×1.
Π ΠΈΡΡΠ½ΠΎΠΊ 4 (A): Π‘Ρ
Π΅ΠΌΠ°ΡΠΈΡΠ΅ΡΠΊΠΈΠΉ ΡΠΈΠΌΠ²ΠΎΠ» Π΄Π»Ρ 3×1 MUX Π ΠΈΡ. ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡ : ΠΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡ 4:1 ΠΈΠΌΠ΅Π΅Ρ 2 Π»ΠΈΠ½ΠΈΠΈ Π²ΡΠ±ΠΎΡΠ° ΠΈ 4 Π²Ρ
ΠΎΠ΄Π°. Π’Π°Π±Π»ΠΈΡΠ° ΠΈΡΡΠΈΠ½Π½ΠΎΡΡΠΈ Π΄Π»Ρ ΠΌΡΠ»ΡΡΠΈΠΏΠ»Π΅ΠΊΡΠΎΡΠ° 4×1 ΠΏΠΎΠΊΠ°Π·Π°Π½Π° Π½ΠΈΠΆΠ΅:
|