Sistemas numéricos, bases e codificação de dados em computadores

Prof. Me. Fausto G.
Cintra
Prof. Me. Fausto G. Cintra
Bases numricas e
codificao de dados
Arquitetura de computadores
A pergunta fundamental
Por que contamos de dez em dez?
o Porque temos dez dedos nas mos, oras!

o Por isso nosso sistema numrico dito decimal, pois utiliza dez
diferentes dgitos (0 a 9)
A palavra dgito vem do latim digitus que significa exatamente...
DEDO!
09/05/2014 Bases numricas e codificao de dados
2
Mas...
E se utilizssemos tambm os dedos dos ps, tendo
ao todo vinte dedos para contar?
o Loucura!

o Por mais estranho que parea, os maias contavam assim.

3
Tic... tac...
Voc j parou para se perguntar por que o dia dividido em
24 horas (2 * 12), as horas divididas em 60 minutos e os
minutos em 60 segundos?

o Realmente, isso no faz muito sentido...
4
Uma antiga herana
As unidades de diviso de tempo que
utilizamos hoje so herana do
sistema sexagesimal, inventado pelos
sumrios trs mil anos antes de
Cristo
o Sexa o qu?!
o Sexagesimal = contagem de 60 em 60
o Como?
o Utizando-se as falanges de quatros dedos de uma
mo e os cinco dedos de outra para fazer a contagem
5
Confuso?
O fato de, atualmente, utilizarmos a contagem
decimal na maior parte das vezes fortemente
influenciado pelo fato de termos dez dedos nas
mos
Mas isso algo apenas cultural, j que outros
povos, em outras pocas, inventaram sistemas de
contagem diferentes
Trabalhamos com dez dgitos no sistema numrico
decimal. Esses dgitos correspondem ao nmero
unidades distintas com os quais podemos contar,
sem precisar utilizar mais de um dgito
6
O sistema decimal de perto
0 1 2 3 4 5 6 7 8 9
Com esses dez smbolos, podemos contar do nada (0) at
nove coisas
Quando o nmero de coisas excede a quantidade de dgitos
disponveis, passamos a utilizar um sistema posicional, em
que o smbolo assume valores diferentes dependendo da
posio na qual est escrito
o 10 = uma dezena, nenhuma unidade
o 12 = uma dezena, duas unidades (ou: 10 + 2)
o 268 = duas centenas, seis dezenas e oito unidades (ou: 200 + 60 + 8)
7
De volta ao primrio:
vai-um
Utilizamos o vai-um toda vez que o resultado de uma soma
no pode ser expresso nem mesmo pelo maior dgito
disponvel sozinho
8
1
19
+ 1
------
0

19
+ 1
------
20
Contagem aliengena
Imagine uma raa aliengena que tem apenas
trs dedos em cada mo. A tendncia que eles
contem de seis em seis.
Para isso, eles inventaram smbolos especiais
para representar as quantidades de zero a cinco.
o
Vamos contar alienigenamente:
o Zero (), um (), dois (), trs (), quatro (), cinco (), seis
(), sete ()...
, ??
9
Entendendo os aliens
Zero (), um (), dois (), trs (), quatro (), cinco (),
seis (), sete ()...
Quando o estoque de smbolos nicos acabou, eles tiveram
que comear a utilizar mais de um smbolo para representar os
nmeros acima de 5, utilizando a tcnica do vai-um.

10

+
------

+
------

E se os aliens utilizassem
os nossos smbolos?
Eles trabalhariam com os seguintes dgitos
o 0 1 2 3 4 5
E contariam assim
o Zero (0), um (1), dois (2), trs (3), quatro (4), cinco (5), seis (10), sete
(11)...
Espera, mas 10 no dez?
o Sim, mas s quando temos dez dgitos diferentes (base 10). Nesse
caso, estamos utilizando seis dgitos diferentes (base 6)
o 12 = oito
o 13 = nove
o 14 = nosso bom e velho dez

11
10 s dez no sistema
decimal
O nmero de dgitos nicos em um sistema de
contagem chamado de base numrica
Quando estamos trabalhando com notaes
numricas em diferentes bases, necessrio
indicar em qual base o nmero escrito est
representado
o 14
6
= 10
10
o L-se: um-quatro na base seis igual a um-zero na base dez
12
E da?
Voc deve saber que os computadores lidam com
informaes em unidades chamadas bits
Computadores no tm dedos, mas tm bits. E eles
contam e fazem clculos utilizando esses bits
Bits podem assumir dois estados, que podem ser
interpretados de diversas maneiras
o 0 ou 1
o Verdadeiro ou falso
o Ligado ou desligado
13
14
Apenas dois dgitos
0 = zero
1 = um
10 = dois (isso no dez!!)
11 = trs (isso no onze!!)
100 = quatro (isso no cem!!)
101 = cinco (isso no ... ah, voc j sabe)
110 = seis
111 = sete
1000 = oito (no preciso dizer que isso no mil, no ?)
15
16
Convertendo decimal em
binrio
Mtodo das divises sucesssivas
17
Uma constatao...
A codificao de um nmero em base binrio tende a ficar
bem maior que o mesmo nmero codificado em base decimal
o 1000
10
= 1111101000
2
Isso no problema para os computadores (afinal, eles tm
bits de sobra), mas pode se tornar um inconveniente para os
pobres humanos que programaro essas mquinas
admirveis...
Duas solues possveis:
o Codificao em base octal (8)
o Codificao em base hexadecimal (16)

18
Octal (base 8)
Oito dgitos (no diga!): 0, 1, 2, 3, 4, 5, 6, 7
Lembre-se de que 8 mltiplo de dois: 8 = 2
3
O mtodo das divises sucessivas tambm funciona para
converter decimal em octal
19
Uma dica
O mtodo das divises sucessivas funciona
para converter representaes em base
decimal para qualquer outra base ;)

20
(inclusive a base 6 dos aliens)

Hexadecimal (base 16)
Dezesseis (!) dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, ...
o Acabou o estoque de dgitos!
o O jeito pegar algumas letras emprestadas do alfabeto
..., A = 10, B = 11, C = 12, D = 13, E = 14, F = 15
Portanto, contamos com: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A,
B, C, D, E, F
Lembre-se de que 16 tambm mltiplo de 2: 16 =
2
4

21
Convertendo decimal em
hexadecimal
Mtodo das... (ah, voc j sabe)
22
Convertendo de volta para
decimal
23
Isso serve para qualquer base
Binrios.zip
Como 8 = 2
3
, cada trs dgitos
binrios correspondem a um
dgito octal

24
001 111 101 000
2

1 7 5 0
8
Da mesma forma, 16 = 2
4
,
cada quatro dgitos binrios
correspondem a um dgito
hexadecimal

0011 1110 1000
2

3 15 8
3 E 8
16
O agrupamento deve ser feito sempre da direita para a esquerda!
Numa prxima aula...
Um jeito mais prtico de converter decimal
para binrio, utilizando potncias de 2
Aritmtica binria
Nmeros negativos e fracionrios em binrio
BCD (binary coded decimal): uma outra forma
de codificar nmeros decimais em binrio
25
Obrigado!

26
Para saber mais
TOCCI, Ronald J.; WIDMER, Neal S.; MOSS, Gregory L.
Sistemas digitais: princpios e aplicaes. 10. ed. So Paulo:
Pearson Prentice Hall, 2007, p. 19-30.
TANENBAUM, Andrew S. Organizao estruturada de
computadores. 5. ed. So Paulo: Pearson Prentice Hall, 2007,
p. 397-402.
GONICK, Larry. Introduo ilustrada computao: (com
muito humor!). So Paulo: Harper & Row do Brasil, 1984.
27

Sistemas numéricos, bases e codificação de dados em computadores

Diunggah oleh

Informasi Dokumen

Deskripsi Asli:

Judul Asli

Hak Cipta

Format Tersedia

Bagikan dokumen Ini

Bagikan atau Tanam Dokumen

Opsi Berbagi

Apakah menurut Anda dokumen ini bermanfaat?

Apakah konten ini tidak pantas?

Hak Cipta:

Format Tersedia

Sistemas numéricos, bases e codificação de dados em computadores

Diunggah oleh

Hak Cipta:

Format Tersedia

Prof. Me. Fausto G.

Anda mungkin juga menyukai