Aprendeenlinea - Udea.edu - Co Lms Ocw Mod Resource View

21/4/2015
aprendeenlinea.udea.edu.co/lms/ocw/mod/resource/view.php?inpopup=true&id=207
AlgoritmosyprogramacinconPhytonFacultaddeIngenieraUniversidaddeAntioquia
Sistemasnumricos(decimal,binario,octal,hexadecimal)
JaimeA.ValenciaV.
FacultaddeIngeniera
UniversidaddeAntioquia
Como parte del mundo occidental, desde hace ya bastantes aos nos hemos acostumbrado a representar los nmeros con el denominado sistema
decimal,perorealmenteexistenmuchasformasderepresentarlosnmeros.Existenreferenciasde1500A.C.(Wikipedia,2011a)delusodenmerosyen
laactualidadsetieneyaunsistemanumricomuybienfundamentadoyclasificado(Wikipedia,2011bWikipedia,2011c).
En esta seccin no trabajaremos los aspectos tericos de lo que es un campo numrico o un sistema numrico, tan slo la forma cmo podemos
representarunmismonmerousandodiferentessistemas,enparticular,elsistemadecimalyelsistemabinario,elcualesdevitalimportanciaeneltema
deloscomputaresporquetodalainformacinqueseprocesaenestasmaquinastieneenltimainstanciaquerepresentarseconunsistemabinario.El
usodelsistemabinarioobedeceaaspectosdeconstruccindeloscomputadores,yaqueensistemaselectrnicossehacemsfcildistinguirentre2
nivelesdevoltaje,corriente,magnetizacin,etc.
Unnmerorepresentadoenbase10odecimal,significaquesetienendiezdgitos(09)yunajerarquaenlaposicindelnmero,teniendomspesosi
estmsalaizquierda,porejemplo:
3462=3x103+4x102+6x101+2x100=3462
Un nmero representado en base 2 o binaria significa que se tienen dos dgitos (0, 1) y una jerarqua en la posicin del nmero, teniendo ms peso la
posicindelaizquierda,porejemplo:
101101=1x25+1x24+1x23+1x22+1x21+1x20=45
Elclculodeladerechaserealizaenelsistemadecimalyesteeselmtododeobtenerlarepresentacindecimalapartirdelarepresentacinbinaria.
Para realizar el proceso inverso, es decir, a partir de un nmero en representacin decimal obtener su representacin binaria, se requiere realizar
divisiones repetidas por 2 y el residuo dar los coeficientes de nmero en binario, como ejemplo veamos la siguiente tabla 1 que muestra el ejemplo
anterior.
Iteracin
Valor
Divisinpor2
Residuo
45
22
http://aprendeenlinea.udea.edu.co/lms/ocw/mod/resource/view.php?inpopup=true&id=207
1/5
21/4/2015
22
11
11
Tabla1.Ejemploconversindecimalbinario
EnlatablalacolumnadeIteracinnosdalapotenciadelabase2,lacolumnadeResiduonosdalosdgitosbinariosponderadosrespectivamenteyenla
columnaDivisinpor2semuestraelresultadoenterodeladivisinpor2.Elprocedimientoterminacuandoelresultadodeladivisinpor2seanulo.As
podemosreescribirelnmerooriginal45usandoloscoeficientesponderadosbinarios,esdecir:
45=1x20+0x21+1x23+1x23+0x24+1x25=101101
Estosprocedimientossepuedengeneralizarparanmerosconfraccionesdecimales.Veamoselsiguienteejemplodelarepresentacindeunnmerode
base10:
0,4507=0x100+4x101+5x102+0x103+7x104=0,4507
Sisetieneunnmeroconfraccionesdebasebinaria,seescribedeigualforma:
0,10111=0x20+1x21+0x22+1x23+1x24+1x25=0,71875
Este es el mtodo para obtener la representacin en base 10 de un nmero fraccionario en base 2. Para el proceso inverso, convertir un nmero
fraccionario en base 10 a uno fraccionario en base 2, a diferencia del caso anterior, se multiplica por la base iteradamente y se obtienen los dgitos
binariosrespectivos.Comoejemplorealicemosenlatabla2uncasosimilaralaanterior.
Iteracin
Valor
Fraccindelamultiplicacinpor2
Enterodelamultiplicacinpor2
0,718750
0,437500
0,437500
0,875
0,875
0,75
0,75
0,5
2/5
21/4/2015
0,5
Tabla2.Ejemploconversinfraccionarioenbase10fraccionarioenbase2
Este procedimiento se repite hasta que en la columna 3 de Multiplicacin por 2 se obtenga un valor nulo. En la tabla, la columna de Iteracin da la
ponderacindeldgitobinarioylacolumnadeEnterodalosdgitosbinariosrespectivos,assetieneque:
0,71875=1x21+0x22+1x23+1x24+1x25=0,10111
Uncasointeresanteenestasrepresentacionesesqueelhechodetenerunnmerofinitodefraccionesenunarepresentacin,nosignificaquesetendr
un nmero finito de fracciones en otra representacin, el ejemplo clsico es el del nmero 0,1 en representacin de base 10, el cual tienen infinitas
fraccionesensurepresentacinbinaria.Siintentahacerunatablacomolaanterior,sedarcuentaqueenlacolumna3nuncaobtendrunvalornulo.
Losejemplosmostradosnoincluyenelsignoparalarepresentacindenmerosnegativos,asquesedebeadicionarelsignocomoinformacinadicional
odefinirotrosmodosderepresentacindelosnmerosenbase10.Estosignificaquepuedendefinirsediferentesformaspararepresentarenbasebinaria
unnmerodebasedecimal.Veamoscomoejemplolatabla3,dondesemuestrandosrepresentacionesdelosnmerosenteros.
Nmerobase10
Base2consigno
Base2sesgado
011
000
010
001
001
010
000
011
+001
100
+010
101
+011
110
+100
111
Tabla3.Representacindenmerosenterosenbase2
Unsistemanumricooctaldisponede8dgitosparalarepresentacindeunnmeroyunsistemahexagecimaldisponede16dgitos.Estossistemasse
utilizanenalgunasaplicacionesdecomputadoresparasimplificarnotacionesyexplicacionesdedatosoposicionesdememoria.Latabla4muestracmo
contamosdirectamenteendecimal,octal,hexagecimalybinariocomoejemplodecomparacin.
3/5
21/4/2015
Decimal
Octal
Hexagecimal
Binario
10
100
101
110
111
10
1000
11
1001
10
12
1010
11
13
1011
12
14
1100
13
15
1101
14
16
1110
15
17
1111
11
Tabla4.Representacinenterosenlos4sistemasnumricos
4/5
21/4/2015
Estaobraestaprotegidabajounalicenciadecreativecommons
UniversidaddeAntioquia
2010
5/5

Aprendeenlinea - Udea.edu - Co Lms Ocw Mod Resource View

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Aprendeenlinea - Udea.edu - Co Lms Ocw Mod Resource View

Загружено:

Авторское право:

Доступные форматы

21/4/2015

Вам также может понравиться