kettes osztas shiftelessel

[Istvan Retaller]

Szia, BBalazs!

2003.01.11. 16:07:50, "Bodosi Balazs" <BBALAZS at phys.szote.u-szeged.hu> wrote:

>Biztosan vannak itt jobb matekosok is

Na, az nem en vagyok, de azert megprobalom. Nezzuk, hogy megy ez
decimalisan es binarisan.

Az osszehasonlitas kedveert *** es --- jelekkel jelolom a logikaiag
egymasnak megfeleltetheto reszeket.

56 : 3
***  Eloszor is az elejen levalasztjuk a megfelelo darabszamu
digitet es megprobaljuk az osztast ***
5'6 : 3 = 1, marad 2
Mit is csinalok ezutan:
5'6 : 3 = 1
26
--- Leiirum a kettot, melle teszem a kovetkezo digitet. De mi ennek
a tartalma?
Az, hogy a hanyadost balra leptettem egy nagysagrenddel, ---
azaz tizzel szoroztam, majd ugy tettem melle a kovetkezo digitet.
Aztan megint elvegzem az osztast.
Huszonhatban a harom nyolcszor van meg, marad ketto:
5'6 : 3 = 18
26
 2
Es ezzel vegeztem, mert az osztando egyes nagysagrendje es
az oszto egyes nagysagrendje talalkozott.

Nezzuk ugyanezt az osztast binarisan:
111000 : 11
***  Eloszor is az elejen levalasztjuk a megfelelo darabszamu
digitet es megprobaljuk az osztast ***
11'1000 : 11 = 1, az osztasnak a maradeka 0
 0
--- Leiirum az egyet, melle teszem a kovetkezo digitet. De mi ennek
a tartalma?
Az, hogy a hanyadost balra leptettem egy nagysagrenddel, ---
azaz kettovel szoroztam (ez egy balra shift binaris szam eseten!!!),
majd ugy tettem melle a kovetkezo digitet.
Aztan megint elvegzem az osztast.
01 binarisban az 11 binaris nullaszor van meg.
(Binaris esetben raadasul osztanom sem kell, egy compare eleg, hogy
tudjam, az "osztas" eredmenye 0 v. 1. Ha az "osztas" erdemenye 0,
majd shift kovetkezik, egyebkent elvegzem a kivonast es utana shift.)

11'1000 : 11 = 10
 01
 010
Ez megint 0 eredmenyt ad, tehat
11'1000 : 11 = 100
 01
 0100
Ez mar 1 lesz, tehat shift elott  kivonom a resz-osztando 100-bol az
osztot, 11-t:
11'1000 : 11 = 1001
 01
 0100
    1
Kovetkezo digit:
11'1000 : 11 = 10010
 01
 0100
    10
Ezzel kesz. A hanyados 10010 (=dec 18), a maradek dec 2.

Ha valami nem vilagos, irj maganban.

Üdv, RI
--------------------------------------------------------------
Ez a mail 100%-ban újra felhasználható karaktereket tartalmaz.