přidání binárních čísel je poněkud zvláštní proces a zpočátku se může zdát mírně matoucí. Ale ve skutečnosti je to velmi podobné přidání desetinných čísel, které se učíme jako součást základní matematiky-se zřejmou výjimkou, že pracujeme spíše se dvěma číslicemi než s deseti!
začít přemýšlet o sčítání v binární vyjádření, pojďme se podívat na binární součet dvou 1-bitových hodnot – nejjednodušší forma toho dokážeme představit:
výše uvedená tabulka představuje základní logická pravidla binárního sčítání. Čísla v levé části tabulky představují binární hodnoty se snažíme přidat, a čísla napravo představují výsledek tohoto sčítání. To by mohlo dávat smysl kromě podivného sloupce, který se náhle objevil!
sloupec carry označuje výsledky, kde jsme překročili částku, kterou můžeme reprezentovat pouze jedním bitem. Mít další bit, který to reprezentuje, funguje jako mechanismus pro přesun (nebo přenášení) přesahujících hodnot do dalšího sloupce jednotek (v binárních těchto jednotkách jsou sloupce 1, 2, 4, 8… atd.) při výpočtu sčítání. Intuitivně si to můžete představit stejným způsobem, že můžeme „přenášet“ desetinné hodnoty do jejich dalšího sloupce jednotek (1, 10, 1000… atd) Při výpočtu desetinné sčítání ručně.
ale co implementace tohoto hardwaru? No, jako kromě metody používá základní logika může být konstruován jako digitální okruh reprezentován blokové schéma níže.
Tento okruh trvá dva 1-bitové binární hodnoty jako vstupy (& B), výstupy a výsledek (R) a nést hodnotu (jako je výstup z výsledku budeme říkat ‚provádět‘, nebo Cout pro krátké). Toto chování je to, co definuje „poloviční zmije“ – mechanismus, který nám umožňuje provádět 1bitové binární sčítání.