Երբ բազմապատկիչը Y բազմապատկվում է X=xn – 1xn-2…. x0 օգտագործելով բիթ-զույգ վերակոդավորումը Բութի ալգորիթմում, մասնակի արտադրանքները գեներացվում են հետևյալ աղյուսակի համաձայն: Բացատրություն. ALU-ն չի կարող ուղղակիորեն բազմապատկել թվերը, այն կարող է միայն ավելացնել, հանել կամ տեղափոխել:
Որքա՞ն կլինի ստացված արժեքը (- 2(- 3) Բութի ալգորիթմի միջոցով բազմապատկելուց հետո:
9. Որքա՞ն կլինի ստացված արժեքը Բութի ալգորիթմի միջոցով (-2)(-3) բազմապատկելուց հետո: Բացատրություն. Բութի ալգորիթմի ընթացակարգը կիրառելուց հետո ստացված արժեքը կլինի 6:
Ի՞նչ է Ռոբերտսոնի բազմապատկումը:
Հիշեցնենք, որ նախորդ բազմապատկման ալգորիթմները (Ռոբերթսոնի ալգորիթմը) ներառում են բազմապատկիչի սկանավորումն աջից ձախ և օգտագործելով ընթացիկ բազմապատկիչ xi բիթը՝ որոշելու համար, թե արդյոք Y բազմապատկիչը պետք է գումարվի, հանվի, թե 0 (ոչինչ չանել) մասնակիին ավելացնել։ արտադրանք.
Ի՞նչ է նշանակում բիթ-զույգ վերակոդավորում ասելով:
Բիթ-զույգ վերակոդավորումը բազմապատկիչի արտադրյալն է, որի արդյունքում օգտագործվում է առավելագույնը մեկ գումարելի յուրաքանչյուր զույգ բիթերի համար բազմապատկիչ: Այն ուղղակիորեն բխում է Booth ալգորիթմից: Booth-ով վերագրված բազմապատկիչ բիթերը զույգերով խմբավորելը կնվազեցնի բազմապատկումը միայն գումարելիներով:
Ո՞ր տեղաշարժն է օգտագործվում կրպակի բազմապատկման ալգորիթմում:
Booth-ի ալգորիթմը կարող է իրականացվել բազմիցս ավելացնելով (սովորական անստորագիրերկուական գումարում) երկու կանխորոշված A և S արժեքներից մեկը P արտադրանքի համար, այնուհետև կատարելով թվաբանական տեղաշարժ դեպի աջ P-ում:
