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

м
pravljenje sablona Cite book; козметичке измене
м (Враћене измене 91.187.148.50 (разговор) на последњу измену корисника Asinis632)
ознака: враћање
м (pravljenje sablona Cite book; козметичке измене)
== Полусабирач (HA - half adder) ==
 
[[Датотека:half Adder.svg|rightдесно|thumbмини|Полусабирач реализован помоћу логичких кола]] '''Полусабирач''' сабира две једноцифрене бинарне вредности ''A'' и ''B'' и као резултат враћа, такође, две вредности, суму (''S'') и пренос (''C''). Сигнал за пренос презентује величину преноса која се јавља уколико на улазу имамо обе ''1'' (збир износи ''2'', што у бинарном облику износи ''10''). Укупна вредност суме је ''2C''+''S''. Једноставна конструкција полусабирача, приказана на слици десно, обухвата једно ''ЕX-ИЛИ'' коло за ''S'' и једно ''И'' коло за ''C'' сигнал. Додавањем једног ''ИЛИ'' кола за комбиновање њихових излаза за пренос , два полусабирача чине један потпун сабирач.<ref>
{{Cite book
| title = Excel HSC Software Design and Development'
== Потпуни сабирач (FA - full adder) ==
 
[[Датотека:1-bit full-adder.svg|thumbмини|rightдесно|Шематска ознака за 1-битни комплетан сабирч са ''C''<sub>in</sub> и ''C''<sub>out</sub> нацратним на странама блока да нагласи њихову употребу код вишебитног сабирача]]
 
''Потпун сабирач''' сабира бинарне вредности и генерише вредности које шаље на излаз. Једнобитни потпуни сабирач сабира три једнобитна броја, често означена са ''A'', ''B'', и ''C''<sub>in</sub>. ''A'' и ''B'' представљају операнде, а ''C''<sub>in</sub> представља бит преноса претходног сабирача.<ref name=Mano79>M. Morris Mano, ''Digital Logic and Computer Design'', Prentice-Hall. {{page|year=1979|id=ISBN 0-13-21450-3|pages=119}}-123</ref> Потпун сабирач је обично само компонента у каскади сабирача који сачињавају сабирач који оперише са 8, 16, 32 - битним бројевима. Коло производи двобитни излаз, пренос и сума се репрезентују као и код полусабирача са ''C''<sub>out</sub> и ''S'' где <math>\mathrm{sum} = 2 \times C_{out} + S</math>. Истинитосна таблица једнобитног сабирача изгледа:
 
[[Датотека: Full-adder logic diagram.svg|thumbмини|rightдесно|Потпун сабирач, логички дијаграм]]
 
{| class="wikitable" style="text-align:center"
=== Ripple-carry сабирач (RCA) ===
 
[[Датотека:4-bit ripple carry adder.svg|thumbмини|rightдесно|4-битни сабирач]]
 
Могуће је креирати логичко коло за сабирање ''n''-битних бројева коришћењем потпуних сабирача. На ''C<sub>in</sub>'' улаз сваког сабирача доводи се ''C<sub>out</sub>'' претходног. Овакав сабирач назива се ''ripple-carry сабирач'', јер сваки бит преноса "таласа"(преноси се) до следећег сабирача. Можемо закључити да први(али само први) сабирач може бити замењен са полусабирачем.
=== Carry-lookahead сабирач (CLA) ===
 
[[Датотека:4-bit carry lookahead adder.svg|thumbмини|rightдесно|4-битни сабирач са carry lookahead]]
 
Да би смањили време израчунавања, инжењери су осмислили бржи начин сабирања два бинарна броја познатији као '''carry-lookahead''' сабирач. Ови сабирачи раде тако што креирају два сигнала (''P'' и ''G''), за сваку битну позицију, на основу информацији о томе да ли пренос потиче из бита мање тежине(један од улаза износи ''1'') или се генерише на том месту(оба улаза су ''1''), или пренос нестаје на тој позицији(оба улаза су ''0''). У већини случајева ''P'' преставља суму излаза полусабирача, а ''G'' је излазни бит преноса истог сабирача. Касније, ''P'' и ''G'' производе пренос за сваку битну позицију. Неке од напредних carry-lookahead архитектура су Manchester carry систем, Brent–Kung сабирач, и Kogge–Stone сабирач.
=== Lookahead carry јединица (LCU) ===
 
[[Датотека:64-bit lookahead carry unit.svg|thumbмини|rightдесно|64-битни сабирач]]
 
Комбиновањем више carry lookahead сабирача може бити креиран и већи сабирач. Тако добијен сабирач може се користити на више нивоа да би се направио још већи сабирач. На пример, следећи 64-битни сабирач користи четири 16-тобитна CLA са два нивоа LCU.
1.572.075

измена