Circuitos Lgicos

Aula 4
Aula passada
Sistemas
analgicos e
digitais
Representao
binria
Sinais digitais
Circuito

Aula de hoje
Sistemas
numricos
Converso entre
sistemas
Converso
fracionria
Figueiredo 2011

Sistema Decimal
10 smbolos (0,1,...,9)
pois temos 10 dedos!
Sistema posicional: valor depende da posio do
dgito
unidade, dezena, centena, milhar, etc.
Ex. 732 = 7 centenas + 3 dezenas + 2 unidades
Valor da posio uma potncia de dez da posio
Exemplo:
2754,214

MostSignificantDigit

LeastSignificantDigit Figueiredo 2011

Contagem
Como contar neste sistema?
Smbolo 0 representa valor 0,
smbolo 1 representa valor 1, ... e
depois do valor 9?
Usamos dois dgitos!
9 + 1 = 10
Umadezena

Zerounidades

Nmero de dgitos determina valor mximo

Valor mximo com N dgitos?
Ex. N = 3
De forma geral: 10N - 1
Figueiredo 2011

Sistema Binrio
Idntico ao sistema decimal (posicional), s
que usamos apenas dois smbolos: 0, 1
Logo, a base do sistema 2
Dgito binrio chamado de bit
Ex. 10112 vale quanto?

Base10

10112=1x23+0x22+1x21+1x20=8+0+2+1=11

Valor do dgito na posio k vale 2k-1 (vezes o

dgito)
Contagem binria: 0, ...
Maior valor com N dgitos binrios?
2N - 1
Figueiredo 2011

Converso Decimal-Binrio
Como converter um nmero
decimal para binrio?
Ex. 57
1) Escrever o nmero como soma de
potncia de dois
2) Mtodo do quociente
Seja N um nmero na base 10
N pode ser escrito como

0ou1

N=__x2k+__x2k1+...+__x21+__x20
Qual o valor de k, dado N?
piso(log2 N)

Figueiredo 2011

Mtodo do Quociente
Dividir o nmero por 2 sucessivas vezes
Resto sempre 0 ou 1
Parar quando resultado da diviso
(quociente) for zero
Restos representam nmero binrio
Exemplo: 57
Exemplo: 118
Demonstrar por que mtodo funciona!

Figueiredo 2011

Sistema Hexadecimal
Idntico ao sistema decimal (posicional), s
que usamos 16 smbolos: 0,...,9,A,B,C,D,E,F
Logo, a base do sistema 16
Ex. 1BF16 vale quanto?

Base10

1BF16=1x162+11x161+15x160=256+176+15=447

Valor do dgito na posio k vale 16k-1 (vezes

o dgito)
Contagem em hexa: 0, ...
Maior valor com K dgitos binrios?
16K - 1
Figueiredo 2011

Converso Decimal-Hexa
Como converter um nmero
decimal para hexadecimal?
Ex. 57
1) Escrever o nmero como soma de
potncia de 16
2) Mtodo do quociente
Seja N um nmero na base 10
N pode ser escrito como

0,...,15

N=__x16k+__x16k1+...+__x161+__x160
Qual o valor de k, dado N?
piso(log16 N)

Figueiredo 2011

Mtodo do Quociente
Dividir o nmero por 16 sucessivas vezes
Resto sempre entre 0 e 15
Parar quando resultado da diviso
(quociente) for zero
Restos representam nmero em hexa
Exemplo: 57
Exemplo: 118
Demonstrar por que mtodo funciona!

Figueiredo 2011

Generalizao
J sabemos trabalhar em qualquer base B
Seja um nmero N
Converso da base B para decimal
representar N como soma de potncias
na base B
Converso decimal para base B
utilizar mtodo do quociente com base B
Demonstrar generalizao!
Figueiredo 2011

Converso Fracionria
Como converter nmero fracionrio
para outra base (ex. binria)?
Ex. 57.75
Parte inteira j sabemos. E parte
fracionria?
Escrever .75 como soma de potncias de 2
F=__x21+__x22+...+__x23+__x2K
.75 = .112
1.2?
Figueiredo 2011

Converso Fracionria
Nem todo nmero fracionrio na base
10 pode ser representado em outra
base!
Exemplo: 1/3 na base 10 no tem
representao finita
Na base 3 simplesmente 0.13
Representao aproximada por uma
sequncia finita
Preciso depende do tamanho da
sequncia de dgitos
Figueiredo 2011