Poziční číselný systém ( poziční, lokální číslování ) je číselný systém, ve kterém hodnota každého číselného znaku ( číslice ) v číselném záznamu závisí na jeho pozici ( číslici ) vzhledem k oddělovači desetinných míst . Polohové systémy oproti jiným umožňují výrazně zjednodušit algoritmy pro provádění aritmetických operací a zrychlit výpočty. Jejich vznik a rozšíření hrálo velkou roli v rozvoji exaktních věd - matematiky , astronomie a fyziky .
Číselné soustavy v kultuře | |
---|---|
Indoarabština | |
Arabská tamilská barmština |
Khmer Lao Mongol Thai |
východní Asiat | |
Čínský Japonec Suzhou Korejský |
Vietnamské počítací tyčinky |
Abecední | |
Abjadia arménská Aryabhata azbuka Řek |
Gruzínský etiopský židovský Akshara Sankhya |
jiný | |
Babylonian Egyptian Etruscan Roman Danubian |
Attic Kipu Mayské Egejské KPPU Symboly |
poziční | |
2 , 3 , 4 , 5 , 6 , 8 , 10 , 12 , 16 , 20 , 60 | |
Nega-poziční | |
symetrický | |
smíšené systémy | |
Fibonacci | |
nepoziční | |
jednotné číslo (unární) |
Historicky první vynález pozičního číslování založeného na místním významu čísel je připisován Sumerům a Babyloňanům . Bez ohledu na euroasijské civilizace byl vigesimální poziční číselný systém vynalezen mayskými Indiány . V pozdějším období takové číslování vyvinuli hinduisté a mělo nedozírné důsledky v historii civilizace . Mezi tyto soustavy patří soustava desítkových čísel , jejíž vznik je spojen s počítáním na prstech . Ve středověké Evropě se objevila prostřednictvím italských obchodníků, kteří si ji zase vypůjčili od Arabů.
Poziční číselná soustava je definována celým číslem , nazývaným základ číselné soustavy. Číselná soustava se základem se také nazývá -ary (zejména binární , ternární , desítková , atd.).
Celé číslo bez znaménka v -arym číselné soustavě je reprezentováno jako konečná lineární kombinace mocnin čísla [1] :
, kde jsou celá čísla, nazývaná číslice , splňující nerovnostKaždý základní prvek v takovém zobrazení se nazývá číslice ( pozice ), seniorita číslic a jim odpovídajících číslic je určena číslem číslice (pozice) (hodnota exponentu).
Pomocí pozic v -ary číselné soustavě můžete psát celá čísla v rozsahu od do , tzn. všechna různá čísla.
Pokud neexistují žádné nesrovnalosti (například když jsou všechny číslice uvedeny ve formě jedinečných písemných znaků), je číslo zapsáno jako posloupnost vlastních číslic seřazených v sestupném pořadí podle priority číslic zleva doprava [1 ] :
V nenulových číslech se obvykle úvodní nuly vynechávají.
Chcete-li psát čísla v číselných soustavách se základem do 36 včetně, arabské číslice (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) a poté písmena latinské abecedy (a , b, c, d, e, f, g, h, i, j, k, l, m, n, o, p, q, r, s, t, u, v, w, x, y, z). V tomto případě a = 10, b = 11 atd., někdy x = 10.
Při práci s několika číselnými soustavami současně se pro jejich rozlišení základ soustavy obvykle označuje jako dolní index, který se zapisuje v desítkové soustavě:
je číslo 123 v desítkovém zápisu ; - stejné číslo v osmičkové číselné soustavě ; - stejné číslo, ale ve dvojkové soustavě ; - stejné číslo, ale v desítkové soustavě čísel s binárním kódováním desetinných číslic ( BCD ); - stejné číslo, ale v asymetrické ternární číselné soustavě ; - stejné číslo, ale v symetrické ternární číselné soustavě znaménka "i", "7", "2" a "−" označují "-1", znaménka "1" a "+" označují "+1" .V některých speciálních oblastech platí zvláštní pravidla pro upřesnění základu. Například v programování se hexadecimální systém označuje:
V některých dialektech jazyka C se analogicky s „0x“ používá předpona „0b“ k označení binárních čísel (zápis „0b“ není zahrnut ve standardu ANSI C ).
V ruských účtech se pro zápis čísel v desítkovém exponenciálním pozičním číselném systému používá systém unárního desítkového záznamu (reprezentace) pro desetinné číslice s jednou nadbytečnou unární desetinnou číslicí „1111111111“ = 10_ 10 pro každou číslici.
Poziční číselný systém má řadu vlastností:
V digitální technologii je základní číselný systém implementován registry , které se skládají ze sad klopných obvodů , z nichž každý může nabývat různých stavů, které kódují číslice čísla. Přitom je obzvláště důležitá hospodárnost číselné soustavy - schopnost reprezentovat co nejvíce čísel s použitím co nejmenšího celkového počtu znaků. [1] Pokud je počet spouštěčů , pak celkový počet znaků je , respektive počet čísel, která představují, je . Jako funkce , tento výraz dosahuje svého maxima při stejném čísle e = 2,718281828… . [3] U celočíselných hodnot je maxima dosaženo pro . Nejekonomičtější je tedy ternární číselný systém (používaný v ternárních počítačích ), následovaný binárním systémem (tradičně používaným ve většině běžných počítačů) a kvartérním.
Účinnost číselné soustavy je důležitou okolností z hlediska jejího použití v počítači. Ačkoli tedy použití ternárního systému místo binárního v počítači s sebou nese určité konstrukční potíže (v tomto případě je nutné použít prvky, z nichž každý může být ve dvou, ale třech stabilních stavech), tento systém již byl použit [4] v některých reálných výpočetních zařízeních. [jeden]S. V. Fomin
Ekvivalentní popis ekonomiky číselné soustavy lze získat pomocí konceptu informační entropie . Za podmínky ekvipravděpodobnosti výskytu každé z číslic v záznamu čísla nabývá informační entropie záznamu n -bitového čísla v číselné soustavě se základem b hodnoty (až do konstantního koeficientu ). Hustota záznamu (tj. množství informací na bit) čísel v číselné soustavě se základem b je tedy rovna , což také nabývá maximální hodnoty v b = e , a pro celočíselné hodnoty b - při b = 3.
Pokud je celé číslo v -ary číselné soustavě rovno
pak pro převod do desítkové soustavy vypočítáme následující součet : [5]
nebo jako Hornerův diagram :
Například:
Podobné akce probíhají také u dílčí části:
Poznámka . Někdy při překladu zlomkového racionálního čísla z desítkové soustavy pomocí takových algoritmů lze získat nekonečný periodický zlomek: například . Chcete-li najít období, musíte provést iterace popsané v prvním odstavci a pochopit, zda se vyskytuje stejná zlomková část jako před několika iteracemi [7] . (Pravidelné zlomky v různých číselných soustavách jsou napsány níže .)
PříkladyPřevedeme na binární:
44 děleno 2. kvocient 22, zbytek 0 22 děleno 2. podíl 11, zbytek 0 11 děleno 2. podílem 5, zbytek 1 5 děleno 2. podíl 2, zbytek 1 2 děleno 2. podíl 1, zbytek 0 1 děleno 2. podíl 0, zbytek 1Kvocient je nula - dělení skončilo. Nyní, když všechny zbytky zapíšeme zdola nahoru, dostaneme číslo
Pro zlomkovou část vypadá algoritmus takto:
Vynásobte 0,625 číslem 2. Zlomková část je 0,250. celý díl 1. Vynásobte 0,250 2. Zlomková část je 0,500. Celá část 0. Vynásobte 0,500 dvěma. Zlomková část je 0,000. celý díl 1.Takto,
Pro tento typ operace existuje zjednodušený algoritmus. [osm]
Celá částPro osmičkové číslo rozdělíme přeložené číslo na počet číslic rovnající se mocnině 2 (2 se zvýší na mocninu, která je nutná k získání základu systému, do kterého chcete přeložit (2³ \u003d 8), v tento případ 3, tedy triády). Transformujme triády podle tabulky trojic:
000 - 0; 100 - 4; 001 - 1; 101-5; 010 - 2; 110-6; 011 - 3; 111-7.Pro hexadecimální číslo rozdělíme přeložené číslo na počet číslic rovnající se mocnině 2 (2 se zvýší na mocninu, která je nutná k získání základu systému, do kterého chcete přeložit (2 4 \u003d 16), v tomto případě 4, tedy tetrády). Převedeme tetrády podle tabulky tetrád:
0000 - 0; 0100 - 4; 1000 - 8; 1100 °C; 0001 - 1; 0101 - 5; 1001 - 9; 1101 - D; 0010 - 2; 0110 - 6; 1010 - A; 1110 - E; 0011 - 3; 0111 - 7; 1011 - B; 1111-F.Příklad:
převod 101100 2 osmičkové číslo - 101 100 → 54 8 šestnáctkové číslo - 0010 1100 → 2C 16 Zlomková částPřevod zlomkové části z binární číselné soustavy na číselné soustavy se základy 8 a 16 se provádí přesně stejným způsobem jako u celočíselných částí čísla, s jedinou výjimkou, že členění na oktávy a tetrády jde do vpravo od desetinné čárky jsou chybějící číslice doplněny nulami vpravo. Například číslo 1100.011 2 diskutované výše bude vypadat jako 14,3 8 nebo C.6 16 .
Pro tento typ operace existuje také zjednodušený algoritmus, opak výše uvedeného algoritmu.
U osmičky převádíme podle tabulky na trojky:
0 000 4 100 1001 5101 2010 6 110 3011 7111U šestnáctkové soustavy převádíme podle tabulky na kvartety:
0 0000 4 0100 8 1000 C 1100 1 0001 5 0101 9 1001 D 1101 2 0010 6 0110 A 1010 E 1110 3 0011 7 0111 B 1011 F 1111Příklad:
přeměnit 54 8 → 101 100 2 2C 16 → 0010 1100 2Racionální číslo v -ární číselné soustavě je reprezentováno jako lineární kombinace (obecně řečeno nekonečná) mocnin čísla :
kde - číslice celé části (před oddělovačem ), - číslice zlomkové části (za oddělovačem), - počet číslic celé části.
Pouze racionální čísla, která mohou být reprezentována ve tvaru , kde a jsou celá čísla, tedy ta, která po vynásobení základem v konečném počtu iterací mohou získat celé číslo, mohou mít v -arym číselném systému konečný zápis :
kde a jsou -ary položky, v tomto pořadí , podílu a zbytku dělení .
Racionální čísla, která nemohou být reprezentována ve formě , jsou psána jako periodické zlomky .
Symetrické (vyvážené, znaménko-číslicové) základní číselné soustavy se liší v tom, že nepoužívají čísla z množiny , ale z množiny , kde se, zhruba řečeno, všechna čísla „odrážejí“ vzhledem k nule. Aby čísla byla celá čísla, musí být lichá. V symetrických číselných systémech není pro znaménko čísla vyžadován žádný další zápis. [9] Výpočty v symetrických systémech jsou navíc pohodlné, protože nejsou vyžadována žádná speciální pravidla zaokrouhlování – zaokrouhlování na nejbližší celé číslo se redukuje na pouhé zahození extra bitů, což výrazně snižuje systematické chyby ve výpočtech.
Nejčastěji se používá symetrický číselný ternární číselný systém . Používá se v ternární logice a byl technicky implementován v počítači Setun .
Existují poziční systémy se zápornými bázemi nazývané nepoziční :
Někdy se uvažují i poziční číselné soustavy s neceločíselnými základy: racionální , iracionální , transcendentální .
Příklady takových číselných soustav jsou:
Základem pozičních číselných soustav mohou být i komplexní [11] [12] čísla. Zároveň čísla v nich nabývají hodnot z nějaké konečné množiny , která splňuje podmínky umožňující provádět aritmetické operace přímo s reprezentacemi čísel v těchto číselných soustavách.
Zejména mezi pozičními číselnými soustavami se složitými bázemi lze rozlišit binární, ve kterých se používají pouze dvě číslice 0 a 1.
PříkladyDále zapíšeme poziční číselnou soustavu v následujícím tvaru , kde je základ číselné soustavy a A je množina číslic. Konkrétně množina A může vypadat takto:
Příklady číselných soustav se složitými základy jsou (dále j - imaginární jednotka ):
Následují základy binárních pozičních číselných soustav a reprezentace čísel 2, −2 a −1 v nich:
Exponenciální číselné soustavy jsou speciálním případem pozičních číselných soustav s exponenciální závislostí . Místo exponenciální závislosti mohou existovat jiné závislosti. Například poziční číselný systém hyperoperátorů
umožňuje psát větší rozsahy čísel se stejným počtem znaků.
Slovníky a encyklopedie |
---|