Resumão Pré-Prova Natureza da informação
Autor: Fábio Oliveira | Publicado: 2009-06-30T09:38:00-07:00

Em cima da hora mas pra alguêm talvez seja útil:Erros e códigos de detecção:Detecção de erros por paridade:Sabendo a posição do bit de erro pro caso de paridade par usa-se a regra:Deve haver um número par de 1's logo se há um numero par de 1's o bit de paridade é 0Por paridade ímpar usa-se a regra:Deve haver um número ímpar de 1's logo se há um numero ímpar de 1's o bit de paridade é 0EXEMPLO:1001  Paridade Par 0,Paridade Impar 11111 Paridade Par 0,Paridade Impar 11011 Paridade Par 1,Paridade Impar 01010111  Paridade Par 1,Paridade Impar oSe o bit de paridade tiver no começo(Vermelho) as mensagens acima ficariam:1001 Par : 01001 Ímpar: 110011111  Par: 01111 Ímpar: 111111011 Par: 11011 Ímpar: 010111010111 Par: 11010111 Ímpar: 01010111Detecção e Correção Por henning:  O código de henning usa bits de paridades em locais específicos da mensagem:Pra saber quantos bits são necessários deve-se seguir  a equação 2^p Maior Igual  d+p+1.Sendo assim o menor numero que satisfazer a equação é o numero de bits de paridade necessários:Por exemplo uma mensagem de 4 bits precisa de 3 bits de paridade pois :2^3 Maior igual  que 4+3+18 Maior igual 8Você deve colocar os bits de paridade em potências de 2  na posição e o numero binário da posição indica com quais bits ele está fazendo paridade> por exemplo a mensagem de 4 bits: 1010Posição1234567Posição Binária011011100101110111Tipo do BitPPDPDDDOnde P é paridade e D é digito normal :O numero 1 na posição binária  indica quais posições ele monitora:o da posição 1 monitora todos que tenham 1 no começo ou seja 3,5 e 7.O da posição 2 todos que tenham 2 na segunda posição ou seja 3,6 e 7.E o da posião 4 todos que tenham 1 no final ou seja 5,6,7Logo nosso código de paridade om paridade par ficaria1011010 em que os bits de paridade estão em vermelho.Sendo assim se houver um erro é possivel traçar em qual posição houve o erroPara traçar o erro simplesmente pegue os bits q ele monitora e faça a paridade Vamos introduzir um erro na posição  6 trocando o 1 por 0P11X1X0X0P2X01xx00P3XXX1000 Por paridade a linha P1 daria 0 a linha P2 daria 1 e a linha P3 daria 1 . Pegue essa sequencia invertida. Será110 que nos dará a posição (que é 6).Algebra Booleana Operadores Booleanos:E   se for verdadeiro E verdadeiro então retorna verdadeiro.OU  se for qualquer um dos valores verdadeiros então retorna verdadeiro Não Se for verdadeiro retorna falso, se for falso retorna verdadeiroXOR:  Se for APENAS 1 verdadeiro e o OUTRO falso retorna verdadeiro. Simplificação de expressões:Agrupe por grupos de E.Simplifique as que tiverem variáveis iguais:Remova os pontos que não contribuem; Por exemplo na seguinte notação com o ! indicando um não.A.!B+!B.A+C.D.E+!C.D.E+E.!C.Denxergando tudo que tem . como bloco e os + como separadores dos blocos.Peguemos lugares em que tenham variaveis iguais:Então teriamos :(A.!B+!B.A)+(C.D.E+!C.D.E+E.!C.D)No primeiro bloco A e Não B ou Não B e A é a mesma coisa. Logo ficamos com(A.!B)+(C.D.E+!C.D.E+E.!C.D)No segundo bloco  !C.D.E OU E.!C.D que vem a ser a mesma coisa então cortamos esse blocoe ficamos apenas com(A!B)+(C.D.E+!C.D.E)Nessa expressão   o C não contribui  em nada  logo C.D.E OU !C.D.E é igual a  D.EAe ficamos com (A!B)+(D.E) Conversões de bases numéricasDecimal para binário:Divide por 2;Pega o resto;Usa-se o resultado da divisão ;e sai na ordem INVERSA ou seja o ÚLTIMO numero achado será o primeiro a colocar.   Por exemplo: 3535/2= 17 e resto 117/2= 8 e resto 18/2= 4 e resto 04/2= 2 e resto 02/2 =1  e resto 01/2= resto 1Logo 35 é  100011 Decimal pra hexadecimalSiga os passos a cima dividindo por 16 ao invés de 2.Binário para hexadecimalCada Hexa dá um grupo de 4 bits, converta-os individualmente.Por exemplo:FAB F=15, A=10 e B=11 Logo FAB= 1111 1010 1011.Decimais não inteiros para binário:Multiplica por 2.Pega o numéro após a virgula(que é 0 ou 1)Usa-se a parcela apos a virgula no próximo cálculo.E sai na ordem DIRETA ou seja o primeiro número é o primeiro após a virgula e assim por diante; Binário não inteiro para decimal:Pega o número após a virgula e faz vezes 2^base negativa Por exemplo 0,1011 é  2^-1+2^-3+2^-4 .Que é 1/2+1/8+1/16