border=0

Foarbyld 4.1

Ferklearring meitsje 22 3 Z 6 . De folchoarder fan aksjes en tuskentroch resultaten foar dúdlikens, prate wy yn 'e foarm fan in tabel:

Dêrom binne 22 3 = 12 6 .

Conversion Z p Z 10 Z q

Fansels, it earste en twadde part fan 'e transformaasje binne net relatearre oan elkoar, dy't reden jout om se samar te beskôgjen.

De oersetting algoritme Z 10 Z q folgje fan 'e folgjende oerienkomsten. Polynomial (4.1) foar Z q kin fertsjintwurdige wurde as:

* Sa'n in represintaasje hjit Horner's regeling.

dêr't m it oantal sifers is yn 'e yngong Z q , en b j ( j = 0 ... m - 1) binne de sifers fan it nûmer Z q .

Diel it nûmer Z q yn twa dielen troch it kategory nûmer; it nûmer ynklusyf m - i sifers fan m - 1 st oant ik it oanjaan γ i , en it getal mei ik sifers fan i - 1 st oant 0 th - δ i . Fansels bin ik [0, t - 1], γ 0 = δ m -1 = Z q . Litte wy út 'e PASCAL-taal leare de bepalingen fan twa operaasjes: div is it resultaat fan integer divyzje fan twa intekeningen en mod is de rest fan integer divyzje (13 div 4 = 3; 13 mod 4 = 1). No as wy γ m -1 = b m nimme . 1 , dan is yn (4.2) de folgjende weromkomstbeheining sjoen: γ i = γ i +1 q + b i , wêrfan, op 'e nij, ekspresjes krije:

Lykwols, as wy δ 0 = b 0 nimme , dan sil foar de rjochterkant fan it nûmer in oare werhelling relaasje wêze: δ i = δ i -1 + b i ∙ q i , dêr folgje:

Ferhâldingen (4.3) en (4.4) steane direkt om twa wizen om konversieren fan 'e 10e nûmersysteem yn in systeem te meitsjen mei in willekeurige basis q.

Method 1 is in gefolch fan relaasjes (4.3), wêrfan it folgjende oersetting algoritme besjoen wurdt:

1) dielen it orizjinele ynteger nûmer (Z 10 ) troch de basis fan it nije nûmerysteem (q) en fyn de rest fan 'e divyzje - dat sil de sifers fan' e 0ste sin fan it nûmer Z q wêze ;

2) it quotient fan divyzje is wer integer ferdield troch q mei de frijlitting fan 'e rest; Fier de prosedure troch, oant it quotient út 'e divyzje minder dan q is ;

3) de resultate residuuten fan divyzje, yn 'e omkearde folchoarder fan har produksje set, en representearje Z q .

It flowchart fan 'e algoritme wurdt presintearre yn ôfbylding 4.1. Meastal wurdt it fertsjintwurdige as in "ljedder".





Sjoch ek:

Foarbyld 9.3

Foarbyld 7.7

Kompjûterkodearring en ferwurking fan net-oardene intekeningen

Seksje 1. INFOROARING THEORY

Foarbyld 3.1.

Gean werom nei Tafel Ynhâld: Teoretyske Stiftingen fan Computer Science

2019 @ edudocs.fun