1 (45)

Prévia do material em texto

Step 1 of 3 2.045E In hamming code, Parity bit is obtained by the Ex-OR operation of the bits whose binary equivalent of positional value has 1 in the same position. General format for the hamming code word for one information bit (3, 1) is Where, is information bits are parity bits Step 2 of 3 Parity bits are obtained using the following expressions. For the single bit higher order bits, =0 Therefore, (1) (2) The truth table of Ex-OR gate is shown in Table 1. Table 1 XY 000 011 101 110 When one of the inputs is zero, the output of the operation is equal to the input of other gate. Rewrite the equation (1) and (2). (3) (4) Step 3 of 3 By means of equation (3) and (4) we can say that the parity bits are same as data bits. And hence for the information bit 0, Parity bits are Hamming codeword for the information bit 0 is, 000 Write the Parity bits for the information bit 0 from equation (3) and (4). Write the Hamming codeword for the information bit 0. 111 Therefore, Hamming Code word for the information bit 0 and 1 is 000 and 111 respectively.