Curso: CINCIA DA COMPUTAO

Disciplina: INTRODUO ORGANIZAO DE COMPUTADORES

AULA 04 e 05 CONVERSO DE BASES
CAPTULO 03, PGINA 39

CONTEDO
Notao posicional

CINCIA DA COMPUTAO CONVERSO DE BASES

Outras bases de numerao Converso de bases

PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

SISTEMA DE NUMERAO
Os computadores manipulam dados (sinais brutos e sem significado individual) para produzir informaes

CINCIA DA COMPUTAO CONVERSO DE BASES

A converso de dados em informaes, e estas novamente em dados, uma parte to fundamental em relao ao que os computadores fazem que preciso saber como a converso ocorre para compreender como o computador funciona Os computadores no usam nosso sistema de numerao
PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

CINCIA DA COMPUTAO CONVERSO DE BASES

SISTEMA DE NUMERAO
Conjunto de smbolos utilizados para representao de quantidades e de regras que definem a forma de representao Mtodo diferente de representar quantidades
Quantidades no mudam Mudam os smbolos usados para represent-las

Base
Quantidade de algarismos disponveis em um dado sistema

Notao Posicional
Representao numrica mais empregada

Sistemas de numerao posicional

Binrio, Octadecimal, Decimal, Hexadecimal, ...
PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

CINCIA DA COMPUTAO CONVERSO DE BASES

NOTAO NO-POSICIONAL
Valor atribudo a um smbolo inaltervel
Independe da posio em que se encontre no conjunto de smbolos que representam uma quantidade

Sistema de Numerao Romano XXI 10 10 1 10 XIX 1 10

I=1

V=5

X = 10

L = 50

C = 100

D = 500

M = 1000

PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

CINCIA DA COMPUTAO CONVERSO DE BASES

NOTAO POSICIONAL
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)

Sistema de Numerao Decimal 123 456

100

20

400

50

PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

CINCIA DA COMPUTAO CONVERSO DE BASES

SISTEMA DECIMAL
Utiliza DEZ smbolos para representar quantidades

0 1 2 3 4 5 6 7 8 9
Peso
Representar quantidades maiores que a base Unidade, Dezena, Centena, Milhar, Dezena de milhar, Centena de milhar, etc ...

Exemplo

130310
1 Milhar, 3 Centenas, 0 Dezenas e 3 Unidades 1 x 103 + 3 x 102 + 0 x 101 + 3 x 100 1000 + 300 + 00 + 3 130310

PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

CINCIA DA COMPUTAO CONVERSO DE BASES

SISTEMA BINRIO
Utiliza DOIS smbolos para representar quantidades

0 1
Regras do sistema decimal
Vlidos os conceitos de peso e posio Posies no tm nome especfico

Cada algarismo chamado de bit Exemplo

10112
1 x 23 + 0 x 22 + 1 x 21 + 1 x 2 0 8+0+2+1 1110
PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013
8

CINCIA DA COMPUTAO CONVERSO DE BASES

SISTEMA OCTADECIMAL (OCTAL)

Utiliza OITO smbolos para representar quantidades

0 1 2 3 4 5 6 7
Expresso oral similar ao sistema binrio Exemplo

12438
1 x 83 + 2 x 82 + 4 x 81 + 3 x 8 0 512 + 128 + 32 + 3 67510

PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

CINCIA DA COMPUTAO CONVERSO DE BASES

SISTEMA HEXADECIMAL
Utiliza DEZESSEIS smbolos para representar quantidade

0 1 2 3 4 5 6 7 8 9 A B C D E F
A = 1010, B = 1110, C = 1210, D = 1310, E = 1410, F = 1510 Uso das letras para facilidade de manuseio Expresso oral similar ao sistema binrio Exemplo

01A7B16
0 x 164 + 1 x 163 + 10 x 162 + 7 x 161 + 11 x 160 0 + 4096 + 2560 + 112 + 11 677910
PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013
10

CINCIA DA COMPUTAO CONVERSO DE BASES

OUTRAS BASES DE NUMERAO

BASE 2 0 1 10 11 100 101 110 111 1000 1001 1010 1011 1100 1101 1110 1111 10000 10001 BASE 8 0 1 2 3 4 5 6 7 10 11 12 13 14 15 16 17 20 21 BASE 10 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 BASE 16 0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11

11

MONTEIRO, Tabela 3.1, Pg. 42

PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

CONVERSO DE BASE ENTRE 2 E 8 Octadecimal = 2

CINCIA DA COMPUTAO CONVERSO DE BASES

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 (1010011111)2 = ( )8
(001)2 (010)2 (011)2 (111)2 1 (1237)8
PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

7
12

CONVERSO DE BASE ENTRE 2 E 16 Hexadecimal = 2

CINCIA DA COMPUTAO CONVERSO DE BASES

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 octal equivalente da tabela 3.1

Exemplo (1011011011)2 = ( )16
(0010)2 (1101)2 (1011)2 2 (2DB)16
PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

B
13

CONVERSO DE BASE ENTRE 8 E 16 Base 2 utilizada como intermediria

CINCIA DA COMPUTAO CONVERSO DE BASES

Converte-se o nmero para a base 2 e depois para a base 16 Exemplo (3174)8 = ( )16
(011)2 (001)2 (111)2 (100)2 (011001111100)2 (0110)2 (0111)2 (1100)2 6 (67C)16
PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

14

CONVERSO DE BASE ENTRE B E 10

CINCIA DA COMPUTAO CONVERSO DE BASES

Base B significa uma base qualquer

N = d n 1 x b n 1 + dn 2 x bn 2 + d1 x b 1 + d0 x b 0
b n n1 dn 1 Exemplo Base de origem do nmero a ser convertido 6 algarismos Expoente do primeiro produto mais esquerda Algarismo mais esquerda

(101101)2 = ( )10
b=2 n=2 n 1 = 1 dn-1 = 2

1 x 25 + 0 x 2 4 + 1 x 2 3 + 1 x 2 2 + 0 x 2 1 + 1 x 2 0 32 + 0 + 8 + 4 + 0 + 1 (45)10
PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

15

CINCIA DA COMPUTAO CONVERSO DE BASES

CONVERSO DE BASE ENTRE B E 10

Exemplo

(27)8 = ( )10
b=8 n=2 n 1 = 1 dn-1 = 2

2 x 81 + 7 x 80
16 + 7 (23)10

PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

16

CINCIA DA COMPUTAO CONVERSO DE BASES

CONVERSO DE BASE ENTRE B E 10

Exemplo

(2A5)16 = ( )10
b = 16 n=3 n 1 = 2 dn-1 = 2

2 x 162 + 10 x 161 + 5 x 160

512 + 160 + 5 (677)10

PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

17

CINCIA DA COMPUTAO CONVERSO DE BASES

CONVERSO DE BASE ENTRE 10 E 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)
PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013
18

CONVERSO DE BASE ENTRE 10 EB

CINCIA DA COMPUTAO CONVERSO DE BASES

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
19 Usar o dividendo como ltimo algarismo esquerda
PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

CINCIA DA COMPUTAO CONVERSO DE BASES

CONVERSO DE BASE ENTRE 10 E B

Exemplo

(3964)10 = ( )8
3964/8 = 495 Resto0 = 4

495/8 = 61
61/8 = 7 7/8 = 0 (7574)8

Resto1 = 7
Resto2 = 5 Resto3 = 7

3964 8 4 495 8

61 8
5 7 7 8 0
20

PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

CINCIA DA COMPUTAO CONVERSO DE BASES

CONVERSO DE BASE ENTRE 10 E B

Exemplo

(45)10 = ( )2
45/2 = 22 Resto0 = 1

22/2 = 11
11/2 = 5 5/2 = 2 2/2 = 1 1/2 = 0

Resto1 = 0
Resto2 = 1 Resto3 = 1 Resto4 = 0 Resto5 = 1

45 2

1 22 2
0 11 2 2 1 5

(101101)2

2
0

2
1
21

PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

CINCIA DA COMPUTAO CONVERSO DE BASES

CONVERSO DE BASE ENTRE 10 E B

Exemplo

(2754)10 = ( )16
2754/16 = 172 Resto0 = 2

172/16 = 10
10/16 = 0 (0AC2)16

Resto1 = 12 = C
Resto2 = 10 = A

2745 16 2 172 16 12 10 10 16 0

FAZER EXERCCIOS DO PLT

NMEROS: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10,11, 12, 13

PROF. MRCIO APARECIDO ARTERO EMAIL: MARCIO_ARTERO@AEDU.COM 2013

22