Көбөйтүүчү Y көбөйтүлгөндө X=xn – 1xn-2 …. x0 Буттун алгоритминде бит-жуп кайра коддоону колдонуу менен, төмөнкү таблицага ылайык жарым-жартылай продуктылар түзүлөт. Түшүндүрмө: ALU сандарды түз көбөйтө албайт, ал гана кошуп, кемите же жылдыра алат.
(- 2(- 3 Буттун алгоритмин колдонуу менен) көбөйгөндөн кийин алынган маани кандай болот?
9. Буттун алгоритмин колдонуу менен (-2)(-3) көбөйтүлгөндөн кийин алынган маани кандай болот? Түшүндүрмө: Бут алгоритминин процедурасын колдонгондон кийин, алынган маани 6 болот.
Робертсонду көбөйтүү деген эмне?
Эске сала кетсек, мурунку көбөйтүү алгоритмдери (Робертсон алгоритми) көбөйткүчтү оңдон солго сканерлөө жана учурдагы көбөйткүчтүн xi битинин жардамы менен Y көбөйтүүчүсү жарым-жартылайга кошулуп, кемитилээрин же 0 (эч нерсе кылба) кошуларын аныктоону камтыйт. продукт.
Бит-жуп кайра коддоо деген эмнени билдирет?
Бит-жуп кайра коддоо көбөйткүчтүн натыйжаларынын көбөйтүндүсүмультипликатордогу ар бир бит жуп үчүн эң көп дегенде бир сумманы колдонууга алып келет. Бул түздөн-түз Бут алгоритминен алынган. Бут тарабынан кайра коддолгон көбөйтүүчү биттерди жуптарга топтоо көбөйтүүнү суммалар менен гана азайтат.
Кабинетти көбөйтүү алгоритминде кайсы нөөмөт колдонулат?
Буттун алгоритмин кайра-кайра кошуу менен ишке ашырууга болот (кадимки кол коюлбаган мененбинардык кошуу) P продуктусуна A жана S алдын ала аныкталган эки маанинин бири, андан кийин P боюнча оңго арифметикалык жылдыруу аткарылат.
