Бројевни систем

(преусмерено са Numeral system)

Бројевни (бројчани или нумерички) систем је систем симбола и правила њиховог комбиновања за симболичко представљање бројева. Симболи који се користе у датом бројевном систему називају се цифре. Најзаступљенији бројевни системи у модерном добу су декадни, који се користи у свакодневној комуникацији и бинарни бројевни систем, који се користи у рачунарским системима.

Класификација бројевних система

уреди

Бројевни системи се састоје од скупа цифара од које представљају одређене бројеве. Скуп бројева представљених свим цифрама бројевног система назива се базис.

На пример, скуп цифара у римском бројевном систему је  , а базис је  . У декадном бројевном систему скуп цифара је   али је базис бесконачан, јер свака цифра представља различит број у зависности од њене позиције у запису. Број 11 у декадном запису користи две цифре 1, од којих прва означава број десет, а друга број један, а заједно репрезентују број  .

Према томе, бројевни системи могу бити позициони и непозициони. Код непозиционих бројевних система вредност цифре не зависи од њене позиције у запису броја већ само од њене сопствене вредности. Примери непозиционих система су унарни, египатски, римски, грчки, словенски и други бројевни системи.

Код позиционих бројевних система вредност цифре броја једнака је производу сопствене вредности цифре и вредности позиције у броју на којој се цифра налази. Када је вредност сваке позиције једнака константном умношку вредности позиције са њене десне стране, ради се о систему са фиксном основом. Примери позиционих система са фиксном основом су декадни бројевни систем (са основом 10), бинарни систем (са основом 2), октални систем (са основом 8), и хексадекадни (са основом 16).

Када количник вредности суседних позиција није константан, ради се о систему са променљивом основом. Пример система са променљивом основом је систем за представљање времена.

Основа бројевног система може бити позитивна или негативна. Пример система са негативном основом је негабинарни бројевни систем, чија је основа -2. И цифре бројевног система могу бити позитивне и негативне. Пример система који користи и позитивне и негативне цифре је балансирани тринарни систем, чија је основа 3, а цифре су -1, 0 и 1.

Осим целобројна, основа бројевног система може бити и рационална, реална или имагинарна. Пример система са реалном основом је тзв. финарни бројевни систем, чија је основа (1+√5)/2, а цифре су 0 и 1.

Непозициони бројевни системи

уреди

Неки од најстаријих и најједноставнијих бројевних система су непозициони. У ову групу се убрајају:

  • унарни
  • египатски
  • грчки
  • римски
  • словенски и др.

Унарни систем

уреди

Унарни бројевни систем је најједноставнији бројевни систем који садржи само једну цифру нпр. 1. У унарном систему број   је представљен низом од   датих цифара. Дакле, број 5 је представљен са пет цифара 1 написаних узастопно:

111111

Египатски систем

уреди

Египћани су користили неколико симбола као цифре које репрезентују базис  . Остали бројеви добијају се понављањем базисних цифара, тако да је жељени број збир вредности свих цифара у запису.

Број 1 10 100 1,000 10,000 100,000
Цифра

(хијероглиф)

Z1
V20
V1
M12
D50
I8

Број 4622 би се у овом систему приказао овако:

M12M12M12M12
V1 V1 V1
V1 V1 V1
V20V20Z1Z1

Треба напоменути да при запису броја, није битан распоред цифара, већ само њихова количина.

Грчки систем

уреди

Грчки бројевни систем као цифре користи знакове грчког алфабета. Базис одређен знаковима грчког алфабета је  . То јест, свакој јединици, десетици и стотини придружена је једна цифра, а цифре у запису се сабирају и тако се добија вриједност репрезентованог броја. За записивање већих бројева постојала су додатно дефинисана правила. Да би се разликовале од обичних слова алфабета, цифрама се додаје одређен дијакритички знак.

У хеленистичком свету, грчки бројеви су били примарни начин записа бројева, али и данас се користе у Грчкој у ситуацијама када се у већини осталих језика користе римски бројеви.

Словенски ћирилични систем

уреди

Ћирилични бројевни систем је настао по узору на грчки, па сходно томе има скоро идентична правила записа бројева. Осим што су цифре ћириличног система слова старе ћирилице, разлике између ова два система су мале.

Римски систем

уреди

Цифре римског бројевног система су одређена слова латинског алфабета:   која одређују базис  . У једној варијанти римског система записа бројева, цифре искориштене у запису броја се само сабирају, па је тако број 19 записан са  , док се у чешће кориштеној варијатни, додаје правило одузимања ако се цифра мање вредности нађе испред цифре веће вредности. Тада је број 19 записан са  .

Римски бројеви се понекад користе и данас, нпр. за запис година или редних бројева у именима владара и слично.

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

уреди

Позициони бројевни системи су бројевни системи код којих вредност коју представља цифра зависи и од позиције те цифре у запису броја. Генерално базис оваквих бројевних система је бесконачан и њега чини некакав растући низ   целих бројева (у неки случајевима чак и реалних бројева). Ако овај систем садржи скуп цифара са ознаком   за цифру, онда се произвољан цели број   у таквом систему записује преко: Овај запис означава да се репрезентовани број   добија као збир целобројних умножака бројева из базисног низа  . Умношци су одређени управо цифрама   које се користе у запису броја.

Из формуле се види да број потребних цифара за запис броја у датом позиционом систему зависи од количника узастопних елемената базисног низа. То имплицира да је потребан број цифара - симбола за запис било ког целог броја у том систему једнак супремуму количника узастопних чланова базисног низа. Директна последица је да неки базисни низови дефинишу бројевне системе који у принципу изискују бесконачан скуп симбола за запис произвољног броја. Пример тога је систем са факторијелним базисним низом  .

Ипак, позициони бројевни системи који се најчешће сусрећу су системи са базисом који изискује коначан скуп цифара. Примери су:

Види још

уреди

Литература

уреди
  • А. А. Вылиток, М. О. Проскурня. Введение в системы счисления. .
  • Фомин, Сергей Васильевич (1987). Системы счисления. Главная редакция физико-математической литературы издательства "Наука". 
  • Georges Ifrah. The Universal History of Numbers : From Prehistory to the Invention of the Computer, Wiley. 1999. ISBN 978-0-471-37568-5..
  • D. Knuth. The Art of Computer Programming. Volume 2, 3rd Ed. Addison–Wesley. pp. 194-213, "Positional Number Systems".
  • A. L. Kroeber (Alfred Louis Kroeber) (1876–1960), Handbook of the Indians of California, Bulletin 78 of the Bureau of American Ethnology of the Smithsonian Institution (1919)
  • J.P. Mallory and D.Q. Adams, Encyclopedia of Indo-European Culture, Fitzroy Dearborn Publishers, London and Chicago, 1997.
  • Hans J. Nissen, P. Damerow, R. Englund (1993). Archaic Bookkeeping. University of Chicago Press. ISBN 978-0-226-58659-5. .
  • Denise Schmandt-Besserat (1992). How Writing Came About. University of Texas Press. ISBN 978-0-292-77704-0. .
  • Zaslavsky, Claudia (1999). Africa Counts: Number and Pattern in African Cultures. Lawrence Hill Books. ISBN 978-1-55652-350-2. .

Спољашње везе

уреди
  • From one to another positional number system, " Из једног у други позициони боревни систем ", чланак посвећен развоју алгоритма и компјутерског програма у програмском језику C Sharp намењеног конверзији бројева из једног у други позициони бројевни систем.