QUESTO 3

1 - Tem que saber a tabela do OU Exclusivo (XOR) A 0 0 1 1 B 0 1 0 1 XOR 0 1 1 0

2 - Converter o caractere B na tabela EBCDIC em sequncia de bits O caractere B no cdigo EBCDIC representa o Hexadecimal C2: C 1100 2 0010

3 - Vai ficar da seguinte forma: forma: D(x) = 11000010

4 - Acrescentar zeros ao D(x) pelo nmero que estiver no maior ndice, e na questo so 5 (cinco) zeros: zeros: D(x) D(x) = 11000010 00000

QUESTO 3 (continuao) Etapas: Etapas:1. Divide 1100001000000 por 110000; 110000; 2. No quociente coloca-se 1 e multiplica-se pelo divisor; colocamultiplicadivisor;

5 - Dividir o D(x), acrescido com os cinco zeros, pelo G(x): G(x): 1100001000000 110000 _______ XXXXXX 000000 1 00 0 00 110000 _______ 010000 0 X 110000 _______ X 010000 Este o CRC 110000 |____________ 1 0 0 0 01 1

3. O resultado da multiplicao 110000; 110000; 4. Nesse resultado usa-se o OU exclusivo para fazer o clculo, usaou seja, pela tabela do OU exclusivo, a sentena s vai ser verdadeira (1) se pelo menos um dos fatores for diferente, caso sejam iguais vai ser falso (0) (verificar a tabela); tabela); 5. Os zeros esquerda sero eliminados; eliminados; 6. O bit 1 que ficou, vai precisar ser completado at chegar ao nmero de 6 (seis) bits para fazer o prximo clculo; clculo; 7. Para cada bit do dividendo que desce - (no caso s tinha 0, mas podia ser 1) - coloca-se 0 no quociente ; coloca-

8. Chegando ao limite dos bits que esto no divisor, coloca-se 1 no quociente e repetem-se as etapas de 3 a 7; colocarepetem9. Quando o resultado (resto) chega ao mesmo nmero de bits do maior ndice do gerador, esse passa a ser o CRC. CRC.