MCTA006 Sistemas Digitais

Sistemas de numerao

Prof Cesar Giacomini Penteado

UFABC 2016-2

Sistemas de numerao

Nesta aula vamos aprender:

1. Definio de sistemas de numerao

2. Entender as converses entre os valores de diferentes bases
3. Praticar converses de bases

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

Sistemas de numerao

Conjunto de smbolos utilizados para representao de

quantidades e de regras que definem a forma de representao.
Cada sistema de numerao apenas um mtodo diferente de
representar quantidades. As quantidades em si no mudam;
mudam apenas os smbolos usados para represent-las.
A quantidade de algarismos disponveis em um dado sistema de
numerao chamada de base.
Representao numrica mais empregada: notao posicional.

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

Sistemas de numerao

Sistema

Base

Algarismos

Binrio

0,1

Ternrio

0,1,2

Octal

0,1,2,3,4,5,6,7

Decimal

10

0,1,2,3,4,5,6,7,8,9

Duodecimal

12

0,1,2,3,4,5,6,7,8,9,A,B

Hexadecimal

16

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Como os nmeros representados em base 2 so muito extensos e,

portanto, de difcil manipulao visual, costuma-se representar
externamente os valores binrios em outras bases de valor mais
elevado (octal ou hexadecimal). Isso permite maior compactao de
algarismos e melhor visualizao dos valores.

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

Sistemas de numerao

Padres de Representao
Letra aps o nmero para indicar a base;
Nmero entre parnteses e a base como um ndice do
nmero.
Exemplo:

Sistema Decimal 1234D ou (1234)10 ou 123410

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

Sistemas de numerao

Decimal

Sistema mais utilizado.

Apareceu naturalmente no aprendizado de contagem (dez
dedos).
10 smbolos para representar quantidades.

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

Sistemas de numerao

Decimal

Tambm chamado de sistema de base 10 um sistema

posicional, no qual o valor de cada dgito depende de sua
posio no nmero: unidade, dezena, (dez unidades),
centena
(cem
unidades),
milhar
(mil
unidades), dezena de
milhar, centena
de milhar,
etc.
Exemplo: 1234 composto por 4 unidades, 3 dezenas,
2 centenas e 1 milhar, ou 1000+200+30+4 = 1234;

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

Sistemas de numerao

Sistema Binrio

Tambm chamado de sistema de base 2 um sistema

posicional, no qual o valor de cada dgito nomeado de bit

0 e 1
Segue as regras do sistema decimal - vlidos os
conceitos de peso e posio. Posies no tm nome
especfico.
Cada algarismo chamado de bit. Exemplo: 1012
Expresso oral - diferente dos nmeros decimais.
Caractere mais esquerda - Most-Significative-Bit MSB.
Caractere mais direita - Least-Significative-Bit LSB.
Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

Sistemas de numerao

Contagem Binrio

Em operaes binrios, circuitos restringem a um

nmero de bits especfico, portanto, a contagem
restrita ao nmero de bits do sistema considerado;

Exemplo: nmeros de 4 bits

O 1 muda a cada contagem
O 2 muda a cada duas contagens
O 4 muda a cada quatro contagens
O 8 muda a cada oito contagens
Com N bits, conta-se 2N nmeros,
com a ltima contagem em 2N -1

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

Sistemas de numerao

Representao de Quantidades Binrias

Quantidades binrias podem ser representadas por

qualquer dispositivo que tenha dois estados;
Exemplos: chave (liga-desliga), CD-ROM (furos ou
no-furos), transistor (corte ou saturao);
Em sistemas digitais, bits so tenses (ou correntes)
presentes nas entradas e sadas ex.: 0V (0) ou 5V (1);
Bits so, na verdade, faixas de
tenso, diferentes de sinais
analgicos;

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

10

Sistemas de numerao

Sistema Octal

Tambm chamado de sistema de base 8 um sistema

posicional;

01234567
Exemplo: 5638
Expresso oral - similar ao sistema binrio.

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

11

Sistemas de numerao

Sistema Hexadecimal

Tambm chamado de sistema de base 16 um sistema

posicional.
Possui 16 smbolos (algarismos) para representar
qualquer quantidade.

0123456789ABCDEF
Uso das letras - facilidade

de

manuseio.

Exemplo: FA316
Expresso oral - similar ao sistema binrio.
Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

12

Sistemas de numerao

Ao trabalhar com sistemas de numerao, em qualquer

base, deve-se observar o seguinte:
O nmero de dgitos usado no sistema igual base.
O maior dgito sempre menor que a base.
O dgito mais significativo est esquerda, e o menos
significativo direita
Um vai-um de uma posio
para outra tem
um
peso igual a uma potncia da base.
Em geral se toma a base decimal como referncia.

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

13

Sistemas de numerao

Decimal

Binrio

Octal

Hexadecimal

10

11

100

101

110

111

1000

10

1001

11

10

1010

12

11

1011

13

12

1100

14

13

1101

15

14

1110

16

15

1111

17

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

14

Sistemas de numerao

Converso entre Sistemas de Numerao

Procedimentos
bsicos: (nmeros
inteiros)

Prof Cesar Giacomini Penteado

- diviso
- polinmio
- agrupamento de
bits

Circuitos Digitais UFABC

15

Sistemas de numerao

Converso entre Sistemas de Numerao

Diviso (Decimal

outro sistema)

Diviso inteira (do quociente) sucessiva pela base,

at que quociente seja menor do que a base.
Valor na base = composio do ltimo
quociente
(MSB) com restos (primeiro resto bit menos
significativo - LSB)
Dividir o nmero por b (base do sistema) e os
resultados consecutivas vezes.
Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

16

Sistemas de numerao

Ex.: (125)10

Prof Cesar Giacomini Penteado

(? )2

(538)10

Circuitos Digitais UFABC

(? )16

17

Sistemas de numerao

Notao Polinomial ou Posicional

Vlida

para qualquer

base numrica.

LEI DE FORMAO
(Notao
ou
Representao Polinomial):

Nmero = anb

an1b

n1

an2b

n2

... a0b

an = algarismo, b = base do nmero

n = quantidade de algarismo - 1

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

18

Sistemas de numerao

Notao Polinomial ou Posicional

Ex.:
a)
(1111101)2 = (? )10

(1111101)2 =
1x26 + 1x25 + 1x24 + 1x23 + 1x22 + 0x21 + 1x20 = 12510
b) (21A)16

(21A)16 =

2x162 + 1x161 + 10x160 = 53810

Prof Cesar Giacomini Penteado

(? )10

Circuitos Digitais UFABC

19

Sistemas de numerao

Agrupamento de Bits
Sistemas octal e hexa

binrio (e vice versa)

associando 3 bits ou 4 bits (quando octal ou hexadecimal,

respectivamente) e vice-versa.

Ex.: (1011110010100111)2 = ( ? )16

Prof Cesar Giacomini Penteado

(A79E)16 = ( ? )2

Circuitos Digitais UFABC

20

Sistemas de numerao

Converso octal

hexadecimal

No realizada diretamente - no h relao de potncias

entre as bases oito e dezesseis.
Semelhante converso entre duas bases quaisquer - base
intermediria (base binria)
Converso em duas etapas:
1 - nmero: base octal (hexadecimal)
2 - resultado intermedirio: binria

Prof Cesar Giacomini Penteado

binria.
hexadecimal
(octal).

Circuitos Digitais UFABC

21

Sistemas de numerao

Converso octal

hexadecimal

Ex.:
a) (175)8

= ( ? )16

(175)8 = (1111101)2 = (7D)16

b) (21A)16

= (? )8

(21A)16 = (001000011010)2 = (1032)8

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

22

Sistemas de numerao

Resumo para converso entre as principais bases

Base decimal para base binria:

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

23

Sistemas de numerao

Resumo para converso entre as principais bases

Base decimal para base octal:

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

24

Sistemas de numerao

Resumo para converso entre as principais bases

Base decimal para base hexadecimal:

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

25

Sistemas de numerao

Resumo para converso entre as principais bases

Base binria para base decimal:

1000102 -> (?)10

0*20 + 1*21 + 0*22 + 0*23 + 0*24 + 1*25

0*20 + 1*21 + 0*22 + 0*23 + 0*24 + 1*25
1*21 + 1*25
2 + 32
34

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

26

Sistemas de numerao

Resumo para converso entre as principais bases

Base octal para base decimal:

54228 -> (?)10

2*80 + 2*81 + 4*82 + 5*83

2*1 + 2*8 + 4*64 + 5*512
2 + 16 + 256 + 2560
2834

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

27

Sistemas de numerao

Resumo para converso entre as principais bases

Base hexadecimal para base decimal:

B1216 -> (?)10
2*160 + 1*161 + B*162
2*160 + 1*161 + 11*162
2*1 + 1*16 + 11*265
2 + 16 + 2816
2834

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

28

Sistemas de numerao

Resumo para converso entre as principais bases

Base binrio para base hexadecimal:

100110111012 -> (?)8
100

1101

1101

13

13

4DD16

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

29

Sistemas de numerao

Resumo para converso entre as principais bases

Base binrio para base octal:

100110111012 -> (?)8
10

011

011

101

23358

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

30

Sistemas de numerao

Resumo para converso entre as principais bases

Base octal para base binrio:

23358 -> (?)2
2
10

011 011

101

100110111012

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

31

Sistemas de numerao

Resumo para converso entre as principais bases

Base hexadecimal para base binrio:

4DD16 -> (?)2
4

100 1101

D
1101

100110111012

Prof Cesar Giacomini Penteado

Circuitos Digitais UFABC

32