Metraipolis › archive › dc_21f92ce6bb99
Subtractor — Wikipedia (en)
- Source
- Wikipedia (en)
- Original
- https://en.wikipedia.org/wiki/Subtractor
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-10-15T15:39:48.905Z
- SHA-256 of the archived text
b9c8412f86ffe2195bc1d62dd876b210d77a02b59f9604617d8ec57ae4a0ba4b- Stable URL of this page
https://metraipolis.com/documento/dc_21f92ce6bb99
How to cite
Subtractor — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Subtractor (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_21f92ce6bb99 (Metraipolis archive dc_21f92ce6bb99, sha256 b9c8412f86ffe2195bc1d62dd876b210d77a02b59f9604617d8ec57ae4a0ba4b)
BibTeX
@misc{dc21f92ce6bb99,
title = {Subtractor — Wikipedia (en)},
howpublished = {Wikipedia (en)},
url = {https://en.wikipedia.org/wiki/Subtractor},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_21f92ce6bb99; sha256 b9c8412f86ffe2195bc1d62dd876b210d77a02b59f9604617d8ec57ae4a0ba4b},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Subtractor. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
In electronics, a subtractor is a digital circuit that performs subtraction of numbers, and it can be designed using the same approach as that of an adder. The binary subtraction process is summarized below. As with an adder, in the general case of calculations on multi-bit numbers, three bits are involved in performing the subtraction for each bit of the difference: the minuend ( X i {\displaystyle X_{i}} ), subtrahend ( Y i {\displaystyle Y_{i}} ), and a borrow in from the previous (less significant) bit order position ( B i {\displaystyle B_{i}} ). The outputs are the difference bit ( D i {\displaystyle D_{i}} ) and borrow bit B i + 1 {\displaystyle B_{i+1}} . The subtractor is best understood by considering that the subtrahend and both borrow bits have negative weights, whereas the X and D bits are positive. The operation performed by the subtractor is to rewrite X i − Y i − B i {\displaystyle X_{i}-Y_{i}-B_{i}} (which can take the values -2, -1, 0, or 1) as the sum − 2 B i + 1 + D i {\displaystyle -2B_{i+1}+D_{i}} . D i = X ⊕ Y i ⊕ B i {\displaystyle D_{i}=X_{}\oplus Y_{i}\oplus B_{i}} B i + 1 = X i < ( Y i + B i ) {\displaystyle B_{i+1}=X_{i}<(Y_{i}+B_{i})} , where ⊕ represents exclusive or. Subtractors are usually implemented within a binary adder for only a small cost when using the standard two's complement notation, by providing an addition/subtraction selector to the carry-in and to invert the second operand. − B = B ¯ + 1 {\displaystyle -B={\bar {B}}+1} (definition of two's complement notation) A − B = A + ( − B ) = A + B ¯ + 1 {\displaystyle {\begin{alignedat}{2}A-B&=A+(-B)\\&=A+{\bar {B}}+1\\\end{alignedat}}}
Tema degli esploratori: calcolo e infrastrutture (deposito sistematico; ricerca «AI accelerator»).
Fonte: Wikipedia in inglese, voce «Subtractor» — https://en.wikipedia.org/wiki/Subtractor
Wikidata Q1142401 (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1142401
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Subtractor?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1366575936, consultata il 2026-10-15T15:07:05.916Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: c7974cf95742871f5bac8728276078de84672e514ff2737470e4de17d1420fe1