Osmičkové číslo je číselný systém založený na čísle 8. Osmičková čísla se používají v programování a počítačových vědách k reprezentaci dat. Chcete-li zjistit, kolik jednotek je v binárním záznamu osmičkového čísla 61238, musíte jej převést na binární číselnou soustavu a spočítat počet jednotek.
Chcete-li převést osmičkové číslo 61238 na binární číslo, musíte vědět, že každá číslice v osmičkové číselné soustavě je ekvivalentní třem číslům v binární soustavě. Osmičkové číslo 6 by tedy odpovídalo binárnímu číslu 110 a číslo 1 by odpovídalo číslu 001.
Po přepočtu osmičkového čísla 61238 na binární číslo dostaneme binární záznam 110 001 010 011 100. Tento záznam obsahuje 7 jednotek. To znamená, že binární záznam osmičkového čísla 61238 obsahuje 7 jednotek.
Číslo 61238 v osmičkovém číselném systému
Převod do osmimístného systému
K převodu čísla z desítkové soustavy na osmičkovou se používá metoda dělení 8. Proces spočívá v sekvenčním dělení číslem 8 a zápisu zbytků z dělení. Zbytky se pak spojí v opačném pořadí a vytvoří osmičkové číslo.
Chcete-li například převést číslo 61238 na osmičkovou číselnou soustavu, musíte postupovat podle následujících kroků:
- Vydělte číslo 61238 8: 61238 ÷ 8 = 7654 (zbytek 6).
- Vydělte výsledné číslo 7654 8: 7654 ÷ 8 = 956 (zbytek 6).
- Vydělte výsledné číslo 956 8: 956 ÷ 8 = 119 (zbytek 4).
- Vydělte výsledné číslo 119 8: 119 ÷ 8 = 14 (zbytek 7).
- Vydělte výsledné číslo 14 8: 14 ÷ 8 = 1 (zbytek 6).
- Vydělte výsledné číslo 1 8: 1 ⁄ 8 = 0 (zbytek 1).
Záznam zbytků z dělení v opačném pořadí poskytuje osmičkové znázornění čísla 61238, které se rovná 167346 v osmičkovém číselném systému.
Číslo 61238 v osmičkové číselné soustavě je tedy zapsáno jako 167346.
Binární číslo 61238
- Rozložte číslo 61238 na součet stupňů osmičky: 6 * 8^4 + 1 * 8^3 + 2 * 8^2 + 3 * 8^1 + 8^0.
- Získané stupně osmičky převést na binární číselnou soustavu. Pro každý stupeň vztyčování je třeba provést samostatný překlad do binárního kódu.
- Binární čísla získaná po překladu stupňů se sčítají.
Po provedení těchto kroků lze získat binární zápis čísla 61238.
Počet jednotek v binárním záznamu čísla 61238
Binární záznam čísla 61238 je následující: 11101110101111110. V tomto záznamu můžete věnovat pozornost přítomnosti 11 číslic 1. To znamená, že binární zápis čísla 61238 obsahuje 11 jednotek.
Počet jednotek v binárním záznamu čísla 61238 se tedy rovná 11.
Složitost počítání jednotek v binárním záznamu
Počítání počtu jednotek v binární evidenci čísla může být netriviální úkol. Zvláště pokud je číslo velké nebo má složitou strukturu. V tomto případě uvažujeme o osmičkovém čísle 61238 a chceme zjistit, kolik je v něm jednotek.
Převod čísla z osmičkového systému na binární je poměrně jednoduchý: každá číslice osmerého čísla je nahrazena její binární reprezentací. Například číslo 6 bude nahrazeno číslem 110, 1 001, atd. výsledkem je binární záznam čísla 110011000110.
K výpočtu počtu jednotek v výsledném binárním záznamu budeme potřebovat algoritmus. Lze použít následující přístup:
- Inicializujeme počítadlo nul.
- Procházíme každým symbolem v binárním záznamu čísla.
- Pokud se symbol rovná jedné, zvětšíme počítadlo.
- Po dokončení cyklu získáme počet jednotek v binárním záznamu čísla.
Použití tohoto algoritmu nám umožňuje efektivně vypočítat počet jednotek v binárním zápisu čísla 61238.
Použití algoritmu počítání jednotek
K určení počtu jednotek v binárním zápisu osmičkového čísla 61238 lze použít počítací algoritmus.
Algoritmus je následující:
- Převést osmičkové číslo 61238 na binární záznam.
- Projděte každou číslicí binárního čísla a spočítejte počet jednotek.
- Vrátit počet jednotek.
Osmičkové číslo 61238: 6105032
Převod na binární záznam: 110 000 101 001 111 010
110 000 101 001 111 010
1 + 0 + 1 + 1 + 1 + 1 + 1 + 0 + 1 + 0 + 0 = 8
Počet jednotek v binárním záznamu osmičkového čísla 61238 se rovná 8.