Escolar Documentos
Profissional Documentos
Cultura Documentos
Sistema binrio (matemtica) O sistema binrio ou de base 2 um sistema de numerao posicional em que todas as quantidades se representam com base em dois nmeros, ou seja, zero e um (0 e 1). Os computadores digitais trabalham internamente com dois nveis de tenso, pelo que o seu sistema de numerao natural o sistema binrio (aceso, apagado). Com efeito, num sistema simples como este possvel simplificar o clculo, com o auxlio da lgica booleana. Em computao, chama-se um dgito binrio (0 ou 1) de bit, que vem do ingls Binary Digit. Um agrupamento de 8 bits corresponde a um byte (Binary Term). Um agrupamento de 4 bits, ainda, chamado de nibble. O sistema binrio base para a lgebra booleana (de George Boole matemtico ingls), que permite fazer operaes lgicas e aritmticas usando-se apenas dois dgitos ou dois estados (sim e no, falso e verdadeiro, tudo ou nada, 1 ou 0, ligado e desligado). Toda a electrnica digital e computao esto baseadas nesse sistema binrio e na lgica de Boole, que permite representar por circuitos electrnicos digitais (portas lgicas) os nmeros, caracteres, realizar operaes lgicas e aritmticas. Os programas de computadores so codificados sob forma binria e armazenados nas mdias (memrias, discos, etc.) sob esse formato. Operaes com binrios Binrios a decimais Dado um nmero N, binrio, para express-lo em decimal, deve-se escrever cada nmero que o compe (bit), multiplicado pela base do sistema (base = 2), elevado posio que ocupa. Uma posio esquerda da vrgula representa uma potncia positiva e direita, uma potncia negativa. A soma de cada multiplicao de cada dgito binrio pelo valor das potncias resulta no nmero real representado. Exemplo: 1011(binrio) 1 2 + 0 2 + 1 21 + 1 20 = 11 Portanto, 1011 so 11 em decimal. Decimais em binrios Decomposio do Nmero, exemplo:
8,375 = 8 + 0,375 Diviso por dois para o nmero inteiro: 82=4 resto = 0 42=2 resto = 0 22=1 resto = 0 1 + 1 do resultado 8 = 1000 Multiplicaes Sucessivas para atingir o nmero ps vrgula de base 10 em binrio dessa forma: Se multiplica por dois, se a unidade do resultado for 0 pegue esse nmero e continue, se for 1 pegue o nmero e veja as casas decimais (depois da vrgula) se elas forem todas 0 voc acaba, caso contrrio zere a unidade e volte a fazer a multiplicao sempre pegando o nmero da unidade. Voc coloca os nmeros na ordem em que vieram sem for 0, 1 e depois 1 tm que ser 011. Exemplo: 0,375 x 2,000 0,750 x - pegue o 0 2,000 1,500 - pegue o 1 0,500 x - zerar a unidade e volte a multiplicar 2,000 1,000 - pegue o 1, quando o nmero chegar a 1,0 inteiro voc para e utiliza os nmeros dados anteriormente. Ento 0,375 = 011 depois da vrgula de um binrio, finalizando 8,375 = 1000,011. Soma de Binrio 0+0=0 0+1=1 1+0=1 1+1=fica 0 e transporte de 1 (para somar ao digito imediatamente esquerda)
1+1+1= fica 1 e transporte de 1(para somar ao digito imediatamente esquerda) Para somar dois nmeros binrios, o procedimento o seguinte: Exemplo 1: * 1100 + 111 ----= 10011 Subtrao de Binrios 0-1=1 e vai 1* para ser subtrado no digito seguinte 1-1=0 1-0=1 0-0=0 Para subtrair dois nmeros binrios, o procedimento o seguinte: Multiplicao de Binrios A multiplicao entre binrios similar realizada com nmeros decimais. A nica diferena est no momento de somar os termos resultantes da operao: Diviso de Binrios Essa operao tambm similar quela realizada entre nmeros decimais: 110 |__10__ - 100 11010 - 1000 Deve-se observar somente a regra para subtrao entre binrios. Nesse exemplo a diviso de 110 por 10 teve como resultado 11. Cdigo BCD 8421 O cdigo BCD um sistema de representao dos dgitos decimais desde 0 at 9 com um cdigo binrio de 4 bits. Esse cdigo BCD usa o sistema de pesos posicionais 8421 do cdigo binrio puro. Exatamente como binrio puro, pode-se converter os nmeros BCD em seus equivalentes decimais simplesmente somando os pesos das posies de bits onde aparece 1. Decimal 0 Binrio BCD Puro 0000 0000 1 2 3 0001 0010 0011 0001 0010 0011 4 5 6 0100 0101 0110 0100 0101 0110
7 8 9 10 11
Decimal, Binrio Puro e BCD Observe, entretanto, que existem apenas dez cdigos vlidos. Os nmeros binrios de 4 bits representando os nmeros decimais desde 10 at 15 so invlidos no sistema BCD. Para representar um nmero decimal em notao BCD substitui-se cada dgito decimal pelo cdigo de 4 bits apropriados. Por exemplo, o inteiro decimal 834 em BCD 1000 0011 0100. Cada dgito decimal representado pelo seu cdigo BCD 8421 equivalente. Um espao deixado entre cada grupo de 4 bits para evitar confuso do formato BCD com o cdigo binrio puro. Este mtodo de representao tambm se aplica as fraes decimais. Cdigo de Gray O cdigo de Gray um sistema de cdigo binrio inventado por Frank Gray . O cdigo no ponderado onde de um nmero para outro apenas um bit varia. Este sistema de codificao surgiu quando os circuitos lgicos digitais se realizavam com vlvulas terminicas e dispositivos eletromecnicos. Os contadores necessitavam de potncias muito elevadas e geravam rudo quando vrios bits modificavam-se simultaneamente. O uso do cdigo Gray garantiu que qualquer mudana variaria apenas um bit.[1] Atualmente o cdigo Gray utilizado em sistemas sequenciais mediante o uso dos Mapas de Karnaugh, j que o principio do desenho de buscar transies mais simples e rpidas segue vigente, apesar de que os problemas de rudo e potncia tenham sido reduzidos. Cdig o decim al Cdig Cdig o o Binri Gray o 0 0000 0000 2 0010 0011
0001
0001
0011
0010
0100
0110
1000
1100
12
1100
1010
0101
0111
1001
1101
13
1101
1011
0110
0101
10
1010
1111
14
1110
1001
0111
0100
11
1011
1110
15
1111
1000
Mtodo tabular de converso A maneira mais fcil de construir a tabela de converso base 10 para Gray usar um espelho. Comeando no bit de ndice 0, escrevemos o bit 0 e 1. Em seguida, aplicamos um espelho ao conjunto {01}, ficando o bit 0 com a seguinte ordenao {0110}. Agora, a primeira metade dos bit's do ndice 1 tomam o
valor 0, e a outra metade o valor 1. O bit seguinte obtm-se aplicando o 'espelho' a todos os bits anteriores.
Cdigo alfanumrico Com um cdigo de um bit podemos representar 21=2 combinaes. Para representar os dez dgitos (0-9) e as 26 letras minsculas necessitamos como mnimo 6 bits (25=32, 26=64 combinaes). Se as demais se querem representar as letras maisculas e outro smbolo de utilidade necessitar de um maior nmero de bits. Em general com o trmino de carcter o cdigo alfanumrico se inclui:
As letras: a-z e A-Z. Os nmeros: de 0 a 9 Os smbolos: @! # $ + - * / = % () [] etc. Os caracteres de controle: <CR>, <LF>, etc.
a informao que o computador deve processar est formada por letras, nmeros e smbolos especiais. os ordenadores trabalham com voltagens fijos que se representam com os nmeros 0 e 1 que formam a base de um sistema binrio. Com a presena ou ausncia de tenso eltrica no solo se pode representar nmeros sino os estados de uma varivel lgica Com um conjunto de variveis lgicas que pode definir qualquer sistema lgico.