Topshiriq - Amaliy mashg‘ulot

|
Amaliy mashg‘ulot
|
bet | 2/3 | Sana | 23.05.2024 | Hajmi | 144,16 Kb. | | #251705 |
Ma’lumotnoma adabiyotlardan integral mikrosxemani mustaqil tanlash. (5.3) formulaga muvofiq IMSning rad etishlar intensivligini hisoblash.
(5.2) formulaga muvofiq P(t) qiymatni hisoblash va 5.1-jadvalga kiritish.
IMSning P(t) rad etmasdan ishlash grafigini qurish.
5.1-jadval
Rad etmasdan ishlash ehtimolligini hisoblash
t, soat
|
500
|
1000
|
2000
|
3000
|
5000
|
6000
|
8000
|
P(t)
|
|
|
|
|
|
|
|
amaliy mashg‘ulot
Xotirada saqlash qurilmalarining ishonchliligini hisoblash
Yarimo‘tkazgichli xotirada saqlash matritsalarini (XSM) nazorat qilish uchun turli testlash ketma-ketliklari qo‘llaniladi. Har bir test rad etishlarni aniqlashning turli davomiyligi va darajasi bilan tavsiflanadi. Nazorat qilishda murojaat qilish sikllarining soniga bog‘liq ravishda testlarni shartli ravishda quyidagi guruhlarga bo‘lish mumkin: N turdagi sikllar, N2 turdagi sikllar, N3 turdagi sikllar, N3/2 turdagi sikllar, regeneratsiyalash testlari. 6.1-jadvalda eng keng tarqalgan testlar va ular aniqlaydigan rad etishlar ro‘yxati keltirilgan. Barcha qaraladigan testlar uchun XSMga murojaat qilish to‘liq ketma-ketligi ham to‘g‘ridan-to‘g‘ri, ham invers ma’lumotlar orqali amalga oshiriladi. N sikllar turdagi testlarga quyidagi testlar kiradi.
Ketma-ket yozish va o‘qish (6.1a-rasm). XSE matritsasiga ketma-ket 1 (0) yoziladi. Keyin ma’lumotlar ketma-ket o‘qiladi. Test kuchsiz nazorat qilish xususiyatlariga ega, chunki u faqat XSMga ma’lumotlarni yozish va o‘qish sxemalarini tekshiradi.
“Shaxmat kodi” (6.1b-rasm). Matritsaning qo‘shni xotira elementlariga (XSE) qarama-qarshi ma’lumotlar yoziladi. Keyin barcha manzillar ketma-ket o‘qiladi. Test satr va ustun bo‘yicha qo‘shni XSElar orasidagi qisqa tutashuvlarni aniqlaydi, shuningdek satr va ustun manzillarining kichik razryadlaridagi rad etishlarni aniqlaydi. Bu testning ikkita modifikatsiyalari ma’lum. Qarama-qarshi ma’lumotlar qo‘shni ustunlarga (ustunlar orasidagi “Shaxmat kodi”) yoki XSE matritsasining qo‘shni satrlariga (satrlar orasidagi “Shaxmat kodi”) yoziladi. Shunday qilib, ustunlar orasidagi va satrlar orasidagi qisqa tutashuvlar aniqlanadi. Ikkinchi holda ustunlar bo‘yicha o‘qishda o‘qish kuchaytirgichidagi qayta ulanishlarning maksimal soni ta’minlanadi.
To‘g‘ri va teskari yo‘nalishlarda o‘qish-yozish (6.1s-rasm). XSE matritsasiga ketma-ket nollar yoziladi. Keyin manzillarni A0 dan AN-1 ga
o‘zgartirishda har bir XSEda 0 o‘qiladi va 1 yoziladi. Bundan so‘ng, AN-1 manzildan boshlab, AN-1 dan A0AN-1 gacha manzillar o‘zgarishida har bir manzildan 1 o‘qiladi va 0 yoziladi.
O‘qish bilan ketma-ket to‘ldirish (6.1d-rasm) - bu XSE matritsasini tekshirish takomillashtirilgan oldingi testning modifikatsiyasi hisoblanadi. Bu test uchun tekshirish algoritm 6.2-jadvalda keltirilgan.
Ketma-ket yozish va o‘qish; b) “SHaxmat kodi”; c) To‘g‘ri va teskari yo‘nalishlarda o‘qish va yozish; d) “Diagonal”; e) Manzilning juftligi (toqligi); f) To‘g‘ri va to‘ldirish
manzillariga murojaat qilish; g) Qo‘shni manzillarga murojaat qilish; h) Ustunlar bo‘yicha o‘qish
6.1-rasm. XSE matritsasining mantiqiy holatlari diagrammasi va N sikllar turdagi testlar uchun ma’lumotni o‘qish tartibi
“Diagonal” (6.1d-rasm). XSE matritsasiga ketma-ket 0 (1) yoziladi. Keyin, satrlari va ustunlari manzillari mos tushadigan barcha XSElarga 1 (0) yoziladi. O‘qish matritsaning ustunlari bo‘ylab amalga oshiriladi. Test deshifratorning rad etishlarini aniqlaydi.
Manzilning juftligi (toqligi) (6.1e-rasm). Xotirada saqlash elementlari matritsasining har bir manziliga, agar manzil kodidagi raqamlar soni juft bo‘lsa 0 , toq bo‘lsa 1 ga yoziladi. Keyin matritsadagi ma’lumotlar manzil bo‘yicha ketma-
ket o‘qiladi. Shundan so‘ng, o‘xshash tarzda, matritsa, agar manzil kodidagi birlar soni toq bo‘lsa nollar bilan, juft bo‘lsa, birar to‘ldiriladi. Keyin manzil bo‘yicha ketma-ket o‘qish amalga oshiriladi. Test deshifratorning rad etishlarini, shuningdek alohida XSElarga yozish va o‘qishni aniqlaydi.
6.1-jadval
XSQlar testlarining xususiyatlari
Test turi
|
Testning o‘tishi davomiyligi, sikllar
|
Aniqlanadigan rad etishlar va uzilishlar
|
XSE matritsasida
|
Deshifratorda
|
Dinamik parametrlarning o‘zgarishi tufayli
|
YOzuv yo‘q- ligi
|
Xato yozuv
|
Xato o‘qish
|
Tanlan- maning yo‘q- ligi
|
Ko‘p manzili tanlan- ma
|
Bir xil emas tanlan- ma
|
Tanlan- ma vaqti
|
YOzuvdan keyin qayta tiklanish vaqti
|
Regene- ratsiya davri
|
N sikllar turdagi
|
|
1. Ketma-ket yozish va o‘qish
|
4N
|
+
|
0
|
0
|
0
|
0
|
0
|
-
|
0
|
0
|
2.SHaxmat kodi
|
4N
|
+
|
-
|
0
|
-
|
0
|
0
|
-
|
0
|
0
|
3. To‘g‘ri va teskari
yo‘nalishlarda o‘qish-yozish
|
5N
|
+
|
+
|
-
|
-
|
-
|
-
|
-
|
-
|
0
|
4. O‘qish bilan ketma-ket to‘ldirish (Marsh)
|
10N
|
+
|
+
|
-
|
-
|
-
|
-
|
-
|
-
|
0
|
5.Diagonal
|
2(2N+2N1/2)
|
+
|
-
|
0
|
+
|
-
|
+
|
-
|
0
|
0
|
6. Manzilning juftligi (toqligi)
|
4N
|
+
|
+
|
0
|
+
|
-
|
+
|
-
|
0
|
0
|
7. To‘g‘ri va to‘ldirish
manzillariga
|
10N
|
+
|
-
|
-
|
+
|
-
|
+
|
-
|
-
|
0
|
murojaat qilish
|
|
|
|
|
|
|
|
|
|
|
8. Qo‘shni manzillarga
murojaat qilish
|
128N
|
+
|
+
|
-
|
-
|
-
|
0
|
-
|
-
|
0
|
9. Ustunlar bo‘yicha o‘qish
|
8N
|
+
|
-
|
-
|
-
|
-
|
+
|
-
|
0
|
0
|
N2 sikllar turdagi
|
|
10.YUgurma 1(0)
|
2(N2+2N)
|
+
|
+
|
+
|
-
|
-
|
-
|
-
|
-
|
0
|
11. Juftlab o‘qish
|
2(2N2+2N)
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
-
|
0
|
12.Modifika- siyalashli juftlab
o‘qish
|
2(3N2+3N)
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
-
|
0
|
13.Juftlab yozish-o‘qish
|
2(4N2+4N)
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
-
|
0
|
14.To‘liq saralash bilan juftlab yozish-
o‘qish
|
2(8N2+8N)
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
0
|
N3 sikllar turdagi
|
|
15.YOmg‘ir (to‘liq davr, kichik davr)
|
N3, N2
|
+
|
+
|
+
|
+
|
+
|
+
|
-
|
-
|
0
|
N3/2 sikllar turdagi
|
|
16.YUgurma ustun
|
2(N3/2+3N)
|
+
|
+
|
+
|
-
|
-
|
-
|
-
|
0
|
0
|
17.Ustunda yugurma 1(0)
|
2(N3/2+4N)
|
+
|
+
|
+
|
+
|
-
|
-
|
-
|
0
|
0
|
18.YUgurma satr
|
2(N3/2+3N)
|
+
|
+
|
+
|
-
|
-
|
-
|
-
|
0
|
0
|
19. Satrda
yugurma 1(0)
|
2(N3/2+4N)
|
+
|
+
|
+
|
+
|
-
|
-
|
-
|
0
|
0
|
20.Satr bo‘yicha juftlab o‘qish
|
2(2N3/2+3N)
|
+
|
+
|
+
|
+
|
-
|
+
|
-
|
-
|
0
|
21.Ustun bo‘yicha juftlab
o‘qish
|
2(2N3/2+3N)
|
+
|
+
|
+
|
+
|
-
|
+
|
-
|
-
|
0
|
22. Diagonal bo‘yicha juftlab
o‘qish
|
2(2N3/2+3N)
|
+
|
+
|
+
|
+
|
+
|
+
|
-
|
-
|
0
|
23.To‘liq saralash bilan satr va ustun bo‘yicha juftlab yozish-o‘qish
|
2(16N3/2+16N)
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
+
|
0
|
24.Suriladigan diagonal
|
2(N3/2+3N)
|
+
|
+
|
-
|
+
|
+
|
+
|
-
|
0
|
0
|
Regeneratsiya- lash testlari
|
|
25.Statik
|
2(treg+2N)
|
+
|
0
|
0
|
0
|
0
|
0
|
0
|
0
|
+
|
26. Regene- ratsiyalashli shaxmat kodi
|
2(N1/2treg+2N)
|
+
|
-
|
0
|
-
|
0
|
0
|
0
|
0
|
+
|
27.Satrlarni o‘qish bilan matritsani qo‘zg‘atish
|
2treg+3N
|
+
|
0
|
0
|
-
|
0
|
0
|
0
|
0
|
+
|
28.Ustunlar bo‘yicha ko‘p karrali yozish bilan matritsani
qo‘zg‘atish
|
2(N1/2treg+4N)
|
+
|
0
|
0
|
-
|
0
|
0
|
0
|
0
|
+
|
29.Ustundan ko‘p karrali yozish bilan
|
2(N1/2treg+4N)
|
+
|
0
|
+
|
-
|
0
|
0
|
0
|
0
|
+
|
matritsani qo‘zg‘atish
|
|
|
|
|
|
|
|
|
|
|
30.Kvadrat bo‘yicha
murojaat qilish bilan matritsani qo‘zg‘atish
|
2(Ntreg+2N)
|
+
|
-
|
+
|
-
|
0
|
0
|
0
|
0
|
+
|
Bu erda: + samarali nazorat qiladi; - qisman nazorat qiladi; 0- nazorat qilmaydi
To‘g‘ridan-to‘g‘ri va to‘ldiruvchi manzillarga murojaat qilish (6.1e-rasm). XSE matritsasiga 1 (0) yoziladi. Har bir XSEdan (to‘g‘ridan-to‘g‘ri manzil) ma’lumotlar o‘qiladi va unga qarama-qarshi ma’lumotlar yoziladi. Keyin manzil kodining barcha bitlarida 1 gacha to‘ldirish bo‘lgan manzilga o‘tiladi. Deshifratorlarni samarali tekshirish bilan bir qatorda, bu test matritsadagi turli xil murojaat qilishlarda ma’lumotlarning xavfsizligini nazorat qiladi, shuningdek yozish operatsiyasining ma’lumotlarni o‘qish to‘g‘riligiga ta’sirini tekshiradi.
Qo‘shni manzillarga murojaat qilish (6.1g-rasm). Har bir XSE unga 0 (1) va “kesishma bo‘yicha qo‘shni manzillarga ma’lum bir kodni yozish va tekshiriladigan XSE va “kesishma bo‘yicha qo‘shni XSElardan o‘qish yo‘li bilan filtrlanadi. Bu operatsiya tanlangan XSEni “kesishma bo‘yicha o‘rab olgan manzillarida 16 xil kodlar kombinatsiyalari uchun takrorlanadi. Burchakli qo‘shni manzillarda ixtiyoriy kodlarni bo‘lishi mumkin. Test qo‘shni XSElarning ishlashi va o‘zaro ta’sirini to‘liq tekshirishni amalga oshiradi.
6.2-jadval
“O‘qish bilan ketma-ket to‘ldirish” testi
Sikl nomeri
|
“O‘qish bilan ketma-ket to‘ldirish” testining sikllari
|
Sikllarning vazifasi
|
1
|
Barcha manzillar bo‘yicha 1ni yozish
|
Dastlabki ma’lumotlarni yozish
|
2
|
1 ni o‘qish, 0 ni yozish. Kichigidan boshlab barcha manzillar uchun takrorlash
|
Kichik manzillar bo‘yicha 0 ni yozishda 1 ni saqlashni nazorat qilish
|
3
|
0ni o‘qish, 1 ni yozish. Kichigidan boshlab barcha manzillar uchun takrorlash
|
Kichik manzillar bo‘yicha 0 ni yozishda va 2-siklda 0 ni yozishda 0 ni saqlanishini nazorat qilish
|
4
|
1 ni o‘qish, 0 ni yozish. Kattasidan boshlab barcha manzillar uchun takrorlash
|
Katta manzillar bo‘yicha 1 ni yozishda va 3-siklda 1 ni yozishda 1 ni saqlanishini nazorat qilish
|
5
|
0 ni o‘qish, 1 ni yozish. Kattasidan boshlab barcha manzillar uchun takrorlash
|
Katta manzillar bo‘yicha 1 ni yozishda va 4-siklda 0 ni yozishda 0 ni saqlanishini nazorat qilish
|
6
|
Barcha manzillar bo‘yicha 1ni o‘qish
|
5-siklda 1ni yozishda 1 ni saqlanishini nazorat qilish
|
“Ustunlar bo‘yicha o‘qish” (6.1h-rasm). Birinchi va oxirgi satrning barcha XSElariga 1 yoziladi, matritsaning barcha boshqa XSElariga 0 yoziladi, o‘qish ustun bo‘ylab birinchi satrning XSE va bu ustunning boshqa XSElari orasida bo‘lib o‘tadi. Keyin shuning o‘zi oxirgi satr uchun ham amalga oshiriladi. SHunga o‘xshash o‘qish jarayoni barcha ustunlar bo‘ylab amalga oshiriladi.
|
| |