Laboratoriya ishi № Mavzu: Raqamli texnika negiz elementlarini tadqiq etish. Ishning maqsadi

Ko‘paytirgichlar.
EHMda bajarladigan amallarning 50% arifmetik ko‘paytiruv bilan amalga oshiriladi. SHuning uchun EHM sifat ko‘rsatgichi bo‘lib mazkur amalni bajarshga ketgan 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 Bull algoritmi yoki xususiy ko‘paytmalar algoritmi deb ataladi. U ishora belgilari va ko‘payuvchilar modullari ustidan alohida amallarni ko‘zda tutmaydi, balki ko‘paytirish amalining o‘zi ko‘payuvchilar razryadlarining xususiy ko‘paytmalarini ko‘shishga olib kelinadi.
Birjinsli tuzilmaga ega bo‘lgan matritsali ko‘paytirgichlar keng tarqalgan. Bunday ko‘paytirgichlarning asosi bo‘lib A(a₁a₀)xV(b₁b₀) 2-razryadli ikkilik ko‘payuvchilarni ko‘paytirish amalini bajaruvchi matritsali ko‘paytiruvchi blok hisoblanib, unda xususiy ko‘payuvchilar qo‘shiladi.

a₁ a₀

x
b₁ b₀
______________
b₁a₁ b₁a_0
+
b₀a₁ b₀a₀
_______________________
M₁ M₂ M₁ M₀


Misoldan ko‘rinib turibdiki, ko‘paytirish amalini bajarish jarayonida xususiy ko‘payuvchilar shakllanadi, ular bir-biriga nisbatan tegishli siljitishlardan so‘ng qo‘shiladi.