Wakati Y inapozidishwa na kizidishi X=xn – 1xn-2 …. x0 kwa kutumia uwekaji upya wa jozi-bit katika algorithm ya Booth, bidhaa za sehemu hutolewa kulingana na jedwali lifuatalo. Ufafanuzi: ALU haiwezi kuzidisha nambari moja kwa moja, inaweza tu kuongeza, kupunguza au kuhamisha.
Thamani itakayopatikana baada ya kuzidisha itakuwa nini (- 2(- 3 kwa kutumia algoriti ya Booth?
9. Je, itakuwa thamani gani baada ya kuzidisha (-2)(-3) kwa kutumia Algorithm ya Booth? Maelezo: Baada ya kutumia utaratibu wa Algoriti ya Booth, thamani itakayopatikana itakuwa 6.
Kuzidisha kwa Robertson ni nini?
Kumbuka kwamba algorithms iliyotangulia ya kuzidisha (algorithm ya Robertson) inahusisha kuchanganua kizidishi kutoka kulia kwenda kushoto na kutumia kizidishi cha sasa cha xi ili kubaini kama Y itaongezwa, kupunguzwa au kuongeza 0 (usifanye chochote) kwa sehemu. bidhaa.
Ni nini maana ya kuweka upya jozi-biti?
Uwekaji upya wa jozi-bit ni bidhaa ya kizidishi husababisha kutumia muhtasari usiozidi mmoja kwa kila jozi ya biti kwenye kizidishi. Imetolewa moja kwa moja kutoka kwa algorithm ya Booth. Kuweka katika vikundi biti za vizidishi vilivyowekwa upya katika jozi kutapunguza kuzidisha kwa muhtasari pekee.
Ni zamu gani inatumika katika kanuni ya kuzidisha ya kibanda?
Algoriti ya Booth inaweza kutekelezwa kwa kuongeza mara kwa mara (bila kusainiwa kawaidanyongeza ya binary) mojawapo ya thamani mbili zilizoamuliwa mapema A na S kwa bidhaa P, kisha kutekeleza mabadiliko ya kulia ya hesabu kwenye P.
