Parte III Sistema de

Numerao

Introduo
 Observaes Gerais
Definio
Conjunto dos smbolos utilizado para a representao
de quantidade e as regras que definem a forma de
representao
Determinado pela base
A base indica o nmero de smbolos do sistema
Sistemas posicionais
O significado dos smbolos depende da sua posio
relativa a vrgula
Exemplos
Decimal (base 10), binrio (base 2), octal (base 8),
hexadecimal (base 16)
Parte III Sistema de
Numerao

Sistema Decimal
 Informaes Gerais
Sistema de numerao mais utilizado pelos
homens
Adotado (provavelmente) por causa da utilizao dos
dedos da mo para contar
Base 10 10 smbolos (algarismos)
0123456789
E como representar nmeros maiores que 9?
Inicia a seqncia novamente, incluindo outro
algarismo que represente o nmero de vezes que foi
concluda a seqncia completa
O nmero 1 do nmero 10 indica que a seqncia foi
concluda uma vez e o 0 indica que estamos no primeiro
nmero desta nova seqncia
 ??
Como identificamos que os nmeros 1, 9, 9
e 2 juntos correspondem ao nmero 1992
na base 10?
Os nmeros so representados pela soma das
suas unidades (milhar, centena, dezena,
unidade,...)
1 * 1000 + 9 * 100 + 9 * 10 + 2 * 1 = 1992 (ou)
1 * 103 + 9 * 102 + 9 * 101 + 2 * 100
3,54 3 * 1 + 5 * 1/10 + 4 * 1/100 (ou)
3 * 100 + 5 * 10-1 + 4 * 10-2
 Potncias de 10
o mesmo que dizer que um nmero na base 10
representado pela soma de vrias potncias de
10 com coeficientes indo de 0 a 9 (inclusive)
Um nmero decimal pode ser expresso pela
seguinte frmula base = 10
i = posio relativa a vrgula
n d = n de dgitos a direita
N = (dgito)i * (base)i da vrgula
i = -d n = n de dgitos a esquerda
da vrgula 1
dgito = cada um que compe o n
 Potncias de 10
Essa frmula corresponde seguinte
representao:
... + X4 * 104 + X3 * 103 + X2 * 102 + X1 * 101 +
X0 * 100 + X-1 * 10-1 + X-2 * 10-2 + ...

1992 = 1 * 103 + 9 * 102 + 9 * 101 + 2 * 100

3,54 = 3 * 100 + 5 * 10-1 + 4 * 10-2

TEOREMA FUNDAMENTAL DA NUMERAO

 TFN
Relaciona uma quantidade expressa em
qualquer sistema de numerao com a
mesma quantidade expressa no sistema
decimal
Substituindo o n 10 (que representa a base
decimal) pelo n correspondente a base do
sistema de numerao do nmero em questo
Exemplo
2013 2* 32 + 0 * 31 + 1 * 30 = 18 + 0 + 1 = 19
Parte III Sistema de
Numerao

O que isso tem haver

com o computador?
 E o Computador?
Codifica os dados de entrada em nmeros
Nmeros
Letras
Sinais de pontuao
Smbolos
Instrues do prprio computador
Porque? E quais nmeros seriam esses?
 E o Computador?
Um dos 1 problemas com o uso do computador
Armazenar dados
Forma de resolver adotada
Desenvolveram um dispositivo mecnico baseado no
rel
Interruptor que podia ser ativado ou desativado de acordo com
a aplicao ou remoo da voltagem
Esta condio poderia ser usada para descrever dois estados
Reduzir os dados ao seu estado mais fundamental, no
qual existem apenas duas condies
Ligado ou desligado (Verdadeiro/Falso, Aberto/Fechado,
Sim/No, ...)
 E o Computador?
Mas como isso ajudaria a armazenar?
Um rel permite armazenar dois dados
Circuito aberto armazena 0
Circuito fechado armazena 1
N rels permitem armazenar 2n dados
3 8 (23), 8 256 (28), ...
mais simples desenvolver equipamentos capazes
de distinguir entre dois estados
Sistema de Numerao Binria
Cada um dos estados passou a ser chamado de bit
Parte III Sistema de
Numerao

Sistema Binrio
 Observaes Gerais
Contm tem apenas 2 smbolos
01
Similar ao sistema decimal
Sistema posicional
0
1
10
11
100 ...
 Exerccio
Aplique o TFN para descobrir o valor
decimal correspondente aos seguintes n
binrios:
1001
110110,1

1001 1x2 + 0x2 + 0x2 + 1x20 = 8 + 1 = 9

110110,1 1x25 + 1x24 + 0x23 + 1x2 + 1x2 + 0x20 +

1x2-1 = 32 + 16 + 0 + 4 + 2 + 0 + 0,5 = 54,5
 Converso Decimal-Binrio
Nmeros inteiros
Dividir sucessivamente o nmero decimal por 2
e os quocientes que forem sendo obtidos at
que o quociente de uma das divises seja 0
A seqncia de todos os restos obtidos
dispostos na ordem inversa representa o valor
correspondente em binrio
 Converso Decimal-Binrio
Nmeros inteiros
Qual o nmero do sistema binrio que seja
correspondente ao nmero 9 do sistema
decimal?
9 2
1 4 2
0 2 2
0 1
 Exerccio
Converta os seguintes n decimais em
binrios:
73
48

73 1001001

48 110000
 Converso Decimal-Binrio
Nmeros fracionrios
Multiplicar a frao decimal por 2 obtendo a
parte inteira da diviso. Repete-se o mesmo
processo com a parte fracionria do resultado
anterior.
Este processo repetido at que a parte
fracionria seja nula ou at que o nmero de
dgitos binrios seja suficiente para no superar
uma determinada medida de erro.
 Converso Decimal-Binrio
Nmeros fracionrios
Qual o nmero do sistema binrio que seja
correspondente ao nmero 0,25 do sistema
decimal?

0,25 * 2 = 0,5
0,5 * 2 = 1

0,25 0,01
 Exerccio
Converta os seguintes n decimais em
binrios (com erro inferior a 2-7):
0,854
0,4081

0,854 0,1101101
0,4081 0,0110100
 Exerccio
Converta os seguintes n decimais em
binrios (com erro inferior a 2-3):
355,49
91,758

355,49 101100011,011
91,758 1011011,110
 Soma Binria
Similar ao sistema binrio Sistema posicional
O significado dos smbolos depende da sua posio
relativa a vrgula
Quando o resultado excede os smbolos utilizados, acrescenta o
excesso (transporte) soma parcial imediatamente esquerda
Tabelas de adio:
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10 (0 com transporte 1)
 Exerccio
Some os seguintes n binrios
10011 + 11
110001 + 10010
100,01 + 111,11

10011+11=10110
110001+10010=100011
100,01+111,11 =1100
 Subtrao Binria
Ao efetuar a subtrao parcial entre 2 dgitos, se o
segundo exceder o primeiro, subtrai-se uma
unidade do dgito imediatamente esquerda (se
existir e seu valor for 1) convertendo-o a 0. Em
seguida, substitui o minuendo por 2.
Tabelas de subtrao
0 0 = 0
0 1 = no cabe
1 0 = 1
1 1 = 0
 Exemplo 1
Subtraia os seguintes n binrios:
11101 - 111

1 1 1 0 1 _
0 0 1 1 1
1 0 1 1 0
 Exemplo 2
Subtraia os seguintes n binrios:
1000 - 11
1 0 0 0 _ 0 2 0 0 _ 0 1 2 0 _
1 1 1 1 1 1

0 1 1 2 _
1 1
1 0 1
 Exerccio
Subtraia os seguintes n binrios:
111111 - 101010
11,01 - 10,10

111111-101010=10101
11,01-10,10=0,11
 Multiplicao Binria
Tabelas de multiplicao
0 * 0 = 0
0 * 1 = 0
1 * 0 = 0
1 * 1 = 1
 Exemplo
Multiplique os seguintes n binrios:
10111 * 11

1 0 1 1 1 *
1 1
1 0 1 1 1
1 0 1 1 1
1 0 0 0 1 0 1
 Exerccio
Multiplique os seguintes n binrios:
10010 * 101
11100 * 110

10010*101=1011010
11100*110=10101000
 Diviso Binria
Mesmo processo
Exemplo
Resolva a expresso 1001 / 11

1 0 0 1 11
11 11
11
0
 Exerccio
Divida os seguintes n:
1101 / 10
10001 / 110

1101/10=110 Resto 1
10001/110=10 Resto 101
 Reviso
Estudamos os sistemas de numerao
decimal e binrio
Estudamos o Teorema Fundamental da
Numerao
As principais operaes aritmticas no
sistema de numerao binrio
Soma, subtrao, multiplicao e diviso
 Prximas Aulas
Veremos os sistemas de numerao octal e
hexadecimal
Aprenderemos como converter valores entre
estes sistemas e entre estes e os sistemas
decimal e binrio
Discutiremos sobre os operadores lgicos
(AND, OR, NOT, >, <, >=, <=, ==, !=) e
operadores bit a bit (&, |, ^, ~, >>, <<)