Converso de Bases Numricas

Prof.
a
Dra. Carolina Davanzzo Gomes dos Santos
Email: profcarolinadgs@gmail.com
Pgina: profcarolinadgs.webnode.com.br
Disciplina: Circuitos Digitais
Unip / Prof
a
Dr
a
. Carolina 2
O sistema de numerao formado por um conjunto de smbolos
utilizados para representao de quantidades e de regras que definem a
forma de representao de quantidades / valores. Cada sistema de
numerao possui um mtodo diferente de representar quantidades.
Atualmente,o sistema de numerao decimal o sistema mais
importante e mais utilizado por ns, seres humanos, para a
representao de quantidades em geral, sendo este reconhecido
universalmente.
No mundo da computao, os sistemas digitais operam com mais de
um sistema de numerao ao mesmo tempo, onde o mais utilizado o
sistema binrio.
Sistemas de Numera
Sistemas de Numera

o
o
Bases de Numera
Bases de Numera

o
o
Objetivos da aula
1. Tipos de bases de numerao
2. Converso de bases
3. Aritmtica computacional
Unip / Prof
a
Dr
a
. Carolina 3
Nota
Nota

o No
o No
-
-
Posicional
Posicional
O valor atribudo a um smbolo inaltervel - independe da
posio em que se encontre no conjunto de smbolos que
representam uma quantidade.
Unip / Prof
a
Dr
a
. Carolina 4
Nota
Nota

o Posicional
o Posicional
O valor atribudo a um smbolo dependente da posio em que
ele se encontra no conjunto de smbolos que representa uma
quantidade.
O valor total do nmero a soma dos valores relativos de cada
algarismo (decimal, binrio, octal).
Unip / Prof
a
Dr
a
. Carolina 5
Bases de Numera
Bases de Numera

o
o
Base Decimal (Notao Posicional)
Desde os primrdios, o Homem vem adotando formas e mtodos
para representar nmeros (operaes aritmticas: soma,
subtrao, etc);
Mais utilizada e utiliza DEZ smbolos para representar
quantidades;
Assumem valores diferentes dependendo da posio;
Sistema decimal, ou seja, base 10, devido a quantidade de
algarismos disponveis;
Os nmeros podem ser escritos:
1303 1303
10
Unip / Prof
a
Dr
a
. Carolina 6
Tem-se 4 algarismos: 1, 3, 0 e 3
E cada algarismo possui um valor correspondente sua posio
no nmero
1303
Base decimal
Base decimal
1000 300 0 3
= 1303
10
1 x 10
3
3 x 10
2
0 x 10
1
3 x 10
0
+ + +
+ + +
Unip / Prof
a
Dr
a
. Carolina 7
Base decimal
Base decimal
Generalizando, num sistema qualquer de numerao posicional,
um nmero N expresso da seguinte forma:
( )
b
n n n
d d d d d N
0 1 3 2 1
...

=
Onde:
d indica cada algarismo do nmero;
n 1, n 2, 1, 0 (ndice) indicam a posio de cada algarismo;
b indica a base de numerao
n indica o nmero de dgitos inteiros
O valor do nmero pode ser obtido do seguinte somatrio:
0
0
1
1
2
2
1
1
... b d b d b d b d N
n
n
n
n
+ + + + =

Unip / Prof
a
Dr
a
. Carolina 8
Exemplo
Exemplo


N = 3748
N = 3748
Onde:
n = 4 (quatro dgitos inteiros)
Utilizando a equao:
0
0
1
1
2
2
1
1
... b d b d b d b d N
n
n
n
n
+ + + + =

( )
b
n n n
d d d d d N
0 1 3 2 1
...

=
d
n-1
= 3 ou d
3
= 3; d
2
= 7; d
1
= 4; d
0
= 8
0 1 2 3
10 8 10 4 10 7 10 3 + + + = N
= 3000 + 700 + 40 + 8 = 3748
10
Unip / Prof
a
Dr
a
. Carolina 9
Outras bases de numera
Outras bases de numera

o
o
Utiliza DOIS smbolos para representar quantidades:
Regras do sistema decimal:
Vlidos os conceitos de peso e posio. Posies no tm nome
especfico.
Cada algarismo chamado de bit.
Exemplo:
Sistema Binrio
Unip / Prof
a
Dr
a
. Carolina 10
Outras bases de numera
Outras bases de numera

o
o
Sistema Octal
Utiliza OITO smbolos para representar quantidades:
Expresso oral semelhante ao sistema decimal.
Exemplo:
Unip / Prof
a
Dr
a
. Carolina 11
Outras bases de numera
Outras bases de numera

o
o
Sistema Hexadecimal
Utiliza DEZESSEIS smbolos para representar quantidades:
A = 10
10
, B = 11
10
, C = 12
10
, D = 13
10
, E = 14
10
, F = 15
10
Uso das letras para facilidade de manuseio. Expresso oral similar ao
sistema binrio.
Exemplo:
Unip / Prof
a
Dr
a
. Carolina 12
Compara
Compara

o entre bases
o entre bases
Unip / Prof
a
Dr
a
. Carolina 13
(1010011111)
2
= ( )
8
(1010011111)
2
= ( )
8
Converso de base 2 para 8
Converso de base 2 para 8
Octadecimal = 2
3
Divide-se o nmero binrio inteiro, da direita para a esquerda
em grupos de 3 bits, e preenche-se o resto com zeros.
Para cada grupo acha-se o algarismo octal equivalente da
tabela.
Exemplo:
(111)
2
(011)
2
(010)
2
(001)
2
Unip / Prof
a
Dr
a
. Carolina 14
(1010011111)
2
= ( )
8
(1010011111)
2
= ( )
8
Converso de base 2 para 8
Converso de base 2 para 8
Octadecimal = 2
3
Divide-se o nmero binrio inteiro, da direita para a esquerda
em grupos de 3 bits, e preenche-se o resto com zeros.
Para cada grupo acha-se o algarismo octal equivalente da
tabela.
Exemplo:
(111)
2
(011)
2
(010)
2
(001)
2
(7)
8
(3)
8
(2)
8
(1)
8
(1237)
8
Unip / Prof
a
Dr
a
. Carolina 15
(1011011011)
2
= ( )
16
(1011011011)
2
= ( )
16
Hexadecimal = 2
4
Divide-se o nmero binrio inteiro, da direita para a esquerda
em grupos de 4 bits, e preenche-se o resto com zeros.
Para cada grupo acha-se o algarismo hexadecimal equivalente
da tabela.
Exemplo:
Converso de base 2 para 16
Converso de base 2 para 16
(1011)
2
(1101)
2
(0010)
2
Unip / Prof
a
Dr
a
. Carolina 16
(1011011011)
2
= ( )
16
(1011011011)
2
= ( )
16
Hexadecimal = 2
4
Divide-se o nmero binrio inteiro, da direita para a esquerda
em grupos de 4 bits, e preenche-se o resto com zeros.
Para cada grupo acha-se o algarismo hexadecimal equivalente
da tabela.
Exemplo:
Converso de base 2 para 16
Converso de base 2 para 16
(1011)
2
(1101)
2
(0010)
2
(B)
16
(D)
16
(2)
16
(2DB)
16
Unip / Prof
a
Dr
a
. Carolina 17
Base 2 utilizada como intermediria.
Converte-se o nmero para a base 2 e depois para a base 16.
O mesmo ocorre se for converter da base 16 para a base 8
Exemplo:
Converso de base 8 para 16
Converso de base 8 para 16
(3174)
8
= ( )
16
(011)
2
(001)
2
(111)
2
(100)
2
Unip / Prof
a
Dr
a
. Carolina 18
Base 2 utilizada como intermediria.
Converte-se o nmero para a base 2 e depois para a base 16.
O mesmo ocorre se for converter da base 16 para a base 8
Exemplo:
Converso de base 8 para 16
Converso de base 8 para 16
(3174)
8
= ( )
16
(011)
2
(001)
2
(111)
2
(100)
2
(011001111100)
2
(0110)
2
(0111)
2
(1100)
2
(C)
16
(7)
16
(6)
16
(67C)
16
Unip / Prof
a
Dr
a
. Carolina 19
Base B significa uma base qualquer.
Utiliza-se a equao para converter de qualquer base para
decimal.
Exemplo:
Converso de uma base B
Converso de uma base B
para base 10
para base 10
0
0
1
1
2
2
1
1
... b d b d b d b d N
n
n
n
n
+ + + + =

d indica cada algarismo do nmero;

n 1, n 2, 1, 0 (ndice) indicam a posio de cada algarismo;
b indica a base de numerao
n indica o nmero de dgitos inteiros
(101101)
2
= ( )
10
b = 2 n = 6
1 x 2
0
0 x 2
1
1 x 2
2
1 x 2
3
0 x 2
4
1 x 2
5
1 0
4
8 0 32 + + + + + =
Unip / Prof
a
Dr
a
. Carolina 20
(45)
10
Converso de uma base B
Converso de uma base B
para base 10
para base 10
(27)
8
= ( )
10
b = 8 n = 2
7 x 8
0
2 x 8
1
7 16 + = (23)
10
0
0
1
1
2
2
1
1
... b d b d b d b d N
n
n
n
n
+ + + + =

Exemplo:
Unip / Prof
a
Dr
a
. Carolina 21
Converso de uma base B
Converso de uma base B
para base 10
para base 10
0
0
1
1
2
2
1
1
... b d b d b d b d N
n
n
n
n
+ + + + =

(2A5)
16
= ( )
10
b = 16 n = 3
5 x 16
0
10 x 16
1
2 x 16
2
5 160 512 + +
= (677)
10
Unip / Prof
a
Dr
a
. Carolina 22
Converso de uma base B
Converso de uma base B
para base 10
para base 10
0
0
1
1
2
2
1
1
... b d b d b d b d N
n
n
n
n
+ + + + =

(457)
9
= ( )
10
b = 9 n = 3
7 x 9
0
5 x 9
1
4 x 9
2
7 45 324 + +
= (376)
10
Unip / Prof
a
Dr
a
. Carolina 23
Converso da base 10
Converso da base 10
para uma base B
para uma base B
Divide-se o nmero decimal pelo valor da base desejada (B).
O resto encontrado o algarismo menos significativo do valor na
base B (mais direita).
Divide-se o quociente encontrado pela base B.
O resto o algarismo seguinte ( esquerda).
E assim sucessivamente at obter o quociente igual a zero.
Em cada diviso, o resto encontrado um algarismo significativo do
nmero na nova base.
O primeiro resto encontrado o valor do algarismo menos
significativo (mais direita).
O ltimo resto o algarismo mais significativo (mais esquerda).
Unip / Prof
a
Dr
a
. Carolina 24
Converso da base 10
Converso da base 10
para uma base B
para uma base B
Enquanto o quociente for diferente de zero:
- Dividir dividendo por divisor
- Extrair resto como algarismo e coloc-lo esquerda do anterior
- Repetir
- Quando o quociente for igual a zero, parar
Enquanto o dividendo for maior que o divisor:
- Dividir dividendo por divisor
- Extrair resto como algarismo e coloc-lo esquerda do anterior
- Repetir
Usar o dividendo como ltimo algarismo esquerda
10 2
0
5
quociente
resto
divisor dividendo
Unip / Prof
a
Dr
a
. Carolina 25
Exemplo:
Converso da base 10
Converso da base 10
para uma base B
para uma base B
(3964)
10
= ( )
8
3964 8
495 4
8
8
8
7
5
7
61
7
0
(7574)
8
=
7
5
7
4
0
0 7 5 7 4
Unip / Prof
a
Dr
a
. Carolina 26
Exemplo:
Converso da base 10
Converso da base 10
para uma base B
para uma base B
(45)
10
= ( )
2
45
2
22 1
2
2
2
0
1
1
11
5
2
(101101)
2
=
1
1
0
1
0
1 0 1 1 0
2
1
0
1
1
Unip / Prof
a
Dr
a
. Carolina 27
Exemplo:
(2754)
10
= ( )
16
2754 16
172 2
16
16 12
10
0
10
(0AC2)
16
=
0
10
12
2
2 12 10 0
Converso da base 10
Converso da base 10
para uma base B
para uma base B
Unip / Prof
a
Dr
a
. Carolina 28
Simplifica
Simplifica

o de base 2 para
o de base 2 para
base 10 e vice
base 10 e vice
-
-
versa
versa
0
0
1
1
2
2
1
1
... b d b d b d b d N
n
n
n
n
+ + + + =

Base 2 s pode ser 0 ou 1

Exemplo: 101 = 1 x 2
2
+ 0 x 2
1
+ 1 x 2
0
4 + 0 + 1 5
As potncias de 2, da direita para esquerda, crescem da seguinte forma:
... 6 5 4 3 2 1 0 posio
... 2
6
2
5
2
4
2
3
2
2
2
1
2
0
potncia
... 64 32 16 8 4 2 1 valor
Unip / Prof
a
Dr
a
. Carolina 29
5 4 3 2 1 0 posio
1 1 0 0 1 1 algarismo
2
5
2
4
- - 2
1
2
0
potncia
32 16 - - 2 1 valor
Exemplo: (110011)
2
= ( )
10
( )
10
= 32 + 16 + 2 + 1
(51)
10
=
Simplifica
Simplifica

o de base 2 para
o de base 2 para
base 10 e vice
base 10 e vice
-
-
versa
versa
Unip / Prof
a
Dr
a
. Carolina 30
Simplifica
Simplifica

o de base 2 para
o de base 2 para
base 10 e vice
base 10 e vice
-
-
versa
versa
Exemplo: (109)
10
= ( )
2
109 64 = 45
45 32 = 13
13 8 = 5
5 4 = 1
... 6 5 4 3 2 1 0 posio
... 2
6
2
5
2
4
2
3
2
2
2
1
2
0
potncia
... 64 32 16 8 4 2 1 valor
Unip / Prof
a
Dr
a
. Carolina 31
Simplifica
Simplifica

o de base 2 para
o de base 2 para
base 10 e vice
base 10 e vice
-
-
versa
versa
Exemplo: (109)
10
= ( )
2
(1101101)
2
=
6 5 4 3 2 1 0 posio
2
6
2
5
2
4
2
3
2
2
2
1
2
0
potncia
64 32 16 8 4 2 1 valor
1 1 0 1 1 0 1 algarismo
109 64 = 45
45 32 = 13
13 8 = 5
5 4 = 1
Unip / Prof
a
Dr
a
. Carolina 32
Exerc
Exerc

cios
cios
Unip / Prof
a
Dr
a
. Carolina 33
Exerc
Exerc

cios
cios
Unip / Prof
a
Dr
a
. Carolina 34
Exerc
Exerc

cios
cios
Unip / Prof
a
Dr
a
. Carolina 35