Předchozí | ToC | Další Labs: Cryptography. Část 1. Math Alive

Binární sčítání


Když už známe binární čísla, naučíme se je sčítat. Binární sčítání probíhá podobně jako běžné každodenní sčítání (desítkové sčítání), jen s tím rozdílem, že se přenáší hodnota 2 místo hodnoty 10.

Například: při desítkovém sčítání, když sečtete 8 + 2, dostanete deset, což zapíšete jako 10; v součtu to dává číslici 0 a přenesení 1. Něco podobného se stane při dvojkovém sčítání, když sečtete 1 a 1; výsledkem je dvojka (jako vždy), ale protože dvojka se ve dvojkové soustavě zapisuje jako 10, dostaneme po sečtení 1 + 1 ve dvojkové soustavě číslici 0 a přenos 1.

V dvojkové soustavě tedy:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10 (což je 0 přenos 1)

Příklad. Předpokládejme, že bychom chtěli sečíst dvě binární čísla 10 a 11. Začneme od poslední číslice. Sečteme-li 0 a 1, dostaneme 1 (bez přenosu). To znamená, že poslední číslice odpovědi bude jednička. Pak se posuneme o jednu číslici doleva: sečtením 1 a 1 dostaneme 10. Odpověď je tedy 101. Všimněte si, že binární čísla 10 a 11 odpovídají číslům 2 a 3. A binární součet 101 odpovídá desítkové 5: je binární sčítání odpovídá našemu regulárnímu sčítání.

Další příklady:

  • 1 + 11 = ?. Ukažte odpověď a vysvětlení
  • 1010 + 11 = ?. Ukažte odpověď a vysvětlení
  • 100101 + 10101 = ?. Ukaž odpověď a vysvětlení

Cvičení
Dvojkové sčítání

Předchozí | ToC | Další Poslední změna: Srpen 2008

admin

Napsat komentář

Vaše e-mailová adresa nebude zveřejněna.

lg