Sistema binrio (matemtica)

Sistema binrio (matemtica)

O sistema binrio ou base 2, um sistema de numerao posicional em que todas as quantidades se representam com base em dois numeros, com o que se dispe das cifras: 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 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 eletrnica digital e computao est baseada nesse sistema binrio e na lgica de Boole, que permite representar por circuitos eletrnicos 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.

Histria
O matemtico indiano Pingala apresentou a primeira descrio conhecida de um sistema numrico binrio no sculo III a.C.. Um conjunto de 8 trigramas e 64 hexagramas, anlogos a nmeros binrios com preciso de 3 e 6 bits, foram utilizados pelos antigos chineses no texto clssico I Ching. Conjuntos similares de combinaes binrias foram utilizados em sistemas africanos de adivinhao tais como o If, bem como na Geomancia do medievo ocidental. Uma sistematizao binria dos hexagramas do I Ching, representando a sequncia decimal de 0 a 63, e um mtodo para gerar tais sequncias, foi desenvolvida pelo filsofo e estudioso Shao Yong no sculo XI. Entretanto, no h evidncias que Shao Wong chegou aritmtica binria.

O sistema numrico binrio moderno foi documentado de forma abrangente por Gottfried Leibniz no sculo XVIII em seu artigo "Explication de l'Arithmtique Binaire". O sistema de Leibniz utilizou 0 e 1, tal como o sistema numrico binrio corrente nos dias de hoje. Em 1854, o matemtico britnico George Boole publicou um artigo fundamental detalhando um sistema lgico que se tornaria conhecido como lgebra Booleana. Seu sistema lgico tornou-se essencial para o desenvolvimento do sistema binrio, particularmente sua

Pgina do artigo "Explication de l'Arithmtique Binaire", 1703/1705, de Leibniz.

Sistema binrio (matemtica) aplicao a circuitos eletrnicos. Em 1937, Claude Shannon produziu sua tese no MIT que implementava lgebra Booleana e aritmtica binria utilizando circuitos eltricos pela primeira vez na histria. Intitulado "A Symbolic Analysis of Relay and Switching Circuits", a tese de Shannon praticamente fundou o projeto de circuitos digitais.

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 23 + 0 22 + 1 21 + 1 20 = 11 Portanto, 1011 11 em decimal

Decimais em binrios
Decimais inteiros em binrios Dado um nmero decimal inteiro, para convert-lo sucessivamente por 2, anotando o resto da diviso inteira: 12(dec) 12 06 03 01 / / / / 2 2 2 2 = = = = -> 6 3 1 0 Resta Resta Resta Resta bin 0 0 1 1 em binrio, basta dividi-lo

12(dec) = 1100(bin) Observe que os nmeros devem ser lidos de baixo para cima: 1100 12 em decimal. Existe um mtodo muito simples para converter binrio em decimal, e vice-versa. | 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 | 0 0 0 0 1 0 1 0 0 0 0 1 1 0 0 0 1 1 0 0 0 0 0 0 1 0 1 1 1 0 1 0

= = = =

10 (2+8=10) 24 (8+16=24) 192 (64+128=192) 186 (2+8+16+32+128=186)

Sistema binrio (matemtica) Decimais fracionrios em binrios Exemplo I 0.562510 Parte inteira = 0 10 = 02 Parte fracionria = 0.562510 Multiplica-se a parte fracionria por 2 sucessivamente, at que ela seja igual a zero ou cheguemos na preciso desejada. frao x 2 = vai-um + frao seguinte 0.5625 x 2 = 1 + 0.1250 0.1250 x 2 = 0 + 0.2500 0.2500 x 2 = 0 + 0.5000 0.5000 x 2 = 1 + 0.0000 <-- nesta linha a frao zerou, finalizamos a converso Anotando a seqncia de vai-um (carry) na ordem de cima para baixo, temos: 1001 Portanto, 0.562510 = 0.10012 No entanto, mais comum nunca zerarmos a frao seguinte da multiplicao. Neste caso, devemos parar as multiplicaes quando atingirmos uma certa preciso desejada. Exemplo II 67.57510 Parte inteira = 6710 = 10000112 Parte fracionria = 0.57510 frao x 2 = vai-um + frao seguinte 0.5750 x 2 = 1 + 0.1500 0.1500 x 2 = 0 + 0.3000 0.3000 x 2 = 0 + 0.6000 <--- esta frao e suas subseqentes sero repetidas em breve. 0.6000 x 2 = 1 + 0.2000 0.2000 x 2 = 0 + 0.4000 0.4000 x 2 = 0 + 0.8000 0.8000 x 2 = 1 + 0.6000 <--- a partir daqui repetimos a frao 0.6000 e suas subseqentes 0.6000 x 2 = 1 + 0.2000 Ou seja, entramos em um ciclo sem fim. Escolhemos uma preciso e finalizamos o processo quando esta preciso for atingida, ento na ordem de cima para baixo, temos: 100100112

Sistema binrio (matemtica)

Soma de Binrios
0+0=0 0+1=1 1+0=1 1+1=10, ou seja 0 e vai 1* (para somar ao digito imediatamente esquerda) Para somar dois nmeros binrios, o procedimento o seguinte: Exemplo 1: * 1100 + 111 ----= 10011 Explicando: Os nmeros binrios so base 2, ou seja, h apenas dois algarismos: 0 (zero) ou 1 (um). Na soma de 0 com 1 o total 1. Quando se soma 1 com 1, o resultado 2, mas como 2 em binrio 10, o resultado 0 (zero) e passa-se o outro 1 para a "frente", ou seja, para ser somado com o prximo elemento, conforme assinalado pelo asterisco,como no exemplo acima. Exemplo 2: ** 1100 + 1111 ----= 11011 Explicando: Nesse caso acima (exemplo 2), na quarta coluna da direita para a esquerda, nos deparamos com uma soma de 1 com 1 mais a soma do 1 ( * ) que veio da soma anterior. Quando temos esse caso (1 + 1 + 1), o resultado 1 e passa-se o outro 1 para frente

Subtrao de Binrios
0-0=0 0-1=1 e vai 1* para ser subtraido no digito seguinte 1-0=1 1-1=0 Para subtrair dois nmeros binrios, o procedimento o seguinte: * *** 1101110 10111 ------1010111

Explicando: Quando temos 0 menos 1, precisamos "pedir emprestado" do elemento vizinho. Esse emprstimo vem valendo 2 (dois), pelo fato de ser um nmero binrio. Ento, no caso da coluna 0 - 1 = 1, porque na verdade a operao feita foi 2 - 1 = 1. Esse processo se repete e o elemento que cedeu o "emprstimo" e valia 1 passa a valer 0. Os asteriscos marcam os elementos que "emprestaram" para seus vizinhos. Perceba, que, logicamente,

Sistema binrio (matemtica) quando o valor for zero, ele no pode "emprestar" para ningum, ento o "pedido" passa para o prximo elemento e esse zero recebe o valor de 1.

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: 1 0 1 1 x 1 0 1 0 --------0 0 0 0 + 1 0 1 1 + 0 0 0 0 + 1 0 1 1 --------------= 1 1 0 1 1 1 0 * Perceba que na soma de 0 e 1 o resultado ser 1, mas na soma de 1 com 1, ao invs do resultado ser 2, ele ser 0 (zero) e passa-se o 1 para a prxima coluna, conforme assinalado pelo asterisco. Nota que se a soma passar de 2 dgitos, deve-se somar o nmero em binrio correspondente ( ex. 7 = 1001, 6 = 1000, 5 = 101, 4 = 100, 3 =11). 1 1 1 x 1 1 1 --------1 1 1 + 1 1 1 + 1 1 1 --------------= 1 1 0 0 0 1 No caso, a terceira coluna a soma d 4 (com mais um da anterior), que adiciona um "1" duas colunas depois (100).

Diviso de Binrios
Essa operao tambm similar quela realizada entre nmeros decimais: 110 |__10__ - 100 11 -010 - 10 -00 Deve-se observar somente a regra para subtrao entre binrios. Nesse exemplo a diviso de 110 por 10 teve como resultado 11.

Sistema binrio (matemtica)

Cdigos Binrios
A converso de um nmero decimal no seu equivalente binrio chamada codificao. Um nmero decimal expresso como um cdigo binrio ou nmero binrio. O sistema numrico binrio, como apresentado, conhecido como cdigo binrio puro. Este nome o diferencia de outros tipos de cdigos binrios.

Decimal Codificado em Binrio

O sistema numrico decimal fcil de se usar devido familiaridade. O sistema numrico binrio menos conveniente de se usar pois, nos menos familiar. difcil olhar em nmero binrio e rapidamente reconhecer o seu equivalente decimal. Por exemplo, o nmero binrio 1010011 representa o nmero decimal 83. difcil dizer imediatamente, por inspeo do nmero, qual seu valor decimal. Entretanto, em alguns minutos, usando os procedimentos descritos anteriormente, pode-se prontamente calcular seu valor decimal. A quantidade de tempo que leva para converter ou reconhecer um nmero binrio uma desvantagem no trabalho com este cdigo, a despeito das numerosas vantagens de "hardware". Os engenheiros reconheceram este problema cedo, e desenvolveram uma forma especial de cdigo binrio que era mais compatvel com o sistema decimal. Como uma grande quantidade de dispositivos digitais, instrumentos e equipamentos usam entradas e sadas decimais, este cdigo especial tornou-se muito difundido e utilizado. Esse cdigo especial chamado decimal codificado em binrio (BCD - binary coded decimal). O cdigo BCD combina algumas das caractersticas dos sistemas numricos binrio e decimais. 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 1 2 3 4 5 6 7 8 9 10 11 12 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 Binrio Puro 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 0001 0000 0001 0001 0001 0010 BCD

Sistema binrio (matemtica)

7
0001 0011 0001 0100 0001 0101

13 14 15

1101 1110 1111

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 substitue-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. Por exemplo, a frao decimal 0,764 0.0111 0110 0100 em BCD. Novamente, cada dgito decimal representado pelo seu cdigo equivalente 8421, com um espao entre cada grupo. Uma vantagem do cdigo BCD que as dez combinaes do cdigo BCD so fceis de lembrar. Conforme se comea a trabalhar com nmeros binrios regularmente, os nmeros BCD tornam-se to fceis e automticos como nmeros decimais. Por esta razo, por simples inspeo da representao BCD de um nmero decimal pode-se efetuar a converso quase to rpido como se j estivesse na forma decimal. Como exemplo, converter o nmero BCD no seu equivalente decimal. 0110 0010 1000.1001 0101 0100 = 628,954 O cdigo BCD simplifica a interface Homem-mquina, mas menos eficiente que o cdigo binrio puro. Usam-se mais bits para representar um dado nmero decimal em BCD que em notao binria pura. Por exemplo, o nmero decimal 83 escrito como 1000 0011. Em cdigo binrio puro, usam-se apenas 7 bits para representar o nmero 83. Em BCD, usam-se 8 bits. O cdigo BCD ineficiente, pois, para cada bit numa palavra de dado, h usualmente alguma circuitaria digital associada. A circuitaria extra associada com o cdigo BCD custa mais, aumenta a complexidade do equipamento e consome mais energia. Operaes aritmticas com nmeros BCD tambm consomem mais tempo e so mais complexas que aquelas com nmeros binrios puros. Com quatro bits de informao binria, voc pode representar um total de 24 = 16 estados diferentes ou os nmeros decimais equivalentes desde o 0 at o 15. No sistema BCD, seis destes estados (10-15) so desperdiados. Quando o sistema numrico BCD usado, alguma eficincia perdida, mas aumenta-se o entendimento entre o equipamento digital e o operador humano.

Sistema binrio (matemtica) Converso Binrio para BCD A converso de decimal para BCD simples e direta. Entretanto, a converso de binrio para BCD no direta. Uma converso intermediria deve ser realizada primeiro. Por exemplo, o nmero 1011.01 convertido no seu equivalente BCD. Primeiro o nmero binrio convertido para decimal. 1011.012 (1x23)+(0x22)+(1x21)+(1x20)+(0x2-1)+(1x2-2) =8+0+2+1+0+0,25 = 11,2510 Ento o resultado decimal convertido para BCD. 11,2510 = 0001 0001.0010 01012 Para converter de BCD para binrio, as operaes anteriores so invertidas. Por exemplo, o nmero BCD 1001 0110.0110 0010 0101 convertido no seu equivalente binrio. 1. O nmero BCD convertido para decimal. 1001 0110.0110 0010 0101 = 96,625 2. O resultado decimal convertido para binrio Inteiro Resto Posio Frao Inteiro Posio 96 2 = 48 0 -> LSB 0,625 x 2 = 1,25 = 0,25 1 <- MSB 48 2 = 24 0 0,250 x 2 = 0,50 = 0,50 0 24 2 = 12 0 0,500 x 2 = 1,00 = 0 0 <- LSB 12 2 = 06 0 06 2 = 03 0 03 2 = 01 1 01 2 = 00 1 <- MSB 9610 = 11000002 0,62510 = 0.1012 96,62510 = 9610 + 0,62510= 11000002 + 0.1012 = 1100000.1012 Como o nmero decimal intermedirio contm uma parte inteira e uma parte decimal, cada parte convertida como visto anteriormente. A soma binria (inteiro mais frao) 1100000.101 equivalente ao nmero BCD 1001 0110.0110 0010 0101. Vrios cdigos binrios so chamados cdigos alfanumricos pois eles so usados para representar caracteres assim como nmeros. Cdigo ASCII O "American Standart Code for Information Interchange" comumente referido como ASCII tambm chamado ASCII completo, ou ASCII estendido , uma forma especial de cdigo binrio que largamente utilizado em microprocessadores e equipamentos de comunicao de dados. Um novo nome para este cdigo que est se tornando popular "American National Standart Code for Information" (ANSCII). Entretanto, utilizaremos o termo consagrado, ASCII. um cdigo binrio que usado em transferncia de dados entre microprocessadores e seus dispositivos perifricos, e em comunicao de dados por rdio e telefone. Com 7 bits pode-se representar um total de 2^7 = 128 caracteres diferentes. Estes caracteres compreendem nmeros decimais de 0 at 9, letras maisculas e minsculas do alfabeto, mais alguns outros caracteres especiais usados para pontuao e controle de dados. =

Sistema binrio (matemtica)

Ver tambm
Sistema octal Sistema decimal Sistema hexadecimal Prefixos binrios Converso entre sistemas numricos

Ligaes externas
Converso de Binrio para outros sistemas numricos Operaes com Binrio [2] Converso de Binrio passo a passo [3]
[1]

Referncias
[1] http:/ / www. calculadoraonline. com. br/ view/ conversao-binario. php [2] http:/ / www. calculadoraonline. com. br/ view/ operacoes-binario. php [3] http:/ / www. calculadoraonline. com. br/ view/ conversao-binario-passo-a-passo. php