SISTEMAS NUMERICOS

SISTEMA DE NUMERACIN Un sistema de numeracin es un conjunto de smbolos y reglas de generacin que Permiten construir todos los nmeros vlidos en el sistema. Un sistema de numeracin puede Representarse como N = S + R donde: N es el sistema de numeracin considerado. S son los smbolos permitidos en el sistema. En el caso del sistema decimal son {0,1...9}; en el binario son {0,1}; en el octal son {0,1...7}; en el hexadecimal son {0,1...9, A, B, C, D, E, F}. R son las reglas de generacin que nos indican qu nmeros son vlidos y cules son No-vlidos en el sistema. De una forma general y amplia podemos clasificar los sistemas de numeracin en dos Grandes tipos: Posicionales: El valor de los smbolos que componen el sistema depende del valor que se les Ha asignado, y de la posicin que ocupan en el nmero (Nmeros decimales). No Posicionales: El valor de los smbolos que componen el sistema es fijo, y no depende de La posicin que ocupa el smbolo dentro del nmero (Nmeros romanos). METODOS DE REPRESENTACION NUMERICA Un nmero N, en un sistema de numeracin posicional, se representa como: N = dp-1*bp-1 + dp-2*bp-2 +.....+ d0*b0 + d-1*b-1 + d-q*b-q [1] Donde: B: base o raz del sistema numrico. Dos: dgitos o smbolos del sistema numrico, que son los b dgitos permitidos. p: nmero de dgitos enteros. q: nmero de dgitos fraccionarios. N se puede expresar como: N = dp-1dp-2... d0.d-1d-2... d-q Punto base p = 0 nmero fraccionario q = 0 nmero entero p<>0 y q<>0 nmero mixto Sistema Decimal N10 = 27,510 = 2*101 + 7*101 + 5*10-1 B (base)= 10 d (dgito)= 0,1,2,3,4,5,6,7,8,9 p=2 y q=1. Sistema Binario N2 = 101.012 = 1*22 + 0*21 + 1*20 + 0*2-1 + 1*2-2 = 4 + 0 + 1 + 0 + 1/4 = 5.2510 B (base) = 2

D (dgito)= 0,1 p=3 y q=2. Sistema decimal codificado en BCD Decimal Binario 0 0000 1 0001 El cdigo BCD es la representacin 2 0010 de los 10 dgitos del sistema decimal 3 0011 con 4 bits del sistema binario. No 1101 Usados 1110 1111 Sistema Octal N8 = 34.18 = 3*81 + 4*80 + 1*8-1 = 24 + 4 + 1/8 = 28.12510 B (base) = 8 D (dgito) = 0, 1, 2, 3, 4, 5, 6,7 p=2 y q= 1. Sistema Hexadecimal N16 = D56.A216 = 13*162 + 5*161 + 6*160 + 10*16-1 + 2*16-2 = 3414.632810 B (base) = 16 d (smbolo) = 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F p=3 y q=2 La utilidad y conversin con el sistema binario es similar al sistema octal, con la nica Diferencia que los bits se agrupan de a cuatro. Este sistema es usado como entrada/salida en Muchas aplicaciones con microprocesadores, como kits de desarrollo, interfaces, etc., ya que Provee un medio eficiente para especificar direcciones, datos e instrucciones (8 y 16 bits). RANGO DE UN NMERO Cuando se representan nmeros en una base b y m dgitos, hay BM nmeros posibles en un Rango de 0....bm-1. Sea Nb un nmero entero cualquiera, ste tendr un equivalente decimal que caer en el Rango 0...bm-1, y podr ser representado exactamente como muestra la Fig. 1.1 Sea: B: base M: nmero de dgitos Entonces habr BM nmeros en el rango [0..... bm1] ** Nmeros Fraccionarios (rango [0...1] ) Cuando se trabaja con nmeros fraccionarios hay infinitos nmeros en el intervalo entre 0 y 1, por lo tanto, como m (nmero de dgitos) es finito, nicamente se pueden representar bm fracciones (puntos), siendo el salto entre puntos:

Aproximaciones: Para representar una fraccin (punto) que no corresponda a los valores de representacin Exacta, ser necesario aproximar. Para ello hay dos formas comunes: - Transaccin - Redondeo Transaccin Se dice que una fraccin es truncada cuando todos los dgitos a la derecha de a-m se Desprecian. tv: valor truncado vr: valor real Et: error por transaccin (Et < b-m) El mximo error cometido (ver Fig. 1.3) ser siempre menor que el intervalo de Resolucin; es decir: Et < b-m Ejemplo vr = .23749 tv = .237 m=3 Donde tv es el valor truncado. Redondeo Se dice redondeo cuando se selecciona el valor ms prximo al valor deseado, es decir que Verifica si el valor se encuentra de la mitad del intervalo de resolucin a la derecha o a la Izquierda. Por supuesto, esto requiere una complejidad adicional en el hardware. Er: error por redondeo (Er @/2 ) Fb = .23749 fv = .238 m=3 donde fv es el valor por redondeo. CONVERSION DE SISTEMAS NUMERICOS Las conversiones ms importantes son: decimal-binario, decimal-octal y decimal hexadecimal, ya que cualquier otra conversin entre esos cuatro sistemas se puede realizar como una combinacin de los anteriores. Conversin Decimal-Binario La conversin de nmeros enteros y fraccionarios decimales en binarios, se lleva a cabo por sucesivas divisiones y multiplicaciones, respectivamente, por la base (2). Nmeros Enteros Como resultado de la divisin de un nmero decimal por dos, se obtiene un cociente Q y un resto R. Los restos que se obtienen de las sucesivas divisiones son los bits del nmero binario. El resto R es siempre un nmero entero menor que el divisor (dos en este caso), por

lo tanto R puede ser 0 1. Nmeros Fraccionarios En este caso se multiplica sucesivamente por dos. Los enteros resultantes son los sucesivos dgitos a la base convertida.

Conversin Decimal-Octal La conversin de nmeros enteros y fraccionarios decimales a octales se lleva a cabo por sucesivas divisiones y multiplicaciones, respectivamente, por la base (8). Ejemplo: N=1310 13/8 = 1 y R0 = 5 1310 = 158 1/8 = 0 y R1 = 1 Conversin Decimal-Hexadecimal La conversin de nmeros enteros y fraccionarios decimales a hexadecimales se lleva a cabo por sucesivas divisiones y multiplicaciones, respectivamente, por la base (16). Ejemplo: N=1310: 13/16 = 0 y R0 = 13 1310 = D16 NUMEROS CON SIGNO En el sistema binario (b=2) si se disponen de m dgitos, es posible representar 2m nmeros en un rango de 0 hasta 2m-1. Con esta restriccin, si se necesita representar nmeros con signo, es necesario resignar el rango de operacin (2m-1-1), ya el bit ms significativo representa el signo del nmero. Las premisas ms importantes que debe cumplir un buen sistema de representacin son: que tenga igual cantidad de nmeros positivos como negativos, que exista un nico cero, que se puedan realizar las operaciones aritmticas bsicas (suma, resta, multiplicacin y divisin), etc. Representacin Hay tres formas bsicas de representar nmeros con signo en el sistema binario. Bit de Signo o "Magnitud Signada" Complemento a dos Complemento a uno Debido a que en el sistema binario no se encuentran otros smbolos ms que 0 y 1, es que se utiliza el bit ms significativo del nmero como signo del nmero. Donde un 0 significa que el nmero positivo, y un 1, que es un nmero negativo. Bit de Signo o Magnitud Signada En esta representacin, para una palabra de n bits, los n-1 bits de la derecha representan la magnitud del nmero y el nmero positivo si comienza con cero (0) y si el mismo empieza con uno (1) el nmero es negativo.

Ejemplo: Sea N = 810 = 10002 8 = 01000 -8 = 11000 Complemento a Dos El complemento (N') de un nmero (N) en una base b se define como: N' = bp N [4] p: nmero de dgitos de N b: base bp: mdulo El mdulo toma distintas denominaciones de acuerdo con el sistema numrico que se emplee. Por ejemplo, para el sistema decimal, se denomina complemento a 10, y para el sistema binario, complemento a 2. Ejemplo N=2010 -----> N' = 100 - 20 = 80 N=10012 -----> N' = 10000 - 1001 = 0111 Es importante notar que el complemento de un nmero depende del mdulo elegido. Hay dos formas de hallar el complemento a dos de un nmero: Hallar el complemento lgico del nmero y luego sumarle 1. 1001 -----> 0110 ------> 0110 + 1 = 0111 Comenzando del bit menos significativo, dejar todos los bits sin cambio hasta el primer 1 inclusive, luego complementar los restantes. Complemento a Uno El complemento a 1 (N") de un nmero (N), tambin llamado complemento de base disminuida, no es ms que el complemento lgico del nmero o el complemento a dos menos uno. N" = bp - N - 1 si el nmero fuese mixto (q <> 0), N" = bp - b-q N Complemento Como Nmeros Negativos Para representar nmeros con signo en la forma de complemento, se consideran nmeros negativos a aqullos cuyo bit ms significativo es "1", y nmeros positivos a aqullos cuyo bit ms significativo es "0". La diferencia con magnitud-signada, radica en la forma de interpretar los bits restantes. Nmeros en Complemento a Dos Un nmero entero expresado en complemento a dos tiene la siguiente expresin: N = -d7*27 + . . . + di*2i [5] Un nmero fraccionario expresado en complemento a dos tiene la siguiente expresin: N = -d0*20 + . . . . + d-i*2-i [6] La representacin en una recta sera: 1001 1011 1101 1111 0001 0011 0101 0111

|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---| 1000 1010 1100 1110 0000 0010 0100 0110 -8 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 Sea p el nmero de bits incluido el bit de signo, entonces habr 2p nmeros posibles siendo el rango de variacin de nmeros: -2p-1 <= N <= 2p-1 -1 Nmeros en Complemento a Uno La representacin en una recta sera: 1001 1011 1101 0001 0011 0101 0111 |---|---|---|---|---|---|---|---|---|---|---|---|---|---| 1000 1010 1100 1110 0000 0010 0100 0110 -7 -6 -5 -4 -3 -2 -1 0 1 2 3 4 5 6 7 Sea p el nmero de bits incluido el bit de signo, entonces habr 2p nmeros posibles siendo el rango de variacin de nmeros: -(2p-1-1) <= N <= 2p-1 -1 Eleccin del Sistema de Representacin Numrica Se pueden mencionar tres razones principales por las cuales la eleccin de la Representacin en complemento a dos es la ms adecuada: 1. El hardware aritmtico es ms simple que en bit de signo y no mucho ms complejo que en complemento a uno. 2. En complemento a uno y bit de signo existen dos formas de representar al cero (existe un +0 y un -0). Esto causa ciertos problemas en el hardware para la toma de decisiones, por ejemplo saltar si el resultado es negativo. 3. Hay resultados incorrectos en complemento a uno y bit de signo que se deben corregir. Ejemplo:(-107)+(-10)= =-117 PERACIONES ARITMETICAS En un microprocesador la ALU (Unidad Aritmtico-Lgica) es la parte del procesador encargada de realizar las operaciones aritmticas y lgicas con los datos suministrados. Los datos manejados por la ALU provienen y se almacenan en registros. La ALU debe adems activar indicadores (banderas o flags) como resultados de las operaciones realizadas. Por lo tanto definiremos una serie de banderas que nos permitirn interpretar los resultados obtenidos. Y para poder descifrar a las banderas, debemos observar las operaciones aritmticas elementales. Suma Binaria La suma de M + N produce: M + N = S N0011 M0101 ___________________________ S 0 1 1 10 transporte (carry) Las funciones lgicas que implementan la operacin suma con la generacin de su respectivo carry son:

S = X + Y = X XOR Y Cy = X AND Y El carry se produce cuando se supera la capacidad del dgito (en la base que se trabaje 1: binaria, 9: decimal) en una columna (peso) determinada. Cuando se trabaja con computadoras no se puede tener infinitos bits de representacin de nmeros. Es decir, que los nmeros se representan por n bits (generalmente 4, 8, 16, 32 bits). Por lo tanto el flag de carry indica que tuve un desborde en el rango de representacin de los nmeros naturales (sin signo). Si el mximo rango de representacin de nmeros con signos (positivos o negativos) se excede, el flag de carry no nos brinda informacin de desborde del rango de representacin. Cuando se trabaja con nmeros enteros (con signo), la condicin de desborde se indica con un flag denominado "overflow" (si se desbordan los nmeros positivos) o "underflow" (si se desbordan los nmeros negativos). Suma en Complemento a Dos: En complemento a dos, con (n+1) bits se pueden representar nmeros en el rango de (2n 1) a (-2n). Por ejemplo, con 8 bits el rango es de +127 a -128. Por lo tanto, cualquier operacin que exceda dicho rango producir "overflow". Condiciones para la Deteccin de Overflow Se analizarn cuatro casos testigos, que permiten encontrar cules son las condiciones en las que se produce overflow, y as poder generalizarlo. 0110 (+6) 0110 (+6) 1001 (-7) 1010 (-6) ++++ 0011 (+3) 0001 (+1) 1101 (-3) 1111 (-1) ------ ---- ------ ---- ------ ---- ------ ---0 1001 -7 0 0111 +7 1 0110 +6 1 1001 -7 C=0 C=0 C=1 C=1 Cs=1 Cs=0 Cs=0 Cs=1 donde: C : es el carry Cs: es el carry al bit de signo (bit2 bit3) Por lo tanto, ocurre overflow si y slo si la suma de dos nmeros de igual signo produce un nmero de signo opuesto. C Cs V 000 011 101 110 Cs XOR C = V

Resta Binaria La resta binaria produce: M - N = R M N R B (Borrow) 0000 0111 1010 R = M - N = M XOR N B = /M AND N donde: M: minuendo N: sustraendo Si trabajamos con nmeros naturales, el "borrow" significa que el minuendo es menor que el sustraendo, y se debe "pedir prestado" a la prxima columna. Una de las mayores ventajas de usar complemento, es que la resta se lleva a cabo tomando el complemento del sustraendo y luego se realiza la suma de los mismos. M - N = M + (comp N) Ejemplo: 1100 (-4) 1100 (-4) -+ 0110 (+6) 1010 (-6) ------ ------0 0110 -10 1 0110 -10 Relaciones Overflow/Underflow Carry/Borrow Se analizarn distintos casos que permitirn establecer relaciones entre los flags Overflow/Underflow Carry/Borrow resultantes de operaciones de resta entre 2 nmeros enteros. B=1 C=0 B=0 C=1 Bs=0 Cs=1 Bs=1 Cs=0 donde: C : carry Cs: carry al bit de signo (bit2 ---> bit3) B : borrow Bs: borrow del bit de signo (bit3 ----> bit2) Analizando los cuatro casos del ejemplo anterior se puede deducir que el borrow es el carry complementado y que el overflow es: V' = /B XOR /Bs = C XOR Cs = V donde: V: es el overflow (denominado underflow ) que se produce en la resta. Por lo tanto, los circuitos que detectan el overflow en la suma tambin lo harn en la resta. En general, los procesadores utilizan el mismo bit para representar el carry y el borrow. Doble Precisin Cuando se desea mayor precisin en las operaciones aritmticas que las que provee un microprocesador utilizando la longitud de palabra estndar, se debe recurrir a la mltiple precisin.

Suma Para realizar la suma se procede en igual forma que en simple precisin, con la nica diferencia que la parte ms significativa se debe sumar agregando el carry de la operacin anterior. Resta Para realizar la resta se procede en igual forma que en simple precisin, con la nica diferencia que la parte ms significativa se debe restar teniendo en cuenta el borrow anterior. Una forma alternativa de implementarla sera complementar el sustraendo, y proceder como en el caso de la suma.

Operaciones en BCD El cdigo BCD es la representacin de los 10 dgitos del sistema decimal con 4 bits del sistema binario. Esta representacin genera un conjunto de 6 valores no permitidos, que requiere que algunos resultados de operaciones aritmticas sean corregidos. Suma en BCD Los smbolos BCD son 0...9, por lo tanto, con 4 bits de representacin, los smbolos A...F no son vlidos. Esto quiere decir que al realizar operaciones aritmticas ser necesario hacer algunas correcciones al resultado. Veremos los tres casos resultantes de una operacin de suma aritmtica: I. 0110 (6) II. 0110 (6) III. 1001 (9) +++ 0010 (2) 0111 (7) 1001 (9) 0 1000 (8) correcto 0 1101 (13) incorr. 1 0010 (18) incorr. [0] [8] + + 0110 (6) 0110 (6) 1 0011 1 1000 [1] [3] correcto [1] [8] correcto El caso I. es el nico resultado correcto, por lo tanto no necesita ningn tipo de correccin. Los casos II. y III. Dan resultados incorrectos, por lo tanto es necesario adicionarle 6 para obtener el valor correcto. Resumiendo, hay dos casos de ajuste decimal de la suma de dos nmeros A y B: si A + B 10 con carry = 0 si A + B < 10 con carry = 1 Para usar BCD con signo ser necesario usar un bit adicional (en un lugar de memoria) para llevar el signo. Resta BCD Hay dos formas posibles para realizar la resta BCD: a. Realizar un hardware que realice la resta decimal con borrow.

b. Hallar el complemento a 10 del sustraendo en BCD y luego sumarlos. Para hallar el complemento a 10 de un nmero BCD de dos dgitos se puede hacer lo siguiente: a. Obtener el complemento a dos de cada dgito individualmente, sin tener en cuenta el carry. b. Sumar al dgito menos significativo 1010, y al ms significativo, 1001. Representacin Punto Flotante (FP) Hasta ahora tratamos con nmeros enteros y/o fraccionarios en notacin punto fijo. Es decir, que los nmeros se representan por una cantidad fija de dgitos y cuyo punto base (decimal, binario, etc.) era fijo. Este tipo de representacin limita el rango de nmeros a representar (por ejemplo, en complemento a 2 es: [2m-1- 1] a [-2m-1] ). La representacin en punto flotante (FP) bsicamente presenta las ventajas de ajustar automticamente la escala y extender el rango de nmeros que el procesador puede manejar. La representacin de un nmero en FP se la siguiente: N * rp donde: N: es la mantisa r: es la base p: es el exponente Dado un nmero fijo de bits para la representacin en FP, existe un compromiso entre rango y precisin: Cuando mayor es el rango, menor es la precisin. Formato Un nmero en FP se representa como una cadena de bits compuesta por tres componentes bsicos: 1. Signo de la mantisa (s) 2. Mantisa (l.f) 3. Exponente entero con signo (e) En algunos casos se considera un cuarto campo que corresponde al signo del exponente. s Exponente (e) 1 Fraccin (f) . Bit: 0 1 8 9 10 31 Si s = 0 el nmero es positivo y si s = 1, es negativo. El exponente e es la potencia de 2 que determina el rango del nmero. Y la mantisa, (l.f), determina la precisin del nmero. La mayor exactitud se logra cuando l = 1. De esta forma, cualquier nmero, distinto de cero, se puede expresar como: 2e * (1.f) Exponente El exponente de un nmero binario en FP puede ser: 1. Exponente con signo en complemento a dos o en magnitud y signo. 2. Exponente polarizado. En el primer caso, el exponente es un nmero con expresado en alguna de las formas de

expresin de nmeros con signo. En el segundo caso, correspondiente a la representacin estndar del IEEE, al exponente se le adiciona un nmero entero constante (polarizacin) que lo mantiene siempre positivo. Sea N el nmero de bits del exponente, por lo tanto la polarizacin ser: 2N-1-1 (es decir, la polarizacin ser de la forma 0111....111). 6.6 Multiplicacin El producto binario P de 2 nmeros X (multiplicando) e Y (multiplicador) es: Sea N: N = dp-1*2p-1 + dp-2*2p-2 + .....+ d0*20 Si multiplicamos por la base (2) ser: 2 * N = dp-1*2p + dp-2*2p-1 + .....+ d0*21 Ejemplo: N = 101 2 * N = 1010 o sea, multiplicar por dos es equivalente a desplazar un bit a la izquierda completando con ceros en la derecha. Ejemplo 1011 * 1101 Algoritmo de Booth: Este es un algoritmo para multiplicar nmeros con signo expresados en complemento a dos, sin tener necesidad de testear previamente los signos.

Divisin La divisin de un nmero M/N es: M = N*Q + R1 donde: M: dividendo N: divisor R1: resto Q: cociente Un algoritmo que pueda realizar la divisin de nmeros naturales, M/N, consiste en restar sucesivamente R-N (donde R es inicialmente igual a M, y luego R=R-N) hasta que haya borrow. Entonces en Q nos queda la cantidad de veces que entra el divisor en el dividendo. CODIGOS Algunos ejemplos de cdigos son: ASCII EBCDIC EXCESO 3 GRAY Manejo de Informacin Empaquetada y Desempaquetada Es muy importante el manejo de informacin en la memoria del microprocesador. Por

ejemplo, informacin codificada en ASCII se puede almacenar en la memoria en forma empaquetada o desempaquetada: supongamos que se desea almacenar los caracteres hexadecimales A, B, C y D.

Cdigos Detectores y Correctores de Errores La capacidad para detectar posibles errores en la informacin manipulada por las computadoras es esencial para poder confiar en los resultados ofrecidos. El error es la alteracin del valor correcto en uno o ms bits de informacin producida durante su almacenamiento, transmisin o manipulacin. Los errores en un sistema de comunicaciones digitales se producen fundamentalmente por dos tipos de fallas: Eventos estticos Eventos dinmicos

Los eventos estticos (EE) son aquellos de comportamiento y existencia conocidos, como podra ser: distorsin de seal, prdida por atenuacin, crosstalk, etc. Los eventos dinmicos (ED) son aquellos que ocurren en forma aleatoria, como sera los disturbios elctricos producido por descargas atmosfricas, transitorios en lneas elctricas de alimentacin, etc, y todo aquello que por su naturales no se pueda prever su ocurrencia.

La redundancia (R) es la informacin agregada a los datos (D) de acuerdo con alguna formulacin matemtica conocida. El proceso de deteccin de errores consiste en comprobar si el conjunto datos/redundancia (D,R) cumple o no dicho formulacin, entonces: Si la formulacin se cumple, se asume que la informacin es correcta. Si la formulacin no se cumple, est claro que la informacin contiene errores. Si la informacin redundante agregada permite conocer cules son los bits errneos, es posible realizar la correccin de los mismos y reconstruir la informacin original. Regla General: Cdigo n bits Cantidad de Errores a Corregir k bits Distancia Mnima 2k + 1bits En general: Los cdigos que vamos a estudiar son: 1.Mayora 2. Paridad 3. Checksum 4.Cdigos de Redundancia Cclica (CRC)

5. Hamming

Como se dijo anteriormente, si D es el campo de datos y R la redundancia a ser agregada, entonces el paquete de informacin I a ser enviado ser una funcin de la forma: I = [D+R]. Por lo tanto, el paquete de informacin I se formar por los dos campos: Dgitos de Informacin (D) Dgitos de Checheo (R) Dmin = 2 k 1. Detecta 2k-1 2. Detecta k 3. Corrige k-1

Funcin Mayora El mecanismo denominado Funcin Mayora, consiste en repetir la informacin un determinado nmero n de veces, normalmente un nmero impar (n 3). Por lo tanto, el receptor dispondra de varias copias de la informacin que deberan ser exactamente iguales. Si hay errores en la informacin recibida, normalmente afectarn a una sola copia o a un nmero pequeo de ellas. En consecuencia, el receptor seleccionar como informacin correcta a la copia que se repite mayor cantidad de veces. Paridad Consiste en enviar un bit extra a cada caracter enviado, para mantener un nmero par o impar de unos (paridad par o impar, respectivamente). Para calcular la redundancia para paridad par, se debe implementar la funcin or-exclusiva entre los bits: Para calcular la redundancia para paridad impar, se debe implementar la funcin orexclusiva negado entre los bits: Ejemplo: 0 1010110 Paridad par 1 1010110 Paridad impar A este mtodo tambin se lo llama Chequeo de Redundancia Longitudinal ("Longitudinal Redundancy Check" LRC). Una forma alternativa de chequear paridad, es enviando un carcter adicional, en donde se han calculado las paridades de los bits en columna de cada caracter: Ejemplo: 10110011 Caracter 1 10011110 Caracter 2 10001110 Caracter de Chequeo (paridad par) Ejemplo de un cdigo ASCII correspondiente a la secuencia CINCO: En este caso se denomina Chequeo de Redundancia Vertical ("Vertical Redundancy Check" VRC).

Checksum El "Checksum" se calcula como la suma mdulo 256 del total de caracteres a enviar (es decir que no se tiene en cuenta el carry producido). Este mtodo consiste, por lo tanto, en enviar el resultado del clculo como un carcter adicional. Ejemplo: 11001001 Caracter 1 10000110 Caracter 2 00101101 Caracter 3 01111100 Checksum Este cdigo puede verse como una variedad de VRL. Chequeo de Redundancia Cclica (CRC) Este mtodo es mucho ms efectivo que los anteriores en la deteccin de errores en los sistemas de comunicaciones. No permite la correccin de errores. En este mtodo, en forma similar a los anteriormente descriptos, se enva uno o ms caracteres adicionales de redundancia denominados FCS ("frame check sequence") o BCC ("block check caracter"), que difieren fundamentalmente en la forma de calcularlo. El CRC consiste en considerar a los bits a ser transmitidos como un polinomio en x (para n bits el orden es n-1) tal que la presencia de un trmino significa un "1", y la ausencia, un "0"; es decir: sean 1010101 los bits a transmitir, entonces el mensaje podr ser considerado como un polinomio G(x) tal que: G(x) = x7 + x5 + x3 + 1 Un mensaje de cdigo cclico consiste en un nmero de bits de datos y el BCC. Sea n el nmero total de bits y k el nmero de bits de datos, por lo tanto, el nmero de bits del BCC es n - k. El cdigo del mensaje (BCC) se obtiene de 2 polinomios: 1. polinomio generador P(x) 2. mensaje polinomial G(x) (bits de datos). Dados: 1. P(x): polinomio generador 2. G(x): polinomio de mensaje de datos

Cdigo corrector de errores por paridad vertical y horizontal Este cdigo corrector de errores, emplea un mtodo combinado de chequeo de errores, paridad horizontal y vertical. Si un error simple ocurre en una palabra de cdigo, luego ambos chequeadores indican, en conjunto, la fila y la columna donde se halla el bit con error. Por lo tanto, este cdigo, es capaz de detectar y corregir un error simple. LCR 1000 0 1001 1 VCR 1001 1

Cdigos Hamming El cdigo Hamming es un cdigo de distancia 3, capaz de detectar errores dobles y corregir si hay un error simple. El cdigo Hamming se forma por n bits de informacin (Mn, Mn-1, ... M1) y k bits de chequeo (Ck, Ck-1, ..... C1) de paridad par o impar. El mensaje codificado est formado por n + k bits, siendo k el menor entero que cumple que: 2k n+k+1 [7] (por ejemplo, si n = 7, entonces k = 4). Hamming es un cdigo capaz de corregir un error simple por lo tanto debe identificar un bit errneo en una cadena de bits. Entonces la ecuacin [7] nos dice que el nmero de combinaciones de los bits de chequeo (2k) debe ser al menos igual al nmero de bits del mensaje ms los bits de redundancia ms una combinacin extra para identificar que no hubo errores. Los bits de chequeo ocupan posiciones especficas en el mensaje codificado. Esas posiciones son potencias enteras de 2, es decir 1,2,4,8, .... 2k-1, es decir que los bits de paridad se ubican en los posiciones que tienen un nico bit a 1 en su ordinal. Los valores de cada Ci se calculan chequeando la paridad en lugares especficos del mensaje original M. Para el clculo de los coeficientes Cis, los valores de Mis empleados, se refieren a la posicin que ocupan los elementos en el mensaje codificado, tomando a M1 igual a cero (ya que corresponde al valor de Ci del mensaje codificado) para el clculo inicial. Luego se reemplazan los valores de los Ci calculados en las posiciones del mensaje codificado.