Diskussion:Booth-Algorithmus

Hi Leute. In der Formel ab= ... fehlt im ersten Term nach dem ersten Gleichheitszeichen ein b. Ich ändere es mal nicht, weil ich auf Bestätigung warte.

du hast recht!

-> ist mittlerweile korrigiert

sollte hier weiterfuehrende information rein bezueglich des bit pair recoding das ja auf dem booth algo aufsetzt bzw. dessen logische konsequente fortsetzung darstellt? Tsukasa 06:14, 21. Dez 2005 (CET)

-> bit pair ist ja nur das zusammenfassen von Paaren, da das Shiften beim Rechner nichts kostet. Ich würde es hier mit einbauen --BigCrunsh 12:22, 28. Jul 2006 (CEST)

Es gibt einen zweiten Artikel zu diesem Thema: "Booth-Verfahren"

-> Probiert zu vereinigen --BigCrunsh 12:22, 28. Jul 2006 (CEST)

"Im ersten Schritt wird sich an die Zahl links eine 0 dazu gedacht." <<< muss es denn nicht rechts statt links sein?--Ronnydotnet 17:50, 16. Jan. 2007 (CET)

---

Ist nicht fast direkt zu Beginn des Artikels ein Fehler, sprich beim ersten Beispiel bzw. bei der ersten Veranschaulichung?

Die Herleitung, wenn EINE solche "Bit-Kolonne" im zweiten Operand existiert, lautet doch wie folgt: $X\cdot Y=X\cdot \left(\sum _{j=0}^{n-1}2^{j}y_{j}\right)=X\cdot \left(\sum _{j=i}^{i+m}2^{j}\right)=X\cdot \left(\sum _{j=0}^{i+m}2^{j}-\sum _{j=0}^{i-1}2^{j}\right)=X\cdot (2^{i+m+1}-2^{i})$

Dabei beginne die "Bit-Kolonne" bei der Stelle $i\in \mathbb {N} _{0}$ und ende bei $i+m\in \mathbb {N} _{0},m\in \mathbb {N} _{0}$.

Ergo: Dort müsste dann $2^{1+3+1}\cdot X-2^{1}\cdot X=100000_{2}\cdot X-10_{2}\cdot X$ statt $100000_{2}\cdot X-1_{2}\cdot X$ stehen?! --Carsten Rösnick 21:54, 6. Feb. 2007 (CET)