The 7-bit ASCII code for the character '&' is:

0100110

An odd parity check bit is now added to this code so 8 bits are transmitted. What will be the transmitted bit sequence for the ASCII character '&'?

If odd parity check bits are used when transmitting ASCII codes, which of the following received bit sequences are not valid? Explain briefly how you reached your answer.

a. 01001000

b. 01011110

c. 01111111

d. 11100111

First part:

The transmitted 8-bit sequence for ASCII character '&' with odd parity will be 00100110. Here leftmost bit is odd parity bit.

Second part:

The invalid bit sequence are option a. 01001000 and d. 11100111

Step-by-step explanation:

Explanation for first part:

In odd parity, check bit of either 0 or 1 is added to the binary number as leftmost bit for making the number of 1s in binary number odd.

If there are even number of 1s present in the original number then 1 is added as leftmost bit to make total number of 1s odd.

If there are odd number of 1s present in the original number then 0 is added as leftmost bit to keep the total number of 1s odd.

Explanation for second part:

A valid odd parity bit sequence will always have odd number of 1s.

Since in option a and d, total number of 1s are 2 and 6 i. e. even number. Therefore they are invalid odd parity check bit sequences.

And since in option b and c, total number of 1s are 5 and 7 i. e. odd numbers respectively. Therefore they are valid odd parity check bit sequences.