Dr.

Adrin Antonio Castaeda Galvn

Es E unarepresentacin t i simblica i bli de d unacantidad. tid d principales: p Unnmerotiene3caractersticasp

1. 2. 3. 3

Rango:intervaloentreelmximoyelmnimo smbolo. smbolo Precisin:distanciaentresmbolossucesivos Error:ladiferenciaentreelvalorrealdelsmboloy elsmbolorepresentativomascercano.

Dr. Adrin Antonio Castaeda Galvn

Un de U numeroconsigno i d base b 10de d 2dgitos d i tiene:

Rango=[99,+99]. Presicin=1 Error=*Presicin=0.5

Ejemplo:siescogemosa=70,b=40yc=30 entoncesa+(b+c)=80queescorrecto,pero (a+b)+c= b 20.Porqu?

Dr. Adrin Antonio Castaeda Galvn

Los sistemas con base, son sistemas posicinales dado que la representacin de cualquier l nmero se realiza l mediante d un conjunto de smbolos y su posicin relativa dentro de la expresin. expresin

Dr. Adrin Antonio Castaeda Galvn

i m

a b i

n 1

Dondeai esunsmbolodelsistemaalque llamamosdigitoybeslabase. Labase esigualalacantidaddesmbolosque tieneelsistema. sistema Eldigito eslarepresentacindelosnmeros enterosmenoresquelabasedetalmanera q que: b>ai>=0
Dr. Adrin Antonio Castaeda Galvn

Sistemadecimal:Elsistemadenumeracinutilizadoenla vidacotidianaeseldecimal,cuyabaseesdiez,utilizandolos conocidosdiezsmbolos0,1,2,3,4,5,6,7,8y9 . Sistemabinario:Eselsistemadebase2enelcuallosdos smbolosutilizadossonel0,1,losquerecibenelnombrede bit(binarydigit). SistemaOctal:Eselsistemadebase8enelcualseusanlos smbolos0,1,2,3,4,5,6,7. SistemaHexadecimal:Eselsistemadebase16enelcualse usanlossmbolos0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F .

Dr. Adrin Antonio Castaeda Galvn

Conversin C i de d Base B usando d el lmtodo t d d del l residuo. ConversindeBaseusandoelmtododela multiplicacin. Conversinentrebasesconp potenciasde2.

Dr. Adrin Antonio Castaeda Galvn

Ejemplo:Convertir 23.375abase2. Empieceporconvertir laparteentera.

Numero/ base

te o Entero 11

es du Residu o 1 Bit men os sign ifica tivo

23/2

11/2 5/2 2/2 1/2

5 2 1 0

1 1 0 1 Bit mas sign ifica tivo

Dr. Adrin Antonio Castaeda Galvn

Numero*base

Entero

Residuo

Ahoraconviertala fraccin. Juntandolos resultadostenemos 23.375=10111.0112

0.375*2

0.75

Bit ms signific ativo

0.75*2

0.5

0.5*2

Bit menos signific ativo

Dr. Adrin Antonio Castaeda Galvn

Convertir entre bases con potencias de dos es relativamente fcil, lo que hay que hacer es contestar una sencilla pregunta: Cuantos bits deben de usarse para cada base 4, 8, 16? Para la base 2 en el que 2=21, el exponente es 1 as que solo un bit es necesario p para cada digito g de la base 2. 4=22 as que 2 bits son necesarios para cada digito de la base 4. De la misma manera para la base 8=23 y para la base 16 16=2 24, asi que 3 y 4 bits son usados para la base 8 y 16 respectivamente.
Dr. Adrin Antonio Castaeda Galvn

Ejemplos:

10112 =(102)(112)=234 1010102 =(1012)(0102)=528 011011012 =(01102)(11012)=6DH

Dr. Adrin Antonio Castaeda Galvn

Carcter String Enterosinsigno Enteroconsigno complemento p auno complementoados desplazamiento Numeroflotante

Dr. Adrin Antonio Castaeda Galvn

Entendemos por caracteres los smbolos que se E t d t l b l utilizan en el lenguaje natural escrito: letras, nmeros, , smbolos de p puntuacin, , smbolos especiales, etc. En la actualidad la forma ms difundida de representar estos smbolos es la establecida por la International Standard Organization g como ISO/IEC 88591 de 8 bits que es una evolucin del ASCII de 7 bits (American Standard Code for Information Interchange). Interchange)
Dr. Adrin Antonio Castaeda Galvn

Dr. Adrin Antonio Castaeda Galvn

El tipo STRING es una sucesin de caracteres. caracteres Existen varias formas de representacin interna. Lo principal a saber es dnde termina la sucesin.

Una primera manera es emplear largo fijo. fijo Esta representacin es demasiado rgida. Una segunda manera es reservar un cdigo especial para fin de string. Este cdigo especial no podr formar parte del string. string Por ejemplo, ejemplo el lenguaje "C" utiliza el NULL para fin de string. Una tercera manera consiste en convertir los strings en un registro donde el primer campo tiene el largo y el segundo tiene el contenido. contenido El nico inconveniente es que la estructura es ms compleja. En BASIC se pueden encontrar ejemplos de esta representacin.

Dr. Adrin Antonio Castaeda Galvn

Los sin (siempre positivos) L enteros t i signo i ( i iti )poseenla l representacinmssimple:sucdigobinariocoincideconsu expresinenbase2restringidaaunnmerofijodebits.

Engeneralelrangodelarepresentacinparanbitsser: 0N2n1 Seutilizanparacontadores,direcciones,punterosypara derivarotrostipos.Lasoperacioneselementalesdeeste tipo i sonlas l cuatrousuales l paralos l nmeros enteros(+ ( */). )

Dr. Adrin Antonio Castaeda Galvn

Sitenemosnbitspara representarelnmero, tomamosunop parael signoyelresto representaelvalor absolutodelnmeroen binario(expresindel numeroenbase2). Paranbitselrango g es: (2n11)N(2n11)

Dr. Adrin Antonio Castaeda Galvn

Losnmerospositivosserepresentanen binario,ylosnmerosnegativosse representancomoelvalorabsoluto complementadobitabit. bit Elbitmasala izquierdarepresentaelsigno(0positivoy1 negativo).Tantoelnumeronegativocomo elpositivoseobtienencomplementando cada d bit bit,d de0a1yd de1a0. Paranbitselrangoes: (2n11)N(2n11) Ladesventaja j deestarepresentacin p esque q el0tienedosposiblesrepresentaciones 0000y1111.

Ejemplo Ej l para n=4

Dr. Adrin Antonio Castaeda Galvn

Los positivos L nmeros iti serepresentan t directamente di t t enbinarioyparaconseguirelcdigodelos negativos, g ,secomplementa p elvalorabsolutoyselos incrementaenuno. Suspropiedadesmasimportantesson: Paranbitselrangoes: es (2n1)N(2n11) Larepresentacin p delceroescoherente. Semantienenlaspropiedadesdelasuma.

Dr. Adrin Antonio Castaeda Galvn

Dr. Adrin Antonio Castaeda Galvn

La L representacin t i pordesplazamiento d l i t suponeun corrimientodelosvaloresarepresentarsegnunvalord (llamadodesplazamiento).Paraeldesplazamiento,se suponequeel lvalor l codificado difi d (resultado ( lt d de d la l operacin i N+ d),esunnmeroqueparanbitsesunvalorentre0y2n1, porloquepermiterepresentarvaloresdesdeda2nd1.En general lpararepresentar t 2n nmeros diferentes, dif t seasigna i a delvalor2n1,o2n11aplicandounmdulode2n. N (N+d)representadoconnbits

Dr. Adrin Antonio Castaeda Galvn

Ejemplo: Ejemplo n= n 4yd=8 8 0000 7 0001 .... 10111 01000 11001 .... 71111

Dr. Adrin Antonio Castaeda Galvn

Seusanparasumarcantidadesdemuchosdgitosdondenose puedeperderprecisin.Losalgoritmossonsimilaresalos empleadosenlasoperacionesdecimaleshechasamano. Observamosqueenlarepresentacinen8bitsparadgitos, g se usan10delos256cdigos.Lacodificacintpicaes: 0>00000000 1>00000001 ......... 9>00001001 Enestarepresentacinseemplean8bitsparacadalugar,cuando solamentenecesita4bits.Porestaraznsedefinencomolos decimalesempaquetados, empaquetados enloscualessecodificacon4bits. bits TambinselesllamaenterosBCD(BinaryCodedDigit).

Dr. Adrin Antonio Castaeda Galvn

Cdigo BCD

Correccin del cdigo Suma en BCD

Dr. Adrin Antonio Castaeda Galvn

+07910 =0000 01111001BCD 07910 =1001 00100001BCD El 079seobtienerestandocadadigitode9para obtenerelcomplementoa9,999 079=920; posteriormenteselesuma1p p paraobtenerel complementoadiez,920+1=921;convirtiendoeste numeroaBCDobtenemos100100100001.

Dr. Adrin Antonio Castaeda Galvn

Larepresentacindenmerosconpuntoflotanteestn basadasenlasiguientenotacin: N=(1)s .be.M Donde seselsigno eeselexponente meslamantisa beslabase Lasbasessonnormalmente10y2. Paraquelosnmerosrepresentadosenpuntoflotante fueranposiblesintercambiarentredistintasarquitecturasse estableceelestndarIEEE754 quedefineelformatoylas operacionesconestos.

Dr. Adrin Antonio Castaeda Galvn

El estndar define 3 formatos

Los nmeros se almacenan de la siguiente forma:

Dr. Adrin Antonio Castaeda Galvn

Losnmerosnormalizadossondelaforma:1,F.dondeelbit ms del lamantisa Comotodos los significativo i ifi i d i esun1.C d l nmerosnormalizadostienenununoenelbitms significativoelestndardefineunarepresentacin df diferente queomiteestebit. b Porlo l tantola l representacin esdelasiguienteforma:

N 1 .2
s

e 2n1 1

. 1, F

En forma general

N 1 .2
s
s

e 127

. 1, F

Para simple precisin

N 1 .2e 1023. 1, F
Dr. Adrin Antonio Castaeda Galvn

Para doble precisin

Convertir C ti 12.625 6 10 al lformato f t IEEE754de d simple i l precisin i i conbase2. Paso1:convertir12.625alabasedeseada=1100.1012 P 2:N Paso Normalizar li 1100.1012 = 1.1001012x23 Paso3:Llenarloscampos.Elsignoesnegativo,asqueelbit designoes1,Exponenteesendesplazamiento127,asque el lexponente t esunnumeropositivo iti i igual la3+127.Elbit1 significativoseesconde,porloqueelresultadoes: Se.F 110000010.10010100000000000000000binario bi i C14ACCCDHex

Dr. Adrin Antonio Castaeda Galvn

Dr. Adrin Antonio Castaeda Galvn