ICC060

SistemasLgicos
SistemasdeNumerao
Prof.D.Sc.LeandroGalvo
galvao@icomp.ufam.edu.br
www.icomp.ufam.edu.br/galvao
sala1221
SistemasdeNumerao
SistemaDecimal
ConversobaseBparabase10
Conversobase10parabaseB
SistemaHexadecimal
Sumrio Sumrio
SistemasdeNumerao
SistemaDecimal
ConversobaseBparabase10
Conversobase10parabaseB
SistemaHexadecimal
Sumrio Sumrio
SistemasdeNumerao SistemasdeNumerao
Sistemade
numerao
Conjuntode
smbolos
(alfabeto)
utilizadopara
representar
quantidades
Regras
definema
formade
representao
SistemasdeNumerao SistemasdeNumerao
Comorepresentaraquantidadedeobjetos?
abstrao
(significado)
5
V
representao
(padro)
SistemasPosicionais NoPosicionais SistemasPosicionais NoPosicionais
SistemasPosicionais
Ovaloratribudoa
umalgarismo
dependedaposio
emqueeleocupano
nmero.
Ex.:Sistemadecimal
SistemasNo
Posicionais
Ovalordeum
smbolosempreo
mesmoeindepende
daposioemque
ocupanonmero.
Ex.:Sistemade
numeraoromano
BaseNumrica BaseNumrica
Abase defineonmerodealgarismosdistintosutilizadospara
representarnmeros.
Basesmaisutilizadasemcomputao:
binria
B=2 B=2
octal
B=8 B=8
decimal
B=10 B=10
hexadecimal
B=16 B=16
SistemasdeNumerao
SistemaDecimal
ConversobaseBparabase10
Conversobase10parabaseB
SistemaHexadecimal
Sumrio Sumrio
SistemasDecimaldeNumerao SistemasDecimaldeNumerao
Nocotidiano,usamososistemadecimal de
numerao.
InventadopeloshindusporvoltadosculoIV.
DifundidopelosrabesnaEuropanosculoXII.
ABaseDecimal
::Smbolos
ABaseDecimal
::Smbolos
Abasedecimalutilizadez smbolospararepresentar
grandezasnumricas:
Cadasmbolo(algarismo)utilizadoumaunidade
maior queoseupredecessor.
Asgrandezasnumricassorepresentadasporuma
combinaodeumoumaisdessessmbolos:
00 11 22 33 44 55 66 77 88 99
3 137 40 9643 25
ABaseDecimal
::Posio
ABaseDecimal
::Posio
Abasedecimalumsistemaposicional:
Ovalordeumsmbolo(algarismo)determinadopelasua
posiorelativanonmero.
trinta
trs
DGITO
MENOS
SIGNIFICATIVO
DGITO
MAIS
SIGNIFICATIVO
3 3 3 3 3 3
ABaseDecimal
::Esgotamentodesmbolos
ABaseDecimal
::Esgotamentodesmbolos
Apassagemdeumaposiooutrasedpor
esgotamentodesmbolosusadosnaposioanterior.
00
11
22
33
44
55
66
77
88
99
1 0 1 0
ABaseDecimal
::Significnciadosalgarismos
ABaseDecimal
::Significnciadosalgarismos
Algarismomaissignificativo
oalgarismode1a9
localizadonaposiomais
esquerdadonmero.
Representaamaior
contribuioparaovalordo
nmerorepresentado.
Algarismomenossignificativo
oalgarismode0a9
localizadonaposiomais
direitadonmero.
Representaamenor
contribuioparaovalordo
nmerorepresentado.
6 0 3 2 6 0 3 2
ABaseDecimal
::Ozero
ABaseDecimal
::Ozero
Onumeral0(zero)diferentedosdemaissmbolos
usadosnabasedecimal.
Ozerorepresentaonada.
Masissonosignificaqueelenorepresentecoisaalguma.
ABaseDecimal
::Papeldozerodireita
ABaseDecimal
::Papeldozerodireita
Quandoposicionadodireitadoalgarismomaissignificativo,o
algarismozeroindicaqueaposioestocupada(place
holder).
33
3 0 3 0
3 0 0 3 0 0
ABaseDecimal
::Papeldozeroesquerda
ABaseDecimal
::Papeldozeroesquerda
Oalgarismozeroocupainvisivelmente todasasposiesde
dgitosesquerdadoalgarismomaissignificativo.
Quandoexplicitamenteescrito,serveapenascomo
preenchimento (padding zero).
33
0 3 0 3
0 0 3 0 0 3
SistemasdeNumerao
SistemaDecimal
ConversobaseBparabase10
Conversobase10parabaseB
SistemaHexadecimal
Sumrio Sumrio
SistemadeNumeraoGenriconabase SistemadeNumeraoGenriconabase
Emumabase ,sousados algarismos(oudgitos)
distintospararepresentaodosnmeros.
Base2:0,1
Base7:0,1,2,3,4,5,6
Base10: 0,1,2,3,4,5,6,7,8,9
Base16: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F
Maiorvalorrepresentvelporumdgito:
Menorvalorrepresentvelporumdgito: 0(zero)
SistemadeNumeraoGenriconabase SistemadeNumeraoGenriconabase
Considereumnmeronatural representadonabase ,
contendo dgitos

( ):
10 n-1
n-1
n-2
n-2
1
1
0
0
10

n-1
=0
B n-1 n-2 1 0
Conversodabase decimal Conversodabase decimal
Paraconverterumnmeronatural representadonabase ,
paraabasedecimal,bastaresolverosomatrioanterior
expressandoabase ecadadgito

nabase10.
10

n-1
=0
Base10
Conversodabase decimal
::Exemplos
Conversodabase decimal
::Exemplos
(34)
10
=310
1
+410
0
=(34)
10
(1011)
2
=12
3
+02
2
+12
1
+12
0
=(11)
10
(34)
8
=38
1
+48
0
=(28)
10
(FBA)
16
=1516
2
+1116
1
+1016
0
=(4026)
10
SistemasdeNumerao
SistemaDecimal
ConversobaseBparabase10
Conversobase10parabaseB
SistemaHexadecimal
Sumrio Sumrio
Conversodabasedecimal base Conversodabasedecimal base
Mtododasdivises
1. DividirN(nmeronabase
decimal)pelabaseB.
2. Seoquocienteformaior
que0,Ndevedividido
sucessivamentepelabaseB,
atqueoquocientefinal
sejamenorqueB.
3. Orestodecadaoperao
correspondeaodgitoda
novabaseB,quedeveser
inseridoesquerdado
destino.
Criardestinovazio
F
V
(N)
10
B
N>0?
a
i
=resto(N/B)
N=N/B
Inserira
i
esquerda
dodestino
incio
fim
Conversodabasedecimalbase
::Conversodaparteinteira
Conversodabasedecimalbase
::Conversodaparteinteira
Exemplo:
(197)
10
(11000101)
2
Basebinria Basebinria
Cadaposiodeumnmerorepresentadonabase
binriaconhecidacomobit (binary digit).
Osnmerosbinriosdevemserlidosalgarismopor
algarismo,enocomoseestivessemnabasedecimal:
(101)
2
um zero um centoeum
SistemasdeNumerao
SistemaDecimal
ConversobaseBparabase10
Conversobase10parabaseB
SistemaHexadecimal
Sumrio Sumrio
Quantidadededgitospararepresentao Quantidadededgitospararepresentao
Umnmeroemnotaobinriapossuimaisdgitosdo
queseucorrespondenteemnotaodecimal.
Emboramaiscompacto,osistemadecimalnomostra
diretamente umvalorarmazenadoemmemria:
Nohcorrespondnciadiretaentraonmerodebitseo
nmerodedgitosdecimais.
Quantidadededgitospararepresentao Quantidadededgitospararepresentao
Qualquantidade debitssonecessriospara
representarnabasebinriaumnmero que
contm algarismosnabasedecimal?
Noteque:
Iog
j
x
m-1 m
Iog
2
10
m-1
Iog
2
10
m
(m-1)Iog
2
10 mIog
2
10
2 2
SistemaHexadecimal SistemaHexadecimal
Noteque
2
umnmeroirracional,oque
dificulta aconversomanualdiretaentreasbases
decimalebinria.
Poroutrolado,
2
umnmerointeiro,o
quefacilita aconversodiretaentreabasebinriaea
basehexadecimal.
Conversobase2base16 Conversobase2base16
1 1 0 0 0 0 1 1 0 1 1 1 1 1 1 0
16=2
4
cadagrupode4 bitsconvertidoem
umdgitohexa
C 3 7 E
SmbolosdaSistemaHexadecimal SmbolosdaSistemaHexadecimal
Base16 Base10 Base2
0 0 0000
1 1 0001
2 2 0010
3 3 0011
4 4 0100
5 5 0101
6 6 0110
7 7 0111
8 8 1000
9 9 1001
A 10 1010
B 11 1011
C 12 1100
D 13 1101
E 14 1110
F 15 1111
Maisinformaes Maisinformaes
TOCCI,RonaldJ.;WIDMER,Neal S.Sistemasdigitais:
princpioseaplicaes.11ed.PearsonPrenticeHall,
2011.Cap.1e2.
WilliamStallings. ArquiteturaeOrganizaode
Computadores.8ed.PrenticeHallBrasil,2008.Cap.9.
RaulFernandoWeber.FundamentosdeArquiteturade
Computadores.4Edio.SrieLivrosDidticos
InformticaUFRGS,2012.Cap.1.
FrankVahid.SistemasDigitais:Projeto,OtimizaoeHDLs.
Bookman,2008.Cap.1.
WAKERLY,JohnF.DigitalDesign:Principles and Practices.
4
th
edition.PrenticeHall,2005.Cap.2.
Dvidas? Dvidas?