Arquitetura e organização de pcs

0 1 0 1 1 0 1 Exercício: Faça o VRC e o HRC para a string “Teste36”. Use paridade “par”. OBS: se tiver VRC e HRC simultaneamente, posso detectar e corrigir o erro. 4.2 Checksum O checksum pode ser definido como um byte que, somado à soma de todos os bytes transmitidos, torna o resultado da soma igual a zero. Para o cálculo do checksum, o transmissor ao longo da transmissão faz a soma de todos os bytes de informação, armazenando este resultado em uma variável. O byte de checksum é calculado a partir desta variável, sendo um valor que, somado à ela, resulte em zero (complemento de 2). A figura a seguir mostra uma transmissão típica de um bloco, com o checksum sendo enviado no final deste bloco. Bloco de Informações Checksum Supondo que se queira transmitir a seguinte informação (bytes de 4 bits): "1001", "0010", "1110", "0110", deve-se enviar através da linha a informação mais o byte de checksum, que é calculado da seguinte forma: B1 B2 1 0 0 1 + 0 0 1 0 = Soma1 B3 1 0 1 1 + 1 1 1 0 = Soma2 B4 1 0 0 1 + 0 1 1 0 = Soma3 1 1 1 1 (soma de todos bytes) +0 0 0 1 (checksum: complemento de dois) 0 0 0 0 (resultado da soma de todos bytes mais checksum deve dar zero –conferido pelo receptor) Do ponto de vista do receptor, ele deve receber todos os bytes, inclusive o de checksum, e somá-los. O resultado da soma deve dar zero. Se não der zero, significa que aconteceu algum erro na transmissão de dados e aquele bloco deve ser retransmitido. Exercício: Faça…

Exercícios de Fixação – 07 Relação de exercícios divididos por temas para serem respondidos em sala de aula como complemento ao conteúdo ministrado. Após o termino do exercício o aluno deve o título REDES. Enlace 1) A camada de Enlace executa diversas funções, cite e explique cada uma delas. a. Tipo de Serviço: Fornecer uma interface de serviço (bem definida) para a camada de rede; b. Enquadramento: Determinar como os bits da camada física serão agrupados em quadros (pacotes); …

Exemplo 7.1. Em uma rede de comunicação cada símbolo da fonte é representado por 7 bits e transmitido individualmente utilizando um bit de paridade para a detecção de erro. A taxa de erro de bit no canal é p = 10-3. Calcule a probabilidade de um erro não ser detectado em um dado símbolo transmitido. Solução Utilizando a expressão (7.1), a probabilidade do erro não ser detectado é dada por: [pic] Substituindo p = 10-3, temos Pnd = 2,78 x 10-5. Ou…

quadro com um segundo byte de flag. Um único byte de flag também poderia servir, e um byte economizado é um byte ganho. Você concorda? 5. Um string de bits, 0111101111101111110, precisa ser transmitido na camada de enlace de dados. Qual é o string realmente transmitido após a inserção de bits? 6. Um byte de 8 bits com valor binário 10101111 deve ser codificado com a utilização de um código de Hamming de paridade par. Qual é o valor binário depois da codificação? 7. Um código de…

Pinheiro Ewerton Lucas Barros Oliveira Neverton Correia da Silva Nycolas Menezes Melo Tadeu Santana Tartum UNIVERSIDADE FEDERAL DE SERGIPE Cidade Universitária Prof. “José Aloísio de Campos” Av. Marechal Rondon, s/n - Jardim Rosa Elze CEP 49100-000 - São Cristóvão - SE Fone(79) 2105 - 6600 - Fax(79) 2105- 6474 Sumário Aula 1: Polinômios 1.1 1.2 1.3 Introdução . . . . . . . . . . . . . . . . . . . . . . . Polinômios . . . . . . . . . . . . . . . . . . . . . . . A estrutura…

que é distância de Hamming?  É o número de bits diferentes em duas palavras de código. 12. Que tipo de aritmética é usado no cálculo do checksum?  Um byte que, somado à soma de todos os bytes transmitidos, torna o resultado da soma igual a zero.  É uma soma de complemento de 1 13. Que tipo de erro não é detectável pelo checksum?  Se o valor de uma palavra for incrementado e o valor de outra palavra for diminuído pelo mesmo valor os dois erros não poderão ser…

e correção de erros 48 TELEPROCESSAMENTO  CRC - Cyclic Redundancy Checking O CRC, ou método de detecção polinomial, é um processo de checagem de erros mais sofisticado e utilizado que o método da paridade combinada, permitindo que se detecte praticamente a ocorrência de qualquer grupo de erros. 49 TELEPROCESSAMENTO  CRC - Cyclic Redundancy Checking Na transmissão, os dados de informação a serem transmitidos são transformados em um polinômio D(x), em função dos "0"s e "1"s. O…

coeficiente de um polinômio M(X) base 2. 2. A mensagem é deslocada para a esquerda de r posições, onde r é o número de bits do CRC (ordem do polinômio verificador = número de bits da representação do polinômio verificador – 1). 3. A mensagem deslocada é dividida por um polinômio característico G(X). 4. O resto da divisão é somado à mensagem deslocada para formar a mensagem composta T(X). 5. T(X) é transmitida. 6. O receptor divide T(X) por G(X). 7. Se o resultado for 0, existe grande…

quantidade de funções intrínsecas (nativas). O Capítulo 4 é destinado ao estudo de matrizes e vetores. O Capítulo 5 apresenta as definições e operações com polinômios. o Capítulo 6 tem por objetivo apresentar as ferramentas gráficas do Scilab. O Capítulo 7 apresenta alguns modos de obtenção de dados externos ao Scilab. O Capitulo 8 é destinado à programação, apresentando conceitos básicos de estruturas de repetição e condicionais. Em cada capítulo são apresentados exemplos e ao fim de…

fracções, inventaram o chamado método da falsa posição para aproximar as raízes de uma equação. Esse método encontra-se descrito no papiro de Rhind, cerca de 1650 anos antes da era cristã. Na Grécia antiga muitos foram os matemáticos que deram contributos para o impulso desta disciplina. Por exemplo, Arquimedes de Siracusa (278-212, a.C.) mostrou que 310 71 |aij| j = 1,...,n. i=1,i6=j A matriz diz-se estritamente diagonal dominante se for estritamente diagonal domi­nante por linhas…