Summators

Elektronikā par summatoru sauc elektronisku shēmu, kas veic skaitļu saskaitīšanu. Summators var būt arī loģiskā shēma (shēma, kas sastāv no loģiskajiem elementiem), kas veic binārajā pierakstā dotu skaitļu saskaitīšanu. Summators ir viena no datora sastāvdaļām — tas ir datora bloks, kas paredzēts mašīnvārdu formā kodētu skaitļu saskaitīšanai.
Izšķir paralēlos un seriālos summatorus. Mūsdienu datoros summatori ir iekļauti aritmētiski loģiskajā ierīcē (ALU), kur tiek veiktas arī citas operācijas, ne tikai summēšana. Eksistē summatori priekš skaitļiem bināri decimālajā pierakstā (BCD), XS3 jeb neizsvērtajā BCD kodā, kā arī citiem kodiem un sistēmām, taču visbiežāk summators ir paredzēts binārajā skaitīšanas sistēmā dotiem skaitļiem. Lai varētu operēt ar citu kodu vai sistēmas skaitļiem, ir nepieciešams izveidot sarežģītākus summatorus.

Summators ar virknes pārnesi

Ir iespējams izveidot loģisko shēmu, izmantojot vairākas pilnā summatora shēmas, lai varētu sasummēt n bitu skaitļus. Tādas shēmas sauc par summatoru ar virknes pārnesi. Katra pilnā summatora Cᵢₙ ir vienlaicīgi iepriekšējā summatora Cₒᵤₜ. Šajā gadījumā pirmo (un tikai pirmo) pilno summatoru var aizstāt ar pussummatoru.
Izkārtojums summatoram ar virknes pārnesi ir vienkāršs, līdz ar to tiek ieekonomēts laiks projektēšanā, taču šis summators ir samērā lēns, jo katram pilnajam summatoram ir jāgaida pārneses bits, kurš tiek aprēķināts iepriekšējā summatorā. Aizkavi var viegli aprēķināt, apskatoties viena pilnā summatora ķēdes ātrumu, un pēc tam izrēķinot aizkavi, ņemot vērā iepriekšējo summatoru darbības laiku.
Pieņemsim, ka ir dots summators ar virknes pārnesi un tam ir laika aizture tₛ, kas vienāda ar kārtu skaitu n un laika aiztures katras tₐ reizinājumu: tₛ = n · tₐ. Paralēlā summatora ātrdarbību var palielināt, izmantojot paralēlo pārneses formēšanas principu. Šādās shēmās pārnesumu formē speciālas loģiskās shēmas visās kārtās vienlaicīgi. Sarežģītības dēļ tādas shēmas nevar izmantot vairāk kā 6-8 kārtu skaitļu summēšanai.

Summatori ar paredzētu pārnesi

Lai samazinātu aprēķina laiku, inženieri izgudroja ātrāku veidu, kā sasummēt divus binārus skaitļus, lietojot summatorus ar paredzētu pārnesi. Tie strādā, radot divus signālus (P un G) katram bitu stāvoklim. Vairumā gadījumu, P ir vienkāršs pussummatora summas izvads un G ir pārneses izvads tajā pašā summatorā. Kā piemēru, var minēt tādus summatorus, kā Manchester pārneses ķēde un Brenta-Kunga summators.
Citos vairākbitu summatoru arhitektūru veidos, summatori tiek saglabāti blokos. Ir iespējams mainīt bloku lielumus, pamatojoties uz aizkaves samazināšanu ķēdē.
Vēl ir iespējami dažādi vairākbitu summatoru arhitektūras veidi. Piemēram, citi veidi iekļauj ķēdēs nosacītās summas summatorus, summatorus ar pārlēciena pārnesi un summatorus ar pilnīgo pārnesi.

Ierīce ar paredzētu pārnesi

Apvienojot vairākus iepriekšējos summatorus, var izveidot vēl lielāku summatoru. To var izmantot dažādos līmeņos, lai varētu veidot vēl lielākus un sarežģītākus summatorus. Piemēram, nākamajā zīmējumā ir 64 bitu summators, kurš lieto 16 bitu CLA ar diviem līmeņiem LCU.

3:2 Kompresori

Pilno summatoru var apskatīt arī kā 3:2 kompresoru. Tas summē trīs viena bita ievadus un atgriež rezultātu, kurš sastāv no viena divu bita skaitļa. Piemēram, ja pirmajā ievadā ir 1, otrajā ievadā ir 0 un trešajā ievadā ir 1, tad izvadā būs 1 + 0 + 1 = 10 (2 biti). Pārneses bits ir viens no rezultātiem, kamēr summas bits ir 0. Līdzīgi varam rīkoties ar pussummatoru, bet tad tiks iegūts 2:2 kompresors.
3:2 kompresoru var izmantot, lai paātrinātu trīs un vairāku saskaitāmo summēšanu. Ja saskaitāmie ir tieši trīs, tad shēma ir tieši tāda kā summatoram ar saglabāto pārnesi. Ja saskaitāmie ir četri vai vairāk, tad ir nepieciešami vairāk kā viens kompresors un tie var būt vairākos iespējamos veidos. Visbiežāk izmantotie ir Dadda un Wallace koki. Šāda veida shēmās, galvenokārt, lieto multipleksorus, tādēļ arī šīs shēmas tiek sauktas par Dadda un Wallace multipleksoriem.