Documente Academic
Documente Profesional
Documente Cultură
JoaqunOlivaresBueno.2010
Contenidos
1.
2. 3.
Cambiodebasedenumeracin Cdigosdenumeracin
Codificacindenmerosdecimales Codificacin de nmeros decimales Cdigosalfanumricos:ASCII,EBCDICyUnicode Cdigosparaladeteccinycorreccindeerrores g p y
Bibliografadeltema
r Dgitos permitidos 2 0, 1 8 0, 1, 2, 3, 4, 5, 6, 7 10 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 16 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F
Tamaodeunapalabra: p
Nfinitodedgitosconlosquetrabajaunsistemadigital
3
CdigosdeNumeracin:Codificacinde nmerosdecimales d l
Sistema binario Sistemabinario Cadandecimalserepresentamediantesuequivalentebinario
MSDLSD 1011 1 2 +02 +12 +12 1 0 1 12 =123 + 0 2 2 + 1 2 1 + 1 2 0 Nmeroscondecimales: 1011.1012 =123 +022 +121 +120 +121 +022+123
Binario
00000 00001 00010 00011 00100 00101 00110 00111 01000 01001 01010 01011 01100 01101 01110 01111 10000 10001 10010 10011
Hexadecimal
00 01 02 03 04 05 06 07 08 09 0A 0B 0C 0D 0E 0F 10 11 12 13
Octal
00 01 02 03 04 05 06 07 10 11 12 13 14 15 16 17 20 21 22 23 5
Conversindedecimalabinario:
Parteentera:Sedivideelnmerodecimalporlabase,despus dividimoselcocienteporlabaseyrepetimoslaoperacinhasta di idi l i l b i l i h obteneruncocientemenorquelabase.Despusobtenemosel nmeroapartirdelosrestosobtenidosenlasdiferentesdivisiones. Partedecimal:semultiplicapor2ysetomacomodgitobinario laparteenteradelresultado.Elprocesoserepite hastaquela la parte entera del resultado El proceso se repite hasta que la partedecimaldelresultadoseanulaohastaobtenerelnmerode dgitosbinariosdeseados
6
Partedecimal
10110001
Conceptodecdigo
LosS.D.generan,procesanyalmacenaninformacin, paraelloutilizansealesbinarias.Silainformacinnoes ll l l b l f estrictamentebinaria,dealgunaformahayque representaresainformacinmediantemagnitudes representar esa informacin mediante magnitudes binarias:esloqueseconocecomocodificacin
CdigosdeNumeracin:Codificacinde nmerosdecimales d l
Cdigo binario Cdigobinario Cadandecimalserepresentamediantesuequivalentebinario CdigoBCD Cadadgitodeunnmerodecimal d d i d d i l secodificaconsuequivalente binariode4bits bi i d 4 bit Cdigoponderado(pesos8421) Ejemplo: 87410
100001110100BCD
Decimal
0 1 2 3 4 5 6 7 8 9
Binario4bit
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
10
CdigosdeNumeracin:Codificacinde nmerosdecimales d l
CdigoBCDAiken Cadadgitodeunnmerodecimal Cada dgito de un nmero decimal secodificaconsuequivalente binariode4bits binario de 4 bits Cdigoponderado(pesos2421) Ejemplo: j p
87410 111011010100BCDAiken
Decimal
0 1 2 3 4 5 6 7 8 9
BCDAiken
0000 0001 0010 0011 0100 1011 1100 1101 1110 1111
11
CdigosdeNumeracin:Codificacinde nmerosdecimales d l
CdigoGray Cclicoy Cclico y Adyacente
Utilidad:ensituacionesdondeotros cdigospuedenproducirerrores. ElcdigoGraydenbitsseformaa partirdelden1bitshaciendouna reflexinespecularyaadiendoceros reflexin especular y aadiendo ceros enlas2n1primeraslneasyunosen las2n1segundaslneas
1bit 1 bit 0 1
2bits 2 bits 00 01 11 10
3bits 3 bits 000 001 011 010 110 111 101 100
12
CdigosdeNumeracin:Codificacinde nmerosdecimales d l
1. 2.
ConversindecdigobinarioaGray. o e s de cd go b a o a ay
Losdgitosmsalaizquierdasonlosmismosenambossistemas Laseelnbinariodeizquierdaaderecha.Uncambio(de0a1de1a0) generaun1enelncodificadoenGray;deotromodo,segeneraun0 genera un 1 en el n codificado en Gray; de otro modo se genera un 0
0 0 1 1 1 0 0 1 1 1 0 1 0 0 1 1 1 0 0 1 12 1GRAY
1. 2.
ConversindecdigoGrayabinario.
Losdgitosmsalaizquierdasonlosmismosenambossistemas LaseelnGraydeizquierdaaderecha.Un1significaqueelprximodgito binariodebecambiar;un0significaqueelprximodgitobinarioesidnticoal dgitoasuizquierda.
0 0 1 1 0 1 1 0 1 1 1 0 0 0 1 1 0 1 1 0 1GRAY 12
13
CdigosdeNumeracin:Codificacinde nmerosdecimales d l
Cdigo2en5
Cadadgitodeunnmerodecimal secodificaindependientemente se codifica independientemente Cadapalabradelcdigotienedos1 Facilitaladeteccindeerrores Facilita la deteccin de errores Noponderadoniautocompletado
Decimal 0 1 2 3 4 5 6 7 8 9 2en5 00011 00101 00110 01001 01010 01100 10001 10010 10100 11000
14
CdigosdeNumeracin:Codificacinde nmerosdecimales d l
Cdigobiquinario
Cadadgitodeunnmerodecimal secodificaindependientemente se codifica independientemente Cadapalabradelcdigotienedos1 Facilitaladeteccindeerrores Facilita la deteccin de errores Ponderado(5043210) Noautocompletado p
Decimal 0 1 2 3 4 5 6 7 8 9 Biquinario 0100001 0100010 0100100 0101000 0110000 1000001 1000010 1000100 1001000 1010000
15
CdigosdeNumeracin:Codificacinde nmerosdecimales d l
CdigoJohnson
Cadadgitodeunnmerodecimal secodificaindependientemente se codifica independientemente Cclico Capacidaddecodificacinde2n, Capacidad de codificacin de 2n siendonelnmerodebits Seutilizabaendeterminados contadoresdealtavelocidad
Decimal 0 1 2 3 4 5 6 7 8 9 Johnson 00000 00001 00011 00111 01111 11111 11110 11100 11000 10000
16
CdigosdeNumeracin: Cdigosalfanumricos d lf
En los computadores y otros sistemas digitales se procesa gran Enloscomputadoresyotrossistemasdigitalesseprocesagran
CdigoASCII(AmericanStandardCodeforInformationInterchange)
ASCIIserepresentacon7bits,ASCIIExtendedutiliza8. secodificaindependientemente Asignauncdigoacadacarcterdelconjuntodecaracteres Asigna n cdigo a cada carcter del conj nto de caracteres definidos,basadoenelalfabetolatino Hasidoelcdigoalfanumricomsexitosoenlahistoriadela g informtica
17
CdigosdeNumeracin: Cdigosalfanumricos d lf
Los 3 bits ms significativos determinan el campo de zona los 4 Los3bitsmssignificativosdeterminanelcampodezona,los4
menossignificativoslaposicindelcarcterenesecampo.
18
CdigosdeNumeracin: Cdigosalfanumricos d lf
CdigoEBCDIC(ExtendedBinaryCodedDecimalInterchangeCode) Cdigo EBCDIC (Extended Binary Coded Decimal Interchange Code)
EBCDICserepresentacon8bits SeutilizabaencomputadorasmainframedeIBM Se utilizaba en computadoras mainframe de IBM Estendesuso
Unicode(UiversalCode)
Utilizadosformasdemapeo:
CodificacinUTF(Codificacindelongitudvariable,P.Ej.:UTF8,8bits) CodificacinUCS(Codificacindelongitudfija,P.Ej.:UCS2,16bits)
19
Cdigosparadeteccinycorreccinde errores
Conceptodeerrorydistancia p y
Sepuedeproducirunerroracausadefallospermanenteso temporalesquesetraduceendiferenciasentrelosdatos transmitidosylosrecibidos. Distancia. Cualquiercadenaden bitspuedevisualizarsecomounode losvrticesdeunncubobinario,uncubotendr2n vrtices. Enuncubo,dosvrticesestnunidosporunaaristasiyslo silascadenascorrespondientesdifierenenunsolobit. Enuncubodeordenn puedehabersubcubosdemenor ordenm connm bit d bitsconelmismovalorencadavrtice,yel l i l d ti l restodelosm bitstomandotodaslascombinacionesdelos valores0y1. Sedefineladistanciaentredosvrticescualesquieracomoel Se define la distancia entre dos vrtices cualesquiera como el caminomscortoentreellos,esdecir:ladistanciaentredos caracterescorrespondealndebitsenquedifieren. Ladistanciamnimadeuncdigoeslamenordistanciaentre a distancia mnima de un cdigo es la menor distancia entre dospalabrascualesquieradelcdigo
20
Cdigosparadeteccinycorreccinde errores
21
Cdigosparadeteccinycorreccinde errores
Cdigosdedeteccindeerrores Cdigos de deteccin de errores
Puedendetectarlatransformacindeunapalabradelcdigo enotraquenoloes en otra que no lo es Seconstruyenintroduciendobitsredundantesenlaspalabras delcdigo del cdigo Paradetectarerroresdekbits,ladistanciahadesercomo mnimok+1 Ejemplodecdigodetectordeerror
Cdigodeparidadpar:acadapalabradelcdigoseleaadeun g p p p g nuevobit(bitdeparidad),deformaqueelnmerototaldeunos enlapalabraseapar Cdigodeparidadimpar:similaralanterior,tratandoqueel Cdi d id d i i il l t i t t d l nmerototaldeunosenlapalabraseaimpar 22
Cdigosparadeteccinycorreccinde errores
Cdigosdedeteccindeerrores Cdigos de deteccin de errores
Uncdigodeparidadpuededetectarcambiosenunnimparde bits,peronodetectacambiosqueimpliquenunn par de bits. bits, pero no detecta cambios que impliquen un npardebits.
Binario Binario 2bits 00 01 10 11 Paridad Paridad Par 000 101 110 011 Paridad Paridad Impar 100 001 010 111
23
Cdigosparadeteccinycorreccinde errores
Cdigosdecorreccindeerrores Cdigos de correccin de errores
Pretendendetectarycorregirunerrorenunapalabra Seutilizancuandoelreenvodelapalabraesinviable S tili d l d l l b i i bl Seutilizanbitsredundantesparadeterminarlaposicindelos bitserrneos bits errneos Paradetectarerroresenkbits,ladistanciahadesercomo mnimo2k+1 mnimo 2k+1 Ejemplo:
A: A B: C: D: 00000 10101 11010 01111
24
Cdigosparadeteccinycorreccinde errores
CdigoHamming Cdigo Hamming
Cdigodedistanciamnima3propuestoporR.W.Hammingen 1950 Paracadan2sepuedeconstruiruncd.Hammingcon2n1 bits,deloscualesnbitssondeparidad(paroimpar)y2 1 n bits, de los cuales n bits son de paridad (par o impar) y 2n1n sondeinformacin. Bitsredundantesenlaspalabrasdelcdigo: p g
Todoslosbitsenposicionespotenciade2sondeparidad Elrestodebitsseutilizancomobitsdedatos
Cdigosparadeteccinycorreccinde errores
CdigoHamming Cdigo Hamming
Codificacindeuncarcter
LosbitsdeinformacincorrespondenaI Los bits de informacin corresponden a Ii
26
Cdigosparadeteccinycorreccinde errores
CdigoHamming Cdigo Hamming
Verificacindeuncarcter
Paracomprobarsiuncarcterescorrecto,bastaconcomprobarlas Para comprobar si un carcter es correcto basta con comprobar las paridadesqueseutilizanenlageneracindelcdigo ElvalorconjuntodetodoslosbitsCi indicalaposicindelbiterrneo. Sitodosson0,elcarcterescorrecto
Bit errneo
Ninguno Ni 1 2 3 4 5 6 7
C4
0 0 0 0 1 1 1 1
C2
0 0 1 1 0 0 1 1
C1
0 1 0 1 0 1 0 1
27
Advertencia
Lasdiapositivasdelaasignaturaseconcibencomomaterialdocentepara elprofesor,nocomomaterialdeestudioparaelalumno. Serobjetodeexamentodoaquelconceptodelaasignaturaqueest incluidoenelprogramayquehayasidoexplicadoenclase. incluido en el programa y que haya sido explicado en clase Elhechodequeunconceptonofigureenlasdiapositivasnoeximeal q p fg p alumnodesudeberdeconocerlo,siemprequedichoconceptofigure enelprogramadelaasignaturayhayasidoexplicadoenclase.
28