როდესაც Y მრავლდება მამრავლით X=xn – 1xn-2…. x0 Booth-ის ალგორითმში ბიტ-წყვილის გადაკოდირების გამოყენებით, ნაწილობრივი პროდუქტები გენერირებულია შემდეგი ცხრილის მიხედვით. განმარტება: ALU არ შეუძლია პირდაპირ ამრავლოს რიცხვები, მას შეუძლია მხოლოდ შეკრება, გამოკლება ან გადატანა.
რა იქნება მნიშვნელობა (- 2(- 3) გამრავლების შემდეგ ბუთის ალგორითმის გამოყენებით?
9. რა მნიშვნელობა იქნება მიღებული (-2)(-3)-ის გამრავლების შემდეგ ბუთის ალგორითმის გამოყენებით? განმარტება: Booth's Algorithm-ის პროცედურის გამოყენების შემდეგ მიღებული მნიშვნელობა იქნება 6..
რა არის რობერტსონის გამრავლება?
შეგახსენებთ, რომ წინა გამრავლების ალგორითმები (რობერტსონის ალგორითმი) გულისხმობს მულტიპლიკატორის სკანირებას მარჯვნიდან მარცხნივ და მიმდინარე მულტიპლიკატორის ბიტის გამოყენებას, რათა დადგინდეს, გამრავლებული Y დაემატება, გამოკლდება თუ 0 (არაფერი გააკეთე) ნაწილობრივ. პროდუქტი.
რა იგულისხმება ბიტ-წყვილის გადაკოდში?
ბიტითა წყვილის გადაკოდირება არის მულტიპლიკატორის ნამრავლი. ის უშუალოდ Booth-ის ალგორითმიდან არის მიღებული. Booth-ის მიერ დაკოდირებული მულტიპლიკატორის ბიტების დაჯგუფება წყვილებში შეამცირებს გამრავლებას მხოლოდ ჯამებით.
რომელი ცვლა გამოიყენება ჯიხურის გამრავლების ალგორითმში?
Booth-ის ალგორითმი შეიძლება განხორციელდეს განმეორებით დამატებით (ჩვეულებრივი ხელმოუწერიორობითი შეკრება) ორი წინასწარგანსაზღვრული მნიშვნელობიდან ერთ-ერთი A და S პროდუქტში P, შემდეგ შეასრულეთ არითმეტიკული ცვლა მარჯვნივ P-ზე.
