66 in your text and your gates may have more than 2

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

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

Ask a homework question - tutors are online