Ү көбейтіндісін көбейткішке көбейткенде X=xn – 1xn-2 …. Бут алгоритмінде бит-жұпты қайта кодтау арқылы x0, ішінара өнімдер келесі кестеге сәйкес жасалады. Түсініктеме: ALU сандарды тікелей көбейте алмайды, ол тек қосуға, азайтуға немесе жылжытуға болады.
(- 2(- 3 Бут алгоритмі арқылы) көбейтілгеннен кейін алынатын мән қандай болады?
9. Бут алгоритмі арқылы (-2)(-3) көбейткеннен кейін алынған мән қандай болады? Түсініктеме: Бут алгоритмінің процедурасын қолданғаннан кейін алынған мән 6 болады.
Робертсонды көбейту дегеніміз не?
Алдыңғы көбейту алгоритмдері (Робертсон алгоритмі) көбейткішті оңнан солға қарай сканерлеуді және Y көбейтіндісін ішінара қосуға, алуға немесе 0 қосуға (ештеңе жасамауға) болатынын анықтау үшін ағымдағы көбейткіш xi битін пайдалануды қамтитынын еске түсіріңіз. өнім.
Биттік жұпты қайта кодтау деген нені білдіреді?
Бит-жұпты қайта кодтау көбейткіштегікөбейткіштегі әрбір бит жұбы үшін ең көбі бір қосындыны қолдануға әкелетін көбейткіш нәтижесі болып табылады. Ол тікелей Booth алгоритмінен алынған. Бутта қайта кодталған көбейткіш биттерді жұппен топтау көбейтуді тек қосындылар арқылы азайтады.
Стендті көбейту алгоритмінде қандай жылжу қолданылады?
Бут алгоритмін қайта-қайта қосу арқылы жүзеге асыруға болады (қарапайым қолтаңбасызекілік қосу) P өніміне алдын ала анықталған екі A және S мәндерінің бірі, содан кейін P бойынша оңға арифметикалық жылжу орындалады.
