Википедија:Песак — разлика између измена
Садржај обрисан Садржај додат
Ред 92:
Када се јави потреба за коришћењем двооперандских сабирача ради истовременог сабирања три или више операнада, време које протекне збох распростирања бита за пренос мора да се понови неколико пута. Ако је број операнада ''к'', тада се битови преноса морају пропагирати(''к-1'') пута. Са циљем да се смањи цена која се плаћа због праспростирања битова за пренос,код сабирања већег броја операнада, предлаже се неколико решења (техника). Техника која се најчешће користи је сабирање памћењем преноса (carry save-сабирање). Код овог начина сабирања дозвољава се пропагација преноса само у току задњег корака, док се у свим осталим корацима генерише парцијална сума као и секвенца битова за пренос. На овај начин сабирач са памћењем преноса (CSA) прихвата три n-тобитна операнда и генерише два n-тобитна резулатата, n-тобитну потенцијалну суму и n-тобитни пренос. Други CSA прихвата ове две бит-секвенце, као и други улазни операнд, а генерише нову парцијалну суму и пренос. На овај начин CSA редукује број операнада који се сабирају са три на два без пропагације преноса.
==3:2
Можемо посматрати комплетан сабирач и као компресор ''3:2'': он сажима три једнобитна улазна сигнала и као резултат враћа јединствени двобитни број; то значи да пресликава осам улазних комбинација на четри излазне. Тако, на пример, бинарни улаз ''101'' резултира на излазу ''1+0+1=10'' (децимално '2'). Бит преноса представља први бит резултата, док сума представља нулти бит. Исто тако, полусабирач може бити коришћен као ''2:2 компресор'', компресује четри могуће улазне комбинације на три излазне.
Овакви компресори могу бити коришћени за убрзавање проналажења суме три или више сабирка. Уколико има тачно три сабирка, користиће се carry-save сабирач. Уколико има четири или више сабирака, неопходно је више од једног слоја компресора и постоје различите могућности за дизајн кола: најчешћи су ''Dadda tree'' и ''Wallace tree''. Оваква врста кола се пре свега користи у мултипликаторима, због чега се зову и Dadda и Wallace мултипликатори.
== Maчке ==
|