BCD Code, Excess-3 Code, 2421 Codes, Gray Code

This article was written and is being distributed in order to provide a description of the four distinct sorts of codes, which are

  1. Binary-coded decimal (BCD) code
  2. Excess-3 code
  3. 2421 code
  4. Gray code

Now that we have everything out of the way, let's go through each of these four codes one at a time, beginning with the "BCD code."

BCD Code

The BCD code is the most straightforward method for employing binary numbers to represent decimal numbers.

In BCD code, a decimal number is represented by a binary value that has four bits.

If a decimal number has two or more digits, then each of those digits is individually represented by its corresponding binary representation that has four bits. As an illustration, the number (278)10 written in BCD appears as seen in the following picture:

bcd code

Therefore, we can say that the number 278 in binary is represented as 0010 0111 1000 or (278)10 = 0010 0111 1000.

BCD is a weighted code, which means that the weights of the binary bits that represent individual digits are 8, 4, and 1, respectively. Subtraction on modern computers is performed using complements, and it is difficult to construct complements when integers are represented using BCD codes.

However, we can also use a 4-bit binary value, which is called "BCD 8421 encoding." I included the following table for your understanding.

Decimal digit BCD
8 4 2 1
0 0 0 0 0
1 0 0 0 1
2 0 0 2 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1

If you're not sure how the data is entering the table, let me explain briefly. To write the "8421" code for the matching "decimal digit," divide the decimal digit so that it comprises only 8, 4, 2, and 1, the sum of which is the decimal digit itself. For example, if 9 is divided into two digits, 8 and 1, there will be 1 in place of these two digits, and if we add 8 and 1, we will obtain 9. Another example is the number 7, which can be divided into three digits: 4, 2, and 1. As a result, we must write 1 under 4, 2, and 1.

If we want to convert 35 to BCD-8421 code, we can do so by remembering that 3 is equivalent to 0011, and 5 is equivalent to 1010, so 35 will be 00110101 in BCD-8421.

Excess-3 Code

In the excess-3 code, 3 is added to each individual digit of a decimal number, and then the binary equivalent is written. For example, the code (278)10 in excess-3 is represented by 0101101011. This code is not weighted.

Because 3 is added, the decimal digit "-3" equals "0000" in "Excess-3". For your understanding, I included the following table, which consists of decimal digits and their corresponding excess-3 codes.

Decimal Excess-3
-3 0000
-2 0001
-1 0010
0 0011
1 0100
2 0101
3 0110
4 0111
5 1000
6 1001
7 1010
8 1011
9 1100
10 1101
11 1110
12 1111

If we take the example of converting 9 to "excess-3" code, Then, since 9 is equivalent to 1001, adding 3 gives 1100. Therefore, the decimal digit 9 is equivalent to 1100 in "excess-3." If you are still having trouble understanding it, let's take a look at the following process:

  1001 (9)
+ 0011 (3)
----------
  1100

That is, the binary equivalent of 9 is 1001, but since we need to add the 3 in "excess-3," we must add 0011 (the equivalent value of 3) to 1001, which is 1100.

Other names of the "Excess-3" code are "3-excess" and "10-excess-3."

2421 Code

The 2421 code, which is also known as the "Aiken code," is another BCD code. It is a code that has been weighed. For example, 6 is 1100, and 3 is 0011.

The following table, which I have included in this section, is provided for your understanding.

Decimal digit 2 4 2 1
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 1 0 1 1
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1

I don't believe this table requires any further explanation after describing the "BCD-8421 code" using the table included in the "BCD code" section above. This table works similarly to that one.

GRAY Code

The gray code is a binary code. The binary bits are arranged in such a way that only one binary bit changes at a time when we change from any number to the next.

Gray code is reflected code. This code is used in shaft encodes, which indicate the angular position of a shaft in digital form. Shaft position encoder discs are used as sensors. It is not a weighted code. Gray code can be constructed using the following properties:

Example

The following table provides an illustration of how each of the four distinct types of code can be transformed into the others.

Decimal No. BCD (8421) Excess-3 Code 2421 Code Gray Code
0 0000 0011 0000 0000
1 0001 0100 0001 0001
2 0010 0101 0010 0011
3 0011 0110 0011 0010
4 0100 0111 0100 0110
5 0101 1000 0101 0111
6 0110 1001 1100 0101
7 0111 1010 1101 0100
8 1000 1011 1110 1100
9 1001 1100 1111 1101
10 0001 0000 1101 1111
11 0001 0001 1110 1110
12 0001 0010 1111 1010
13 0001 0011 1011
14 0001 0100 1001
15 0001 0101 1000

Computer Fundamentals Quiz


« Previous Tutorial Next Tutorial »