Excess-3,3-excess^[1][2][3] or10-excess-3binary code (often abbreviated asXS-3,^[4]3XS^[1] orX3^[5][6]),shifted binary^[7] orStibitz code^[1][2][8][9] (afterGeorge Stibitz,^[10] who built a relay-based adding machine in 1937^[11][12]) is a self-complementarybinary-coded decimal (BCD) code andnumeral system. It is abiased representation. Excess-3 code was used on some older computers as well as in cash registers and hand-held portable electronic calculators of the 1970s, among other uses.

Biased codes are a way to represent values with a balanced number of positive and negative numbers using a pre-specified numberN as a biasing value. Biased codes (andGray codes) are non-weighted codes. In excess-3 code, numbers are represented as decimal digits, and each digit is represented by fourbits as the digit value plus 3 (the "excess" amount):

• The smallest binary number represents the smallest value (0 − excess).
• The greatest binary number represents the largest value (2^N+1 − excess − 1).

To encode a number such as 127, one simply encodes each of the decimal digits as above, giving (0100, 0101, 1010).

Excess-3 arithmetic uses differentalgorithms than normal non-biased BCD or binarypositional system numbers. After adding two excess-3 digits, the raw sum is excess-6. For instance, after adding 1 (0100 in excess-3) and 2 (0101 in excess-3), the sum looks like 6 (1001 in excess-3) instead of 3 (0110 in excess-3). To correct this problem, after adding two digits, it is necessary to remove the extra bias by subtracting binary 0011 (decimal 3 in unbiased binary) if the resulting digit is less than decimal 10, or subtracting binary 1101 (decimal 13 in unbiased binary) if anoverflow (carry) has occurred. (In 4-bit binary, subtracting binary 1101 is equivalent to adding 0011 and vice versa.)^[14]

The primary advantage of excess-3 coding over non-biased coding is that a decimal number can benines' complemented^[1] (for subtraction) as easily as a binary number can beones' complemented: just by inverting all bits.^[1] Also, when the sum of two excess-3 digits is greater than 9, the carry bit of a 4-bit adder will be set high. This works because, after adding two digits, an "excess" value of 6 results in the sum. Because a 4-bit integer can only hold values 0 to 15, an excess of 6 means that any sum over 9 will overflow (produce a carry-out).

Another advantage is that the codes 0000 and 1111 are not used for any digit. A fault in a memory or basic transmission line may result in these codes. It is also more difficult to write the zero pattern to magnetic media.^[1][15][11]

BCD 8-4-2-1 to excess-3 converter example inVHDL:

entitybcd8421xs3isport(a:instd_logic;b:instd_logic;c:instd_logic;d:instd_logic;an:bufferstd_logic;bn:bufferstd_logic;cn:bufferstd_logic;dn:bufferstd_logic;w:outstd_logic;x:outstd_logic;y:outstd_logic;z:outstd_logic);endentitybcd8421xs3;architecturedataflowofbcd8421xs3isbeginan<=nota;bn<=notb;cn<=notc;dn<=notd;w<=(anandbandd)or(aandbnandcn)or(anandbandcanddn);x<=(anandbnandd)or(anandbnandcanddn)or(anandbandcnanddn)or(aandbnandcnandd);y<=(anandcnanddn)or(anandcandd)or(aandbnandcnanddn);z<=(ananddn)or(aandbnandcnanddn);endarchitecturedataflow;-- of bcd8421xs3

• 3-of-6 code extension: The excess-3 code is sometimes also used for data transfer, then often expanded to a 6-bit code perCCITT GT 43 No. 1, where 3 out of 6 bits are set.^[13][1]
• 4-of-8 code extension: As an alternative to theIBMtransceiver code^[16] (which is a 4-of-8 code with aHamming distance of 2),^[1] it is also possible to define a 4-of-8 excess-3 code extension achieving a Hamming distance of 4, if only denary digits are to be transferred.^[1]

• Offset binary, excess-N, biased representation
• Excess-128
• Excess-Gray code
• Shifted Gray code
• Gray code
• m-of-n code
• Aiken code

• Binary arithmetic
• Numeral systems

• CS1 location test
• CS1 German-language sources (de)
• CS1 errors: periodical ignored
• All articles with dead external links
• Articles with dead external links from March 2024
• Articles with permanently dead external links
• CS1 maint: numeric names: authors list
• Articles with short description
• Short description matches Wikidata
• Use dmy dates from May 2019