Você está na página 1de 11

Alberto Maguengue Jnior

Domingas Francisco Domingo


Rosalina Jaime Joo Baptista
Toms Marcos Manuel Francisco

Licenciatura Em Informtica 3 ano


Cadeira; Sistemas Lgicos
Tema:
Sistemas de Numerao binrio

Docente:
Dr. Benjamim Antnio Curado

Universidade Pedaggica
Beira
2016

Sistema de Numerao Binria

Indice

1. Introduo ................................................................................................................................... 3
2. Historial e Evoluo do Sistema Binrio .................................................................................... 3
3. Sistema Binrio ........................................................................................................................... 4
4. Numerao Binria e Numerao Decimal................................................................................. 4
4.1 Converso de Decimal para Binrio ......................................................................................... 5
4.2 Converso de binrio para Decimal: ......................................................................................... 6
4.2.1 Soma de Binrios: .................................................................................................................. 6
4.2.2 Subtraco de binrios: .......................................................................................................... 7
4.3 Converso de binrio para hexadecimal ................................................................................... 7
4.5 Converso de hexadecimal para binrio ................................................................................... 8
4.5 Converso de decimal para hexadecimal .................................................................................. 8
4.6 Converso de hexadecimal para decimal .................................................................................. 9
5. Concluso.................................................................................................................................. 10
6. Referncias bibliogrficas ......................................................................................................... 11

UP- Beira, 2 Grupo, 3 Ano, Informtica, 2016

Pgina 2

Sistema de Numerao Binria

1.INTRODUO
Nos sistemas digitais, recorre-se com frequncia a diferentes sistemas de numerao para
representar a informao digital. Nos sistemas digitais/computao frequente recorrer-se a
diferentes sistemas de numerao para proceder representao da informao digital. O sistema
de numerao decimal (ou na base 10), que usa dez algarismos sem duvida o sistema mais
utilizado por seres humanos e o sistema binrio o mais frequente no mundo da computao,
apenas so utilizados os valores 0 e 1 (pois facilita a representao de tenses).
Os computadores so formados por circuitos digitais. A informao e os dados so codificados em
zeros e uns (linguagem mquina. Toda a informao que circula dentro de um sistema informtico
organizada em grupos de bits. Os mais frequentes so os mltiplos de 8 bits: 8, 16, 32, etc. No
sistema binrio (0 e 1), para determinar o nmero de combinaes com n bits, basta calcular 2

2. Historial e Evoluo do Sistema Binrio


UP- Beira, 2 Grupo, 3 Ano, Informtica, 2016

Pgina 3

Sistema de Numerao Binria

O matemtico indiano Pingala apresentou a primeira descrio conhecida de um sistema numrico


binrio no sculo III a. C, representando os nmeros de 1 a 8 com a sequncia (usando smbolos
modernos) 001, 010, 011, 100, 101, 110, 111 e 1000.
Um conjunto de 8 trigrama 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 I f, 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 Yong chegou aritmetrica 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 aplicao a circuitos
electrnicos.
Em 1937,Claude Shannon produziu sua tese no MIT que implementava lgebra Booleana e
aritmtica binria utilizando circuitos elctricos pela primeira vez na histria. Intitulado "A
Symbolic Analysis of Relay and Switching Circuits", a tese de Shannon praticamente fundou o
projecto de circuitos digitais.
3. Sistema Binrio
O sistema binrio o sistema mais utilizado por mquinas, uma vez que os sistemas digitais
trabalham internamente com dois estados (ligado/desligado, verdadeiro/falso, aberto/fechado). O
sistema binrio utiliza os smbolos: 0, 1, sendo cada smbolo designado por bit (binary digit). A
combinao desses dgitos leva o computador a criar vrias informaes: letras, palavras, textos,
clculos. A criao do sistema de numerao binria atribuda ao matemtico alemo Leibniz.

4. Numerao Binria e Numerao Decimal


UP- Beira, 2 Grupo, 3 Ano, Informtica, 2016

Pgina 4

Sistema de Numerao Binria

4.1 Converso de Decimal para Binrio


14(base10) = 1110 (base2)
14 / 2 = 7 Resto 0
7 / 2 = 3 Resto 1
3 / 2 = 1 resto 1
36 (base10) = 100100 (base2)
36 / 2 = 18 Resto 0
18 / 2 = 9 Resto 0
9 / 2 = 4 Resto 1
4 / 2 = 2 Resto 0
2 / 2 = 1 resto 0
O nmero binrio ser formado agrupando o ltimo resultado seguido dos restos das divises
anteriores.

UP- Beira, 2 Grupo, 3 Ano, Informtica, 2016

Pgina 5

Sistema de Numerao Binria

4.2 Converso de Binrio para Decimal:


Deve-se escrever cada nmero que o compe (bit), multiplicado pela base do sistema (base=2),
elevado posio que ocupa. A soma de cada multiplicao de cada dgito binrio pelo valor das
potncias resulta no nmero real representado.
Exemplo: 1011B =? D
1 2 + 0 2 + 1 2 1 + 1 2 0 = 8 + 0 + 2 + 1 = 11
1011B = 11D
Decimal

Binrio

Decimal

Binrio

111

1000

10

1001

11

10

1010

100

11

1111

101

12

1100

110

13

1101

4.2.1Soma de Binrios:
0+0=0
0+1=1
1+0=1
1+1= 10
1+1+1= 11
Para somar dois nmeros binrios, o procedimento o seguinte:
Exemplo 1:
1100

UP- Beira, 2 Grupo, 3 Ano, Informtica, 2016

Pgina 6

Sistema de Numerao Binria

111

-----------= 10011
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.
4.2.2 Subtraco de Binrios:
0-1=1 e vai 1 para ser subtrado no dgito seguinte
1-1=0
1-0=1
0-0=0
Para subtrair dois nmeros binrios, o procedimento o seguinte:
1101110
-

10111

-------------= 1010111
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, 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.

4.3 Converso de Binrio para Hexadecimal


Separe o nmero binrio em grupos de 4 dgitos da direita para a esquerda e ento faa a converso
de cada grupo de acordo com a tabela de converso directa acima. Caso a quantidade de dgitos a
UP- Beira, 2 Grupo, 3 Ano, Informtica, 2016

Pgina 7

Sistema de Numerao Binria

ser convertida no for um nmero mltiplo de 4, complete com 0s a esquerda at torn-lo mltiplo
de 4.

Ex: (1010111001010) B para hexadecimal:


0001

0101

1100

1010

Os 3 primeiros zeros foram preenchidos apenas para formar um grupo. Desta forma o nmero
correspondente em hexadecimal 15CA.
4.5 Converso de Hexadecimal para Binrio
Executa o processo inverso ao da converso de binrio para hexadecimal, convertendo cada dgito
hexadecimal em um grupo de 4 dgitos binrios.
Ex: (1F7) H para binrio:
A

0001 1111 0111


Podemos excluir os zeros esquerda que sobraram no grupo mais a esquerda, assim o resultado
em binrio ser: 111110111.
4.5 Converso de Decimal para Hexadecimal
Para esta converso, dividiremos o nmero decimal por 16 sucessivas vezes, separando sempre o
seu resto e continuando a dividir o seu quociente at que ele seja menor que 16. Por fim, a
sequncia inversa dos restos (comeando pelo quociente da ltima diviso) formar o resultado.
Ex: (289) D para hexadecimal:
289 / 16 = 18 Resto = 1
18 / 16 = 1 resto = 2
Resultado = (121) H

UP- Beira, 2 Grupo, 3 Ano, Informtica, 2016

Pgina 8

Sistema de Numerao Binria

4.6 Converso de Hexadecimal para Decimal


Para realizarmos essa converso, primeiro transformamos cada dgito hexadecimal em decimal.
Assim o C, por exemplo, ser convertido para 12. Agora multiplicamos cada nmero decimal
convertido por 16n, onde n casa decimal onde ele se encontra, sendo que o dgito mais a direita
0. No final somamos todas as multiplicaes obtidas.
Ex: (7C12) H para decimal:
7 x 163 + 12 x 162 + 1 x 161 + 2 x 160 = (31762)
Exemplo de operaes com hexadecimais
Soma:
15A
+7B
--------------1D5
Subtraco:
22C
- 7F
-------1AD

UP- Beira, 2 Grupo, 3 Ano, Informtica, 2016

Pgina 9

Sistema de Numerao Binria

5. CONCLUSO
Aps a pesquisa do presente trabalho conclui-se que Em sistemas descritos atravs de variveis
lgicas recorre-se com frequncia ao sistema de numerao de base 2 (binrio). A vantagem na
utilizao deste sistema de numerao resulta da correspondncia directa entre os dgitos 0 e 1 e
os valores lgicos 0 e 1. Um sistema de numerao, (ou sistema numeral) um sistema em que
um conjunto de nmeros representado por numerais de uma forma consistente. Pode ser visto
como o contexto que permite ao numeral "11" ser interpretado como o numeral romano para dois,
o numeral binrio para trs ou o numeral decimal para onze.
Toda a electrnica digital e computao est baseada 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, entre outros) sob esse formato.

UP- Beira, 2 Grupo, 3 Ano, Informtica, 2016

Pgina 10

Sistema de Numerao Binria

6. REFERNCIAS BIBLIOGRFICAS
SANTOS, Jos P. de Oliveira. Introduo

Teoria

dos

Nmeros.

Coleco

Matemtica Aplicada.
MILIES, Csar Polcino, COELHO, Sonia Pitta. Nmeros: Uma Introduo Matemtica. Editora:
EDUSP.
Gonick, Larry (1984). Introduo Ilustrada Computao (So Paulo: Harper & Row do Brasil).
p. 115-122.
Bianchi, Paulo; Bezerra, Milton (1983). Microcomputadores. Arquitetura-Projeto-Programao
(Rio de Janeiro: LTC). p. 14-18. ISBN 85-216-0321-5.
Murdocca, Miles J.; Heuring, Vincent P (2000). Introduo Arquitetura de Computadores (Rio
de Janeiro: Campus). p. 8. ISBN 85-352-0684-1.

UP- Beira, 2 Grupo, 3 Ano, Informtica, 2016

Pgina 11