Сабирач (електроника) — разлика између измена

У електроници, '''сабирач''' је дигитално коло које врши сабирање бројева. У многим рачунарским и другим процесорима, сабирачи се не користе само у аритметичко-логичкој јединици већ и у другим деловима где је потребно израчунати адресу, индексе табеле и сличне операције. Иако сабирачи могу бити конструисани за много репрезентација бројева, као што су ''бинарно кодовани децимални бројеви'' или ''код више 3'', најчешће се праве сабирачи који оперишу са бинарним бројевима. У случајевима где се за представљање негативних бројева користе комплемент двојке или комплемент јединице, сабирач се лако може модификовати да врши одузимање, односно да постане одузимач. Другачије представљање означених вројева захтева комплексније сабираче.

 

 

{{cite book

| title = Excel HSC Software Design and Development'

Једноставније, полусабирач сабира два улазна бита и генерише пренос и суму коју представља на својим излазима.

 

 

 

 

 

{| class="wikitable" style="text-align:center"

Комплетан сабирач може бити конструисан и помоћу два полусабирача, повезујући ''A'' и ''B'' на улаз једног полусабирача, односно, њихову суму на улаз другог сабирача , такође, потребно је повезати битове преноса у једно ИЛИ коло.

 

 

 

 

Могуће је креирати логичко коло за сабирање ''n''-битних бројева коришћењем потпуних сабирача. На ''C_in'' улаз сваког сабирача доводи се ''C_out'' претходног. Овакав сабирач назива се ''ripple-carry сабирач'', јер сваки бит преноса "таласа"(преноси се) до следећег сабирача. Можемо закључити да први(али само први) сабирач може бити замењен са полусабирачем.

}}</ref>

 

 

 

Да би смањили време израчунавања, инжењери су осмислили бржи начин сабирања два бинарна броја познатији као '''carry-lookahead''' сабирач. Ови сабирачи раде тако што креирају два сигнала (''P'' и ''G''), за сваку битну позицију, на основу информацији о томе да ли пренос потиче из бита мање тежине(један од улаза износи ''1'') или се генерише на том месту(оба улаза су ''1''), или пренос нестаје на тој позицији(оба улаза су ''0''). У већини случајева ''P'' преставља суму излаза полусабирача,а ''G'' је излазни бит преноса истог сабирача. Касније, ''P'' и ''G'' производе пренос за сваку битну позицију. Неке од напредних carry-lookahead архитектура су Manchester carry систем, Brent–Kung сабирач, и Kogge–Stone сабирач.

 

 

 

 

 

 

Када се јави потреба за коришћењем двооперандских сабирача ради истовременог сабирања три или више операнада, време које протекне збох распростирања бита за пренос мора да се понови неколико пута. Ако је број операнада ''к'', тада се битови преноса морају пропагирати(''к-1'') пута. Са циљем да се смањи цена која се плаћа због праспростирања битова за пренос,код сабирања већег броја операнада, предлаже се неколико решења (техника). Техника која се најчешће користи је сабирање памћењем преноса (carry save-сабирање). Код овог начина сабирања дозвољава се пропагација преноса само у току задњег корака, док се у свим осталим корацима генерише парцијална сума као и секвенца битова за пренос. На овај начин сабирач са памћењем преноса (CSA) прихвата три n-тобитна операнда и генерише два n-тобитна резулатата, n-тобитну потенцијалну суму и n-тобитни пренос. Други CSA прихвата ове две бит-секвенце, као и други улазни операнд, а генерише нову парцијалну суму и пренос. На овај начин CSA редукује број операнада који се сабирају са три на два без пропагације преноса.

 

 

 

 

* [http://www.aoki.ecei.tohoku.ac.jp/arith/mg/algorithm.html -{Hardware algorithms for arithmetic modules], includes description of several adder layouts with figures.}-

* [http://dev.code.ultimater.net/electronics/8-bit-full-adder-and-subtractor/ -{8-bit Full Adder and Subtractor], a demonstration of an interactive Full Adder built in JavaScript solely for learning purposes.}-

* [http://teahlab.com/Full_Adder/ -{Interactive Full Adder Simulation], Interactive Full Adder circuit constructed with Teahlab's online circuit simulator.}-

 

[[Категорија:Бинарна логика]]