Mantiqiy darvozalar tamoyillarini muhokama qilish bo'yicha namunaviy savollar
Pendahuluan
Elektronika va hisoblashda mantiqiy eshiklar asosiy qaror qabul qilish bloklari hisoblanadi. Ular bir yoki bir nechta Boolean kirishlarini (rost yoki noto'g'ri, 1 yoki 0) oladi va bitta Boolean chiqish hosil qiladi. Mantiqiy eshiklar mikroprotsessorlar, xotira va boshqa boshqaruv sxemalari kabi raqamli sxemalarning asosidir. Ushbu maqolada bir nechta misol muammolari ko'rib chiqiladi va MANTIQ eshiklarining asosiy tamoyillari muhokama qilinadi, asosiy e'tibor AND, OR, NOT, NAND, NOR, XOR va XNOR eshiklariga qaratiladi.
Mantiqiy darvozalarning asosiy tamoyillari
Misol savollarni tushunishga yordam berish uchun avval har bir mantiqiy darvoza turining asosiy tamoyillarini tushunishimiz kerak.
1. VA darvoza:
– Barcha kirishlar 1 bo'lsa, chiqish 1 ga teng bo'ladi.
– Haqiqat jadvali:
| A | B | A VA B |
|——|————|
| 0 | 0 | 0 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
2. YOKI darvoza:
– Agar kirishlardan biri 1 bo'lsa, chiqish 1 ga teng bo'ladi.
– Haqiqat jadvali:
| A | B | A YOKI B |
|——|————|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 1 |
3. Darvoza emas:
– Chiqish kirishning teskarisi bo'ladi.
– Haqiqat jadvali:
| A | A EMAS |
|—|——-|
| 0 | 1 |
| 1 | 0 |
4. NAND (VA emas) darvozasi:
– Chiqish AND darvozasining teskarisidir.
– Haqiqat jadvali:
| A | B | A NAND B |
|——|———-|
| 0 | 0 | 1 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
5. NOR (OR emas) darvozasi:
– Chiqish OR darvozasining teskarisidir.
– Haqiqat jadvali:
| A | B | A VA B |
|——|————|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 0 |
6. XOR darvozasi (eksklyuziv OR):
– Agar kirish boshqacha bo'lsa, chiqish 1 ga teng bo'ladi.
– Haqiqat jadvali:
| A | B | A XOR B |
|——|————|
| 0 | 0 | 0 |
| 0 | 1 | 1 |
| 1 | 0 | 1 |
| 1 | 1 | 0 |
7. XNOR darvozasi (Eksklyuziv NOR):
– Agar kirish bir xil bo'lsa, chiqish 1 ga teng bo'ladi.
– Haqiqat jadvali:
| A | B | A XNOR B |
|——|———-|
| 0 | 0 | 1 |
| 0 | 1 | 0 |
| 1 | 0 | 0 |
| 1 | 1 | 1 |
Namunaviy savollar va muhokama
Keling, ushbu turli xil mantiqiy darvozalar bilan bog'liq ba'zi misol masalalarni ko'rib chiqaylik.
1-misol: VA va OR darvozalarining kombinatsiyasi
Savol:
Aytaylik, uchta A, B va C kirishlar mavjud. Quyidagi mantiqiy sxemaning chiqish qiymatini hisoblang:
– 1-savol = A VA B
– Q2 = Q1 YOKI C
Munozara:
Yechim bosqichlari:
1. Q1 ning qiymatini aniqlang.
2. Q2 ni aniqlash uchun Q1 qiymatidan foydalaning.
Aytaylik, A = 1, B = 0 va C = 1:
1. Q1 = A VA B = 1 VA 0 = 0
2. Q2 = Q1 YOKI C = 0 YOKI 1 = 1
Demak, 2-chorakning yakuniy natijasi 1 ga teng.
2-misol savol: NAND va AND darvozalarining kombinatsiyasi
Savol:
Agar bizda ikkita X va Y kirishlari bo'lsa, quyidagi mantiqiy sxemaning chiqishini aniqlang:
– Q1 = X NAND Y
– Q2 = Q1 VA X
Munozara:
Keling, chiqishni mumkin bo'lgan kirish kombinatsiyalari asosida hisoblaylik. X = 1 va Y = 1 deb faraz qilaylik:
1. Q1 = X NAND Y = 1 NAND 1 = EMAS(1 VA 1) = EMAS(1) = 0
2. Q2 = Q1 VA X = 0 VA 1 = 0
Demak, 2-chorakning yakuniy natijasi 0 ga teng.
3-misol: XOR va NOR darvozalarining kombinatsiyasi
Savol:
D va E kirishlari bilan quyidagi mantiqiy sxema uchun chiqishni hisoblang:
– Q1 = D XOR E
– Q2 = Q1 NO E
Munozara:
Keling, chiqishni mumkin bo'lgan kirish kombinatsiyalari asosida hisoblaylik. D = 0 va E = 1 deb faraz qilaylik:
1. Q1 = D XOR E = 0 XOR 1 = 1
2. Q2 = Q1 NA E = 1 NA 1 = EMAS(1 YOKI 1) = NA EMAS(1) = 0
Demak, 2-chorakning yakuniy natijasi 0 ga teng.
4-misol savol: Uch xil mantiqiy darvozadan foydalanish
Savol:
P, Q va R uchta kirish bilan quyidagi mantiqiy sxemaning chiqishini hisoblang:
– Q1 = P VA Q
– Q2 = Q1 YOKI R
– 3-savol = 2-savol EMAS
Munozara:
Yechim bosqichlari:
1. Q1 ni VA darvozasi bilan hisoblang.
2. Q2 ni OR darvozasi bilan hisoblash uchun Q1 dan foydalaning.
3. Q2 dan foydalanib, Q3 ni NOT darvozasi bilan hisoblang.
P = 1, Q = 0 va R = 1 deb faraz qilaylik:
1. Q1 = P VA Q = 1 VA 0 = 0
2. Q2 = Q1 YOKI R = 0 YOKI 1 = 1
3. 3-savol = EMAS, 2-savol = 1 EMAS = 0
Demak, 3-chorakning yakuniy natijasi 0 ga teng.
5-savolga misol: Mantiqiy sxemani loyihalash
Savol:
Uchta kirishdan (A, B, C) ikkitasi ROST bo'lgan taqdirdagina ROST chiqishini hosil qiladigan mantiqiy sxemani loyihalash.
Munozara:
Yuqoridagi shartlarni qondiradigan yechimni olish uchun biz quyidagi mantiqiy darvozalar kombinatsiyasidan foydalanishimiz mumkin:
1. Q1 = A VA B VA (C EMAS)
2. S2 = A VA (B EMAS) VA C
3. 3-savol = (A EMAS) VA B VA C
4. Chiqish = Q1 YOKI Q2 YOKI Q3
Keling, ma'lum bir kirish kombinatsiyasi uchun bosqichma-bosqich tahlil qilaylik. A = 1, B = 1 va C = 0 deb faraz qilaylik:
1. Q1 = A VA B VA (C EMAS) = 1 VA 1 VA 1 = 1
2. S2 = A VA (B EMAS) VA C = 1 VA 0 VA 0 = 0
3. Q3 = (A EMAS) VA B VA C = 0 VA 1 VA 0 = 0
4. Chiqish = Q1 YOKI Q2 YOKI Q3 = 1 YOKI 0 YOKI 0 = 1
Demak, bu sxema aslida faqat uchta kirishdan ikkitasi ROST bo'lsa, ROST chiqishini beradi.
Xulosa
Ushbu maqolada biz mantiqiy darvozalarning asosiy tamoyillarini ko'rib chiqdik va tushuntirishlar bilan bir nechta misol muammolarini keltirdik. Mantiqiy darvozalarning tamoyillari va ishlashini o'zlashtirish raqamli sxemalar, mikroprotsessorlar yoki boshqa tegishli sohalar bilan ishlaydigan har bir kishi uchun juda muhimdir. Ushbu darvozalar ortidagi ish jarayoni va mantiqni tushunish bizga murakkab va samarali sxemalarni loyihalash imkonini beradi. Umid qilamizki, ushbu misollar mantiqiy darvozalarni chuqurroq tushunishimizda foydali bo'ldi.
