Digital Logic010 marksNumerical: parity error detectionParity generator and checker
Logic Gates Transmission Error Detection The term LOGIC GATES is to be transmitted as 12 bytes of data. Each character in the term has an ASCII value. The system uses odd parity and the leftmost bit is used as parity bit. An additional parity byte is also sent after the term. The following bytes hav
Logic Gates Transmission Error Detection
The term LOGIC GATES is to be transmitted as 12 bytes of data. Each character in the term has an ASCII value. The system uses odd parity and the leftmost bit is used as parity bit. An additional parity byte is also sent after the term. The following bytes have arrived at their destination.
| letters | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | |
|---|---|---|---|---|---|---|---|---|---|
| 1 | L | 0 | 1 | 0 | 0 | 1 | 1 | 0 | 0 |
| 2 | O | 0 | 1 | 0 | 0 | 1 | 1 | 1 | 1 |
| 3 | G | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
| 4 | I | 0 | 1 | 0 | 0 | 1 | 0 | 0 | 1 |
| 5 | C | 0 | 1 | 0 | 0 | 0 | 0 | 1 | 1 |
| 6 | ⟨space⟩ | 0 | 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| 7 | G | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 1 |
| 8 | A | 1 | 1 | 0 | 0 | 0 | 1 | 0 | 1 |
| 9 | T | 0 | 1 | 0 | 1 | 0 | 1 | 0 | 0 |
| 10 | E | 0 | 1 | 0 | 0 | 0 | 1 | 0 | 1 |
| 11 | S | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 1 |
| 12 | Parity byte | 1 | 1 | 0 | 1 | 0 | 0 | 1 | 0 |
a. Locate which character contains an error.
b. Locate the bit that has been transmitted incorrectly.
c. Explain how you have arrived at your conclusion.
[10]
- Message: "LOGIC GATES" transmitted as 12 bytes (11 characters + 1 parity byte). - Odd parity, leftmost bit = parity bit. - Received bit matrix (rows 1-11 = characters, row 12 = parity byte): Row Char b1 b2 b3 b4 b5 b6 b7 b8 ------------------------------------ 1 L 0 1 0 0 1 1 0 0 2 O 0 1 0 0 1 ...