Позициони бројни системи

Конверзија из декадног система у систем са основом n




(у милисекундама)


количник при дељењу са n
остатак при дељењу са n


Конверзија из система са основом n у декадни систем









II начин: Хорнерова шема

c
d
pn * p + d
  • У 1. реду су цифре броја x у задатој основи n, по једна цифра у свакој колони (c).
  • У 2. реду у одговарајућим колонама су декадне вредности цифара из 1. реда (d).
  • У 3. реду су резултати рачунања у сваком кораку (p је резултат рачунања у претходном кораку, n * p + d је резултат рачунања у текућем кораку).
  • Почетна вредност за p је 0, а последња вредност у 3. реду (у колони која одговара последњој цифри броја x) је коначан резултат конверзије.

Таблица првих бројева у бази са основом n



Таблице за брзо пребацивање из основе n у основу m (n<->m) ако је једна од њих степен друге (n=mk или m=nk)

2 <-> 4 (22=4, k = 2)
цифре основе 4бинарни записцифре основе 4бинарни запис
0400224102
1401234112


2 <-> 8 (23=8, k = 3)
цифре основе 8бинарни записцифре основе 8бинарни запис
080002481002
180012581012
280102681102
380112781112


2 <-> 16 (24=16, k = 4)
цифре основе 16бинарни записцифре основе 16бинарни запис
0160000281610002
1160001291610012
21600102A1610102
31600112B1610112
41601002C1611002
51601012D1611012
61601102E1611102
71601112F1611112


4 <-> 16 (42=16, k = 2)
цифре основе 16запис у основи 4цифре основе 16запис у основи 4
016004816204
116014916214
216024A16224
316034B16234
416104C16304
516114D16314
616124E16324
716134F16334