Pāriet uz saturu

Skaitīšanas sistēma

Vikipēdijas lapa

Skaitīšanas sistēma ir simbolisks skaitļu pieraksta veids, kurā skaitļu attēlošanai tiek izmantoti vairāki cipari vai citas rakstzīmes.

Izšķir pozicionālās un nepozicionālās skaitīšanas sistēmas. Pozicionālajās skaitīšanas sistēmās cipara vērtība ir atkarīga no tā atrašanās vietas skaitlī. Pozicionālās ir decimālā, heksadecimālā, duodecimālā, oktālā, binārā un citas skaitīšanas sistēmas. Nepozicionālās skaitīšanas sistēmas piemērs ir romiešu skaitļi. Šajā sistēmā nav svarīgi, kur kāds simbols atrodas, tā nozīme nemainās. Piemēram I ir vieninieks gan skaitļa sākumā gan beigās. Visās pozicionālajās skaitīšanas sistēmās bāze attēlojas skaitļa "10" veidā, piemēram, binārajā skaitīšanas sistēmā skaitlis "2" attēlojas kā "10", oktālajā kā "10" attēlojas skaitlis "8" utt.

Decimālā skaitīšanas sistēma

[labot šo sadaļu | labot pirmkodu]

Decimālajā skaitīšanas sistēmā bāze ir kopējais dažādu simbolu skaits, kas pieļaujami šajā sistēmā. Lielākā simbola vērtība vienmēr ir par vienu mazāka nekā bāze. Piemēram, decimālajā sistēmā ir desmit dažādi simboli: 0,1,2,3,4,5,6,7,8,9, kur lielākais 9 ir par vienu mazāks nekā 10 (bāze).

Secīgas (pa vienam) decimālās skaitīšanas koncepcija

Simtu pozīcija Desmitu pozīcija Vieninieku pozīcija Piezīmes
0 Mazākās vērtības simbols
1 Secīgs pieaugums pozīcijā
2 Secīgs pieaugums pozīcijā
3 Secīgs pieaugums pozīcijā
4 Secīgs pieaugums pozīcijā
5 Secīgs pieaugums pozīcijā
6 Secīgs pieaugums pozīcijā
7 Secīgs pieaugums pozīcijā
8 Secīgs pieaugums pozīcijā
9 Lielākās vērtības simbols
1 0 Nobīdes rādītājs
1 1 Secīgs pieaugums pozīcijā
1 2 [..] Secīgs pieaugums pozīcijā
1 [..] 9 Secīgs pieaugums pozīcijā
2 0 Nobīdes rādītājs
2 1 Secīgs pieaugums pozīcijā
2 2 Secīgs pieaugums pozīcijā
[..] [..] Secīgs pieaugums pozīcijā
9 8 Secīgs pieaugums pozīcijā
9 9 Secīgs pieaugums pozīcijā
1 0 0 Nobīdes rādītājs
1 0 1
Decimālās skaitīšanas koncepcija

Ir speciāli jāpasvītro skaitļu traktēšanu, kas lielāki par sistēmas bāzi. Simbols 0 seko vienmēr pēc tam, kad kādā no skaitļa pozīcijām skaitīšanas secībā izmantoti visi sistēmā atļautie simboli, kas decimālajā sistēmā ir no 0 līdz 9. Pie simbola 0 parādīšanās uzkrājums no 1 līdz 9 "jānobīda" uz tieši blakus esošo pozīciju pa kreisi no 0 simbola un secīgā skaitīšana jāatsāk iepriekšējā pozīcijā. Simbolu 0 dēvē par nobīdes rādītāju un tas norāda, ka secīgi skaitot ir saskaitīti attiecīgās pozīcijas 10 vieninieki. Šādu darbību var aplūkot tabulā pie skaitļiem 10, 20 un 100. Katrai pozīcijai decimālajā skaitlī, jeb katram vieniniekam šajā pozīcijā ir desmit reizes lielāka vērtība par labajā pusē tieši blakus esošās pozīcijas vērtību, t.i. šajā pozīcijā esošā vieninieka vērtību. Katra pozicionālā vērtība ir desmita reizulis un tā var tikt izteikta kā skaitlis 10 kāpināts kādā pakāpē.

Piemērs: izteikt 123 pakāpju formā.
Risinājums:
123= 1*100+2*10+3*1= 1*102+2*101+3*100

Virkni (rindu) ar augošām pakāpēm pa kreisi no decimālā komata var turpināt neierobežoti tālu. Virkni var turpināt arī pa labi no decimālā komata, tikai ar negatīvām pakāpēm. Piemēram, pirmajā pozīcijā pa labi no decimālā komata ir desmitdaļu pozīcija un tai vērtība ir 10-1 jeb 1/101.
Jebkuru decimālās sistēmas skaitli var izteikt tāpat kā tas parādīts tabulā "Decimālo skaitļu izteikšana". Simbols, kas atrodas skaitļa kādā pozīcijā, rāda cik 10 pakāpes reizināmo ietilpst kopējā apjomā, ko pārstāv skaitlis.

Simti Desmiti Vieni Decimālais
komats
Desmitdaļas Simtdaļas
10n 102 101 100 , 10-1 10-2 10-m Pakāpes pozīcija
n 2 1 0 , -1 -2 -m
Decimālie
skaitļi
100 10 1 , 0,1 0,01 Pozīciju ekvivalentās
vērtības pie
bāzes 10
1 1
12 1 2
123,45 1 2 3 , 4 5
0,62 , 6 2
10,10 1 0 , 1 0
234,5 2 3 4 , 5
Decimālo daļu izteikšana



Vispārīgā veidā jebkuru decimālo skaitli var izteikt ar vienādojumu N=j=-mj=n Ai*10j , kur: Aj - pieļaujamie simboli (0,1,2,3,4,5,6,7,8,9); n,m - summēšanas augšējā un apakšējā robeža, turklāt m ir daļskaitļa daļas pozīciju skaits, n=P-1, kur P - skaitļa veselās daļas pozīciju skaits.
Piemērs: izteikt summas formā decimālo skaitli 2345,67.
Risinājums:

n=3, m=2
N=2*103+3*102+4*101+5*100+6*10-1+7*10-2
N=2000+300+40+5+0,6+0,07

Binārā skaitīšanas sistēma

[labot šo sadaļu | labot pirmkodu]

Bāze un simboli

[labot šo sadaļu | labot pirmkodu]

Šajā skaitīšanas sistēma bāze ir 2 un izmantojamie simboli ir 0 un 1.

Pie bāzes 2 maksimālais skaits, ko var izteikt ar vienu pozīciju, ir viens. Ja grib izteikt decimālo 2, tad 1 jānobīda pa kreisi un jālieto 0, lai indicētu, ka notikusi bīde. Tādējādi skaitlis 2 binārajā sistēmā ir 10 (viens un nulle).

Decimālais Binārais Piezīmes
0 0000 Identiski
1 0001 Identiski
2 0010 Nepieciešama bīde pa kreisi
3 0011 2 un 1 ir 3
4 0100 Nepieciešama vēl viena bīde
5 0101 4 un 1 ir 5
6 0110 4 un 2 ir 6
7 0111 4 un 2 un 1 ir 7
8 1000 Nepieciešama jauna bīde
9 1001 8 un 1 ir 9
10 1010 8 un 2 ir 10
11 1011 8 un 2 un 1 ir 11
12 1100 8 un 4 ir 12
13 1101 8 un 4 un 1 ir 13
14 1110 8 un 4 un2 ir 14
15 1111 8 un 4 un 2 un 1 ir 15
Binārā skaitīšana no 0 līdz 15


Šis skaitīšanas piemērs parāda, ka pastāv iespēja skaitīt sistēmā, kuras bāze atšķiras no 10. Tabulā "Binārā skaitīšana no 0 līdz 15" skaitīšanas apjoms beidzas ar 15, bet tāpat kā decimālajā, arī binārajā sistēmā var skaitīt neierobežoti palielinot.

četrinieki divnieki Vieni binārais
komats
puses ceturtdaļas
2n 22 21 20 , 2-1 2-2 2-m Pakāpes pozīcija
n 2 1 0 , -1 -2 -m
Decimālie
skaitļi
4 2 1 , 1/2 1/4 Pozīciju ekvivalentās
vērtības pie
bāzes 10
1 1
2 1 0
5 1 0 1
7,5 1 1 1 , 1
6,25 1 1 0 , 0 1
5,75 1 0 1 , 1 1
Skaitļu izteikšanas piemēri binārajā sistēmā


Tabula ir līdzīga tabulai, kas demonstrē decimālo sistēmu. Vienīgās atšķirības ir citu iespējamo simbolu lietojums un divnieku pakāpes reizuļa izmantojums. Vienādojumu var pārrakstīt formā : N=j=-mj=n Ai*2j, kur Ai - pieļaujamie simboli (0,1); n,m - summēšanas augšējā un apakšējā robeža, turklāt m ir daļskaitļu pozīcijas skaits; n=P-1, kur P - skaitļu veselās daļas pozīciju skaits.
Piemērs: izteikt bināro skaitli 11011,01 pakāpju formā risinājums: n=4, m=2

N=1*24+1*23+0*22+1*21+1*20+0*2-1+1*2-2
N=27,25

2n n 2-n
1 0 1
2 1 0,5
4 2 0,25
8 3 0,125
16 4 0,062 5
32 5 0,031 25
64 6 0,015 625
128 7 0,007 812 5
256 8 0,003 906 25
512 9 0,001 953 125
1 024 10 0,000 976 562 5
2 048 11 0,000 488 281 25
4 096 12 0,000 244 140 625
8 192 13 0,000 122 070 312 5
16 384 14 0,000 061 035 156 25
32 768 15 0,000 030 517 578 125
65 536 16 0,000 015 258 789 062 5
131 072 17 0,000 007 629 394 531 25
262 144 18 0,000 003 814 697 265 625
524 288 19 0,000 001 907 348 632 812 5
1 048 576 20 0,000 000 953 674 316 406 25


Jebkuras bāzes skaitīšanas sistēma

[labot šo sadaļu | labot pirmkodu]

Skaitīšanas sistēmas izveidošanai var izmantot jebkura izmēra bāzi, kura lielāka par viens. Apzīmējot bāzi ar B, skaitli N pēc līdzīgas shēmas kā ar decimālo un bināro sistēmu, var izteikt kā pakāpju summu N=j=-mj=n Ai*Bj, kur Ai - pieļaujamie simboli (0,1, ... , B-1); n,m - summēšanas augšējā un apakšējā robeža, turklāt m ir daļskaitļu pozīcijas skaits; n=P-1, kur P - skaitļu veselās daļas pozīciju skaits. Jebkuras sistēmas skaitli var attēlot sekojoši saskaņā ar formulu N=j=-mj=n Ai*Bj izmantojot bāzes B pakāpes.
Vispārējais vienādojums jeb formula ļauj izveidot citas digitālajā tehnikā izmantojamas skaitīšanas sistēmas, piemēram, oktālo ar bāzi 8 vai heksadecimālo ar bāzi 16 un citas sistēmas. Tomēr digitālajās ierīcēs vairumu operāciju realizē izmantojot bināro skaitīšanas sistēmu.

Binārās sistēmas nepieciešamība

[labot šo sadaļu | labot pirmkodu]

Binārā sistēma ievērojami samazina grūtības, kas rodas, precīzi attēlojot decimālos ciparus ar elektronisko ierīču rīcībā esošajiem līdzekļiem. Lai varētu izmantot visus decimālās sistēmas simbolus, nepieciešami desmit diskrēti līmeņi. Visiem šiem līmeņiem jābūt pietiekami atšķirīgiem vienam no otra, lai atpazīstot simbolus, nerastos kļūdas. Šāds kritērijs vairumam datu apstrādes elektronisko iekārtu ir pārāk ierobežojošs un neizpildāms.
Binārajā sistēmā nepieciešami tikai divi diskrēti līmeņi un decimālos skaitļus var kodēt ekvivalentās binārās vērtībās. Elektroniskajās ierīcēs var izmantot divus izteikti atšķirīgus sprieguma vai strāvas līmeņus un vērtējot katrā gadījumā izslēgt jebkādas šaubas par to, kādu bināro vērtību katrs līmenis pārstāv. Vērtību 0 pārstāv viens pieņemtais elektriskā signāla līmenis, kurš parasti ir zems, un vērtību 1 - otrs. Visas tālāk aplūkotās datu apstrādes, pārveidošanas, pārvadīšanas ierīces izmanto bināro sistēmu un tādēļ viena no pamatprasībām iepazīstoties ar digitālajiem elementiem un ierīcēm ir prasme pāriet n decimālās sistēmas uz bināro sistēmu un otrādi.

10 2 8 16
0 0000 0 0
1 0001 1 1
2 0010 2 2
3 0011 3 3
4 0100 4 4
5 0101 5 5
6 0110 6 6
7 0111 7 7
8 1000 10 8
9 1001 11 9
10 1010 12 A
11 1011 13 B
12 1100 14 C
13 1101 15 D
14 1110 16 E
15 1111 17 F
Skaitīšanas sistēmu salīdzinājums (izceltās ir sistēmu bāzes)


Oktālā sistēma

[labot šo sadaļu | labot pirmkodu]

Oktālās skaitīšanas sistēmas bāze ir 8. Tabulā "Skaitīšanas sistēmu salīdzinājums" redzams, ka pakāpeniski skaitot vienas pozīcijas ietvaros no 0 līdz 7, t.i. maksimālajam simbolam oktālajā sistēmā, attiecīgi binārajā sistēmā notiek skaitīšana triju pozīciju ietvaros (no 000 līdz 111). Katram oktālās sistēmas simbolam atbilst trīs pozīciju binārais ekvivalents un otrādi.
Lai pārietu no binārās uz oktālo sistēmu, binārais skaitlis jāsadala ciparu grupās pa trim simboliem un katrai grupai jāuzraksta attiecīgais oktālais ekvivalents.
Piemērs: uzrakstīt oktālo ekvivalentu skaitlim 10110101110012
Risinājums:

1 0 1 1 0 1 0 1 1 1 0 0 1
1 3 2 7 1

10110101110012=132718

Heksadecimālā sistēma

[labot šo sadaļu | labot pirmkodu]

Heksadecimālās sistēmas bāze ir 16. Tātad sistēmā izmantoti 16 simboli: 10 cipari no 0 līdz 9 un 6 latīņu alfabēta lielie sākuma burti A, B, C, D, E, F. Pēc analoģijas ar oktālo sistēmu konstatējam, ka katram simbolam heksadecimālajā sistēmā atbilst četru pozīciju binārais skaitlis.
Pārejot no binārās uz heksadecimālo sistēmu binārais skaitlis jāsadala grupās pa četrām kārtām un katrai četru bināro simbolu grupai jāuzraksta heksadecimālais ekvivalents.

1|1100|1010|0111|01012 ←→ 1CA7516

Literatūras saraksts

[labot šo sadaļu | labot pirmkodu]