Kun kertoja Y kerrotaan kertoimella X=xn – 1xn-2 …. x0 käyttämällä Boothin algoritmin bittiparien uudelleenkoodausta, osittaiset tuotteet luodaan seuraavan taulukon mukaisesti. Selitys: ALU ei voi kertoa lukuja suoraan, se voi vain lisätä, vähentää tai siirtää.
Mikä on arvo, joka saadaan kertomalla (- 2(- 3 käyttämällä Boothin algoritmia?
9. Mikä on arvo, joka saadaan kertomalla (-2)(-3) käyttämällä Boothin algoritmia? Selitys: Boothin algoritmin menettelyn soveltamisen jälkeen saatu arvo on 6.
Mikä on Robertsonin kertolasku?
Muista, että edelliset kertolaskualgoritmit (Robertsonin algoritmi) sisältävät kertojan skannauksen oike alta vasemmalle ja nykyisen kertoimen bitin xi käyttämisen sen määrittämiseen, lisätäänkö kertoja Y, lisätäänkö, vähennetäänkö vai lisätäänkö 0 (ei tee mitään) osittaiseen tuote.
Mitä bittiparien uudelleenkoodauksella tarkoitetaan?
Bittiparin uudelleenkoodaus on kertoimen tulo, joka johtaa siihen, että kertoimen jokaista bittiparia kohden käytetään enintään yhtä summaa. Se on johdettu suoraan Booth-algoritmista. Boothin uudelleenkoodattujen kertojabittien ryhmitteleminen pareittain vähentää kertolaskua vain summalla.
Mitä siirtoa käytetään kopin kertolaskualgoritmissa?
Boothin algoritmi voidaan toteuttaa lisäämällä toistuvasti (tavallisen allekirjoittamattomanbinäärilisäys) jompikumpi kahdesta enn alta määrätystä arvosta A ja S tuloon P ja suorittaa sitten aritmeettinen siirto oikealle P.
