ITInformticadeGestin: EstructurayTecnologadeComputadores

Tema2. RepresentacindelaInformacin Representacin de la Informacin

JoaqunOlivaresBueno.2010

Contenidos
1.

Sistemasdenumeracin Sistemas de numeracin

Basedenumeracinytamaodepalabra Sistemasdecimal,binario,hexadecimalyoctal

2. 3.

Cambiodebasedenumeracin Cdigosdenumeracin
Codificacindenmerosdecimales Codificacin de nmeros decimales Cdigosalfanumricos:ASCII,EBCDICyUnicode Cdigosparaladeteccinycorreccindeerrores g p y

Bibliografadeltema

Sistemasdigitales.Principiosyaplicaciones,Tocci Diseolgico,LlorisPrieto Introduccinaldiseolgicodigital,Hayes Principios de Diseo digital,Gajski PrincipiosdeDiseodigital Gajski IntroduccinalosSistemasDigitales,PalmerBerlman

SistemasdeNumeracin Sistemas de Numeracin

Base de numeracin
Elvalordeunnmerovieneexpresadopor X i r i = r:basedenumeracin X:dgitodelconjuntopermitido i:posicindeldgito
Sistema Binario Octal Decimal Hexadecimal
i = i

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

SistemasdeNumeracin Sistemas de Numeracin

Decimal
00 01 02 03 04 05 06 07 08 09 10 11 12 13 14 15 16 17 18 19

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

CambiodeBase Cambio de Base

Sistemabinario Conversindebinarioadecimal:
1101.0112=1 23 +1 22 +0 21 +1 20 +0 21 +1 22+1 23

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

CambiodeBase Cambio de Base

Conversindedecimalabinariodelnmero106,695 Conversin de decimal a binario del nmero 106 695 Parteentera
1101010

Partedecimal
10110001

CdigosdeNumeracin Cdigos de Numeracin

Conceptodecdigo
LosS.D.generan,procesanyalmacenaninformacin, paraelloutilizansealesbinarias.Silainformacinnoes ll l l b l f estrictamentebinaria,dealgunaformahayque representaresainformacinmediantemagnitudes representar esa informacin mediante magnitudes binarias:esloqueseconocecomocodificacin

CdigosdeNumeracin Cdigos de Numeracin

Caractersticasdeloscdigos Caractersticas de los cdigos
Cdigoponderado:Acadadgitolecorrespondeun valor(peso)enfuncindelaposicinqueocupa valor (peso) en funcin de la posicin que ocupa Cdigoautocomplementado:Elcomplementoala basemenosunodecualquiernmerodelcdigo base menos uno de cualquier nmero del cdigo tambinpertenecealcdigo Combinacionesadyacentes:Doscombinaciones y binariassonadyacentessidifierenenunsolobit Cdigocontinuo:Lascombinacionescorrespondientes anmerosdecimalesconsecutivossonadyacentes Cdigocclico:Uncdigobinarioescclicosiescontinuo ylaltimacombinacinesadyacentealaprimera
9

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

cantidaddeinformacinnonumrica,llamadaalfanumrica. Convieneasignaruncarcteropalabrabinariabreveydetamao fijopararepresentarestosdatos. f d

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)

Utilizadoentecnologas recientes : Utilizado en tecnologas recientes:

SistemasOperativos,Java,XML

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

Ejemplo:formatoparalatransmisindepalabrasdecuatro bitsdeinformacin:I7 I6 I5 P4 I3P2P1

25

Cdigosparadeteccinycorreccinde errores
CdigoHamming Cdigo Hamming
Codificacindeuncarcter
LosbitsdeinformacincorrespondenaI Los bits de informacin corresponden a Ii

LosbitsdeparidadPi secalculanhallandolaparidadpardelos bitscuyaposicinestidentificadaconun1enlatabla:

P4 P2 P1 0 1 2 3 4 5 6 7 000 001 010 011 0 1 1 100 101 110 111

P4 debeestablecerparidadentrelosbits7,6,5y4 P2debeestablecerparidadentrelosbits7,6,3y2 P1d b debeestablecerparidadentrelosbits7,5,3y1 t bl id d t l bit 7 5 3 1

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