Scribd
Upload
185 views12 pages

3 - BCD

The Gray code exhibits the property of having only a single bit change between adjacent code words. It is useful for error detection.

Uploaded by

jason
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
185 views12 pages

3 - BCD

The Gray code exhibits the property of having only a single bit change between adjacent code words. It is useful for error detection.

Uploaded by

jason
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPTX, PDF, TXT or read online on Scribd
You are on page 1/ 12

Other Forms of BCD

BINARY CODE DECIMAL (BCD)


• Some codes are unused, like Decimal
BCD
digit
1010BCD, 1011BCD, … 1111BCD.
0 0000
These codes are considered
as errors. 1 0001
2 0010
• Easy to convert, but 3 0011
arithmetic operations are 4 0100
more complicated.
5 0101
• Suitable for interfaces such 6 0110
as keypad inputs. 7 0111
8 1000
9 1001

Number Systems and Codes 2


OTHER DECIMAL CODES
• Excess – 3
• 2-4-2-1
• Self-complementing code: codes for complementary
digits are also complementary to each other.
• Error-detecting code: biquinary code (bi=two,
quinary=five).

Number Systems and Codes 3


OTHER DECIMAL CODES

Number Systems and Codes 4


OTHER DECIMAL CODES

Decimal Digit BCD Excess-3 84-2-1 2*421 Biquinary


8421 5043210
0 0000 0011 0000 0000 0100001
1 0001 0100 0111 0001 0100010
2 0010 0101 0110 0010 0100100
3 0011 0110 0101 0011 0101000
4 0100 0111 0100 0100 0110000
5 0101 1000 1011 1011 1000001
6 0110 1001 1010 1100 1000010
7 0111 1010 1001 1101 1000100
8 1000 1011 1000 1110 1001000
9 1001 1100 1111 1111 1010000

Number Systems and Codes 5


SELF-COMPLEMENTING CODES
• The codes representing the pair of complementary digits are
also complementary to each other.
• Example: Excess-3 code 0: 0011
1: 0100
2: 0101
3: 0110
4: 0111
5: 1000
6: 1001
7: 1010
8: 1011
9: 1100
 Question: What are the other self-complementing codes?

 Number Systems and Codes 6


GRAY CODE
• Unweighted (not an arithmetic code)
• Only a single bit change from one code value to the next.
• Not restricted to decimal digits: n bits  2n values.
• Good for error detection.
• Example: 4-bit standard Gray code
Decimal Binary Gray Code Decimal Binary Gray code
0 0000 0000 8 1000 1100
1 0001 0001 9 1001 1101
2 0010 0011 10 1010 1111
3 0011 0010 11 1011 1110
4 0100 0110 12 1100 1010
5 0101 0111 13 1101 1011
6 0110 0101 14 1110 1001
7 0111 0100 15 1111 1000

Number Systems and Codes 7


GRAY CODE
• Generating a 4-bit standard Gray code sequence.

0 0 0 0 1
0 1 0 0
0 0 0 1 0
1 1 0 1
0 0 1
0 1 0
1 1 1 1
0 0 1
0 0 0
1 1 1 0
0 0
1 1 0 0
1 0 1 0
0 0
1 1 1 0
1 0 1 1
0 0
1 0 1 0
1 0 0 1
0 0
1 0 0 0
1 0 0 0

 Questions: How to generate 5-bit standard Gray code


sequence? 6-bit standard Gray code sequence?

Number Systems and Codes 8


The Gray Code
• The Gray code is unweighted and is not an
arithmetic code.
– There are no specific weights assigned to the bit
positions.
• Important: the Gray code exhibits only a single
bit change from one code word to the next in
sequence.
– This property is important in many applications,
such as shaft position encoders.
The Gray Code
• Binary-to-Gray code conversion
– The MSB in the Gray code is the same as
corresponding MSB in the binary number.
– Going from left to right, add each adjacent pair of
binary code bits to get the next Gray code bit.
Discard carries.
ex: convert 101102 to Gray code
1 + 0 + 1 + 1 + 0 binary

1 1 1 0 1 Gray
The Gray Code
• Gray-to-Binary Conversion
– The MSB in the binary code is the same as the
corresponding bit in the Gray code.
– Add each binary code bit generated to the Gray
code bit in the next adjacent position. Discard
carries.
ex: convert the Gray code word 11011 to binary
1 1 0 1 1 Gray
+ + + +
1 0 0 1 0 Binary
The Gray Code
Decimal Binary Gray Code Decimal Binary Gray Code
0 0000 0000 8 1000 1100
1 0001 0001 9 1001 1101
2 0010 0011 10 1010 1111
3 0011 0010 11 1011 1110
4 0100 0110 12 1100 1010
5 0101 0111 13 1101 1011
6 0110 0101 14 1110 1001
7 0111 0100 15 1111 1000

You might also like