Desítková soustava je nejběžnějším systémem, který používáme v každodenním životě. Někdy je však nutné použít jiné číselné systémy, jako je binární, ve kterém jsou čísla reprezentována pouze dvěma znaky - 0 a 1.
Chcete-li převést číslo z desítkové soustavy na binární, musíte číslo postupně dělit 2 a zapisovat zůstatky z dělení. Výsledné zbytky pak musí být přečteny v opačném pořadí, aby se dosáhlo binární reprezentace čísla.
Vezměme si konkrétní příklad: převedeme číslo 119 z desítkové soustavy na binární. Za tímto účelem postupně dělíme číslo 2:
119 / 2 = 59 (zůstatek = 1)
59 / 2 = 29 (zůstatek = 1)
29 / 2 = 14 (zůstatek = 1)
14 / 2 = 7 (zůstatek = 0)
7 / 2 = 3 (zůstatek = 1)
3 / 2 = 1 (zůstatek = 1)
1 / 2 = 0 (zůstatek = 1)
Tímto způsobem získáme binární reprezentaci čísla 119: 1110111. Pro výpočet počtu jednotek v binárním zobrazení stačí spočítat počet znaků "1". V tomto případě se počet jednotek rovná 6.
Převod čísla 119 z desítkové soustavy na binární
Chcete-li převést číslo 119 z desítkové soustavy na binární, musíte číslo postupně dělit 2 a zapisovat zůstatky z dělení. Proces se opakuje, dokud výsledek dělení nebude roven 0.
Nejprve vydělíme 119 2, dostaneme parciální 59 a zbytek 1. Zapíšeme zbytek do prava, dostaneme první bit:
| Osobní | Zbytek | Binární kód |
|---|---|---|
| 119 | 1 | |
| 59 | 1 |
Poté vydělíme 59 2 a získáme část 29 a zbytek 1. Zapíšeme zbytek doprava, dostaneme druhý bit:
| Osobní | Zbytek | Binární kód |
|---|---|---|
| 119 | 1 | |
| 59 | 1 | |
| 29 | 1 |
Dělíme 29 na 2, dostaneme 14 a zbytek 1. Zapíšeme zbytek doprava, dostaneme třetí bit:
| Osobní | Zbytek | Binární kód |
|---|---|---|
| 119 | 1 | |
| 59 | 1 | |
| 29 | 1 | |
| 14 | 1 |
Vydělíme 14 2, dostaneme 7 a zbytek 0. Zapíšeme zbytek doprava, dostaneme čtvrtý bit:
| Osobní | Zbytek | Binární kód |
|---|---|---|
| 119 | 1 | |
| 59 | 1 | |
| 29 | 1 | |
| 14 | 0 | |
| 7 | 0 |
Rozdělíme 7 na 2, dostaneme část 3 a zbytek 1. Zapíšeme zbytek doprava, dostaneme pátý bit:
| Osobní | Zbytek | Binární kód |
|---|---|---|
| 119 | 1 | |
| 59 | 1 | |
| 29 | 1 | |
| 14 | 0 | |
| 7 | 1 | |
| 3 | 1 |
Rozdělíme 3 na 2, získáme část 1 a zbytek 1. Zapíšeme zbytek doprava, dostaneme šestý bit:
| Osobní | Zbytek | Binární kód |
|---|---|---|
| 119 | 1 | |
| 59 | 1 | |
| 29 | 1 | |
| 14 | 0 | |
| 7 | 1 | |
| 3 | 1 | |
| 1 | 1 |
Výsledkem je binární reprezentace čísla 119: 1110111.
Stanovení úkolu:
V desetinné soustavě je uvedeno číslo 119. Je nutné jej převést do binární číselné soustavy a spočítat počet jednotek.
Algoritmus překladu:
Chcete-li převést číslo 119 z desítkové soustavy na binární, můžete použít následující algoritmus:
- Začínáme s největším binární výbojem. V tomto případě se jedná o výboj osmiček (2^7).
- Kontrolujeme, zda je toto číslo 119. Protože 2^7 = 128 a 119 < 128, znamená to, že tento výboj je nulový.
- Přejdeme na další kategorii - čtyřky (2^6).
- Znovu zkontrolujeme, zda se toto číslo vejde do 119. Protože 2^6 = 64 a 119 < 128, znamená to, že tento výboj je nulový.
- Pokračujeme stejným způsobem pro všechny ostatní výboje: dvojky (2^5), jednotky (2^4), šestky (2^3), trojky (2^2), dvojky (2^1) a jednotky (2^0).
- Výsledné hodnoty výbojů spojíme dohromady. V tomto případě bude číslo 119 v binární soustavě zapsáno jako 1110111.
Pro výpočet počtu jednotek v čísle 119 v binárním číselném systému jednoduše počítáme počet jednotek v výsledném binárním zobrazení. V tomto případě bude 5 jednotek.
Konečné číslo:
Chcete-li převést číslo 119 z desetinné číselné soustavy na binární, musíte číslo postupně dělit 2 a zapisovat zůstatky od posledního doprava, dokud se soukromé nestane 0. Číslo 119 v binárním systému bude tedy vypadat jako 1110111.
Dále, Chcete-li vypočítat počet jednotek v přijatém binárním čísle, stačí spočítat počet jednotek v záznamu čísla. V tomto případě obsahuje 1110111 6 jednotek.
Počet jednotek:
Chcete-li převést číslo 119 z desítkové soustavy na binární, vydělíme číslo 2 a zapíšeme zbytky z dělení. Zbytky se zapisují v opačném pořadí a tvoří binární reprezentaci čísla.
Získáme následující sekvenci zbytků:
- 119 % 2 = 1
- 59 % 2 = 1
- 29 % 2 = 1
- 14 % 2 = 0
- 7 % 2 = 1
- 3 % 2 = 1
- 1 % 2 = 1
- 0 % 2 = 0
Binární reprezentace čísla 119 by tedy byla 1110111. Dále, abychom vypočítali počet jednotek, jednoduše počítáme počet číslic 1 v binárním zobrazení čísla.
V uvedeném čísle 1110111 se počet jednotek rovná 6.