08/05/2017

Representacin de Nmeros Naturales

Universidad Nacional Mayor de San Marcos
Facultad de Ingeniera de Sistemas e Informtica

Sistemas Digitales

REPRESENTACIN DE NMEROS.
CDIGOS

Ing. Armando Fermn Prez

2017-1

Operaciones binarias bsicas con Nmeros Naturales Operaciones binarias bsicas con Nmeros Naturales

1
 08/05/2017

Operaciones binarias bsicas con Nmeros Naturales Desbordamiento en las operaciones

Desbordamiento en operaciones con Nmeros Naturales Operaciones binarias bsicas

2
 08/05/2017

Operaciones binarias bsicas Operaciones binarias bsicas

Operaciones binarias bsicas Operaciones binarias bsicas

3
 08/05/2017

Representacin de Nmeros Enteros Representacin de Nmeros Enteros

Representacin de Nmeros Enteros Representacin de Nmeros Enteros

4
 08/05/2017

Representacin de Nmeros Enteros Representacin de Nmeros Enteros

Representacin de Nmeros Enteros Representacin de Nmeros Enteros

5
 08/05/2017

Desbordamiento en las operaciones en Ca2 Desbordamiento en las operaciones

Representacin de Nmeros Enteros Representacin de Nmeros Enteros

6
 08/05/2017

Representacin de Nmeros Enteros Representacin de Nmeros Enteros

Representacin de Nmeros Reales Representacin de Nmeros Reales

7
 08/05/2017

Representacin de Nmeros Reales: Coma Flotante Representacin de Nmeros Reales: Coma Flotante

Representacin de Nmeros Reales: Estndar IEEE754 Representacin de Nmeros Reales: Estndar IEEE754

8
 08/05/2017

Cdigo Cdigos Numricos

Cdigo: uso sistemtico y de preferencia estandarizado de un Nmeros de Punto Fijo

conjunto se smbolos para representar informacin.
san-1a1a0. => Entero
s.an-1a1a0 => Fraccionario
Ejemplo: luces de un semforo Representacin exceso-K:
Se forma al sumarle K a cada palabra de cdigo
Luz Roja => ALTO
Luz Amarilla => PRECAUCIN
Ejemplo: Decimal Comp 2 exceso-8
Luz Verde => SIGA
+7 0111 1111
Tipos: - Cdigos Numricos
+5 0101 1101
- Cdigos de Caracteres -2 1110 0110
- Cdigos para deteccin y correccin de errores. -6 1010 0010

Cdigos de Caracteres
Cdigos Numricos

Punto Flotante
N = M * re
Donde:
M = mantisa (pto. Fijo)
r = base
e = exponente (comp. 2 con exceso-K)
e1
N (1) sm * (an1...am ) * r (be1 ...b0 )2
N = SM , be-1b0 , an-1 a-m

9
 08/05/2017

Cdigos de Caracteres

10
 08/05/2017

Cdigos de Caracteres Cdigos de Caracteres

Cdigo GRAY
Algoritmo:
Cdigo GRAY
Cdigo GRAY de 1 bits es 0, 1
Cdigo GRAY de n bits es:
Un cod. Gray de n-1 bits antecedidos de un 0, seguido de,
Un cod. Gray de n-1 bits escritos en orden inverso antecedidos de un 1.

111 000 100 000

110 001 101 001

0 0 1 0 0 1

101 010 111 011 Ejemplos: C. Gray 1 bit C. Gray 2 bits C. Gray 3 bits
0 00 000 110
100 011 110 010
1 01 001 111
11 011 101
10 010 100

11
08/05/2017

12
 08/05/2017

Cdigos de caracteres
A.S.C.I.I. (American Standard Code for Information Interchange)
Es el ms utilizado hoy en da
Longitud fija, igual para todos los cdigos.
ASCII original, longitud de cdigo de 7 bits.
ASCII extendido, ampliacin para caracteres internacionales,
con longitud de 8 bits.

E.B.C.D.I.C. (Extended Binary Coded Decimal Interchange Code)

Surgido en 1964 con el sistema IBM S360
Longitud fija de 8 bits
Slo se usa en algunos sistemas mainframe.

13
 08/05/2017

Representacin de Caracteres
Cdigos para detectar y corregir errores
Error: en un dato binario se define como un valor incorrecto en
uno o ms bits.
Error Simple: valor incorrecto en un solo bit.
Error Mltiple: valor incorrecto en ms de un bit.

Cdigo de paridad: ejemplos:

(P,an-1 a0) Par: P=0 si # 1s es par 0101101
P : Bit de paridad P=1 si # 1s es impar 1100011
Impar: P=0 si # 1s es impar 1101101
P=1 si # 1s es par 0100011

Cdigos de Deteccin de Error

Los errores pueden suceder durante la
transmisin, de modo que si se detectan
puede solicitarse lo reenven.
Con nmeros binarios, generalmente
suceden errores de un bit. Por ejemplo: 0010
errnea-mente transmitido como 0011, o
0000, o 0110, o 1010
El cdigo biquinario utiliza 3 bits adicionales
para deteccin de errores.

14

Cdigos de Deteccin de Error
Ejemplo: Para nmeros de 8 bits, se necesita 4 bits de paridad
Los 12 bits son numerados 0001, 0010, 0011, . . ., 1100.
Cada uno de los 4 bits de paridad son utilizados para
chequear a un grupo de bits. Cada bit de paridad es para s
mismo y aquellos bits que tienen un 1 en la posicin del bit
en particular.
08/05/2017
Cdigos de Deteccin de Error
A veces no es suficiente con detectar el error, se deseara
tambin corregirlo.
La correccin de error es costoso, por lo que en la prctica se
suele corregir el error de un solo bit.
Una tcnica popular es el Cdigo Hamming:
(i) Agregar k bits de paridad a un nmero de n bits para
formar un nmero de n + k bits.
(ii) Numerar los bits de 1 a (n + k).
(iii) Los bits de la posiciones 2x son los k bits de paridad.
(iv) Cada bit de paridad cubre a un rango de nmeros.
Cdigos de Deteccin de Error
Por lo tanto:
P1 = paridad para los bits {3, 5, 7, 9, 11}
P2 = paridad para los bits {3, 6, 7, 10, 11}
P3 = paridad para los bits {5, 6, 7, 12}
P4 = paridad para los bits {9, 10, 11, 12}
15
 08/05/2017

Cdigos de Deteccin de Error

Dado un nmero de 8 bits: 1100 0100.

Asumimos el uso de paridad par::

P1 = paridad para los bits {3, 5, 7, 9, 11} =0
P2 = paridad para los bits {3, 6, 7, 10, 11} =0
P3 = paridad para los bits {5, 6, 7, 12} =1
P4 = paridad para los bits {9, 10, 11, 12} =1

Cdigos Hamming
Por cada m bits de mensaje se aade r bits de
redundancia, de forma que:
r ser el mnimo valor que cumpla esto.

Los bits de paridad se colocan en posiciones

potencias de 2.

16
08/05/2017

17

Cuando utilizarlos?
Los cdigos correctores se emplean cuando es muy difcil,
costoso, ineficiente, etc, ... pedir retransmisiones. Hacer un
cdigo corrector es muy complicado y precisa de mucha
redundancia, con lo que se prefiere cdigos detectores (que
pueden detectar muchos fallos con poca redundancia) y al
detectar fallo pedir retransmisin.
Se suelen emplear en enlaces satlite, pues el retardo es muy
grande y en redes de un solo sentido (televisin digital).
08/05/2017
Cdigos de suma de verificacin
La operacin de verificacin de paridad son sumas mdulo 2 de
bits:
Suma =0, si # 1s es par
Suma =1, si # 1s es impar
Si una computadora almacena informacin como conjuntos de
bytes de 8 bits, y cada byte tiene un valor decimal entre 0 y 255,
entonces utilizamos suma mdulo 256 para verificar los bytes,
formando un byte de verificacin individual, (checksum) igual a
la suma mdulo 256 de todos los bits de informacin.
El cdigo con checksum resultante puede detectar cualquier error
de un byte, observando diferencias entre la suma de los bytes y la
suma de verificacin o checksum.
18
 08/05/2017

Checksum
Probablemente uno de los mtodos ms antiguos de asegurar que los datos sean
correctos, los checksums tambin proveen una forma de autenticacin debido a que uno
invlido sugiere que los datos han sido comprometidos de algn modo.
Un checksum es determinado de dos formas. Digamos que el checksum de un paquete es
de 1 byte de longitud. Un byte est conformado por 8 bits, y cada bit puede estar en uno
de dos estados, llevndonos a un total de 256 (28 ) posibles combinaciones. Como la
primera combinacin es igual a cero, un byte puede tener un valor mximo de 255.
Si la suma de los otros bytes en el paquete es 255 o menos, entonces el checksum
contiene el valor exacto.
Si la suma de los otros bytes es mas de 255, entonces el checksum es igual al resto del
valor total despus de haberse dividido entre 256.
Veamos un ejemplo:

Byte 1 Byte 2 Byte 3 Byte 4 Byte 5 Byte 6 Byte 7 Byte 8 Total Checksum

212 232 54 135 244 15 179 80 1,151 127

1,151 / 256 = 4.496 (redondeado a 4)

4 x 256 = 1,024
1,151 - 1,024 = 127

19