History[edit]

Summatorlarni tashkil etish usullari, ishlash prinsiplari.

Bir razryadli ketma-ket summatorlar

Ma’lumki, zamonaviy EHMlarda ikkilik sonlarni fizik ifodalashda potensial ko‘rinishdagi signallardan foydalaniladi. Bunday signallar aloqa kanallari orqali ketma-ket yoki parallel uzatilishi mumkin. Quyidagi diagrammalarda ikkilik kodlarni ketma-ket (a) va parallel (v) uzatish usullari ifodalangan.

Ikkilik kodni ketma-ket uzatish usuli uchun bitta aloqa simi etarlidir. Bu simdan signallar sinxron ravishda bir xil intervalda xonama-xona(razryadlar bo‘yicha) uzatiladi. Bunda signalni uzatish oralig‘i:

∆S=C* ∆t; ga teng.
Bu erda: S-sim orqali signalni uzatish tezligi (taxminan yorug‘lik
tezligiga teng)
∆t-signalni uzatishga ketgan vaqt.
Ikkilik kodlarni paralell uzatishda n-ga aloqa simlari kerak bo‘ladi. Bu simlar orqali bir vaqtning o‘zida n xonali kodlarni uzatish ta’minlanadi.
Ketma-ket ikkilik kodlarni qayta ishlash uchun mo‘ljallangan ketma-ket summatorning ishlash prinsipini ko‘rib chiqamiz.
Ketma-ket summatorlar ikkita ikkilik kodni xonama-xona qo‘yish uchun xizmat qiladi. SHuning uchun ular bir xonali (razryadli) summatorlar deyiladi. Bir razryadli ketma-ket summatorning o‘tish jadvalini tuzamiz:

Kirish			CHiqish
Qo‘shiluvchilar		Oldingi kichik razryaddan perenos Pi-1	Yig‘indi	Keyingi katta razryadga pernos Pi+1
X1	X2	X3	S	Pi+1
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

Jadvaldagi S_i va P_i+1 ifodalar uchun DNF quyidagicha ifodalanadi:

Bu kanonik formalar bo‘yicha ketma-ket summatorning sxemasini «VA» hamda «YOKI» mantiqiy elementlaridan foydalanib ko‘rish mumkin:

Sxemaning kirish yo‘llarida x₁,x₂,x₃ signallar bilan bir qatorda ularning invers qiymatlari ham ishlatiladi.

Ketma-ket summatorning funksional sxemasi to‘la bo‘lishi uchun chiqish yo‘lidagi P_i+1 signalni x₃ bir takt vaqt mobaynida ushlagan holda ulash talab etiladi. Unga ko‘ra bir razryadli ketma-ket summatorning sxemasini keltiramiz:

Summator tomnidan ikkilik kodlarni qo‘shishga sarflangan vaqt quyidagicha aniqlanadi:

Tc≈n-∆t;
Bu erda n-razryadlar soni;
∆t – har bir razryadni qo‘shishga ketgan vaqt.

Formuladan ko‘rinib turibdiki 1 razryadli ketma-ket summatorning asosiy kamchiligi uning tezligining past ko‘rsatgichidir. YUtug‘i esa, elementlar soninining kamligi va tejamkorligidir.

Ko‘p razryadli paralell summatorlar

EHMlarning tezligini oshirish va parallel ikkilik kodlarni qayta ishlash uchun ko‘p razryadli parallel summatorlar qo‘llaniladi.

Parallel summatorlar soni qo‘shiluvchilar xonalarining soniga teng bo‘lgan bir xonali summatorlar asosida qurilib, unda qo‘shiluvchilar kodining hamma xonalari bir vaqtda ishlanadi.

Ko‘p razryadli parallel summatorning sxemasini keltiramiz:

Ushbu sxema uch kirish yo‘lli va n bir xonali kombinatsion summatorlardan tuzilgan. Summatorning kirish yo‘llariga qo‘shiluvchilarning mos xonalari (x_n va y_n), oldingi (kichik) xonadan ko‘chirish qiymati signali (P_i) beriladi.

Har qaysi bir xonali summator chiqish yo‘llarida xona yig‘indisi raqami kodining signali hamda keyingi (katta) xonaga ko‘chirish qiymatining signali shakllanadi.
Sxemadan ko‘rinib turibdiki, biror xonada paydo bo‘lgan ko‘chirish qiymatining signali yuqori xonalarga summatorlar orqali ketma-ket tarqaladi.
Agar birlardan iborat bo‘lgan son bilan faqat birinchi xonasi birga teng bo‘lgan son qo‘shilsa, birinchi xonada paydo bo‘lgan kuchirish qiymati signalining tarqalish zanjiri hamma summatorlarni o‘z ichiga oladi.
Har qaysisi bir xonali summatorlarda ko‘chirish qiymatining signali kirish signallari (x_i ,y_i, P_i) berilishi paytida ma’lum vaqtga kechikishi bilan shakllangani sababli bunday summatorning tezligi quyidagicha aniqlanadi:
T=t_c+(n-1)*t_p.t.
bu erda: t_c-i – razryadda qo‘shish uchun ketgan vaqt;
t_p.t. – ko‘chishni n razryadli summatordan ketma-ket o‘tishiga ketgan vaqt.
Biz yuqorida ko‘rib chiqqan summatorlar yordamida ayirish amalini ham bajarish mumkin.Ayirish amalini manfiy sonlarni qo‘shimcha yoki teskari kodda ifodalab, keyin qo‘shish yo‘li bilan bajariladi. Sonlar teskari kodda ifodalanganda ayirishning musbat natijasiga hamda manfiy sonlarni qo‘shish natijasiga tuzatish kiritish zarur.
Tuzatish eng katta xona chiqish yo‘lida eng kichik xona kirish yo‘liga teskari bog‘lanishni – ikkilik uzatish zanjirini tashkil qilish orqali bajariladi.


Foydalanilgan adabiyotlar

1. 
   

1. 
   elib.buxdu.uz
   
2. 
   google.com
   
3. 
   wikpedia
   
4. 
   fayllar.org