Booth's multiplication algorithm

algorithm invented by Andrew D. Booth
Intangible Multiplication Algorithm Q477049

Facts

4 properties
Defining formula
M \times \,^{\prime\prime} 0 \; 0 \; 1 \; 1 \; 1 \; 1 \; 1 \; 0 \,^{\prime\prime} = M \times (2^5 + 2^4 + 2^3 + 2^2 + 2^1) = M \times 62[4]
Discoverer or inventor
Andrew Donald Booth[2]
🏷️ Also known as
en Booth's multiplication algorithm ar خوارزمية بووث ar خوارزمية بووث للضرب ar خوارزميه بوث ar خوارزمية بوث cs Boothův algoritmus de Booth-Algorithmus es algoritmo de Booth fa الگوریتم بوث fr algorithme de multiplication de Booth it Algoritmo di Booth ja ブースの乗算アルゴリズム ko 부스 알고리즘 pt Algoritmo de multiplicação de Booth ru Алгоритм Бута zh 布斯乘法算法
🔖 Identifiers · 3
OpenAlex ID
C72475854
Freebase ID
/m/05h15d
Microsoft Academic ID (discontinued)
72475854

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Created notable works 1
Discoverer or inventor 1
Instance of 1
Maintained by WikiProject 1
Named after 1
Press Enter · cited answer in seconds

Summary

Booth's multiplication algorithm is a multiplication algorithm[1].

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). Booth's multiplication algorithm. Retrieved November 18, 2026, from https://4ort.xyz/entity/booth-s-multiplication-algorithm
MLA “Booth's multiplication algorithm.” 4ort.xyz Knowledge Graph, 4ort.xyz, 18 Nov. 2026, https://4ort.xyz/entity/booth-s-multiplication-algorithm.
BibTeX @misc{4ortxyz_booth-s-multiplication-algorithm_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{Booth's multiplication algorithm}}, year = {2026}, url = {https://4ort.xyz/entity/booth-s-multiplication-algorithm}, note = {Accessed: 2026-11-18}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): Booth's multiplication algorithm — https://4ort.xyz/entity/booth-s-multiplication-algorithm (retrieved 2026-11-18)

Canonical URL: https://4ort.xyz/entity/booth-s-multiplication-algorithm · Last refreshed: