hogyan osztunk kontrollerrel? (ATMEL)

[Szima Gábor]

On Thu, 16 Sep 2004, Dukai Zoltan wrote:

> > egymással. A feladatot könnyíti, hogy az osztandó mindig páros (max 128)és
> > az osztó mindig 2
>
> Csak kettovel kell osztani?
> Shifteld jobbra eggyel.

A tablazatos megoldas kimaradt..
Mondjuk ahhoz jo nagy memoria kell :)

De ha ugyes az ember, akkor lehet itt is szepeket mokazni;

Pl. : 128 / 12 = 128 / 2 / 2 / 3

128 / 2 =(shift)    64
 64 / 2 =(shift)    32
 32 / 3 =(tablazat) 11

(Minden 2 feletti prim nevezore kell egy tablazat a lehetseges
tartomanyban)

De ha a sebesseg abszolut nem lenyeg, akkor a kivonogatas & szamlalgatas a
legegyszerubb.
De itt is lehet durvulni :))

128 / 12 = 2* (128 / 24) = 4* (128 / 48) = 8* (128 / 96)
128/96 = 1, maradek: 32

32 / 12 = 2* (32 / 24)
32 / 24 = 1, maradek: 8

8 + 2 = 10, de mivel 8 > 12 / 2, ezert felfele kerekitunk: 11

Ez csak binaris eltolas + osszehasonlitas + kivonas + osszeadas, es
emiatt gyors.

stb.. :)



								-Sygma