Sčítání a odčítání ve dvojkové soustavě

Podcast

Binární soustava a aritmetika0:00 / 10:13

0:001:00 zbývá

1x

Dvojková soustava, základ digitálního světa, je pro počítače stejně přirozená jako pro nás desítková. Pochopení toho, jak probíhá sčítání a odčítání ve dvojkové soustavě, je klíčové pro každého, kdo se zabývá informatikou nebo číslicovou technikou. Tento článek vám poskytne podrobný rozbor a shrnutí těchto základních operací, které počítače používají každý den.

Základy sčítání binárních čísel pro studenty informatiky

Dvojková soustava, známá také jako binární soustava, používá pouze dvě číslice: 0 a 1. Na rozdíl od desítkové soustavy, která má základ 10, má dvojková soustava základ 2. Tato soustava je naprosto klíčová pro fungování všech moderních digitálních počítačů a elektronických zařízení, protože elektrické obvody snadno reprezentují dva stavy – například zapnuto/vypnuto, vysoké napětí/nízké napětí – jako 1 a 0.

Sčítání ve dvojkové soustavě se řídí podobnými principy jako v desítkové soustavě, ale s menším počtem symbolů. Základní pravidla pro sčítání dvou binárních číslic jsou následující:

• 0 + 0 = 0
• 0 + 1 = 1
• 1 + 0 = 1
• 1 + 1 = 10₂ (čte se jako „jedna nula ve dvojkové soustavě“, což odpovídá desítkové hodnotě 2). Zde se objeví „přenos“ (carry) do vyššího řádu.

Pokud sčítáme tři jedničky (což se stane, když sčítáme 1 a 1 a k tomu připočítáváme přenos z předchozího řádu), platí: 1 + 1 + 1 = 11₂ (čte se jako „jedna jedna ve dvojkové soustavě“, což odpovídá desítkové hodnotě 3). Zde se také objeví přenos do vyššího řádu.

Příklad sčítání binárních čísel krok za krokem

Pro sčítání víceciferných binárních čísel se používá metoda sčítání pod sebou, která je analogická s desítkovým sčítáním. Čísla se zarovnají podle nejnižšího řádu a sčítají se sloupec po sloupci zprava doleva. Jakmile součet ve sloupci překročí 1, dojde k přenosu do dalšího sloupce vlevo.

Příklad: Sečtěme 01010110₂ (desítkově 86) a 00111001₂ (desítkově 57).

 01010110₂ (86₁₀)
+ 00111001₂ (57₁₀)
-----------

Postup sčítání po sloupcích zprava doleva:

1. Bit 0: 0 + 1 = 1. Součet je 1, přenos je 0.
2. Bit 1: 1 + 0 = 1. Součet je 1, přenos je 0.
3. Bit 2: 1 + 0 = 1. Součet je 1, přenos je 0.
4. Bit 3: 0 + 1 = 1. Součet je 1, přenos je 0.
5. Bit 4: 1 + 1 = 10₂. Součet je 0, přenos je 1.
6. Bit 5: 0 + 1 + 1 (přenos) = 10₂. Součet je 0, přenos je 1.
7. Bit 6: 1 + 0 + 1 (přenos) = 10₂. Součet je 0, přenos je 1.
8. Bit 7: 0 + 0 + 1 (přenos) = 1. Součet je 1, přenos je 0.

Výsledek:

 ¹¹¹¹ (přenosy)
 01010110₂
+00111001₂
-----------
 10001111₂

Kontrola v desítkové soustavě: 86 + 57 = 143. Binární výsledek 10001111₂ je skutečně 128 + 8 + 4 + 2 + 1 = 143. Výsledek je správný.

Odčítání ve dvojkové soustavě: Jedničkový a Dvojkový doplněk

Přímé odčítání binárních čísel je pro digitální obvody složitější než sčítání. Proto se v počítačích odčítání obvykle provádí pomocí sčítání s doplňkem. Existují dva hlavní typy doplňků: jedničkový doplněk a dvojkový doplněk.

Jedničkový doplněk (One's Complement) pro odčítání

Jedničkový doplněk binárního čísla se získá invertováním všech jeho bitů, tj. zaměněním všech 0 za 1 a všech 1 za 0. Například jedničkový doplněk čísla 01010110₂ je 10101001₂.

Odčítání pomocí jedničkového doplňku (A - B):

1. Najděte jedničkový doplněk čísla B.
2. Sečtěte A a jedničkový doplněk B.
3. Pokud vznikne přenos z nejvyššího řádu (tzv. „end-around carry“), přičtěte jej k nejnižšímu řádu výsledku. Toto je charakteristický krok pro jedničkový doplněk.

Příklad: Vypočítáme 01010110₂ - 00111001₂ (86 - 57).

1. Jedničkový doplněk čísla 00111001₂ je 11000110₂.
2. Sečteme 01010110₂ a 11000110₂:

¹¹¹¹¹¹¹
01010110₂
+11000110₂
-----------
100011100₂

3. Vznikl přenos z nejvyššího řádu (1). Tento přenos přičteme k nejnižšímu řádu výsledku:

00011100₂
+ 1₂
-----------
00011101₂

Výsledek je 00011101₂. Kontrola v desítkové soustavě: 86 - 57 = 29. Binární 00011101₂ je 16 + 8 + 4 + 1 = 29. Výsledek je správný.

Dvojkový doplněk (Two's Complement) – efektivní odčítání a reprezentace záporných čísel

Dvojkový doplněk je nejpoužívanější metoda pro reprezentaci záporných čísel a provádění odčítání v digitálních systémech. Získá se tak, že se nejprve najde jedničkový doplněk a poté se k němu přičte 1. Například dvojkový doplněk čísla 01010110₂ (86₁₀) je:

1. Jedničkový doplněk: 10101001₂
2. Přičteme 1: 10101001₂ + 1₂ = 10101010₂. Toto číslo reprezentuje -86₁₀ v 8bitovém dvojkovém doplňku.

Odčítání pomocí dvojkového doplňku (A - B):

1. Najděte dvojkový doplněk čísla B.
2. Sečtěte A a dvojkový doplněk B.
3. Přenos z nejvyššího řádu (pokud vznikne) se ignoruje (zahodí).

Příklad: Vypočítáme 01010110₂ - 00111001₂ (86 - 57).

1. Dvojkový doplněk čísla 00111001₂ (57₁₀):

• Jedničkový doplněk: 11000110₂
• Přičteme 1: 11000110₂ + 1₂ = 11000111₂. Toto je reprezentace -57₁₀ v 8bitovém dvojkovém doplňku.

2. Sečteme 01010110₂ a 11000111₂:

¹¹¹¹¹¹¹
01010110₂
+11000111₂
-----------
100011101₂

3. Přenos z nejvyššího řádu (1) se ignoruje. Zbývajících 8 bitů je 00011101₂.

Výsledek je 00011101₂, což je desítkově 29. Dvojkový doplněk je preferován, protože eliminuje potřebu dodatečného přičítání přenosu a nemá problém s reprezentací nuly.

Přetečení (Overflow): Jak se projevuje v binární aritmetice

Přetečení nastává, když výsledek aritmetické operace překročí maximální hodnotu, kterou lze uložit v daném počtu bitů. Pro 8bitová čísla bez znaménka je rozsah hodnot od 0 do 2⁸-1, což je 0 až 255. Pokud je součet dvou 8bitových čísel větší než 255, dojde k přetečení.

Příklad přetečení u 8bitových čísel bez znaménka:

Sečtěme 11001000₂ (desítkově 200) a 01000000₂ (desítkově 64).

 ¹¹¹¹¹
 11001000₂ (200₁₀)
+01000000₂ (64₁₀)
-----------
100001000₂

Výsledek sčítání je 100001000₂, což je 9 bitů dlouhé číslo. Protože máme k dispozici pouze 8 bitů, nejvyšší (devátý) bit se ztratí. Skutečný výsledek je 200 + 64 = 264. V 8bitovém registru by se uložilo pouze 00001000₂, což je desítkově 8. Toto je nesprávný výsledek způsobený přetečením. Systém by měl signalizovat chybu přetečení.

U čísel se znaménkem (například v dvojkovém doplňku) je detekce přetečení složitější. Přetečení nastane, pokud se sčítají dvě kladná čísla a výsledek je záporný, nebo se sčítají dvě záporná čísla a výsledek je kladný. To se projeví, když se přenos do nejvyššího bitu (znaménkového bitu) liší od přenosu z nejvyššího bitu. Například, pokud sčítáme dvě kladná 8bitová čísla a výsledek je větší než 127 (maximální kladné číslo v 8bitovém dvojkovém doplňku), dojde k přetečení.

Běžné chyby a jak se jim vyhnout při práci s binární aritmetikou

Při práci se sčítáním a odčítáním ve dvojkové soustavě se studenti často setkávají s několika opakujícími se problémy. Jejich pochopení vám pomůže vyhnout se zbytečným chybám.

• Chybné pochopení přenosu: Začátečníci často zapomínají na přenos nebo jej špatně aplikují, zejména při sčítání tří jedniček (1+1+1=11₂). Je důležité si uvědomit, že přenos je vždy do vyššího řádu.
• Záměna jedničkového a dvojkového doplňku: Ačkoliv jsou si podobné, jejich použití při odčítání se liší (přičítání přenosu u jedničkového doplňku vs. ignorování přenosu u dvojkového doplňku). Dvojkový doplněk je v praxi mnohem častější.
• Nepochopení přetečení: Přetečení není jen „příliš velké číslo“, ale konkrétní situace, kdy výsledek operace nemůže být správně reprezentován v daném počtu bitů. Je důležité rozlišovat mezi přetečením u čísel bez znaménka a u čísel se znaménkem.
• Špatná délka bitů: Při práci s doplňky je kritické udržovat stejný počet bitů pro všechna čísla. Rozšíření čísla (např. z 4 na 8 bitů) se provádí přidáním nul vlevo pro kladná čísla a kopírováním znaménkového bitu pro záporná čísla v dvojkovém doplňku.

Jak procvičit sčítání a odčítání ve dvojkové soustavě: Využití simulace

Interaktivní simulace sčítání a odčítání 8bitových čísel poskytuje praktickou zkušenost s principy popsanými v tomto článku. Studenti mohou zadávat dvě 8bitová binární čísla a sledovat, jak se provádí sčítání krok za krokem.

Co lze v simulaci pozorovat a procvičit:

• Vizualizace přenosu: Simulace jasně ukáže, kdy a kam se přenos (carry) přesouvá z jednoho bitového sloupce do druhého. To pomáhá upevnit pochopení pravidla 1 + 1 = 10₂ a 1 + 1 + 1 = 11₂.
• Detekce přetečení: Simulace by měla vizuálně indikovat stav přetečení, pokud součet přesáhne maximální hodnotu pro 8 bitů (255 pro čísla bez znaménka). To studentům umožní pochopit, jak se přetečení projevuje a proč je důležité ho detekovat.
• Vliv délky bitů: I když simulace pracuje s 8bitovými čísly, pomáhá studentům pochopit, že stejné principy platí pro jakoukoli bitovou délku (např. 16, 32 nebo 64 bitů), které se používají v reálných počítačích.
• Porovnání s desítkovou soustavou: Simulace často zobrazuje i desítkové ekvivalenty binárních čísel a výsledků, což usnadňuje kontrolu a intuitivní pochopení operací.
• Praktické aplikace: Studenti si mohou vyzkoušet, jak počítače interně provádějí základní aritmetické operace, což je základ pro pochopení složitějších výpočtů a fungování procesorů.

Experimentováním s různými kombinacemi 8bitových čísel v simulaci si studenti mohou ověřit své teoretické znalosti a získat hlubší vhled do binární aritmetiky, což je nezbytné pro další studium informatiky a digitálních technologií.

FAQ – Často kladené otázky o binární aritmetice

Proč počítače používají dvojkovou soustavu místo desítkové?

Počítače používají dvojkovou soustavu, protože je pro ně snazší a spolehlivější reprezentovat a zpracovávat informace pomocí dvou stavů (zapnuto/vypnuto, 0/1) elektrických signálů. Desítková soustava by vyžadovala deset různých stavů, což by bylo v elektronice mnohem složitější a náchylnější k chybám.

Co je to přenos (carry) při sčítání v binární soustavě?

Přenos (carry) nastává, když součet číslic v jednom sloupci přesáhne maximální hodnotu, kterou lze v daném sloupci reprezentovat (což je 1 ve dvojkové soustavě). Stejně jako v desítkové soustavě, kdy 5+5=10 a přeneseme 1 do dalšího sloupce, ve dvojkové soustavě 1+1=10₂ a 1 se přenese do vyššího řádu.

Jaký je rozdíl mezi jedničkovým a dvojkovým doplňkem při odčítání?

Hlavní rozdíl spočívá v zacházení s přenosem z nejvyššího řádu. U jedničkového doplňku se přenos z nejvyššího řádu (tzv. „end-around carry“) přičte k nejnižšímu řádu výsledku. U dvojkového doplňku se tento přenos jednoduše ignoruje. Dvojkový doplněk je v praxi preferován, protože zjednodušuje logiku a nemá problémy s dvojí reprezentací nuly.

Kdy nastává přetečení (overflow) a jak se ho detekuje?

Přetečení nastává, když výsledek aritmetické operace překročí maximální hodnotu, kterou lze uložit v daném počtu bitů. U čísel bez znaménka se detekuje, když výsledek přesáhne nejvyšší možnou hodnotu. U čísel se znaménkem (např. v dvojkovém doplňku) nastane, když sčítáme dvě kladná čísla a výsledek je záporný, nebo dvě záporná čísla a výsledek je kladný. To signalizuje, že se přenos do znaménkového bitu liší od přenosu z něj.

Proč je důležité pochopit binární aritmetiku pro studenty?

Pochopení binární aritmetiky je zásadní, protože tvoří základ fungování digitálních počítačů a procesorů. Umožňuje studentům nahlédnout pod kapotu, jak hardware provádí základní operace, a je nezbytné pro studium architektury počítačů, programování na nízké úrovni a digitální elektroniky. Je to klíč k hlubšímu porozumění informatiky.