Teilen durch shiften?

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

ein µC kann natürlich nur die zahlen welcher er verarbeiten kann (dual) 
shiften also kannst du mit dieser art auch nur * oder / 2^n rechnen

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

Der Trick mit BCD zu rechnen und einfach um ein Nibble oder mehr Nibble 
zu schieben (bzw. zu kopieren) ist ganz OK.

Spice schrieb:
> Durch 2, 4, 8 ist klar, aber im
> Dezimalsystem?

Da muß man nur den Dezimalpunkt verschieben.

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... ;-)

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.

Ralf G. schrieb:
> ..., ein Bit zu erfinden, welches gefälligst nicht nur bis 'eins',
> sondern bis 'zehn' geht.

MLC's?