Çarpan Y çarpanına vurulduqda X=xn – 1xn-2 …. Booth alqoritmində bit cütünün yenidən kodlaşdırılmasından istifadə edərək x0, qismən məhsullar aşağıdakı cədvələ uyğun olaraq yaradılır. İzahat: ALU ədədləri birbaşa çoxalda bilməz, o, yalnız əlavə edə, çıxa və ya dəyişə bilər.
(- 2(- 3 Booth alqoritmi ilə) vurulduqdan sonra əldə edilən dəyər nə olacaq?
9. Booth alqoritmindən istifadə edərək (-2)(-3) vurduqdan sonra alınan qiymət nə olacaq? İzahat: Booth Alqoritmi prosedurunu tətbiq etdikdən sonra əldə edilən dəyər 6 olacaq.
Robertson vurması nədir?
Xatırladaq ki, əvvəlki vurma alqoritmləri (Robertson alqoritmi) çarpanın sağdan sola skan edilməsini və Y çarpanının hissəyə əlavə edilib-edilmədiyini, çıxılacağını və ya 0 (heç bir şey etmə) əlavə ediləcəyini müəyyən etmək üçün cari çarpan bit xi-dən istifadə etməyi nəzərdə tutur. məhsul.
Bit cütünün yenidən kodlaşdırılması nə deməkdir?
Bit-cüt təkrar kodlaşdırma çarpandakı hər bit cütü üçün ən çox bir cəmdən istifadə etməklə çarpan nəticələrinin hasilidir. O, birbaşa Booth alqoritmindən götürülüb. Booth tərəfindən yenidən kodlanmış çarpan bitlərinin cüt-cüt qruplaşdırılması vurmanı yalnız cəmlərə görə azaldacaq.
Butun vurma alqoritmində hansı sürüşmə istifadə olunur?
Booth alqoritmi təkrar əlavə etməklə həyata keçirilə bilər (adi imzasız iləikili əlavə) P məhsuluna əvvəlcədən təyin edilmiş iki A və S dəyərindən biri, sonra P üzərində sağa arifmetik sürüşmə həyata keçirilir.
