A carry-save adder is a type of digital adder, used to efficiently compute the sum of three or more binary numbers. It differs from other digital adders in that it outputs two (or more) numbers, and the answer of the original summation can be achieved by adding these outputs together. A carry save adder is typically used in a binary multiplier, since a binary multiplier involves addition of more than two binary numbers after multiplication. A big adder implemented using this technique will usually be much faster than conventional addition of those numbers.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Carry-save adder (en)
- 桁上げ保存加算器 (ja)
- 자리올림수 저장 가산기 (ko)
- Сумматор с сохранением переноса (ru)
|
| rdfs:comment
| - A carry-save adder is a type of digital adder, used to efficiently compute the sum of three or more binary numbers. It differs from other digital adders in that it outputs two (or more) numbers, and the answer of the original summation can be achieved by adding these outputs together. A carry save adder is typically used in a binary multiplier, since a binary multiplier involves addition of more than two binary numbers after multiplication. A big adder implemented using this technique will usually be much faster than conventional addition of those numbers. (en)
- 桁上げ保存加算器（けたあげほぞんかさんき、Carry-save adder）は加算器の一種で、計算機などで3個以上の二進法ビットの数の和を計算するのに使用される。他の加算器とは異なり、入力と同じサイズの二つの数（部分和ビットの列と桁上げビットの列）を出力する。 (ja)
- Сумматор с сохранением переноса (англ. carry-save adder) — является видом цифровых сумматоров, используемых в компьютерной микроархитектуре для вычисления суммы трёх или более n-битных чисел в двоичной системе счисления. Он отличается от других цифровых сумматоров тем, что его выходные два числа той же размерности, что и входные, одно из которых является частной суммой битов, а другое является последовательностью битов переноса. (ru)
- 자리올림수 저장 가산기(carry-save adder)는 이진법에서 3개 그이상의 n 비트수 덧셈을 계산하기위한 컴퓨터 기본설계에 사용하는 가산기의 한 종류이다. 입력과 같은 크기의 두개의 수를 출력하는 것이 다른 디지털 가산기와 다르다. 하나는 부분적인 덧셈 비트의 반복이고, 다른하나는 자리올림수 비트의 반복이다. 자리올림수 저장 장치는 n 전가산기로 구성되며, 각각은 3개의 입력수의 연관된 비트에 유일하게 기반을둔 합계와 자리올림수 비트를 계산한다. 주어진 3개의 n 비트수는 a, b, c이고, 이것은 소계 (partial sum) ps와 자리올림수 (shift-carry) sc를 만든다: 전체합은 아래처럼 계산할 수 있다: 1.
* 한쪽방향 왼쪽으로 자리올림수 반복 sc를 시프트한다. 2.
* 소계 반복 ps의 앞 (최상위 비트)에 0을 추가한다. 3.
* 이 두개를 합치고 n + 1 비트값을 발생시키기 위해 리플 자리올림수 가산기를 사용한다. (ko)
|
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| group
| |
| has abstract
| - A carry-save adder is a type of digital adder, used to efficiently compute the sum of three or more binary numbers. It differs from other digital adders in that it outputs two (or more) numbers, and the answer of the original summation can be achieved by adding these outputs together. A carry save adder is typically used in a binary multiplier, since a binary multiplier involves addition of more than two binary numbers after multiplication. A big adder implemented using this technique will usually be much faster than conventional addition of those numbers. (en)
- 桁上げ保存加算器（けたあげほぞんかさんき、Carry-save adder）は加算器の一種で、計算機などで3個以上の二進法ビットの数の和を計算するのに使用される。他の加算器とは異なり、入力と同じサイズの二つの数（部分和ビットの列と桁上げビットの列）を出力する。 (ja)
- 자리올림수 저장 가산기(carry-save adder)는 이진법에서 3개 그이상의 n 비트수 덧셈을 계산하기위한 컴퓨터 기본설계에 사용하는 가산기의 한 종류이다. 입력과 같은 크기의 두개의 수를 출력하는 것이 다른 디지털 가산기와 다르다. 하나는 부분적인 덧셈 비트의 반복이고, 다른하나는 자리올림수 비트의 반복이다. 자리올림수 저장 장치는 n 전가산기로 구성되며, 각각은 3개의 입력수의 연관된 비트에 유일하게 기반을둔 합계와 자리올림수 비트를 계산한다. 주어진 3개의 n 비트수는 a, b, c이고, 이것은 소계 (partial sum) ps와 자리올림수 (shift-carry) sc를 만든다: 전체합은 아래처럼 계산할 수 있다: 1.
* 한쪽방향 왼쪽으로 자리올림수 반복 sc를 시프트한다. 2.
* 소계 반복 ps의 앞 (최상위 비트)에 0을 추가한다. 3.
* 이 두개를 합치고 n + 1 비트값을 발생시키기 위해 리플 자리올림수 가산기를 사용한다. 3개 이상의 수를 더할때, 리플 자리올림수 가산기에 의하여 자리올림수 저장 가산기를 사용하는 것은 두개의 리플 자리올림수 계산기를 사용하는 것보다 빠르다. 이것은 리플 자리올림수 가산기가 아래 자리올림비트 연산을 기다리지 않고서 계산할 수 없기 때문이고, 그리하여 n 전가산기와 동일한 지연을 지녔다. 그러나, 자리올림수 저장 가산기는 병렬로 모든 출력값을 연산하고, 그리하여 하나의 전가산기와 동일한 지연을 갖고있다. 그러므로 자리올림수 저장 가산기 더하기 리플 자리올림수 가산기한 (전가산기 지연시간의 단위에서) 전체 계산 시간은 n + 1이지만, 두개의 리플 자리올림수 가산기는 2n이 된다. (ko)
- Сумматор с сохранением переноса (англ. carry-save adder) — является видом цифровых сумматоров, используемых в компьютерной микроархитектуре для вычисления суммы трёх или более n-битных чисел в двоичной системе счисления. Он отличается от других цифровых сумматоров тем, что его выходные два числа той же размерности, что и входные, одно из которых является частной суммой битов, а другое является последовательностью битов переноса. (ru)
|
| expand
| |
| expand-components
| |
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is Wikipage disambiguates
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)