Bi-quinary coded decimal

Biquinary code
Reflected biquinary code

Bi-quinary coded decimal is a numeral encoding scheme used in many abacuses and in some early computers, including the Colossus. The term bi-quinary indicates that the code comprises both a two-state (bi) and a five-state (quinary) component. The encoding resembles that used by many abaci, with four beads indicating either 0 through 4 or 5 through 9 and another bead indicating which of those ranges.

Several human languages, most notably Khmer and Wolof, also use biquinary systems. For example, the Khmer word for 6, pram muoy, literally means five [plus] one.

Decoding

To decode the biquinary code use the number 5043210.[1]

Multiply the biquinary digit by the corresponding digit in number 5043210. This will give one decimal digit.

For example take the number 0110000. To change this into decimal:

(5 × 0) + (0 × 1) + (4 × 1) + (3 × 0) + (2 × 0) + (1 × 0) + (0 × 0) = 4

Examples

Several different representations of bi-quinary coded decimal have been used by different machines. The two-state component is encoded as one or two bits, and the five-state component is encoded using three to five bits. Some examples are:

Two bi bits: 0 5 and five quinary bits: 0 1 2 3 4, with error checking.
Exactly one bi bit and one quinary bit is set in a valid digit. In the pictures of the front panel below and in close-up, the bi-quinary encoding of the internal workings of the machine are evident in the arrangement of the lights the bi bits form the top of a T for each digit, and the quinary bits form the vertical stem.
(the machine was running when the photograph was taken and the active bits are visible in the close-up and just discernible in the full panel picture)
Value 05-01234 bits
IBM 650 front panel
Close-up of IBM 650 indicators
0 10-10000
1 10-01000
2 10-00100
3 10-00010
4 10-00001
5 01-10000
6 01-01000
7 01-00100
8 01-00010
9 01-00001
One quinary bit (tube) for each of 1, 3, 5, and 7 - only one of these would be on at the time.
The fifth bi bit represented 9 if none of the others were on; otherwise it added 1 to the value represented by the other quinary bit.
(sold in the two models UNIVAC 60 and UNIVAC 120)
Value 1357-9 bits
0 0000-0
1 1000-0
2 1000-1
3 0100-0
4 0100-1
5 0010-0
6 0010-1
7 0001-0
8 0001-1
9 0000-1
One bi bit: 5, three binary coded quinary bits: 4 2 1 and one parity check bit
Value p-5-421 bits
0 1-0-000
1 0-0-001
2 0-0-010
3 1-0-011
4 0-0-100
5 0-1-000
6 1-1-001
7 1-1-010
8 0-1-011
9 1-1-100
One bi bit: 5, three ring counter coded quinary bits and one parity check bit
Value p-5-qqq bits
0 1-0-000
1 0-0-001
2 1-0-011
3 0-0-111
4 1-0-110
5 0-1-000
6 1-1-001
7 0-1-011
8 1-1-111
9 0-1-110

References

  1. M. Morris Mano. "1". Digital Logic and Computer Design (2nd ed.). Prentice Hall of India. pp. 17–18. ISBN 978-0-87692-417-4.

See also

This article is issued from Wikipedia - version of the Thursday, March 10, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.