Ko se množitelj Y pomnoži z množiteljem X=xn – 1xn-2 …. x0 z uporabo kodiranja bitnih parov v Boothovem algoritmu, se delni produkti generirajo v skladu s spodnjo tabelo. Pojasnilo: ALU ne more neposredno množiti števil, lahko samo sešteva, odšteva ali premika.
Kakšna bo vrednost, pridobljena po množenju (- 2(- 3 z uporabo Boothovega algoritma?
9. Kakšna bo vrednost, pridobljena po pomnoženju (-2)(-3) z uporabo Boothovega algoritma? Pojasnilo: Po uporabi postopka Boothovega algoritma bo dobljena vrednost 6.
Kaj je Robertsonovo množenje?
Ne pozabite, da prejšnji algoritmi množenja (Robertsonov algoritem) vključujejo skeniranje množitelja od desne proti levi in uporabo trenutnega bita množitelja xi, da ugotovite, ali je treba množitelj Y dodati, odšteti ali dodati 0 (ne narediti nič) delnemu izdelek.
Kaj pomeni kodiranje v bitnih parih?
Prekodiranje z bitnimi pari je zmnožek množitelja povzroči uporabo največ enega seštevka za vsak par bitov v množitelju. Izhaja neposredno iz Boothovega algoritma. Združevanje bitov množitelja, ki jih je prekodirala Booth, v pare bo zmanjšalo množenje samo za seštevek.
Kateri premik se uporablja v algoritmu za množenje kabine?
Boothov algoritem se lahko izvaja z večkratnim dodajanjem (z navadnim nepodpisanimbinarno seštevanje) ena od dveh vnaprej določenih vrednosti A in S produktu P, nato izvede aritmetični premik v desno na P.
