Stibitz code

from Wikipedia, the free encyclopedia
Stibitz code
Number of digits 4th
assessable No
steadily No
Weight 0..4
Minimum distance 1
Maximum distance 4th
Hamming distance 1
redundancy 0.7
Example of Stibitz code
Decimal
digit
Stibitz-
coded
BCD
coded
Binary
coded
0 0 0 1 1 0 0 0 0 0 0 0 0
1 0 1 0 0 0 0 0 1 0 0 0 1
2 0 1 0 1 0 0 1 0 0 0 1 0
3 0 1 1 0 0 0 1 1 0 0 1 1
4th 0 1 1 1 0 1 0 0 0 1 0 0
5 1 0 0 0 0 1 0 1 0 1 0 1
6th 1 0 0 1 0 1 1 0 0 1 1 0
7th 1 0 1 0 0 1 1 1 0 1 1 1
8th 1 0 1 1 1 0 0 0 1 0 0 0
9 1 1 0 0 1 0 0 1 1 0 0 1

The Stibitz code or excess -3- or excess-3 code is a by George Stibitz named complementary BCD - Code . The decimal digits from 0 to 9 are assigned a 4- bit tetrad according to the following table .

This code is obtained by adding 2 (= 3 10 ) to each tetrad of the BCD code 0011 .

properties

The advantage of the Stibitz code is that the nine's complement - the generalization of the one's complement of binary numbers - of a digit-coded decimal number can be produced very easily: only all zeros have to be replaced by ones and all ones by zeros, i.e. it is sufficient to to compute the bitwise logical complement. This makes it easier to calculate with negative numbers.

The tetrads 0000, 0001, 0010, 1101, 1110 and 1111 do not occur. These are called pseudo-tetrads .

Code table - Stibitz code

See also

Web links