VA Organizacao de Computadores Aula 02 Tema 03 Impressao

24/02/2014
Tema 3: Converso de bases e

aritmtica computacional
PROFESSOR: Jean Clei da Silva
Organizao de Computadores
Dica 1
Desapegar da base numrica decimal
Cuidado, todas as bases tem suas
vantagens e desvantagens
Notao posicional
Os algarismos componentes de um nmero
assume valores diferentes conforme sua
posio
Exemplo:
397 na base 10
7 x 100 = 7 x 1 =
7
9 x 101= 9 x 10 = 90
3 x 102 = 3 x 100 = 300
24/02/2014
Notao posicional
Em geral, temos a expresso:
Nb = an.bn+an-1.bn-1+.....+a1.b1+a0.b0
Exemplo: 89310
893 = 8.102 + 9.101 +3.100
Outras bases de numerao
Binrio ( 0 e 1) 2 smbolos
Octal ( 0, 1, 2, 3, 4 , 5, 6 e 7) - 8 smbolos
Hexadecimal (0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A,
B, C, D, E & F) - 16 smbolos
Binrio ( 0 e 1) Linguagem de mquina
Problema? Nmeros muito longo.
Exemplo:
2 bytes: 1001000010001011.
Confuso?
24/02/2014
Exemplo: 1001000010001011
Idia dos projetistas de Sistemas operacionais:
Exibir em bases maiores ( Base 16 hexadecimal)
Por que? Simplicidade de converso:
Exemplo: 10010000100010112 = 908B16
Exemplo:
Erro de acesso a memria, posio: 0AxBD0A
Binrio: 00001010x1011110100001010
Obs.: Esta transformao s para simplificar
a leitura
Bases : 2, 8 e 16 tambm utilizam a notao
posicional.
Exemplo: 10112
Conforme expresso:
1.23+0.22+1.21+1.20 = 1110
24/02/2014
Outros exemplos, nas bases 8 e 16
Exemplo: 3758
Conforme expresso:
3.82+7.81+5.80 = 25310
Exemplo: A7E16
Conforme expresso:
A.162+7.161+14.160 = 268610
Converso de bases
Conforme notao posicional, a converso da
base 2 para base 10 pode ser realizada.
Converso entre bases potncias de 2
23 = 8 (Octal)
24 =16 (hexadecimal)
Entendendo o modelo: A melhor forma de explicar
o modelo utilizando a base numrica comum a
todos (decimal).
Elementos
10
100
1000
10000
Qtde Algarismos
1 (101)
0-9
2 (102) 00-99
2 (103) 000-999
2 (104) 0000-9999
24/02/2014
Ento, temos a seguinte expresso matemtica:
bna=nc
(na numero de algarismos)

(nc Numero de combinaes)
Sendo:
10 1 = 10 (0, 1, 2, 3, 4, 5, 6 ,7 ,8 e 9)
10 2 = 100 (00 at 99)
10 3 = 1000 (000 at 999)
x
Ento, utilizando a base 2, temos:
bna=nc
Sendo:
2 3 = 8 (3 alg. binrio pode representar 8
combinaes 1 para cada smbolo octal)
combinaes 1 para cada smbolo hexa)
24/02/2014
Ento, utilizando a base 2, temos:
bna=nc
Sendo:
combinaes 1 para cada smbolo octal)
combinaes 1 para cada smbolo hexa)
Tabela de converso
Binrio
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Octal
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
Converso de:
Binrio
000
001
010
011
100
101
110
111
Octal
0
1
2
3
4
5
6
7
Octal para binrio

3 6 78 = x2
011 110 111 = 11110111
Binrio para octal
101010010112 = x8
10 101 001 011
2
5
1 3 = 25138
24/02/2014
Converso de:
Binrio
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
Hexa
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
Hexa para binrio

3 A D16 = x2
0011 1010 1101=1110101101
Binrio para Hexa
101010010112 = x16
101 0100 1011
5
4
B = 54B16
Converso entre bases 8 para 16
8 para 16 =>Utilizar-se a base binria como
intermediria
16 para 8 => Idem
Converso de:
Octal para hexa
3 7 58 = x16
011 111 1012 (grupos de 3 algarismos)
011 111 1012
0 F D = FD16
24/02/2014
Converso de:
Hexa para Octal
A 7 C16 = x8
1010 0111 11002
101 001 111 1002 (grupos de 3 algarismos)
5 1 7 4 = 51748
De qualquer base B para base 10
Podemos utilizar para qualquer base, sendo
que o resultado est na base 10
Exemplo 1: Base 2 para base 10
Nb = an.bn+an-1.bn-1+.....+a1.b1+a0.b0
Exemplo: 101102
1.24 + 0.23 +1.22 + 1.21 +0.20 =>
16 + 0 + 4 + 2 +0 => 2210
De qualquer base B para base 10
Lembrem-se: Notao posicional
Em geral, temos a expresso:
Nb = an.bn+an-1.bn-1+.....+a1.b1+a0.b0
Exemplo: 89310
893 = 8.102 + 9.101 +3.100
24/02/2014
Dica: Notem que na converso, utilizamos
apenas as potencias de 2 nos algarismo 1
1.24 + 0.23 +1.22 + 1.21 +0.20 =>
16 + 0 + 4 + 2 +0 => 2210
Ento, podemos colocar a seqncia de
potncias de 2, da direita para esquerda.
Colocar o valor binrio, cada bit na sua
respectiva posio e somar onde for 1.
Exemplo 1: 101001
..... 256 128 64
32
1
16
0
8
1
4
0
2
0
1
1
32+8+1=4110
Exemplo 2: 1101010
....
256 128 64
1
32
1
16
0
8
1
4
0
2
1
1
0
64+32+8+2=10610
24/02/2014
Base 8 para base 10
Nb = an.bn+an-1.bn-1+.....+a1.b1+a0.b0
Exemplo: 5638
5.82 + 6.81 +3.80 = 5.64+6.8+3.1= 37110
Base 16 para base 10
Nb = an.bn+an-1.bn-1+.....+a1.b1+a0.b0
Exemplo: AB3C16
10.163 + 11.162 +3.161 +12.160 =>
10.4096+11.256+3.16+12.1= 4383610
10
24/02/2014
De base 10 para qualquer base B
Mtodo: Diviso sucessiva
O resto de cada diviso ocupar
sucessivamente as posies de ordem 0, 1,
2 e assim por diante at que o resto da
ltima diviso (que resulta em quociente
zero) ocupe a posio de mais alta ordem.
De base 10 para qualquer base 2
Exemplo 1: 3510 = X2
35
17 2
1
= 1000112
8
0 4 2
0 2
2
0 1
Tambm podemos utilizar o mtodo apresentado
com as potncias de 2, mas subtraindo os
valores, quando possvel, at zero.
Exemplo 1: 3510 = X2
..... 256 128 64
0
0
0
35-32=3
32
1
3
= 1000112
16
0
8
0
3-2=1
4
2
0
1
1
1-1=0
1
1
0
No possvel subtrair de 3
11
24/02/2014
Exemplo 2: 19810 = X2 = 110001102
..... 256 128 64
0
1
1
70 6
32
0
16
0
8
0
4
1
2
2
1
0
1
0
Exemplo 1: 35110 = X8
351 8
344 43 8
7 40 5
3
= 5378
Exemplo 2: 98710 = X8
987 8
984 123 8
3 120 15 8
3 8 1
7
= 17338
12
24/02/2014
Exemplo 1: 86210 = X16
862 16
848 53 16
14 48
3
5
= 35E16
Exemplo 1: 230010 = X16
2300 16
2288 143 16
12 128 8
15
= 8FC16
Aritmtica em binrio
Adio:
0+0 = 0
0+1 = 1
1+0 = 1
1+1 = 0 e vai 1
10101
1101
100 010
13
24/02/2014
Aritmtica em binrio
Subtrao:
0-0 = 0
0-1 = 1 e vem 1
1-0 = 1
1-1 = 0
10101
1101
01 000
Aritmtica em binrio
Multiplicao:
0*0 = 0
0*1 = 0
1*0 = 0
1*1 = 1
10101
101
10101
00000+
1 0 1 0 1+ +
1101001
14
24/02/2014
Aritmtica em binrio
Diviso:
0/0 = imp
0/1 = imp
1/0 = imp
1/1 = 1
1010 / 101
10
Atividade
Faa a converso dos valores representados na
base 10 para base 2
a)98
b) 1201
Atividade
Faa a converso dos valores representados
na base 2 para base 10
a)10011
b) 0010101110
15
24/02/2014
Atividade
a)176
b) 25
Atividade
a) 10011
b) 0010101110
Atividade
a) C76
b) 2A
16
24/02/2014
Atividade
a) 01100110
b) 101010111
Atividade
na respectiva base Xb , sendo X o valor e b a
sua base.
b) 2368 = X10
a) C7616 = X10
Atividade
na respectiva base Xb , sendo X o valor e b a
sua base.
a) 3C16 = X8
b) 2368 = X16
17
24/02/2014
Aula 2 tema 3
FIM!
At a prxima
18

VA Organizacao de Computadores Aula 02 Tema 03 Impressao

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

VA Organizacao de Computadores Aula 02 Tema 03 Impressao

Uploaded by

Copyright:

Available Formats

24/02/2014

Tema 3: Converso de bases e

PROFESSOR: Jean Clei da Silva

(na numero de algarismos)

Octal para binrio

Hexa para binrio

You might also like