Kapag ang multiplicand Y ay pinarami ng multiplier X=xn – 1xn-2 …. x0 gamit ang bit-pair recoding sa algorithm ng Booth, ang mga bahagyang produkto ay nabuo ayon sa sumusunod na talahanayan. Paliwanag: Ang ALU ay hindi maaaring direktang magparami ng mga numero, maaari lamang itong magdagdag, magbawas o maglipat.
Ano ang makukuhang value pagkatapos ng multiplikasyon ng (- 2(- 3 gamit ang algorithm ng Booth?
9. Ano ang magiging value na makukuha pagkatapos ng multiplikasyon ng (-2)(-3) gamit ang Booth's Algorithm? Paliwanag: Pagkatapos ilapat ang pamamaraan ng Booth's Algorithm, ang makukuhang value ay 6..
Ano ang Robertson multiplication?
Tandaan na ang mga naunang algorithm ng multiplikasyon (algoritmo ni Robertson) ay nagsasangkot ng pag-scan sa multiplier mula kanan pakaliwa at paggamit ng kasalukuyang multiplier bit xi upang matukoy kung ang multiplican na Y ay idadagdag, ibawas o magdagdag ng 0 (walang gagawin) sa bahagyang produkto.
Ano ang ibig sabihin ng bit-pair recoding?
Ang
Bit-pair recoding ay ang produkto ng multiplier na nagreresulta sa paggamit ng hindi hihigit sa isang summand para sa bawat pares ng mga bit sa multiplier. Direkta itong hinango mula sa algorithm ng Booth. Ang pagpapangkat ng Booth-recoded multiplier bits sa mga pares ay babawasan ang multiplikasyon sa pamamagitan lamang ng mga summand.
Aling shift ang ginagamit sa booth multiplication algorithm?
Ang algorithm ng Booth ay maaaring ipatupad sa pamamagitan ng paulit-ulit na pagdaragdag (na may ordinaryong hindi pinirmahanbinary na karagdagan) isa sa dalawang paunang natukoy na halaga A at S sa isang produkto P, pagkatapos ay nagsasagawa ng isang pakanan na arithmetic shift sa P.