Wanneer vermenigvuldiging Y met vermenigvuldiger vermenigvuldig X=xn – 1xn-2 …. x0 met behulp van bit-paar herkodering in Booth se algoritme, word gedeeltelike produkte gegenereer volgens die volgende tabel. Verduideliking: ALU kan nie getalle direk vermenigvuldig nie, dit kan slegs optel, aftrek of skuif.
Wat sal die waarde wees wat verkry word na vermenigvuldiging van (- 2(- 3 met behulp van Booth se algoritme?
9. Wat sal die waarde wees wat verkry word na vermenigvuldiging van (-2)(-3) deur Booth se Algoritme te gebruik? Verduideliking: Nadat die prosedure van Booth se Algoritme toegepas is, sal die waarde wat verkry word 6 wees.
Wat is Robertson-vermenigvuldiging?
Onthou dat die voorafgaande vermenigvuldigingsalgoritmes (Robertson se algoritme) behels die skandering van die vermenigvuldiger van regs na links en die gebruik van die huidige vermenigvuldigerbis xi om te bepaal of die vermenigvuldiger Y opgetel, afgetrek of 0 (doen niks) by die gedeeltelike produk.
Wat word bedoel met bispaar-herkodering?
Bit-paar-herkodering is die produk van die vermenigvuldiger lei tot die gebruik van hoogstens een opsomming vir elke paar bisse in die vermenigvuldiger. Dit is direk afgelei van die Booth-algoritme. Deur die Booth-hergekodeerde vermenigvuldigerbis in pare te groepeer, sal die vermenigvuldiging slegs deur opsommendes verminder word.
Watter verskuiwing word in standvermenigvuldigingsalgoritme gebruik?
Booth se algoritme kan geïmplementeer word deur herhaaldelik by te voeg (met gewone ongetekendebinêre optelling) een van twee voorafbepaalde waardes A en S tot 'n produk P, en voer dan 'n regswaartse rekenkundige skuif op P uit.
