Velká čísla

Neznám nějaký ověřený postup, asi bych to řešil jako klasické písemné sčítání bez kalkulačky, akorát místo po jedné cifře bych sčítal třeba šestičíslí, samozřejmě s případným převodem do vyššího řádu - jen moje teorie...

Co tím přesně myslíte? Nebo co má být výsledkem návrhu?

Ona by to ta kalkulačka mohla sčítat ve dvojkové soustavě, pak by u velkých čísel naprosto nepřipadaly v úvahu sériové (=sčítání na papíře s přenosem řádů) ani postupné paralelní (v podstatě to samé, nejvýznamnější prvky také musejí čekat) sčítačky.

Dá se použít třeba carry look-ahead, která sčítá paralelně, ale už v prvním kroku propaguje přenos až k nejvyššímu řádu, bez ohledu na to, jestli pak skutečný přenos bude proveden nebo ne. To se provádí podle funkce, která má tři vstupy: první sčítanec, druhý sčítanec a přenos z nižšího řádu, a jeden výstup: přenos pro vyšší řád. Není třeba čekat na výslednou hodnotu nižšího řádu.

Nejlepší varianta pak je sčítačka s výběrem přenosu, kdy celé číslo rozdělíte na segmenty třeba po čtyřech nebo osmi číslicích. Nejnižší skupina se sčítá jednou, všechny vyšší se sčítají dvakrát, vždy jedna varianta s původními vstupními čísly a druhá varianta s přidaným přenosem. Podle spočítaného výsledku v nejnižší skupině a podle toho, jestli z něj je nebo není přenos, se pak vybere jeden z těch dvou výsledků z druhé skupiny, zas podle toho, jestli má nebo nemá přenos, se vybere ten správný výsledek ze třetí skupiny číslic atd. Dalo by se říct, že to je obdoba předchozí verze, jen se ten "řídící" signál propaguje rychleji (a v každé skupině se obě varianty výsledků počítají paralelně, takže to nezdržuje).

No, to je tak všechno, co si při pohledu na poznámky vybavuju

Ono v té desítkové soustavě, jak navrhuje Hop, by šlo udělat i něco jiného, dalo by se ve dvou krocích přebrat všechny ty číslice a s 45% pravděpodobností by se u každé z číslic ten celkový součet dal rozdělit na samostatné podsoučty. Takže by to nebyly napevno šestimístné skupiny, vycházelo by to průměrně na skupiny menší a celkový součet by průměrně snad byl rychlejší. Možná by to šlo i ještě líp, kdyby se nad tím chvíli bádalo.