Sistema de Numerao

Conceito: uma maneira de representar graficamente informaes quantitativas, ou seja, um conjunto de regras para representao dos nmeros; Evoluo: Povos primitivos usavam as mos para fazer contagens; Como foi:
Dedos; Cinco em cinco; Dez em dez; Mo em mo; ...

Sistema de Numerao - Decimal

Smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9; Representao: Combinao dos dez smbolos, associado com sua posio. Expresso Polinomial:

BASE DECIMAL 10

Onde:
a representa os dgitos do nmero e b a base dos sistema; Os coeficientes de a1 e at an so menores do que a base b.

Sistema de Numerao - Decimal

Representao Visual: Nmero = 2.534;

Multiplica por:
Ou seja:

103
1000

102
100

101
10

100
1

Resultado:
Igual a: Somando tudo:

2 x 1000
2000

5 x 100
500

3 x 10
30

4x1
4

2000 + 500 + 30 + 4

Igual a:

2534

Sistema de Numerao - Decimal

Exemplo: Represente o nmero decimal 10648.
1 0 6 4 8

Multiplica por: Ou seja:

Resultado:

104 10000
1 x 10000

103 1000
0 x 1000

102 100
6 x 100

101 10
4 x 10

100 1
8x1

Igual a:
Somando tudo: Igual a:

10000
10648
4 3

600

40

10000 + 0 + 600 + 40 + 8

Nmero 110 0 10 6 10 4 10 8 10
2 1

Sistema de Numerao - Decimal - Exerccios

Represente os seguintes nmeros decimais na forma polinomial: a. b. c. d. e. f. g. 10; 5236; 10001; 123.456; 45; 12; 4.568.456.123;

Sistema de Numerao - Binrio

Para equipamentos eletrnicos, existem dois estados: ligado e desligado; Computadores so dotados de componentes eletrnicos;

Representar a informao atravs da combinao de 10 tipos de voltagens bastante complicado;

Sistema de numerao binrio. A representao baseada em dois valores: 0 e 1.

Sistema de Numerao - Binrio

Smbolos: 0 e 1; Representao: Combinao dos dois smbolos, associado com sua posio. Expresso Polinomial:

BASE BINRIA 2

Onde:
a representa os dgitos do nmero e b a base dos sistema; Os coeficientes de a1 e at an so menores do que a base b.

Sistema de Numerao - Binrio

Representao Visual: Nmero = 1011;

Multiplica por:
Ou seja:

23
8

22
4

21
2

20
1

Resultado:
Igual a: Somando tudo:

1x8
8 8+0+2+1

0x4
0

1x2
2

1x1
1

Igual a:

11

Sistema de Numerao - Binrio

Exemplo: Represente o nmero decimal 11001.
1 1 0 0 1

Multiplica por: Ou seja:

Resultado:

24 16
1 x 16

23 8
1x8

22 4
0x4

21 2
0x2

20 1
1x1

Igual a:
Somando tudo: Igual a: 25

16

16 + 8 + 0 + 0 + 1

Nmero 1 24 1 23 0 22 0 21 1 20

Sistema de Numerao - Binrio - Exerccios

Represente os seguintes nmeros binrios na forma polinomial e diga seu valor correspondente no sistema de numerao decimal:
a. b. c. d. e. f. g. h. 10; 100111000; 10001; 1101001; 1; 0; 111; 01;

Sistema de Numerao - Octal

Smbolos: 0, 1, 2, 3, 4, 5, 6 e 7; Representao: Combinao dos oito smbolos, associado com sua posio. Expresso Polinomial:

BASE OCTAL 8

Onde:
a representa os dgitos do nmero e b a base dos sistema; Os coeficientes de a1 e at an so menores do que a base b.

Sistema de Numerao - Octal

Representao Visual: Nmero = 2534;

Multiplica por:
Ou seja:

83
512

82
64

81
8

80
1

Resultado:
Igual a: Somando tudo:

2 x 512
1024

5 x 64
320

3x8
24

4x1
4

1024 + 320 + 24 + 4

Igual a:

1372

Sistema de Numerao - Octal

Exemplo: Represente o nmero decimal 42536.
4 2 5 3 6

Multiplica por: Ou seja:

Resultado:

84 4096
4 x 4096

83 512
2 x 512

82 64
5 x 64

81 8
3x8

80 1
6x1

Igual a:
Somando tudo: Igual a:

16384
17758

1024

320

24

16384 + 1024 + 320 + 24 + 6

Nmero 4 8 2 8 5 8 3 8 6 8
4 3 2 1

Sistema de Numerao - Hexadecimal

Smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E e F; Representao: Combinao dos dezesseis smbolos, associado com sua posio. Expresso Polinomial:

BASE HEXA 16

Onde:
a representa os dgitos do nmero e b a base dos sistema; Os coeficientes de a1 e at an so menores do que a base b.

Sistema de Numerao - Hexadecimal

Representao dos nmeros:
Hexadecimal Decimal Hexadecimal Decimal

0
1

0
1

A
B

10
11

2
3 4

2
3 4

C
D E

12
13 14

5
6

5
6

15

7
8 9

7
8 9

Sistema de Numerao - Hexadecimal

Representao Visual: Nmero = 7D40;

Multiplica por:
Ou seja:

163
4096

162
256

161
16

160
1

Resultado:
Igual a: Somando tudo:

7 x 4096
28672

13 x 256
3328

4 x 16
64

0x1
0

28672 + 3328 + 64 + 0

Igual a:

32064

Tabela de Equivalncia
Decimal 0 1 2 Binrio 0000 0001 0010 Octal 0 1 2 Hexadecimal 0 1 2

3
4

0011
0100

3
4

3
4

5 6 7
8

0101 0110 0111

1000

5 6 7
10

5 6 7
8

9
10 11 12 13 14 15

1001
1010 1011 1100 1101 1110 1111

11
12 13 14 15 16 17

9
A B C D E F

Converses entre os Sistemas de Numerao

Converso de Bases

Decimal para Qualquer Base

Base 10 para Base n Processo: Atravs de divises sucessivas por n, at obter quociente 0, tomando-se os restos em ordem inversa que foram obtidos. Exemplos: Decimal binrio: Divises sucessivas por dois; Decimal octal: Divises sucessivas por oito; Decimal hexadecimal: Divises sucessivas por dezesseis.

Converso: Decimal Binrio

Divises sucessivas por dois (binrio);
Exemplo: converter o nmero 2510 para binrio.

Converso: Decimal Binrio

Exerccios

Converta os nmeros decimais, abaixo, para binrio: a. b. c. d. e. f. g. h. 45; 2; 15; 128; 56; 12; 7; 32.

Converso: Decimal Octal

Divises sucessivas por 8 (octal); Exemplo: converter o nmero 2010 para octal.

Converso: Decimal Octal

Exerccios

Converta os nmeros decimais, abaixo, para octal: a. b. c. d. e. f. g. h. 45; 2; 15; 128; 56; 12; 7; 32.

Converso: Decimal Hexadecimal

Divises sucessivas por 16 (hexa);

Exemplo: converter o nmero 30110 para hexadecimal.

Converso: Decimal Hexadecimal

Exerccios

Converta os nmeros decimais, abaixo, para hexa: a. b. c. d. e. f. g. h. 45; 2; 15; 128; 56; 12; 7; 32.

Qualquer Base para Decimal

Base n para Base 10 Processo: Atravs da multiplicao dos algarismos, da direta para esquerda, pelas sucessivas potncias de n (peso), e soma-se essas parcelas. Exemplos: Binrio Decimal: Multiplicaes sucessivas por dois; Octal Decimal: Multiplicaes sucessivas por oito; Hexadecimal Decimal: Multiplicaes sucessivas por dezesseis.

Qualquer Base para Decimal

Nmero anb an1b

n

n 1

... a1b a0b

1

Converso: Base n Decimal

Exerccios

Converta os nmeros, abaixo, para base decimal: a. b. c. d. e. f. g. h. 1101112; 10101112; 11112; 4616; 25616; 2568; 468; 1016;

Binrio para Octal ou Hexadecimal

Base 2 para Base 8 ou 16 Processo: Binrio Octal. Agrupa-se os dgitos binrios trs a trs da direita para esquerda e substitui-se cada grupo por seu equivalente octal. Se o ltimo grupo da esquerda ficar com menos de trs dgitos, completa-se o restante com zeros.

Processo: Binrio Hexa. O processo semelhante ao da converso para octal, sendo que agrupa-se os dgitos binrios de quatro em quatro.

Binrio para Octal ou Hexadecimal

Base 2 para base 8: (11001)2 = 011 001 = (31)8

Base 2 para base 16: (10111101)2 = 1011 1101 = (BD)16

Binrio para Octal ou Hexadecimal

Exerccios

Converta os nmeros binrios, abaixo, para base octal e hexadecimal:

a. b. c. d. e. f. g. 100000; 110111; 1111000; 1010111; 01100110; 10101010; 01010101;

Octal ou Hexadecimal para Binrio

Base 8 ou 16 para Base 2

Processo: Octal Binrio. Substitui-se cada dgito octal pelo equivalente binrio de trs (bits).

Processo: Hexa Binrio. Substitui-se cada dgito hexadecimal pelo equivalente binrio de quatro (bits).

Octal ou Hexadecimal para Binrio

Base 8 para Base 2: (31)8 = 011 001 = (11001)2

Base 16 para Base 2: (BD)16 = 1011 1101 = (10111101)2

Octal ou Hexadecimal para Binrio

Exerccios

Converta os nmeros, abaixo, para base binria:

a. b. c. d. e. f. g. 4616; 25616; 2568; 468; 1016; 648; 6416;

Resumo

Nmeros Fracionrios
Qualquer base para binrio: Multiplica a parte fracionria pelo valor da base, descartando os nmeros que vo para antes da vrgula, at chegar ao valor zero;

Nmeros Fracionrios
Qualquer base para Decimal:
Multiplicando os elementos depois da vrgula pelo respectivo peso negativo. (8,375)10 = ( ? )2

Operaes Aritmticas - Sistema Binrio

As operaes aritmticas nos sistemas binrio, octal, e hexadecimal obedecem a regras similares quelas do sistema decimal.
A seguir procedimentos para as quatro operaes aritmticas para nmeros binrios: Adio Subtrao Multiplicao Diviso

Adio - Sistema Binrio

H apenas dois algarismos disponveis (0 e 1).

Tabela de Possibilidades:

0+0=0 0+1=1 1+0=1 1 + 1 = 0 , vai 1 ou 102

Adio - Sistema Binrio

Adio: deslocamento direita na srie, cada deslocamento correspondendo a adio de uma unidade.
Adio entre dois nmeros de um algarismo resultados com um ou dois dgitos. pode-se obter

Estouro (maior algarismo ultrapassado): Carry (transporte) ou vaium.

Adio- Sistema Binrio

4510 + 4710
Decimal 1 45 47 92 Binrio 1 1111 101101 101111 1011100

3710 + 8710
Decimal Binrio

11 37 87 124

111 0100101 1010111 1111100

Adio- Sistema Binrio

Regra:

Subtrao- Sistema Binrio

Da mesma forma que o sistema decimal (minuendo subtraendo = diferena) mais complicada Inversa adio deslocamento esquerda do minuendo de tantas unidades quantas forem o subtraendo. Se o minuendo menor que o subtraendo, isto , 0 1 necessita de emprstimo de um valor igual a base (que 2), obtido do primeiro algarismo diferente de 0 (zero), existente esquerda. No sistema decimal, o emprstimo igual a 10 (dez).

Estouro quando subtrai uma unidade do minuendo ou somar uma unidade ao subtraendo da casa seguinte.
Estouro borrow (emprstimo) ou vem-um.

Subtrao- Sistema Binrio

Subtrao- Sistema Binrio

Multiplicao - Sistema Binrio

Regras:

0x0=0 0x1=0 1x0=0 1x1=1

Multiplicao - Sistema Binrio

Procedimentos iguais aos do sistema decimal

21 x 13 = ? 21 x 13 63 21 273 10101 (multiplicando) x 1101 (multiplicador) 10101 00000 10101 10101 100010001 (resultado)

Multiplicao - Sistema Binrio

Multiplicao pela base

Deslocar os algarismos de um nmero para a esquerda (shift left) equivalente multiplicao do nmero pela sua base

Ex. 01: 09 X 2 = ? 1001 x 10 0000 1001 10010

09 x 2 x 2 = ? 1001 x 10 0000 1001 10010 . 10010 x 10 00000 10010 100100

Diviso - Sistema Binrio

Procedimentos iguais aos do sistema decimal. 1) Diviso binria pelo mtodo conhecido*, ou 2) fazer sucessivas subtraes (processo mais simples de implementar em circuitos digitais) Regras
0 /1 = 0
1/1=1 * dividendo (resto) divisor quociente

1 / 0 (ERRO)

Diviso - Sistema Binrio

Algoritmo:
1) A partir da esquerda, avanam-se tantos algarismos quantos sejam necessrios para se obter um valor maior ou igual ao divisor; 2) encontrado esse valor, registra-se 1 no quociente; 3) subtrai-se do valor selecionado no dividendo o valor do divisor (na diviso binria, como o quociente somente pode ser de valor igual a 1, a subtrao sempre com o prprio valor do divisor); 4) ao resultado, acrescentam-se mais algarismos do dividendo (se ainda houver algum), at se obter um valor igual ou maior que o divisor (como no item 1). Se o(s) algarismo(s) for(em) zero, acrescenta(m)-se zero(s) ao quociente, e 5) repete-se todo o processo a partir do item b, at que se esgotem os algarismos do dividendo.

Diviso - Sistema Binrio

Diviso - Sistema Binrio

Diviso - Sistema Binrio

Diviso pela base Deslocar os algarismos de um nmero para a direita (shift right) equivalente diviso do nmero pela sua base

Ex.1: 9/2

Ex.1: 9/2/2

1001 (9)10

1001 10 -10 100 0001

100 10 -10 10 000

100 (9 / 2)10 10 (9 / 2 / 2)10

Operaes Aritmticas - Binrio - Exerccios

Faa as seguintes operaes em Binrio: 1.Faa as seguintes operaes em binrio: a) 101101+ 100111= 101101-100111 = b) 1011x101= 10010/11 =

Representao Interna de Dados

Codificao Alfanumrica

Comunicao
Computador s trabalha com bits (0 ou 1); Utiliza conjunto de bits para representar nmeros e letras; Conjunto de bits instruo ou dado.

Padronizao
Antigamente cada fabricante tinha um cdigo diferente e todos foram originados no binrio puro;

Exemplos: Binrio Puro:

a representao do sistema binrio, ou seja, um conjunto de 0 e 1, associados com os pesos dos algarismos, elevados a potncia de 2;

EBCDIC (Extended Binary Coded Decimal Interchange Code):

utilizado em plataformas de grande porte, principalmente pela IBM, tendo a configurao de 8 bits para representao do byte.

ASCII (American Nacional Standard Code for Information Interchage):

o cdigo mais utilizado em todas as plataformas PC, a ABNT e a ABICOMP.

Tabela ASCII

Quantificao
Bit (binary digit): a menor unidade de memria do computador, representa 0 ou 1.

Byte: 7 anos mais velho que o bit, nasceu em 1956, pela IBM. uma unidade de informao constituda pelo agrupamento de oito bits;
A capacidade de processamento e armazenamento dos computadores crescem, por isso, as medidas tambm aumentam.

Quantificao - Tabela de Equivalncia

Byte Kilobyte)
Megabyte

B KB
MB

8 bits 1.024 bytes 210=1.024

1.024 KB 220=1.048.576

Gigabyte Terabyte
MegaHertz

GB TB

1.024 MB 1.024 GB

230=1.073.741.824 240=1.099.511.627.776

MHz 1 milho de ciclos por segundo.