Part of a series on 
Numeral systems 

List of numeral systems 
In mathematical notation for numbers, a signeddigit representation is a positional numeral system with a set of signed digits used to encode the integers.
Signeddigit representation can be used to accomplish fast addition of integers because it can eliminate chains of dependent carries.^{[1]} In the binary numeral system, a special case signeddigit representation is the nonadjacent form, which can offer speed benefits with minimal space overhead.
YouTube Encyclopedic

1/5Views:686191 477319 267117 26416 296

Abacus basics  Single digit representation  Part 1

Signed Magnitude Representation

Binary Addition and Subtraction With Negative Numbers, 2's Complements & Signed Magnitude

Signed Binary Numbers

How to Read and Convert 32 bit Signed Values  Schneider Electric Support
Transcription
History
Challenges in calculation stimulated early authors Colson (1726) and Cauchy (1840) to use signeddigit representation. The further step of replacing negated digits with new ones was suggested by Selling (1887) and Cajori (1928).
In 1928, Florian Cajori noted the recurring theme of signed digits, starting with Colson (1726) and Cauchy (1840).^{[2]} In his book History of Mathematical Notations, Cajori titled the section "Negative numerals".^{[3]} For completeness, Colson^{[4]} uses examples and describes addition (pp. 163–4), multiplication (pp. 165–6) and division (pp. 170–1) using a table of multiples of the divisor. He explains the convenience of approximation by truncation in multiplication. Colson also devised an instrument (Counting Table) that calculated using signed digits.
Eduard Selling^{[5]} advocated inverting the digits 1, 2, 3, 4, and 5 to indicate the negative sign. He also suggested snie, jes, jerd, reff, and niff as names to use vocally. Most of the other early sources used a bar over a digit to indicate a negative sign for it. Another German usage of signeddigits was described in 1902 in Klein's encyclopedia.^{[6]}
Definition and properties
Digit set
Let be a finite set of numerical digits with cardinality (If , then the positional number system is trivial and only represents the trivial ring), with each digit denoted as for is known as the radix or number base. can be used for a signeddigit representation if it's associated with a unique function such that for all This function, is what rigorously and formally establishes how integer values are assigned to the symbols/glyphs in One benefit of this formalism is that the definition of "the integers" (however they may be defined) is not conflated with any particular system for writing/representing them; in this way, these two distinct (albeit closely related) concepts are kept separate.
can be partitioned into three distinct sets , , and , representing the positive, zero, and negative digits respectively, such that all digits satisfy , all digits satisfy and all digits satisfy . The cardinality of is , the cardinality of is , and the cardinality of is , giving the number of positive and negative digits respectively, such that .
Balanced form representations
Balanced form representations are representations where for every positive digit , there exist a corresponding negative digit such that . It follows that . Only odd bases can have balanced form representations, as otherwise has to be the opposite of itself and hence 0, but . In balanced form, the negative digits are usually denoted as positive digits with a bar over the digit, as for . For example, the digit set of balanced ternary would be with , , and . This convention is adopted in finite fields of odd prime order :^{[7]}
Dual signeddigit representation
Every digit set has a dual digit set given by the inverse order of the digits with an isomorphism defined by . As a result, for any signeddigit representations of a number system ring constructed from with valuation , there exists a dual signeddigit representations of , , constructed from with valuation , and an isomorphism defined by , where is the additive inverse operator of . The digit set for balanced form representations is selfdual.
For integers
Given the digit set and function as defined above, let us define an integer endofunction as the following:
If the only periodic point of is the fixed point , then the set of all signeddigit representations of the integers using is given by the Kleene plus , the set of all finite concatenated strings of digits with at least one digit, with . Each signeddigit representation has a valuation
 .
Examples include balanced ternary with digits .
Otherwise, if there exist a nonzero periodic point of , then there exist integers that are represented by an infinite number of nonzero digits in . Examples include the standard decimal numeral system with the digit set , which requires an infinite number of the digit to represent the additive inverse , as , and the positional numeral system with the digit set with , which requires an infinite number of the digit to represent the number , as .
For decimal fractions
If the integers can be represented by the Kleene plus , then the set of all signeddigit representations of the decimal fractions, or adic rationals , is given by , the Cartesian product of the Kleene plus , the set of all finite concatenated strings of digits with at least one digit, the singleton consisting of the radix point ( or ), and the Kleene star , the set of all finite concatenated strings of digits , with . Each signeddigit representation has a valuation
For real numbers
If the integers can be represented by the Kleene plus , then the set of all signeddigit representations of the real numbers is given by , the Cartesian product of the Kleene plus , the set of all finite concatenated strings of digits with at least one digit, the singleton consisting of the radix point ( or ), and the Cantor space , the set of all infinite concatenated strings of digits , with . Each signeddigit representation has a valuation
 .
The infinite series always converges to a finite real number.
For other number systems
All base numerals can be represented as a subset of , the set of all doubly infinite sequences of digits in , where is the set of integers, and the ring of base numerals is represented by the formal power series ring , the doubly infinite series
where for .
Integers modulo powers of b
The set of all signeddigit representations of the integers modulo , is given by the set , the set of all finite concatenated strings of digits of length , with . Each signeddigit representation has a valuation
Prüfer groups
A Prüfer group is the quotient group of the integers and the adic rationals. The set of all signeddigit representations of the Prüfer group is given by the Kleene star , the set of all finite concatenated strings of digits , with . Each signeddigit representation has a valuation
Circle group
The circle group is the quotient group of the integers and the real numbers. The set of all signeddigit representations of the circle group is given by the Cantor space , the set of all rightinfinite concatenated strings of digits . Each signeddigit representation has a valuation
The infinite series always converges.
badic integers
The set of all signeddigit representations of the adic integers, is given by the Cantor space , the set of all leftinfinite concatenated strings of digits . Each signeddigit representation has a valuation
badic solenoids
The set of all signeddigit representations of the adic solenoids, is given by the Cantor space , the set of all doubly infinite concatenated strings of digits . Each signeddigit representation has a valuation
In written and spoken language
IndoAryan languages
The oral and written forms of numbers in the IndoAryan languages use a negative numeral (e.g., "un" in Hindi and Bengali, "un" or "unna" in Punjabi, "ekon" in Marathi) for the numbers between 11 and 90 that end with a nine. The numbers followed by their names are shown for Punjabi below (the prefix "ik" means "one"):^{[8]}
 19 unni, 20 vih, 21 ikki
 29 unatti, 30 tih, 31 ikatti
 39 untali, 40 chali, 41 iktali
 49 unanja, 50 panjah, 51 ikvanja
 59 unahat, 60 sath, 61 ikahat
 69 unattar, 70 sattar, 71 ikhattar
 79 unasi, 80 assi, 81 ikiasi
 89 unanve, 90 nabbe, 91 ikinnaven.
Similarly, the Sesotho language utilizes negative numerals to form 8's and 9's.
 8 robeli (/Robaydee/) meaning "break two" i.e. two fingers down
 9 robong (/Robong/) meaning "break one" i.e. one finger down
Classical Latin
In Classical Latin,^{[9]} integers 18 and 19 did not even have a spoken, nor written form including corresponding parts for "eight" or "nine" in practice  despite them being in existence. Instead, in Classic Latin,
 18 = duodēvīgintī ("two taken from twenty"), (IIXX or XIIX),
 19 = ūndēvīgintī ("one taken from twenty"), (IXX or XIX)
 20 = vīgintī ("twenty"), (XX).
For upcoming integer numerals [28, 29, 38, 39, ..., 88, 89] the additive form in the language had been much more common, however, for the listed numbers, the above form was still preferred. Hence, approaching thirty, numerals were expressed as:^{[10]}
 28 = duodētrīgintā ("two taken from thirty"), less frequently also yet vīgintī octō / octō et vīgintī ("twenty eight / eight and twenty"), (IIXXX or XXIIX versus XXVIII, latter having been fully outcompeted.)
 29 = ūndētrīgintā ("one taken from thirty") despite the less preferred form was also at their disposal.
This is one of the main foundations of contemporary historians' reasoning, explaining why the subtractive I and II was so common in this range of cardinals compared to other ranges. Numerals 98 and 99 could also be expressed in both forms, yet "two to hundred" might have sounded a bit odd  clear evidence is the scarce occurrence of these numbers written down in a subtractive fashion in authentic sources.
Finnish Language
There is yet another language having this feature (by now, only in traces), however, still in active use today. This is the Finnish Language, where the (spelled out) numerals are used this way should a digit of 8 or 9 occur. The scheme is like this:^{[11]}
 1 = "yksi" (Note: yhd or yht mostly when about to be declined; e.g. "yhdessä" = "together, as one [entity]")
 2 = "kaksi" (Also note: kahde, kahte when declined)
 3 = "kolme"
 4 = "neljä"
...
 7 = "seitsemän"
 8 = "kah(d)eksan" (two left [for it to reach it])
 9 = "yh(d)eksän" (one left [for it to reach it])
 10 = "kymmenen" (ten)
Above list is no special case, it consequently appears in larger cardinals as well, e.g.:
 399 = "kolmesataayhdeksänkymmentäyhdeksän"
Emphasizing of these attributes stay present even in the shortest colloquial forms of numerals:
 1 = "yy"
 2 = "kaa"
 3 = "koo"
...
 7 = "seiska"
 8 = "kasi"
 9 = "ysi"
 10 = "kymppi"
However, this phenomenon has no influence on written numerals, the Finnish use the standard WesternArabic decimal notation.
Time keeping
In the English language it is common to refer to times as, for example, 'seven to three', 'to' performing the negation.
Other systems
There exist other signeddigit bases such that the base . A notable examples of this is Booth encoding, which has a digit set with and , but which uses a base . The standard binary numeral system would only use digits of value .
Note that nonstandard signeddigit representations are not unique. For instance:
The nonadjacent form (NAF) of Booth encoding does guarantee a unique representation for every integer value. However, this only applies for integer values. For example, consider the following repeating binary numbers in NAF,
See also
Notes and references
 ^ Dhananjay Phatak, I. Koren (1994) Hybrid SignedDigit Number Systems: A Unified Framework for Redundant Number Representations with Bounded Carry Propagation Chains
 ^ AugustinLouis Cauchy (16 November 1840) "Sur les moyens d'eviter les erreurs dans les calculs numerique", Comptes rendus 11:789. Also found in Oevres completes Ser. 1, vol. 5, pp. 434–42.
 ^ Cajori, Florian (1993) [19281929]. A History of Mathematical Notations. Dover Publications. p. 57. ISBN 9780486677668.
 ^ Colson, John (1726). "A Short Account of NegativoAffirmative Arithmetick, by Mr. John Colson, F. R. S." Philosophical Transactions (16831775). 34: 161–173. ISSN 02607085.
 ^ Eduard Selling (1887) Eine neue Rechenmachine, pp. 15–18, Berlin
 ^ Rudolf Mehmke (1902) "Numerisches Rechen", §4 Beschränkung in den verwendeten Ziffern, Klein's encyclopedia, I2, p. 944.
 ^ Hirschfeld, J. W. P. (1979). Projective Geometries Over Finite Fields. Oxford University Press. p. 8. ISBN 9780198502951.
 ^ Punjabi numbers from Quizlet
 ^ J. Matthew Harrington (2016) Synopsis of Ancient Latin Grammar
 ^ "duodetriginta", Wiktionary, the free dictionary, 25 March 2020, retrieved 7 April 2024
 ^ "Kielitoimiston sanakirja". www.kielitoimistonsanakirja.fi. Retrieved 7 April 2024.
 J. P. Balantine (1925) "A Digit for Negative One", American Mathematical Monthly 32:302.
 Lui Han, Dongdong Chen, SeokBum Ko, Khan A. Wahid "Nonspeculative Decimal Signed Digit Adder" from Department of Electrical and Computer Engineering, University of Saskatchewan.