UEM Universidade Estadual de Maring

DIN - Departamento de Informtica

Disciplina: Fundamentos da Computao
Prof Thelma Elita Colanzi Lopes
thelma@din.uem.r
Aula 3 - Sistemas de Numerao
! ser humano" desde a anti#uidade" necessitou dos n$meros para e%pressar coisas
&uantitati'as" o &ue no podia ser caracterizado &ualitati'amente necessita'a ser comu(
nicado de forma diferente. Desta forma" sur#iram os n$meros. )up*e(se &ue os decimais
sur#iram primeiramente pela facilidade #erada pela anatomia humana &ue possui dez de(
dos" cinco em cada mo" para realizar conta#ens. Por+m" haituamo(nos tanto ao sistema
decimal &ue o entendimento de outros sistemas de numerao + comple%o. ,as ine'it-(
'el a partir do momento em &ue o principal instrumento da modernidade" o computador"
utilizou outro sistema" o in-rio. .ssim" outros sistemas sur#em" conforme a necessidade"
&ue muitas 'ezes o sistema decimal no supre. /este material" aordaremos os principais
sistemas utilizados atualmente: o decimal" o in-rio" o octal e o he%adecimal" assim como
a con'erso entre al#uns desses sistemas.
0m numeral + um s1molo ou #rupo de s1molos &ue representa um n$mero. !s nu(
merais diferem dos n$meros do mesmo modo &ue as pala'ras diferem das coisas a &ue
se referem. !s s1molos 2332" 2onze2 e 2452 so numerais diferentes" representando todos
o mesmo n$mero.
0m sistema de numerao" 6ou sistema numeral7 + um sistema em &ue um con8un(
to de n$meros so representados por numerais de uma forma consistente. Pode ser 'isto
como o contexto &ue permite ao numeral 2332 ser interpretado como o numeral romano
para dois" o numeral in-rio para trs ou o numeral decimal para onze.
Em condi*es ideais" um sistema de numerao de'e:
9epresentar uma #rande &uantidade de n$meros $teis 6e%.: todos os n$meros in(
teiros" ou todos os n$meros reais7:
Dar a cada n$mero representado uma $nica descrio 6ou pelo menos uma repre(
sentao padro7:
9efletir as estruturas al#+ricas e aritm+ticas dos n$meros.
Por e%emplo" a representao comum decimal dos n$meros inteiros fornece a cada
n$mero inteiro uma representao $nica como uma se&;<ncia finita de al#arismos" com
as opera*es aritm+ticas 6adio" sutrao" multiplicao e di'iso7 estando presentes
como os al#oritmos padr*es da aritm+tica. Contudo" &uando a representao decimal +
usada para os n$meros racionais ou para os n$meros reais" a representao dei%a de ser
padronizada: muitos n$meros racionais t<m dois tipos de numerais" um padro &ue tem
fim 6por e%emplo =">37" e outro &ue repete(se periodicamente 6como =">?@@@@@@...7.
!" Sistema decimal
! sistema decimal + um sistema de numerao de posio &ue utiliza a ase dez.
Aaseia(se em uma numerao de posio" onde os dez al#arismos indo(ar-icos : ? 3 = >
B C D E F @ ser'em a contar unidades" dezenas" centenas" etc. da direita para a es&uerda.
Contrariamente G numerao romana" o al#arismo -rae tem um 'alor diferente se#undo
sua posio no n$mero: assim" em !!!" o primeiro al#arismo si#nifica 3??" o se#undo al(
#arismo 3? e o terceiro 3" en&uanto &ue em #III 6oito em numerao romana7 os tr<s I si#(
nificam todos 1. .ssim:
/o sistema decimal o s1molo ? 6zero7 posicionado G es&uerda do n$mero escrito no al(
tera seu 'alor representati'o. .ssim: 3: ?3: ??3 ou ???3 representam a mesma #randeza"
neste caso a unidade. ! s1molo zero posto G direita implica em multiplicar a #randeza
pela ase" ou se8a" por 3? 6dez7.
$" Sistema %inrio
! sistema &inrio + um sistema de numerao posicional em &ue todas as &uantidades
se representam utilizando como ase o n$mero dois" dispondo(se das cifras: 'ero e um
6? e 37.
!s computadores di#itais traalham internamente com dois n1'eis de tenso" seu sistema
de numerao natural + o sistema in-rio 6aceso" apa#ado7. Com efeito" num sistema
simples como este + poss1'el simplificar o c-lculo" com o au%1lio da lH#ica ooleana. Em
computao" chama(se um d1#ito in-rio 6? ou 37 de bit" &ue 'em do in#l<s Binary Digit.
0m a#rupamento de F its corresponde a um Ite 6AinarI Term7.
! sistema in-rio + ase para a Jl#era ooleana 6de Keor#e Aoole ( matem-tico in#l<s7"
&ue permite fazer opera*es lH#icas e aritm+ticas usando(se apenas dois d1#itos ou dois
estados 6sim e no" falso e 'erdadeiro" tudo ou nada" 3 ou ?" li#ado e desli#ado7. Toda
eletrLnica di#ital e computao est- aseada nesse sistema in-rio e na lH#ica de Aoole"
&ue permite representar por circuitos eletrLnicos di#itais 6portas lH#icas7 os n$meros" ca(
racteres" realizar opera*es lH#icas e aritm+ticas. !s pro#ramas de computadores so
codificados so forma in-ria e armazenados nas m1dias 6memHrias" discos" etc7 so
esse formato.
$"! (pera)es de converso com &inrios
2.1.1 Binrios em decimais
Dado um n$mero /" in-rio" para e%press-(lo em decimal" de'e(se escre'er cada n$mero
&ue o comp*e 6it7" multiplicado pela ase do sistema 6ase M =7" ele'ado G posio &ue
ocupa. 0ma posio G es&uerda da '1r#ula representa uma pot<ncia positi'a e G direita
uma pot<ncia ne#ati'a. . soma de cada multiplicao de cada d1#ito in-rio pelo 'alor
das pot<ncias resulta no n$mero real representado.
E*emplo !+ 3?336in-rio7
3 N $, O ? N $- O 3 N $
!
O 3 N $
.
M 33
Portanto" 3?33 + 33 em decimal
E*emplo $+ 33?? 6in-rio7
3 P =
>
MQ 3 P F M F
3 P =
=
MQ 3 P B M B
? P =
3
MQ ? P = M ?
? P =
?
MQ ? P 3 M ?
9ealizada esta operao" soma(se os 'alores encontrados: F O B O ? O ? e temos o resul(
tado: 3=" lo#o" o n$mero 33?? em in-rio corresponde ao n$mero 3= em decimal.
2
2.1.2 Decimais em binrios
Decimais inteiros em binrios
Dado um n$mero decimal inteiro" para con'ert<(lo em in-rio" asta di'idi(lo sucessi'a(
mente por =" anotando o resto da di'iso inteira:
3=6dec7 (Q in
3= R = M D O ?
?D R = M > O ?
?> R = M 3 O 3
?3 R = M ? O 3
3=6dec7 M 33??6in7
!ser'e &ue os n$meros de'em ser lidos de &ai*o para cima+ !!.. + 3= em in-rio.
E%iste um m+todo muito simples para con'erter in-rio em decimal" e 'ice('ersa.
S 3=F S DB S >= S 3D S F S B S = S 3 S
? ? ? ? 3 ? 3 ? M 3? 6=OFM3?7
? ? ? 3 3 ? ? ? M =B 6FO3DM=B7
3 3 ? ? ? ? ? ? M 3@= 6DBO3=FM3@=7
3 ? 3 3 3 ? 3 ? M 3FD 6=OFO3DO>=O3=FM3FD7
Decimais fracionrios em binrios
E*emplo !+ ."/0$/
!.
Parte inteira M ?
3?
M ?
=
Parte fracion-ria M ?.CD=C
3?
,ultiplica(se a parte fracion-ria por = sucessi'amente" at+ &ue ela se8a i#ual a zero ou
che#uemos na preciso dese8ada.
frao % = M 'ai(um O frao se#uinte
?.CD=C % = M 3 O ?.3=C?
?.3=C? % = M ? O ?.=C??
?.=C?? % = M ? O ?.C???
?.C??? % = M 3 O ?.???? T((( nesta linha a frao zerou" finalizamos a con'erso
.notando a se&;<ncia de U'ai(umV na ordem de cima para ai%o" temos: !..!
Portanto" ?.CD=C
3?
M ?.3??3
=
No entanto1 2 mais comum nunca 'erarmos a frao seguinte da multiplicao" /es(
te caso" de'emos parar as multiplica*es &uando atin#irmos a preciso dese8ada.
E*emplo $+ 03"/3/
!.
Parte inteira M DE
3?
M 3????33
=
Parte fracion-ria M ?.CEC
=
frao % = M 'ai(um O frao se#uinte
?.CEC? % = M 3 O ?.3C??
?.3C?? % = M ? O ?.>???
?.>??? % = M ? O ?.D??? T( esta frao e suas suse&;entes sero repetidas em re'e.
?.D??? % = M 3 O ?.=???
?.=??? % = M ? O ?.B???
?.B??? % = M ? O ?.F???
?.F??? % = M 3 O ?.D??? T( inicia a&ui a repetio da frao ?.D??? e suas suse&;entes
?.D??? % = M 3 O ?.=???
3
!u se8a" entramos em um ciclo sem fim. Escolhemos uma preciso e finalizamos o pro(
cesso &uando esta preciso for atin#ida" ento na ordem de cima para ai%o" temos:
!..!..!!
$
$"$ (pera)es Aritm2ticas com %inrios
2.2.1 Soma de Binrios
Para somar dois n$meros in-rios" o procedimento + o se#uinte:
!3??
O 333
(((((((
M3??33
E%plicando: !s n$meros in-rios so ase =" ou se8a" h- apenas dois al#arismos: ? 6zero7
ou 3 6um7. /a soma de ? com 3 o total + 3. Wuando se soma 3 com 3" o resultado + ="
mas como = em in-rio + 3?" o resultado + ? 6zero7 e passa(se o outro 3 para a 2frente2"
ou se8a" para ser somado com o prH%imo elemento" conforme destacado em ne#rito.
2.2.2 Subtrao de Binrios
Para sutrair dois n$meros in-rios" o procedimento + o se#uinte:
3!?!!!?
( 3?333
((((((((((((
M 3?3?333
E%plicando: Wuando temos ? menos 3" precisamos 2emprestar2 do elemento 'izinho. Esse
empr+stimo 'em 'alendo = 6dois7" pelo fato de ser um n$mero in-rio. Ento" no caso da
coluna ? ( 3 M 3" por&ue na 'erdade a operao feita foi = ( 3 M 3. Esse processo se repe(
te e o elemento &ue cedeu o 2empr+stimo2 e 'alia 3 passa a 'aler ?. !s elementos &ue
2emprestaram2 para seus 'izinhos esto em ne#rito. Percea" &ue" lo#icamente" &uando o
'alor for zero" ele no pode 2emprestar2 para nin#u+m" passando(se o 2pedido2 para o
prH%imo elemento.
2.2.3 Multiplicao de Binrios
. multiplicao entre in-rios + similar a realizada normalmente. . $nica diferena est-
no momento de somar os termos resultantes da operao:
3 ? 3 3
% 3 ? 3 ?
((((((((((
? ? ? ?
O 3 ? 3 3
O ? ? ? ?
O 3 ? 3 3
((((((((((((((((((
M 3 3 . 3 3 3 ?

Percea &ue na soma de ? e 3 o resultado ser- 3" mas na soma de 3 com 3" ao in'+s do
resultado ser =" ele ser- ? 6zero7 e passa(se o 3 para a prH%ima coluna" 'e8a desta&ue em
ne#rito.
4
2.2.4 Diviso de Binrios
Essa operao tam+m + similar a realizada entre n$meros decimais:
33? SXX3?XX
( 3? 33
(((
?3?
( 3?
((((
??
De'e(se oser'ar somente a re#ra para sutrao entre in-rios. /esse e%emplo a di'i(
so de 33? por 3? te'e como resultado 33.
3" Sistema octal
Sistema (ctal + um sistema de numerao cu8a ase + F" ou se8a" utiliza F s1molos para
a representao de &uantidade. /o ocidente" estes s1molos so os al#arismos ar-icos:
? 3 = > B C D E
! octal foi muito utilizado em inform-tica como uma alternati'a mais compacta ao in-rio
na pro#ramao em lin#ua#em de m-&uina. Yo8e" o sistema he%adecimal + mais utilizado
como alternati'a ao in-rio.
Este sistema tam+m + um sistema posicional e a posio de seus al#arismos determina(
da em relao G '1r#ula decimal. Caso isso no ocorra" sup*e(se implicitamente colocada
G direita do n$mero. . aritm+tica desse sistema + semelhante a dos sistemas decimal e
in-rio" o moti'o pelo &ual no ser- apresentada.
E%emplo:
Wual o n$mero decimal representado pelo n$mero octal BE?3Z
9esposta: B % F[ O E % F\ O ? % F] O 3 % F^ M M =?BF O BBF O ? O 3 M =B@E
4" Sistema 5e*adecimal
! sistema 5e*adecimal + um sistema de numerao 'inculado G inform-tica" 8- &ue os
computadores interpretam as lin#ua#ens de pro#ramao em bytes" &ue so compostos
de oito d1#itos. _ medida &ue os computadores e os pro#ramas aumentam a sua capaci(
dade de processamento" funcionam com m$ltiplos de oito" como 3D ou >=. Por este moti(
'o" o sistema he%adecimal" de 3D d1#itos" + um standard na inform-tica.
Como o nosso sistema de numerao sH disp*e de dez d1#itos" de'emos incluir seis le(
tras para completar o sistema. Estas letras e o seu 'alor em decimal so: . M 3?" A M 33"
C M 3=" D M 3>" E M 3B e F M 3C.
! sistema he%adecimal + posicional e por ele o 'alor num+rico associado a cada si#no
depende da sua posio no n$mero" e + proporcional as diferentes pot<ncias da ase do
sistema &ue neste caso + 3D.
`e8amos um e%emplo num+rico: >E?". 63D7 M >N3D
=
O EN3D
3
O ?N3D
?
O .N3D
(3
M >N=CD O
3BN3D O ?N3 O 3?N?"?D=C M @@="D=C 63?7
5
. utilizao do sistema he%adecimal nos computadores" de'e(se a &ue um d1#ito he%ade(
cimal representa &uatro d1#itos in-rios: portanto" dois d1#itos he%adecimais representam
oito d1#itos in-rios 6F its M 3 Ite7" &ue" como + saido" + a unidade -sica de armaze(
namento de informao.
4"! 6a&ela de converso entre decimal1 &inrio e 5e*adecimal
Decimal %inrio 7e*adecimal
? ???? ?
3 ???3 3
= ??3? =
> ??33 >
B ?3?? B
C ?3?3 C
D ?33? D
E ?333 E
Decimal %inrio 7e*adecimal
F 3??? F
@ 3??3 @
3? 3?3? .
33 3?33 A
3= 33?? C
3> 33?3 D
3B 333? E
3C 3333 F
E*erc8cio - Faa as se#uintes con'ers*es:
3. ?" 3=C3? para in-rio
=. ?" 3?33= para decimal
3. 3???3 para decimal
B. 3???3 para in-rio
C. 3=B para in-rio
%i&liografia+
aaa.pt.aibipedia.or#
6