211
Ko
ʻpaytirgichlar.
EHMda bajarladig
an amallarning 50% arifmetik koʻpaytiruv bilan
amalga oshiriladi. Shuning uchun EHM sifat
koʻrsatgichi boʻlib mazkur
amalni bajarshga k
etgan vaqt hisoblanadi. Agar koʻpaytiruv koʻshish va
siljitish amallari bilan ketma-ket bajarilsa, u holda,
koʻpaytirish vaqti
sezilarli katta boʻladi. Shuning uchun alohida mikrosxema koʻrinishida
yoki KIS tarkibidagi operatsion tugunlar sifatida tezkor bir taktli
koʻpaytirgichlar ishlab chiqariladi. Ularda koʻpaytirish algoritmi
modifikatsiyalangan But algoritmi
yoki hususiy ko
ʻpaytmalar
algoritmi
deb at
aladi. U ishora belgilari va koʻpayuvchilar modullari
ustidan alohida amal
larni koʻzda tutmaydi, balki koʻpaytirish amalining
oʻzi koʻpayuvchilar razryadlarining hususiy koʻpaytmalarini koʻshishga
olib kelinadi.
Birjinsli tuzilmaga ega boʻlgan matrisali koʻpaytirgichlar keng
tarqalgan. Bunday koʻpaytirgichlarning asosi boʻlib A(a
1
a
0
)xV(b
1
b
0
)
2-razrya
dli ikkilik koʻpayuvchilarni koʻpaytirish amalini bajaruvchi
matrisali koʻpaytiruvchi blok hisoblanib, unda hususiy koʻpayuvchilar
qoʻshiladi.
a
1
a
0
x
b
1
b
0
______________
b
1
a
1
b
1
a
0
+
b
0
a
1
b
0
a
0
_______________________
M
1
M
2
M
1
M
0
Misoldan ko
ʻrinib turibdi-ki, koʻpaytirish amalini bajarish
jarayonida hususiy ko
ʻpayuvchilar shakllanadi, ular bir-biriga nisbatan
tegishli siljitishlardan so
ʻng qoʻshiladi.
2-razryadli matrisali ko
ʻpaytiruvchi blok tuzilma sxemasi 7.3-
rasmda keltirilgan.
Mazkur blokda 4ta 2HAM elementidan tashkil topgan matrisa bir
vaqtning o
ʻzida barcha hususiy koʻpaytmalari razryadlarini
shakllantiradi, olingan natijalar iikkita bir razryadli jamlagich matrisalari
yordamida qo
ʻshiladi. Ikkita A(a
3
a
2
a
1
a
0
)xV(b
3
b
2
b
1
b
0
)-razryadli
ko
ʻpayuvchlarning qoʻpaytirish algoritmini koʻrib chiqamiz.
|
