Teilen durch shiften?

Gast #3523769
wenn du zahlen zur BASIS 2, also dual- oder binärsystem, um eine stelle 
nach rechts verschiebst teilst du durch zwei.
schiebst du sie nach links multiplizierst du mit zwei.
du kannst also nur * oder / (2*2*2*2...) =>2^n rechnen.

das ist das selbe wie wenn du zahlen zur BASIS 10 (dezimalsystem) nach 
rechts oder links schiebst nur das du dann * oder / 10^n rechnest.


angenommen du hast die dezimalzahl 42:

0042(dez)<<1 = 0420(dec)   also mal 10
Gast #3523788
wenn man sich ansieht, wie oft diese Frage hier auftritt frag ich mich, 
wie lange es wohl noch dauert, bis sich jemand erbarmt und eine Bib für 
BCD-Arithmetik schreibt :D
Gast #3524533
Ralf G. schrieb:
> rava schrieb:
>> wenn man sich ansieht, wie oft diese Frage hier auftritt frag ich mich,
>> wie lange es wohl noch dauert, bis sich jemand erbarmt
>
> ..., ein Bit zu erfinden, welches gefälligst nicht nur bis 'eins',
> sondern bis 'zehn' geht.

Du meinst bis 'Neun', sonst versteht das ja erst recht keiner... ;-)
Gast #3524657
Spice schrieb:
> Angnenommen, ich möchte 63100 durch 10 oder 100 teilen, geht sowas
> überhaupt nur durch bitschieberei?

Klar, schreibst deine Zahl als Bruch hin. Dann erweiterst und zerlegst 
du ihn in mehrere Summand, so dass im Nenner jeweils eine Potenz von 2 
steht.

Antwort schreiben

Eine eigene Frage? Dieser Thread ist über 12 Jahre alt. Stell sie in einem eigenen Thread – dort lesen mehr Leute mit, und sie wird öfter und schneller beantwortet.

Neuen Thread starten

Eine Lösung, Ergänzung oder Rückmeldung zu diesem Thread? Dann antworte hier.

Formatierung
  • [c]C-Code[/c]
  • [code]Code in anderen Sprachen, ASCII-Zeichnungen[/code]
  • [math]Formel in LaTeX-Syntax[/math]
  • [[Titel]] – Link zu einem Artikel
  • Verweis auf einen anderen Beitrag: Rechtsklick auf dessen Beitrags-ID (#8078628), „Adresse kopieren“, in den Text einfügen

Mehr zur Formatierung

Längeren Sourcecode als Anhang, nicht in den Text. JPG nur für Fotos und Scans; Zeichnungen und Screenshots als PNG oder GIF. Siehe Bildformate.

Schon registriert? Anmelden

Wird nicht angezeigt. Wir schicken dir einen Link; sobald du damit bestätigst, erscheint dein Beitrag.

Mit dem Abschicken legst du einen kostenlosen Account an und erkennst die Nutzungsbedingungen und die Datenschutzerklärung an.