Thaum muab tus lej Y yog tus lej sib npaug X=xn – 1xn-2…. x0 siv me ntsis-pair recoding hauv Booth's algorithm, ib nrab cov khoom tsim tawm raws li cov lus hauv qab no. Nqe lus piav qhia: ALU tsis tuaj yeem faib cov lej ncaj qha, nws tsuas tuaj yeem ntxiv, rho tawm lossis ua haujlwm.
Dab tsi yuav yog tus nqi tau tom qab sib npaug ntawm (- 2(- 3 siv Booth's algorithm?
9. Dab tsi yuav yog tus nqi tau tom qab sib npaug ntawm (-2)(-3) siv Booth's Algorithm? Kev piav qhia: Tom qab siv cov txheej txheem ntawm Booth's Algorithm, tus nqi tau txais yuav yog 6.
Robertson ntau npaum li cas?
Nco ntsoov tias qhov kev sib tw ua ntej (Robertson's algorithm) suav nrog kev txheeb xyuas tus lej sib npaug ntawm sab xis mus rau sab laug thiab siv qhov sib npaug tam sim no me ntsis xi los txiav txim seb qhov sib npaug Y raug ntxiv, rho tawm lossis ntxiv 0 (tsis ua dab tsi) rau ib feem. khoom.
txhais li cas los ntawm me ntsis-pair recoding?
Bit-pair recoding yog cov khoom lag luam ntawm cov txiaj ntsig tau los ntawm kev siv feem ntau ntawm ib qho summand rau txhua khub ntawm cov khoom hauv qhov sib npaug. Nws yog muab tau ncaj qha los ntawm Booth algorithm. Kev faib cov Booth-recoded multiplier me ntsis hauv cov khub yuav txo qhov sib npaug nkaus xwb los ntawm summands.
Qhov kev hloov pauv twg yog siv hauv lub rooj sib tham sib faib algorithm?
Booth's algorithm tuaj yeem siv tau los ntawm kev ntxiv ntxiv (nrog rau qhov tsis tau kos npe zoo ib yambinary ntxiv) ib qho ntawm ob qhov tseem ceeb A thiab S rau ib yam khoom P, tom qab ntawd ua a txoj cai lej lej ntawm P.
