This preview shows page 1. Sign up to view the full content.
Unformatted text preview: . 66 in your text). And
your gates may have more than 2 inputs (except inverters, of course). But keep
your circuits simple and use as few gates as possible.
(a) Consider the 7-bit ASCII encoding A = a6a5 a4a3a2a1a0 Suppose that an even
parity bit a7 is appended to A; i.e., a7 is chosen so that a7a6a5 a4a3a2a1a0 has an
even number of 1's. Suppose these 8 bits are transmitted over a noisy channel
and X = x7x6x5x4x3x2x1x0 is received. Draw a circuit which outputs a 1
precisely when an error has occurred.
(b) Recall the (7,4) Hamming code, in which each 4-bit message is transmitted
as a 7-bit Hamming codeword...
View Full Document
- Spring '13