Universidade Tecnolgica Federal do Paran UTFPR

Bacharelado em Cincia da Computao

IC31A Introduo Cincia da Computao

Prof. Rodrigo Hbner

rodrigohubner@utfpr.edu.br

Aula 03
Sistemas de numerao
1

Sistemas de Numerao
Motivao:

Dispositivos que operam com diferentes sistemas de

numerao. Ex: Displays BCD, Simuladores, Calculadoras

Circuitos Digitais usam 2 estados para representar uma

informao. Ex: Circuito Base Transistor

Nmeros binrios podem ser muito extensos

representar Usa base com menos algarismos

Difceis de

Formato Geral
- Generalizando: Dado uma base b,
qualquer quantidade N pode se
representada com um nmero tal como
N =a b a 1b 1...a b a b a b a b a b ...a
segue:
n

N b = a ib

n
b
n

i=n

Onde a um algarismo vlido para a base b

a b aque
1b algarismo
1...a b a ocupa
b a b na
e n a posio
formao do nmero.
a b a b ...a b
- Parte inteira:
3
n

Formato Geral
- Exemplo: 125,38 (base 10)
Algarismos
Posies

-1 -2
Vrgula

110 2 2101 510 031018102

11002105130,180,01
1002050,30,08
1250,38
125,38
4

Sistemas de Numerao
Base:
- a quantidade de algarismos ou smbolos
disponveis para representar todos os nmeros no
sistema de numerao de 0 a (base -1)
- Exemplos:
- Base 10 10 dgitos: 0,1,2,...9
- Base 2 2 dgitos: 0 e 1
- Base 16 16 dgitos: 0,1,2,...,9,A,B,C,D,E,F
Conveno: Bases maiores que 10 usam letras para
representar algarismos maiores que 9
5

Sistemas de Numerao
Sistema Decimal
Base 10:
Base 10 10 dgitos: 0,1,2,...9
- Exemplo:
3

130310
2

1x10 + 3x10 + 0x10 + 3x10

1000 + 300 +

0 +

3 = 1303

Notao Posicional

Sistemas de Numerao
Sistema Binrio
Base 2:
Base 2 2 dgitos: 0 e 1 cada dgito
chamado de bit (binary digit)
- Conveno:

- 1 dgito: bit
- 4 dgitos: nibble
- 8 dgitos: byte

- Exemplo:
101111

Sistemas de Numerao
Sistema Binrio
Converses de Bases:
Binrio para Decimal
1011112

- Exemplo:

1x2 + 0x2 + 1x2 + 1x2 + 1x2 + 1x2

32 + 0

+ 8

+ 4

+ 2 + 1 = 47

Sistemas de Numerao
Sistema Binrio
Converses de Bases:
Decimal para Binrio
- Parte Inteira:

2 Mtodos: soma de potncias e divises sucessivas

Exemplo de Soma de Potncias:
47

= 32 + 0

+ 8

+ 4

+ 2 + 1

1x2 + 0x2 + 1x2 + 1x2 + 1x2 + 1x2

1011112
9

Sistemas de Numerao
Sistema Binrio
Converses de Bases:
Decimal para Binrio
- Exemplo de Divises Sucessivas:
47
1

2
23

11

2
0

2
4710 = 1011112

10

Parte Fracionria

Se o nmero for fracionrio, a converso

se far em duas etapas distintas:
Converso da parte inteira: como j vimos.
Converso da parte fracionria

11

Parte Fracionria
O algoritmo para a parte fracionria
consiste em uma srie de multiplicaes
sucessivas do nmero fracionrio a ser
convertido pela base;
a parte inteira do resultado da primeira
multiplicao ser o valor da primeira casa
fracionria e a parte fracionria ser de novo
multiplicada pela base;
e assim por diante, at o resultado dar zero ou
at encontrarmos o nmero de casas decimais
desejado.
12

Parte Fracionria

Por exemplo, 15,65 para a base 2, com 5

dgitos e com 10 dgitos de preciso:
10

Parte inteira se processa normalmente: 1510= 11112

Parte fracionria:

Com 5 dgitos

Ampliando para 10 dgitos

0,65 x 2 = 1,3

0,8 x 2 = 1,6

0,30 x 2 = 0,6

0,6 x 2 = 1,2

0,60 x 2 = 1,2

0,2 x 2 = 0,4

0,20 x 2 = 0,4

0,4 x 2 = 0,8

0,40 x 2 = 0,8

0,8 x 2 = 1,6

Com 5 dgitos:
0,65 = 0,10100

Preciso 5
15,6510 = 1111,101002
Preciso 10
15,6510 = 1111,10100110012

13

Com 10 dgitos:
0,65 = 0,1010011001

Parte Fracionria

A converso foi interrompida quando encontramos o

nmero de algarismos da preciso solicitada no
enunciado. No entanto, com no encontramos resultado
0 em nenhuma das multiplicaes, poderamos continuar
efetuando multiplicaes indefinidamente at encontrar
(se encontrarmos) resultado zero.
O resultado encontrado, no caso de interrompermos por
chegarmos no nmero de dgitos especificado,
aproximado.
Fazendo a converso inversa possvel notarmos o
efeito da aproximao.

14

Parte Fracionria

A converso foi interrompida quando encontramos o

nmero de algarismos da preciso solicitada no
enunciado. No entanto, com no encontramos resultado
0 em nenhuma das multiplicaes, poderamos continuar
efetuando multiplicaes indefinidamente at encontrar
(se encontrarmos) resultado zero.
O resultado encontrado, no caso de interrompermos por
chegarmos no nmero de dgitos especificado,
aproximado.
Fazendo a converso inversa possvel notarmos o
efeito da aproximao.

15

Parte Fracionria

Parte inteira: 1111 = 15

Parte fracionria:

10

Com preciso 5:
0,10100 2=1x21 + 0x22+ 1x23 + 0x24 + 0x25 =0,5+ 0,125=0,625 10

Com preciso 10:

1

10

0,10100110012=1x2 + 0x2 + 1x2 + 0x2 + 0x2 + 1x2 + 1x2 + 0x2 + 0x2 + 1x2
0,1010011001 2 =1/ 21/81/641/1281/1024
0,1010011001 2 =0,50,1250,0156250,00781250,0009765625=0,649414062510

Quanto maior o nmero de algarismos forem

considerados, melhor ser a aproximao.
16

Exerccios
Converses de Bases

Converter 10012 para decimal

Converter 40010 para binrio

Converter 356,2610 para binrio

17

Soluo dos Exerccios

Converses de Bases

Converter 10012 para decimal

10012

1x23+0x22+0x21+1x20

8 + 0 +

0 +

1 = 910

18

Soluo dos Exerccios

Converses de Bases

Converter 40010 para binrio

-

Mtodo de Divises Sucessivas:

400

0 200

0 100
0

2
50

25
1

2
12

3
1
19

2
1

40010 = 1100100002

Sistemas de Numerao
Sistema Hexadecimal
Base 16:
Base 16 16 dgitos:
0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

20

Decimal

Hexadecimal

10

11

12

13

14

15

16

10

Sistemas de Numerao
Sistema Hexadecimal
Converses de Bases:
Hexadecimal para Decimal
- Exemplo:

3F16

3x161+15x160

48

15 = 6310

21

Sistemas de Numerao
Sistema Hexadecimal
Converses de Bases:
Decimal para Hexadecimal

- Exemplo de Divises Sucessivas:

1000

16

62
14

16

100010 = 3 14 816 = 3E816

22

Exerccios
Converses de Bases

Converter 1C316 para decimal

Converter 13410 para hexadecimal

23

Solues dos Exerccios

Converses de Bases

Converter 1C316 para decimal

1C316

1x162+12x161+3x160

256 + 192 + 3 = 45110

24

Solues dos Exerccios

Converses de Bases

Converter 13410 para hexadecimal

134
6

16

13410 = 8616

25

Sistemas de Numerao
Sistema Hexadecimal
Converses de Bases:
Hexadecimal para Binrio: Transforma cada
algarismo hexa no correspondente binrio (para
cada hexa so necessrios 4 bits 24 = 16
Base hexa)
- Exemplo: C1316

1100000100112

26

Hexadecimal

Binrio

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

1010

1011

1100

1101

1110

1111

Sistemas de Numerao
Sistema Hexadecimal
Converses de Bases:
Binrio para Hexadecimal: Processo
inverso agrupa-se 4 bits a partir da
direita 10011000
2

- Exemplo:

8 = 9816

27

Exerccios
Converses de Bases

Converter 1ED16 para binrio

Converter 11000112 para hexadecimal

28

Solues dos Exerccios

Converses de Bases

Converter 1ED16 para binrio

1ED16

0001111011012

29

Solues dos Exerccios

Converses de Bases

Converter 11000112 para hexadecimal

11000112

3 = 6316

Insere 0

30

Aritmtica Computacional
Adio e Subtrao

31

Aritmtica Computacional
Circuitos Aritmticos: circuitos utilizados para construir a ULA (Unidade
Lgica e Aritmtica)
Adio
Exemplo de adio em decimal (dgitos de 0 a 9):
3 7 6

3 7 6

+4 6 1

3 7 6

3 7 6

+4 6 1

+4 6 1

+4 6 1

3 7

8 3 7

Cada posio s pode representar um dgito,

por isso, gera um carry (vai um)
32

Aritmtica Computacional
Adio em Binrio :
Exemplo
a)

b)

c)

0 +

1 +

0 +

d)

Cada posio s pode representar um

dgito, por isso, gera um carry

1
1 +
10

cin
1

1 1

1 1

1 0 1 0 1

1 0 1 0 1

1 0 1 0 1

1 0 1 0 1

+0 0 1 1 1

+0 0 1 1 1

+0 0 1 1 1

0 0

1 0 1 0 1

1 0 1 0 1

+0 0 1 1 1

+0 0 1 1 1

+0 0 1 1 1

1 0 0

1 1 0 0

1 1 1 0 0

cout

Soma
33

Aritmtica Computacional
Subtrao
Exemplo de subtrao em decimal (dgitos de 0 a 9):

Empresta 1 da coluna da esquerda

para formar a dezena

6 1

7 6

7 6

7 6

- 5 8

-5 8

- 5 8

18

34

Aritmtica Computacional
Subtrao em Binrio
Gera um empresta-1 (carry out) da coluna seguinte: a 1a
coluna passa a valer 210=102
O carry out ser subtrado da coluna seguinte na continuao
da operao

Exemplo
a)

b)

c)

d)

0 -

1 -

0 -

1 -

35

Aritmtica Computacional
Subtrao em Binrio :
Exemplo

0 10

Gera um empresta-1 (carry out) da

coluna seguinte: a 1a coluna passa a
valer 102=210
10

1 0 1 0

1 0 1 0

1 0 1 0

-0 0 1 1

-0 0 1 1

-0 0 1 1

0 10

1 0 1 0

1 0 1 0

- 0 01 1 1
0 1 11

Subtrao
36

0 1

1 0 1 0

1 0 1 0

-0 0 1 1

-0 0 1 1

- 0 00 1 1

11

11

1 11

Prxima Aula

Algoritmos

Linguagens de Programao

37