Qo'shimchalar uchun takomillashtirish texnikasi

Download 415,11 Kb. Pdf ko'rish
bet	7/8
Sana	18.11.2023
Hajmi	415,11 Kb.
	#100785

1 2 3 4 5 6 7 8

Bog'liq
Йўлдошев Н

6.5 Qo'shimchalar uchun takomillashtirish texnikasi.
Qo'shish operandlari bu qo'shimchalar augend. Qo'shimcha summani hosil qilish
uchun augendga qo'shiladi. Ko'pgina kompyuterlarda kengaytirilgan operand
(augend) yig'indisi bilan almashtiriladi, qo'shimcha esa o'zgarmaydi. Yuqori tezlikli
qo'shimchalar nafaqat qo'shish uchun, balki ayirish, ko'paytirish va bo'lish uchun
ham. Raqamli protsessorning tezligi qo'shimchalar tezligiga bog'liq. Qo'shimchalar
bitlarning vektorlarini qo'shadi va asosiy muammo ko'chirish signalini
tezlashtirishdir. An'anaviy va optimallashtirilmagan to'rt bitli qo'shimchani bir-
biriga ulangan umumiy bitta bitli qo'shimchalar xujayrasi yordamida amalga
oshirish mumkin. Bu ripple ko'chirish terib hisoblanadi. Bu holda, har bir bosqichda
natijasida yig'indisi yig'indisi ishlashini amalga oshirish uchun kiruvchi ko'chirish
signali uchun kutish kerak. Tashish tarqalishi ikki yo'l bilan tezlashishi mumkin.
Birinchi va eng aniq usul-tezroq mantiqiy elektron texnologiyasidan foydalanish.
Ikkinchi usul-bu prognozlash mantig'i orqali tashishni ishlab chiqarish, bu ko'chirish
signaliga tayanmaydi.
Shakl-6.8: a 4-bit parallel oshirish.
Odatda, qo'shimchaning kattaligi talab qilinadigan operatsiyalar turiga, aniqlikka
yoki operatsiyani bajarish uchun ruxsat berilgan vaqtga qarab belgilanadi.
Operandlar belgilangan o'lchamga ega bo'lganligi sababli, agar aniqlangan toshib
ketish yoki yo'qligini aniqlash muhim bo'lsa
Toshib ketish: toshib ketishni ikki yo'l bilan aniqlash mumkin. Birinchidan,
yig'indining belgisi operandlarning belgilariga mos kelmasa va operandlarning
belgilari bir xil bo'lsa, toshib ketish sodir bo'ldi. N-bitli qo'shimchada toshib ketishni
quyidagicha aniqlash mumkin:
Ikkinchidan, agar summaning yuqori tartibli raqamli (kattalik) pozitsiyasini bajarish
va summaning belgi pozitsiyasini bajarish rozi bo'lsa, summa qoniqarli; agar ular
rozi bo'lmasa, toshib ketish sodir bo'ldi. Shunday qilib,

Parallel qo'shimchalar ikkita operandni, shu jumladan belgi bitlarini qo'shadi.
Kattalik qismidan toshib ketish summaning belgisini o'zgartirishga moyil bo'ladi.
Shunday qilib, noto'g'ri belgi ishlab chiqariladi. Quyidagi 7-jadval toshib ketishni
aniqlashni umumlashtiradi
Jadval-6.7: 1 va 2 komplementlari uchun toshib ketishni aniqlash
Hisoblashning tezlashishiga qaytib, ikkita asosiy texnikadan foydalaniladi:
tezlashtirish texnikasi (o'tkazib yuborish va olib borish), kutish texnikasi (oldinga
qarash, Brent va Kung va C3i). Va nihoyat, ushbu texnikalarning kombinatsiyasi
katta qo'shimchalar uchun maqbul bo'lishi mumkin.

Download 415,11 Kb.

1 2 3 4 5 6 7 8

Download 415,11 Kb.

Pdf ko'rish