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