Připusťme nyní v binární soustavě cifry -1, 0 a 1. Zápisy čísel už nejsou jediné možné, soustava je redundantní. Například 15 = 8 + 4 + 2 + 1 a taky 15 = 16 - 1, tedy jak 1111 tak i 10001 jsou zápisy 15 v redundantní binární soustavě. Vyberme zápis s maximálním počtem nul. K tomu stačí aplikovat následující přepisovací pravidla, dokud je co přepisovat:

01111 → 10001

01111 → 10001

11 → 01

11 → 01

Zatímco průměrný počet nul ve standardním binárním zápisu je 1/2, v redundantním binárním zápisu s maximálním možným počtem nul jsou to 2/3. Jelikož je rychlost násobení úměrná počtu nul, je jasné, že redundantní binární soustava je pro násobení velkých čísel výhodnější. Na závěr ještě poznamenejme, že násobíme analogicky jako v klasické binární soustavě. Pouze u znamének dáváme pozor: při násobení cifer stejného znaménka má výsledek znaménko plus, při násobení cifer opačného znaménka má výsledek znaménko mínus. Tedy například násobení 11 a 5 proběhne následovně: Výsledek je tedy 64 - 8 - 1 = 55.

Úvod - Násobení - Počítačové násobení - Redundantní binární soustava

Úvod

Násobení

Násobení na prstech

Násobení na papíře

Mechanické pomůcky a tabulky

Počítačové násobení

Dělení

Dělení na papíře

Mechanické pomůcky

Odmocnina

Sčítání

Starověké kultury

Významní matematikové

Aplikace na android ke stažení na Google Play