Prof.

RaquelFras Electrnica Digital

Tema 2.SistemasNumricos yCdigos
1.INTRODUCCION
Losnmerossepuedenrepresentarendistintossistemasdenumeracinquesediferencianentre
siporsubase.As elsistemadenumeracindecimalesdebase10,elbinariodebase2,eloctalde
base8yelhexadecimaldebase16.Eldiseodetodosistemadigitalrespondeaoperacionescon
nmeros discretos y por ello necesita utilizar los sistemas de numeracin y sus cdigos. En los
sistemas digitales se emplea el sistema binario debido a su sencillez. Cualquier nmero de
cualquierbasesepuederepresentarmediantelasiguienteecuacin:
... ...
1
1
0
0
2
3
1
2 1
+ + + + + + =

b a b a b a b a b a N
n n n
Siendoblabasedelsistemadenumeracin.Secumplir queb>1;a
i
esunnmeropertenecienteal
sistemaquecumplelasiguientecondicin:0 a
i
<b.
2.SISTEMASDENUMERACIN
SistemaDecimal
Su origen lo encontramos en la India y fue introducido en Espaa por los rabes. Su base es 10.
Emplea10caracteresodgitosdiferentesparaindicarunadeterminadacantidad:0,1,2, 3,4,5,6,
7,8,9.Elvalordecadasmbolodependedesuposicindentrodelacantidadalaquepertenece
ejemplo:
0 1 2
10
10 6 10 3 10 1 136 + + =
2 1 0 1 2
10
10 2 10 4 10 6 10 3 10 1 42 , 136

+ + + + =
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
2.SISTEMASDENUMERACIN
SistemaBinario
Eselsistemadigitalporexcelencia,aunquenoelnico,debidoasusencillez.Subasees2.Emplea
2 caracteres: 0 y 1. Estos valores reciben el nombre de bits (dgitos binarios). As, podemos decir
que la cantidad 10011 est formada por 5 bits. Veamos con un ejemplo como se representa este
nmeroteniendoencuentaqueelresultadodelaexpresinpolinmica dar suequivalenteenel
sistemadecimal:
SistemaOctal
Poseeochosmbolos:0,1,2,3,4,5,6,7.Subasees8.Estesistematiene unapeculiaridadquelo
hacemuyinteresante y es que la conversin al sistemabinario resulta muy sencilla yaque, 8 = 2
3
As,paraconvertirunnmerodebase8abinariosesustituyecadacifraporsuequivalentebinario.
Representacin 1572
8
SistemaHexadecimal
Est compuestopor16smbolos:0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F.Subasees16.Esunode
lossistemasmsutilizadosenelectrnica,yaqueademsdesimplificarlaescrituradelosnmeros
binarios,todoslosnmerosdelsistemasepuedenexpresarencuatrobitsbinariosalser16=2
4
.La
conversindeunnmerohexadecimalaunobinarioesmuysencillaaligualqueenelsistemaoctal.
Representacin
1A4F
16
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
2.SISTEMASDENUMERACIN
ConversinentreSistemas
ConversinentreBinarioyDecimal
Silaconversinesdebinarioadecimal,aplicaremoslasiguienteregla:setomalacantidadbinaria
ysesumanlaspotenciasde2correspondientesalasposicionesdetodossusdgitoscuyovalorsea
1.ejemplo:
101111
2
=1.2
5
+0.2
4
+1.2
3
+1.2
2
+1.2
1
+1.2
0
=47
10
Silaconversinesdedecimalabinario,aplicaremoslasiguienteregla:setomalacantidaddecimal
ysedividesucesivamenteentre2.Losrestosobtenidosencadadivisin(0,1),formanlacantidad
binariapedida,ledadesdeelltimococientealprimerresto.ejemplo:
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
2.SISTEMASDENUMERACIN
ConversinentreOctalyBinario
Silaconversinesdeoctalabinario cadacifrasesustituir porsuequivalentebinario.Tendremos
encuentalasiguientetablaparahacerlaconversindemodomsrpido:
000
001
010
011
100
101
110
111
0
1
2
3
4
5
6
7
N
Binario
Carcter
Octal
Convertir16372
8
abinario
Si la conversin es de binario a octal se realiza de modo contrario a la anterior conversin,
agrupandolosbitsenterosylosfraccionariosengruposde3apartir de lacomadecimal. Si no se
consiguentodoslosgruposdetresseaadirn,loscerosqueseannecesariosalltimogrupo.
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
2.SISTEMASDENUMERACIN
ConversinentreOctalyDecimal
Silaconversinesdeoctaladecimal seproceder comoobservasenelejemplo:
740
8
=7.8
2
+4.8
1
+0.8
0
=480
10
Si la conversin es de decimal a octal se proceder de modo similar a la conversin de decimal a
binario,perodividiendoentre8.ejemplo:
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
2.SISTEMASDENUMERACIN
ConversinentreBinarioyHexadecimal
Laconversinentrebinarioyhexadecimalesigualaldelaconversinoctalybinario,peroteniendo
encuentaloscaractereshexadecimales,yaquesetienenqueagruparde4en4.Laconversinde
binarioahexadecimal serealizasegnelejemplosiguiente:
7 0111
6 0110
5 0101
4 0100
3 0011
2 0010
1 0001
0 0000
Sistema
Hexadecimal
Sistema
Binario
F 1111
E 1110
D 1101
C 1100
B 1011
A 1010
9 1001
8 1000
Sistema
Hexadecimal
Sistema
Binario
La conversin de hexadecimal a binario simplemente sustituiremos cada carcter por su
equivalenteenbinario,porejemplo:
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
3.CODIGOSBINARIOS
DecimalCodificadoenBinario(BCD)
Notodalainformacinquemanejaunsistemadigitalesnumrica,einclusive,paralainformacin
numrica a veces no es conveniente utilizar el sistema binario. Por ello es conveniente idear
formasdiferentesderepresentar(codificar)informacindiversausandosolamentecerosyunos.
Los cdigos BCD nos permiten representar cada uno de los dgitos decimales (0,...,9) mediante 4
bits.ElmssencillodeloscdigosBCDeselBCD
8421
oBCDnatural,queconsistesimplementeen
representarcadadgitodecimalporsubinarioequivalente.As tenemos
Ejemplo1:Expresar93725
10
enBCD.
93725
10
=10010011011100100101
BCD
Ejemplo2:ExpresarelnmeroN=(10010110010111)
BCD
escritoen
cdigoBCD
8421
,endecimal.
SeparandodeLSBaMSBengruposde4:
N=(0010,0101,1001,0111)
BCD
=2597
10
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
3.CODIGOSBINARIOS
CdigoBCDExceso3
El cdigo BCD exceso3 se obtiene a partir del cdigo BCD natural, simplemente sumando 3
10
(0011
2
)acadacdigoBCDdecadadgitodecimal.Estoseresumeenlasiguientetabla
Ejemplo:Representarelnmero907
10
enBCDexceso3
907
10
=110000111010
exc3
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
CdigoGRAY
Este es un cdigo binario no ponderado y tiene la propiedad de que los cdigos para dgitos
decimalessucesivosdifiereenunslobit.
3.CODIGOSBINARIOS
ProcedimientoparaconvertirdeBinarioaGray:
1. ElMSBsedejaigual
2. AvanzandodeMSBaLSBsesumacadabit conelsiguiente
despreciandoelacarreo.
EjemploEscribirenCdigoGray elnmero 45
10
=101101
2
45
10
=111011
gray
ProcedimientoparaconvertirGray aBinario:
1. ElMSBsedejaigual
2. AvanzandodeMSBaLSBacadabit obtenidoenbinariose
lesumasinacarreoelsiguientebit decdigoGray.
EjemploObtenerelequivalentedecimalde:N=011011gray
010010
2
=18
10
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
3.CODIGOSBINARIOS
CdigoASCII(AmericanStandardCode for Information Interchange)
Este es un cdigo el cual se utiliza normalmente para representar letras, nmeros y smbolos
especialesatravsdeunnmerobinariodesietebits.
Ejemplo:lapalabra"Start"serepresentaencdigoASCIIcomosigue
1010011 1110100 1100001 1110010 1110100
S t a r t
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
4.ARITMETICABINARIA
SumaBinaria
Paralasumadedosbitsnosbasamosenlasiguientetabla:
10 1 1
1 0 1
1 1 0
0 0 0
A+B B A
Ejemplo:Sume1111
2
+1010
2
.
Complementoauno
EselnmeroresultantedeinvertirlosUNOSyCEROSdedichonmero.Porejemplosi:
N=110100101
C
1N
=001011010
Complementoados
C
2N
=C
1N
+1 Eslasumadelresultadodecomplementoaunomasuno
Ejemplo:
N=0110110101 C
1N
=1001001010 C
2N
=1001001011
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
4.ARITMETICABINARIA
RestaBinaria
Larestabinariadedosnmerospuedeobtenersesumandoalminuendoelcomplementoadosdel
sustraendo.Sienelresultadodelasumanossobraunbit,quesedesbordaporlaizquierda,como
el nmero resultante no puede ser ms largo que el minuendo, el bit sobrante se desprecia.
ejemplo:
Ejemplo:Reste:11011011
2
00010111
2
,utilizandoelcomplementoados:
N=00010111
2
Sustraendo
C
2N
=11101001
Complementoados
11011011+11101001=111000100
Operacin
despreciandoelbit quesedesbordaporlaizquierda,llegamosalresultadocorrecto: 11000100
2
219 23=196
11011011
2
00010111
2
=11000100
2
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
4.CDIGOSPARADETECCINYCORRECCINDEERRORES
CdigodeParidad
Esunmtodomuysimpleparadetectarerroresentransmisindedatos,consisteenaadirunbit
deparidad(p)acadacarcter,normalmenteenlaposicinmssignificativa.
En el cdigo de paridad par, el bit de paridad (p) se elige de manera que el nmero de bits 1 del
dato sea un nmero par incluyendo el bit de paridad. En el cdigo de paridad impar, el bit de
paridadseeligedemodoqueelnmerodebits1(incluyendoeldeparidad)deldatoseaimpar.
De esta manera, cuando cambia un bit durante la transmisin, el nmero de unos en el carcter
recibidotendr laparidadequivocadayelreceptorsabr quesehaproducidounerror.
Ejemplo: La siguiente tabla muestra un cdigo de paridad par de 8 bits para los caracteres ASCII
FIE. .
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
4.CDIGOSPARADETECCINYCORRECCINDEERRORES
CdigoHamming
Esunmtodoparadetectarycorregirerrores,enlseaadenkbitsdeparidadauncarcterden
bits,formandounnuevocarcterden+kbits.Losbitsseenumeranempezandopor1,nopor 0,
siendoelbit 1,elmssignificativo.Todobit cuyonmeroseapotenciade2esunbit deparidady
todos los dems se utilizan para datos. Para un carcter ASCII de 7 bits, se aaden 4 bits de
paridad.Losbits1,2,4y8sonbitsdeparidad;3,5,6,7,9,10y11sonlos7bitsdedatos.Cadabit
deparidadcompruebadeterminadasposicionesdebit yseajustademodoqueelnmerototalde
unosenlasposicionescomprobadasseapar,sisetratadeparidadpar.
Lasposicionesdelosbitscomprobadosporlosdeparidadson:
Elbit 1compruebalosbits1,3,5,7,9y11.
Elbit 2compruebalosbits2,3,6,7,10y11.
Elbit 4compruebalosbits4,5,6y7.
Elbit 8compruebalosbits8,9,10y11.
En general, el bit n es comprobado por los bits b1, b2,....,bj, tales que b1 + b2 + .... + bj = n. Por
ejemplo,elbit 5escomprobadoporlosbits1y4porque1+4=5.Elbit 6escomprobadoporlos
bits2y4porque2+4=6.
Prof.RaquelFras Electrnica Digital
Tema 2.SistemasNumricos yCdigos
4.CDIGOSPARADETECCINYCORRECCINDEERRORES
Ejemplo:Usandoparidadpar,construirelcdigodeHammingparaelcarcter"b".
CdigoASCIIpara"b"
CdigodeHammingpara"b"
Considrese el bit 1 modificado en la transmisin. El receptor comprobara los 4 bits de paridad
conlosresultadossiguientes:
Bit deparidad1incorrecto(losbits1,3,5,7,9y11contienen tresunos).
Bit deparidad2correcto(losbits2,3,6,7,10y11contienendosunos).
Bit deparidad4correcto(losbits4,5,6y7contienendosunos).
Bit deparidad8correcto(losbits8,9,10y11contienendosunos).
Elnmerototaldeunosenlosbits1,3,5,7,9y11deberaserpar,yaqueseest usandoparidad
par.Elbit incorrectodebeserunodelosbitscomprobadosporelbit deparidad1,esdecir,unode
losbits1,3,5,7,9u11.Comoelbit deparidad2escorrecto,sabemosquelosbits2,3,6,7,10y
11soncorrectos,deformaqueelerrornoestabaenlosbits3, 7u11.Estodejalosbits1,5y9.El
bit de paridad 4 es correcto, lo cual significa que los bits 4, 5, 6 y 7 no contienen errores. Esto
reducelaeleccinal1 9.Elbit deparidad8escorrectoy,porlotanto,elbit 9escorrecto.Por
consiguiente,elbit incorrectodebeserel1.