QUESTO 3

O CRC resultante do caractere B (b maisculo) em EBCDIC, com G(x) = + :

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 C 1100 2 0010 2 - Converter o caractere B na tabela EBCDIC em sequncia de bits O caractere B no cdigo EBCDIC representa o Hexadecimal C2:

3 - Vai ficar da seguinte forma: D(x) = 11000010 G(x) = + ou Gerador = 110000

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

QUESTO 3 (continuao) Etapas:

1. Divide 1100001000000 por 110000; 2. No quociente coloca-se 1 e multiplica-se pelo divisor;

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

3. O resultado da multiplicao 110000; 4. Nesse resultado usa-se o OU exclusivo para fazer o clculo, ou 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); 5. Os zeros esquerda sero eliminados; 6. O bit 1 que ficou, vai precisar ser completado at chegar ao nmero de 6 (seis) bits para fazer o prximo clculo; 7. Para cada bit do dividendo que desce - (no caso s tinha 0, mas podia ser 1) - coloca-se 0 no quociente ;

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