Anda di halaman 1dari 54

U N I V E R S I DA D E F E D E R A L D O C E A R

CAMPUS RUSSAS

SISTEMAS DE NUMERAO Prof. Lvia Almada


livia.almada@ufc.br
AGENDA
1. Sistemas de numerao
2. Sistema de numerao decimal
3. Representao da informao
4. Sistema de numerao binrio
5. Converso entre binrio e decimal
6. Notao octal e hexadecimal
7. Aritmtica binria
8. Concluso
9. Bibliografia
SISTEMAS DE NUMERAO
Conjunto de smbolos utilizados para representao de quantidades
e de regras que definem a forma de representao.

Cada sistema de numerao apenas um mtodo diferente de


representar quantidades. As quantidades em si no mudam; mudam
apenas os smbolos usados para represent-las.

A quantidade de algarismos disponveis em um dado sistema de


numerao chamada de base.
SISTEMA DE NUMERAO DECIMAL
Na vida cotidiana, usamos um sistema baseado em dgitos decimais
(0, 1, 2, 3, 4, 5, 6, 7, 8, 9) para representar nmeros e referem-se ao
sistema como o sistema decimal.
No sistema decimal, utiliza-se a notao posicional.
Notao posicional: O valor total do nmero a soma dos valores
relativos de cada algarismo.
SISTEMA DE NUMERAO DECIMAL
Considere o que o nmero 183 significa...

183 = 1 centena, oito dezenas e trs unidades!


(1 x 100) + (8 x 10) + (3 x 1) = 83

O valor de cada algarismo depende da sua posio!


SISTEMA DE NUMERAO DECIMAL
O sistema decimal dito desta forma porque tem uma base igual
10.
Isto significa que cada algarismo do nmero multiplicado por 10
elevado a alguma potncia.
Exemplos:
SISTEMA DE NUMERAO DECIMAL
O mesmo princpio vale para fraes decimais.
Neste caso, so usadas potncias negativas de 10.
Assim, a frao decimal 0.256 significa: 2/10 alm de 5/100 mais
6/1000.
REPRESENTAO DA INFORMAO
Um dispositivo eletrnico, armazena e movimenta as informaes
internamente sob forma eletrnica.
Tudo o que se faz reconhecer dois estados fsicos distintos,
produzidos pela eletricidade ou pela polaridade magntica.
Em essncia, eles sabem dizer se um interruptor est ligado ou
desligado.
REPRESENTAO DA INFORMAO
Tipos de grandezas
Analgica = contnua
Digital = discreta
Mundo analgico Trabalha com sinais eltricos de infinitos valores
de tenso e corrente (modelo continuamente varivel, ou analogia, do
que quer que estejam medindo).
Mundo digital Trabalha com dois nveis de sinais eltricos: alto e
baixo. Representam dados por meio de um smbolo facilmente
identificado (dgito).
REPRESENTAO DA INFORMAO
REPRESENTAO DA INFORMAO
O computador, por ser uma mquina
eletrnica, s consegue processar
duas informaes: a presena ou
ausncia de energia.
REPRESENTAO DA INFORMAO
Como os computadores representam as informaes utilizando
apenas dois estados possveis - eles so totalmente adequados para
nmeros binrios.

0 Desligado
1 Ligado
REPRESENTAO DA INFORMAO

Nmero binrio no computador: bit [de Binary digIT]


A unidade de informao.
Uma quantidade computacional que pode tomar um de dois
valores, tais como verdadeiro e falso ou 1 e 0, respectivamente
(lgica positiva).
SISTEMA DE NUMERAO BINRIO
No sistema decimal, 10 dgitos diferentes so usados para
representar nmeros com uma base de 10.
O sistema binrio tem apenas dois dgitos, 1 e 0. Portanto, nmeros
no sistema binrio so representados para a base 2.
SISTEMA DE NUMERAO BINRIO
No sistema decimal, 10 dgitos diferentes so usados para
representar nmeros com uma base de 10.
O sistema binrio tem apenas dois dgitos, 1 e 0. Portanto, nmeros
no sistema binrio so representados para a base 2.
Para evitar confuso, costumasse colocar um nmero subscrito para
indicar a sua base.
EX.
SISTEMA DE NUMERAO BINRIO
Para representar nmeros maiores, como com a notao decimal,
cada dgito em um nmero binrio tem um valor, dependendo da sua
posio.

1 0 0 1 910
1 23 0 22 0 21 1 20
SISTEMA DE NUMERAO BINRIO
SISTEMA DE NUMERAO BINRIO
Os valores fracionrios so representados com potncias negativos
da base.

0. 1 0 1 0.625 10
0 20 1 21 0 22 1 23
SISTEMA DE NUMERAO BINRIO
Em geral, o valor decimal para a representao binria do valor
= { 2 1 0 . 1 2 3 } Y = ( 2 )
SISTEMA DE NUMERAO BINRIO
1. Converta os nmeros a seguir, em binrio, para os nmeros na
base 10 equivalentes.
a) 001100
b) 000011
c) 010011
d) 101010
CONVERSO DE DECIMAL PARA BINRIO

Para converter de decimal para binrio, o inteiro e


partes fracionrias so manipulados separadamente!
CONVERSO DE DECIMAL PARA BINRIO
PARTE INTEIRA
Considere um nmero inteiro representado por

1 2 2 1 0 , onde = 0 ou 1

que tem valor igual a

1 21 + 2 22 + + (1 21 ) + 0
CONVERSO DE DECIMAL PARA BINRIO
Note que se dividirmos por 2, no sistema decimal, e obtivermos um quociente e
1 um resto podemos escrever 0 , podemos escrever:

= 2 1 + 0 , onde 0 = 0 ou 1

Fazendo o mesmo para 1


1 = 2 2 + 1 , onde 1 = 0 ou 1
Logo
= 2 2 2 + 1 + 0 = (2 22) + (1 21) + 0
CONVERSO DE DECIMAL PARA BINRIO
Fazendo o mesmo para 2
2 = 2 3 + 2 , onde 2 = 0 ou 1
Logo
= (3 23 ) + (2 22 ) + (1 21 ) + 0
Continuando esta sequncia, eventualmente produziremos um quociente
1 = 1 e teremos

= (1 21 ) + (2 22 ) + ... + (3 23 ) + (2 22 ) + (1 21 ) + 0
CONVERSO DE DECIMAL PARA BINRIO
Exemplos
CONVERSO DE DECIMAL PARA BINRIO
Exemplos
CONVERSO DE DECIMAL PARA BINRIO
1. Converta os decimais para o equivalente em binrio.
a) 64
b) 127
c) 484
d) 516
CONVERSO DE DECIMAL PARA BINRIO
PARTE FRACIONADA
Para a parte fracionria, recorde que na notao binria um nmero
com um valor entre 0 e 1 representada por
0. 1 2 3 , onde = 0 ou 1
E que tem valor igual a

Que pode ser escrita como


CONVERSO DE DECIMAL PARA BINRIO
Suponha que queremos converter o nmero F (0 < F < 1) de decimal
para binrio.
Sabemos que F pode ser escrito como:

Multiplicando F por 2 obtemos

Desta equao vemos que a parte inteira de 2 , que deve ser 0


ou 1 porque 0 < < 1, simplesmente 1 . Podemos dizer que
2 = 1 + 1 . Onde:

Para encontrar 2 ns repetimos o processo.


CONVERSO DE DECIMAL PARA BINRIO
PARTE FRACIONADA
O algoritmo de converso envolve repetidas multiplicaes por 2.
A cada etapa, a parte fracionada do nmero da etapa anterior
multiplicada por 2.
O dgito esquerda do ponto decimal no resultado do produto
ser 0 ou 1 e contribuir para a representao binria, iniciando
com o dgito mais significativo.

Nota: este processo no necessariamente exato,


isto , a frao decimal com um nmero infinito de
dgitos requer uma frao binria com um nmero
infinito de dgitos. Nestes casos, o algoritmo de
converso geralmente parado aps um nmero
especfico de passos.
CONVERSO DE DECIMAL PARA BINRIO
1. Converter os decimais para o equivalente em binrio.
a) 0.525
b) 34.75
c) 0.333
NOTAO OCTAL E HEXADECIMAL
O sistema binrio conveniente para computadores, mas pouco prtico para
humanos.
Qual notao usar?
Decimal mais compacta, mas tedioso converter da base 2 para base 10.
As notaes comumente adotadas so a octal e a hexadecimal.
mais simples e rpido converter valores binrios para valores mltiplos de 2.
NOTAO HEXADECIMAL

0000 = 0 0100 = 4 1000 = 8 1100 = C

0001 = 1 0101 = 5 1001 = 9 1101 = D

0010 = 2 0110 = 6 1010 = A 1110 = E

0011 = 3 0111 = 7 1011 = B 1111 = F


NOTAO HEXADECIMAL
Tambm pode ser pensada como representando um inteiro na base 16.
NOTAO HEXADECIMAL
Exemplo de converso de binrio para hexadecimal.

1 1 1 1 1 0 0 0
F816
F 8
NOTAO HEXADECIMAL
Exemplo de converso de hexadecimal para binrio.

CA0
EXERCCIOS
1. Converter os nmeros em hexadecimal para o decimal e binrio
equivalentes.
a) C
b) 9F
c) 5C
d) ABC

2. Converter os nmeros em binrio para o hexadecimal equivalente.


a) 10111010
b) 1111010
NOTAO OCTAL

000 = 0 100 = 4

001 = 1 101 = 5

010 = 2 110 = 6

011 = 3 111 = 7
NOTAO OCTAL
Exemplo de converso de binrio para hexadecimal.

0 1 1 1 1 1 0 0 0
3708
3 7 0
CONVERSO DE OCTAL PARA
HEXADECIMAL
Primeiro convertemos da base 8 para a base 2;
Em seguida, convertemos da base 8 para a base 16.
CONVERSO DE UMA BASE QUALQUER
PARA DECIMAL

= { 2 1 0 }
Y= ( Base ),
{0,1, , Base}
EXERCCIOS
1. Converter os nmeros em octal para decimal e binrio
equivalentes.
a) 405
b) 705

2. Converter os nmeros em binrio para o octal equivalente.


a) 010111010
b) 001111010

3. Converta os nmeros abaixo para o equivalente em decimal.


a) 4778
b) 4779
c) 4526
ARITMTICA BINRIA
Soma
Semelhante soma decimal;
Possibilidades...

0+0=0
1+0=0
0+1=1
1 + 1 = 10
ARITMTICA BINRIA
Soma
Exemplos

Soma de e Soma de e
111_ 111_
0100101 101101
+1010111 +101111
1111100 1011100
ARITMTICA BINRIA
Subtrao
0 menos 1 necessita de emprstimo de um valor igual base!
Possibilidades...

Retira-se 1 da ordem
11=0
esquerda e passa-se o
0 1 (No possvel) valor equivalente, isto
00=0 2, para direita.
21=1
ARITMTICA BINRIA
Subtrao
Exemplos

Soma de e Soma de e

22_
2_2_

101101
100101
-100111
-011010
000110
001011
EXERCCIOS
1. Efetue as seguintes somas.
a) 10111012 + 11110012
b) 11100001012 + 10000111112
c) 11001111012 + 110111112

2. Efetue as seguintes subtraes.


a) 110010000102 11111111112
b) 100011010002 1011011012
c) 10010012 1111002
ARITMTICA BINRIA
Multiplicao
Regras exatamente iguais s das multiplicaes decimais.
Possibilidades...

0x0=0
1x0=0
0x1=0
1x1=1
ARITMTICA BINRIA
Multiplicao
Exemplos

Soma de e Soma de e

_
110 10010
x101 x 100
100 00000
000_ 00000_
110__ 10010__
11100 1001000
ARITMTICA BINRIA
Diviso
Semelhante ao processo com decimais.
Mais simples!

|110
110____111
1001______
110______
0110_____
110_____
000_____
EXERCCIOS
1. Efetue as seguintes multiplicaes.
a) 1012 1112
b) 111012 10102
c) 1111100012 100112

2. Efetue as seguintes divises.


a) 110011102 / 11012
b) 1001000112 / 111012
c) 11011012 / 1002
CONCLUSO
Palavras-chave
Base
Binrio
Decimal
Frao
Hexadecimal
Inteiro
REFERNCIAS
STALLINGS, W. Arquitetura e organizao de computadores. 8. ed.
So Paulo: Prentice Hall, 2010.
MONTEIRO, M. A. Introduo Organizao de Computadores. 5.
ed. LTC, Rio de Janeiro, 2008.
Obrigada e at prxima aula!
livia.almada@ufc.br

Anda mungkin juga menyukai