12.07.2015 Views

VIII Jornadas de Enseñanza Universitaria de la Informática Cáceres ...

VIII Jornadas de Enseñanza Universitaria de la Informática Cáceres ...

VIII Jornadas de Enseñanza Universitaria de la Informática Cáceres ...

SHOW MORE
SHOW LESS
  • No tags were found...

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

se necesita para representar un número dado;(3) <strong>de</strong>terminar el rango <strong>de</strong> <strong>la</strong> representación encomplemento a dos para diferentes longitu<strong>de</strong>s<strong>de</strong> pa<strong>la</strong>bra.Un ejemplo <strong>de</strong> ejercicio incluido en este grupoes:(a) Determinar <strong>la</strong> representación en complementoa 2 <strong>de</strong> los enteros siguientes:−15, 127, 128, −300, con una longitud <strong>de</strong> pa<strong>la</strong>brap = 8.(b) Con <strong>la</strong> misma longitud <strong>de</strong> pa<strong>la</strong>bra, efectuar<strong>la</strong> conversión inversa aplicando como entradalos resultados <strong>de</strong>l apartado anterior.(c) En principio los resultados obtenidos en(b) <strong>de</strong>berían ser iguales a <strong>la</strong>s entradas <strong>de</strong> (a).Analizar por qué en algunos casos eso no haocurrido.2.2 Nuestra propuesta para enseñararitmética enteraLos ejercicios que se c<strong>la</strong>sifican en este grupoincluyen el <strong>de</strong>sarrollo <strong>de</strong> <strong>la</strong>s operacionesaritméticas usando diferentes longitu<strong>de</strong>s <strong>de</strong>pa<strong>la</strong>bra. El software que se ha diseñado paraestos ejercicios ilustran los algoritmos quese implementan en <strong>la</strong>s unida<strong>de</strong>s aritméticas <strong>de</strong>enteros (suma/resta, algoritmo <strong>de</strong> Booth, divisióncon y sin restauración), ofreciendo el<strong>de</strong>talle <strong>de</strong>l <strong>de</strong>sarrollo <strong>de</strong> dichos algoritmos yteniendo en cuenta <strong>la</strong> situación excepcionaloverflow.En el <strong>de</strong>sarrollo <strong>de</strong> este tipo <strong>de</strong> ejerciciosse sugiere a los alumnos que efectúen <strong>la</strong>s diferentesoperaciones aritméticas con diversosvalores <strong>de</strong> longitud <strong>de</strong> pa<strong>la</strong>bra, haciendo uso<strong>de</strong>l entorno computacional.3 Representación y aritmética enpunto flotanteEl estándar IEEE ha sido ampliamente adoptadopara <strong>la</strong> representación interna <strong>de</strong> los reales.Se utiliza prácticamente en todos los procesadoresy coprocesadores numéricos <strong>de</strong> hoyen día para llevar a cabo los cálculos en puntoflotante [2,5]. Esta sección comienza revisandolos aspectos más <strong>de</strong>stacables <strong>de</strong> este estándary a continuación se centra en <strong>la</strong> <strong>de</strong>scripción <strong>de</strong>nuestra propuesta para facilitar <strong>la</strong> enseñanza<strong>de</strong> estos conceptos.3.1 El estándar IEEE 754 para <strong>la</strong>representación binaria en puntoflotanteEl estándar IEEE <strong>de</strong>fine un formato <strong>de</strong> simpleprecisión, <strong>de</strong> forma que el número real rexpresado en notación exponencial comor = (−1) s × (1.m) × 2 E−Sse representa por una ca<strong>de</strong>na <strong>de</strong> 32 bits quese organizan como sigue: un bit para el signo(s), n e = 8 bits para el exponente sesgadoE = e + S (<strong>de</strong>notando e el exponente y S =2 ne−1 − 1 el sesgo) y n m = 23 bits para <strong>la</strong>mantisa. La base implícita que se consi<strong>de</strong>ra enesta representación es 2. El formato <strong>de</strong> dobleprecisión dispone <strong>de</strong> 64 bits, <strong>de</strong> los cuales 11están <strong>de</strong>stinados al exponente, 52 a <strong>la</strong> mantisay uno al signo.Existe una gran variedad <strong>de</strong> conceptos re<strong>la</strong>cionadoscon <strong>la</strong> representación en punto flotanteque cualquier Ingeniero Informático <strong>de</strong>beconocer:- El número <strong>de</strong> bits <strong>de</strong>l exponente y mantisa<strong>de</strong>finen el rango y <strong>la</strong> precisión <strong>de</strong> <strong>la</strong> representación.- La distancia entre dos datos en punto flotanteconsecutivos varía a lo <strong>la</strong>rgo <strong>de</strong> <strong>la</strong> rectareal. A medida que se consi<strong>de</strong>ran valores mayores,esa distancia es mayor y viceversa.- Existe distancia re<strong>la</strong>tivamente significativaentre el cero y el menor real distinto <strong>de</strong> cero.No obstante, el uso <strong>de</strong> números <strong>de</strong>normalizadospermite reducir esta distancia.- Se <strong>de</strong>fine <strong>la</strong> precisión <strong>de</strong> <strong>la</strong> máquina, ɛ mach ,como <strong>la</strong> distancia entre 1.0 y el menor númeromayor que 1.0 representable por el formato.Este parámetro se pue<strong>de</strong> tomar como una medida<strong>de</strong> <strong>la</strong> precisión <strong>de</strong> <strong>la</strong>s operaciones en puntoflotante.- El cero se representa por una ca<strong>de</strong>na <strong>de</strong>bits <strong>de</strong> valor cero.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!