Académique Documents
Professionnel Documents
Culture Documents
CS1026
A N A LY S I S P R O C E D U R E
CS1026
A N A LY S I S P R O C E D U R E
CS1026
000
CS1026
CS1026
DESIGN PROCEDURE
10
11
12
13
CODEC
CS1026
14
15
Binary-coded decimal
CS1026
16
CS1026
17
CS1026
18
19
20
21
Excess-3
George Robert Stibitz is internationally
recognized as one of the fathers of the
modern first digital computer. He was a
Bell Labs researcher known for his work
in the 1930s and 1940s on the realization
of Boolean logic digital circuits using
electromechanical relays as the switching
element.
Excess-3 binary-coded decimal (XS-3)
or Stibitz code, also called biased
representation or Excess-N, is a
complementary BCD code and numeral system.
CS1026
22
Excess-3
23
Excess-3
To encode a number such as 127, then, one simply encodes each of the
decimal digits as above, giving (0100, 0101, 1010).
The primary advantage of XS-3 coding over non-biased coding is that
a decimal number can be nines' complemented (for subtraction) as easily
as a binary number can be ones' complemented; just invert all bits.
In addition, when the sum of two XS-3 digits is greater than 9, the carry
bit of a four bit adder will be set high.
CS1026
24
CS1026
26
CS1026
27
CS1026
28
CS1026
29
30
The six bit combinations not listed for the input variables are
dont care combinations.
These values have no meaning in BCD and we assume that they
will never occur in actual operation of the circuit.
Therefore, we are at liberty to assign to the output variables either
a 1 or a 0, whichever gives a simpler circuit
CS1026
31
CS1026
32
33
CS1026
34