TEMA I: INTRODUCCIN A LA ELECTRNICA DIGITAL

1. Electrnica Digital
Antes de empezar en el tema en cuestin, vamos a dar una posible denicin de la disciplina que vamos a tratar, as como su mbito de accin. Una posible denicin de Electrnica puede ser la ciencia que estudia los fenmenos relacionados con el transporte de carga elctrica en medios materiales junto con la construccin de dispositivos, circuitos y sistemas basados en ellos. Esta ciencia se divide en dos grandes ramas: Analgica y Digital. La Electrnica Analgica es la parte de la Electrnica que trabaja con variables continuas de tal forma que un pequeo cambio en alguna variable puede producir un gran cambio en el comportamiento del circuito. Por lo tanto, las variables sern nmeros reales. Un ejemplo de estos circuitos puede ser un amplicador de seal. La Electrnica Digital es la parte de la Electrnica que trabaja con variables discretas. Este hecho implica que un pequeo cambio en alguna de las variables del circuito (siempre que no cambie su valor discreto) no producir un cambio apreciable en el comportamiento del circuito. Es decir, el comportamiento del circuito no depende del valor exacto de la seal. Un mismo circuito electrnico, dependiendo de la zona de operacin que interese, tiene su operacin analgica y digital. Por ejemplo, en la gura 1.1 mostramos la forma de operacin de un sistema electrnico tpico. En esta forma de operacin, podemos observar que en los extremos apenas existe un cambio en la seal de salida independientemente de la magnitud del cambio en la seal de entrada; estas son las zonas que le interesan a la rama digital de la Electrnica, ya que sin conocer el valor exacto de la seal de entrada podemos dar un valor de salida. En cambio, la parte central se produce el caso contrario, es decir, para un pequeo cambio de la seal de entrada existe un gran cambio en la seal de salida; esta es la zona donde se interesa la rama analgica de la Electrnica, ya que debemos conocer exactamente el valor de la seal de entrada (su valor continuo) para poder dar un valor a la seal de salida. Una vez llegados a este punto, nos preguntamos por qu estudiar los circuitos digitales. La razn bsica radica en el aumento de abilidad en el procesamiento y transmisin de la informacin ya que una pequea degradacin de la seal no inuir en su valor (o en su inuencia como entrada en un circuito digital). A este motivo se le pueden aadir otros ms, como pueden ser: se dispone de un soporte matemtico adecuado, como son las lgebras discretas; existen tecnologas de fabricacin adecuadas; contamos con una amplia distribucin comercial debido a su amplias aplicaciones en mltiples campos, etc.

Dpto. Ingeniera Electrnica de Sistemas Informticos y Automtica

Salida

mbito analgico

mbito digital

Entrada Figura 1.1.- Diferencia existente entre Electrnica Analgica y Electrnica Digital.

Dentro de los circuitos digitales, existe una divisin en dos grandes grupos: circuitos combinacionales y circuitos secuenciales. Los circuitos combinacionales se caracterizan por el hecho de que las salidas nicamente dependen de la combinacin de entradas y no de la historia anterior del circuito; por lo tanto, no tienen memoria y el orden de la secuencia de entradas no es signicativo. Los circuitos secuenciales se caracterizan por el hecho de que las salidas dependen de la historia anterior del circuito adems de la combinacin de entradas; por lo que estos circuitos s disponen de memoria y el orden de la secuencia de entradas s es signicativo.

2. Representacin Numrica
Debido al carcter discreta y a los componentes utilizados en Electrnica Digital (en la actualidad, dispositivos como transistores y diodos), no se va a emplear el sistema decimal sino el sistema binario. Por lo tanto, es necesario introducirnos en la teora de los sistemas numricos, con vistas a su aplicacin a la conversin entre los principales sistemas. En cualquier sistema numrico, se dene la base o raz como el nmero mximo de dgitos disponibles en dicho sistema. As, los sistemas numricos ms importantes son los siguientes: Sistema decimal o de base 10, que consta de diez dgitos: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}. Sistema binario o de base 2, que consta de dos dgitos: {0, 1}. Sistema octal o de base 8, que consta de ocho dgitos: {0, 1, 2, 3, 4, 5, 6, 7}. Sistema hexadecimal o de base 16, que consta de diecisis dgitos: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}.

TEMA I: INTRODUCCIN A LA ELECTRNICA DIGITAL

La notacin posicional de un nmero es la colocacin de los dgitos del sistema numrico, al que pertenece, uno detrs de otro. El valor numrico correspondiente a un numero N en un sistema de base b es: ( N )b = pn b + pn 1 b n n1 + + p0 b + p1 b 0 1 + + pm b m =

i = m

pi b

Donde pi es el dgito correspondiente en dicho sistema, vericando que 0 <= pi <= b-1.Esto es debido a que p0 es el resto de la divisin de N entre b. Por ejemplo: (123.2)10 = 1*102 + 2*101 + 3*100 + 2*10-1 (1211.1)3 = 1*33+ 2*32 + 1*31 + 1*30 + 1*3-1 (F02.1)16 = 15*162 + 0*161 + 2*160 + 1*16-1 Como ya hemos mencionado, los sistemas numricos ms importantes son los sistemas decimal, binario, octal y hexadecimal. El sistema decimal es el empleado en la vida cotidiana. El sistema binario es el sistema que emplearemos en Electrnica Digital, ya que trataremos la mayora de los elementos como interruptores, es decir, con dos estados: encendido (permite el paso de la informacin, estado 1) o apagado (no permite dicho paso, estado 0). No obstante como (100)10 = (1100100)2, observamos que se necesita un nmero relativamente grande de dgitos binarios para expresar un nmero decimal relativamente pequeo. Por lo tanto, aparecieron los sistemas octal y hexadecimal para disminuir este nmero de dgitos sin demasiada complicacin puesto que su conversin a binario y viceversa es muy directa como ya veremos. 2.1. Conversiones entre sistemas numricos. Para trabajar con varios sistemas numricos, como por ejemplo el sistema decimal y el binario debemos ser capaces de convertir nmeros de una base a otra. Existen dos mtodos de conversin de base: polinmico e iterativo. El mtodo polinmico consiste en expresar el nmero de la base fuente como un polinomio y evaluarlo segn la aritmtica de la base destino. Por ejemplo: (1011)2 = 1*23+ 0*22 + 1*21 + 1*20 = (11)10 Este mtodo tiene el problema de que si la base destino no es la decimal, tendremos que usar una aritmtica diferente a la que normalmente utilizamos. Por lo tanto, este mtodo suele ser usado para convertir nmeros a un sistema decimal. El mtodo iterativo consiste en ir dividiendo el nmero (usando la aritmtica de la base fuente) por la base destino de tal forma que los restos nos irn dando los dgitos en la nueva base, siendo el ms signicativo el ltimo dgito obtenido. (p3*b3 + p2*b2 + p1*b1 + p0*b0)/b = p3*b2 + p2*b1 + p1*b0 + p0/b Resto: p0

Dpto. Ingeniera Electrnica de Sistemas Informticos y Automtica Cociente: p3*b2 + p2*b1 + p1*b0

Es decir, cuando se realiza la primera divisin, el resto que nos queda es el dgito menos signicativo en la nueva base y el cociente es el nmero restante. Este proceso se repite hasta que el cociente sea 0. Por ejemplo: p0 p1 p2 p3 11 1 2 5 1 2 2 0

2 1 1

2 0

Hasta ahora, slo hemos tenido en cuenta la parte entera de los nmeros. Con el mtodo polinmico, la parte fraccional se trata igual que la parte entera permitiendo que los exponentes de la base sean negativos. Esto nunca nos dar un nmero mayor que uno ya que los dgitos son menores que la base. Por ejemplo: (0.101)2 = 1*2-1 + 0*2-2 + 1*2-3 = (0.625)10 Con el mtodo iterativo, la parte fraccional debe evaluarse por separado de la parte entera. La parte fraccional se multiplica por la base, la parte entera corresponde al nuevo dgito, mientras que se vuelve a iterar con la parte fraccional restante. Del mismo modo que antes, vemos que si realizamos la multiplicacin en un polinomio genrico obtenemos dicho resultado. (p-1*b-1 + p-2*b-2 + p-3*b-3) * b = p-1 + p-2*b-1 + p-3*b-2 Parte entera: p-1 Parte fraccional: p-2*b-1 + p-3*b-2 En este ltimo caso, como ya hemos visto, la aritmtica empleada es la de la base fuente, por lo que se suele utilizar para la conversin de nmeros decimales a cualquier otra base. Adems, como sucede en cualquier sistema numrico, podemos encontrar nmeros con innitos dgitos decimales. A continuacin, ilustramos un ejemplo de conversin de un nmero fraccionario decimal a binario: 0.625 * 2 = 1.250 0.250 * 2 = 0.500 0.500 * 2 = 1.000 0.000 * 2 = 0.000 Debido a que las bases octales y hexadecimales son potencia de dos (16 = 24 y 8 = 23), la conversin entre estos sistemas y el binario es muy sencilla. Fijmonos en el valor numrico de nmeros binarios, octales y hexadecimales genricos:

TEMA I: INTRODUCCIN A LA ELECTRNICA DIGITAL b6*26 + b5*25 + b4*24 + b3*23 + b2*22 + b1*21 + b0*20 O2*82 + O1*81 + O0*80 H1*161 + H0*160

Por ser las bases octales y hexadecimales potencias de dos, en el nmero binario podemos agrupar los dgitos en funcin de estas potencias: (b6*20)*82 + (b5*22 + b4*21 + b3*20)*81 + (b2*22 + b1*21 + b0*20)*80 (b6*22 + b5*21 + b4*20)*161 + (b3*23 + b2*22 + b1*21 + b0*20)*160 Al comparar las dos ltimas expresiones con las expresiones genricas de los nmeros octales y hexadecimales, podemos obtener las siguientes igualdades: O2 = b6*20 O1 = b5*22 + b4*21 + b3*20 O0 = b2*22 + b1*21 + b0*20 H1 = b6*22 + b5*21 + b4*20 H0 = b3*24 + b2*22 + b1*21 + b0*20 Por lo tanto, podemos realizar la conversin dgito a dgito, y no tener que tratar con el nmero completo. Luego cada dgito octal (hexadecimal) ser sustituido por grupos de tres (cuatro) dgitos binarios con el mismo valor numrico. En el caso de la conversin desde binario a octal (hexadecimal) consiste en la conversin en grupos de tres (cuatro) dgitos (si faltan a la izquierda dgitos para completar algn grupo, se le aaden 0s). Por ejemplo: 11 1 2 5 1 11 3 2 1 1 2 0 8 1 1 0 0 1 0 1 1 1 3 1 0 1 1 B

2 2 0

8 0

11 8 B 0

7160 111 001 110 000 1010

A04 0000 0100

Dpto. Ingeniera Electrnica de Sistemas Informticos y Automtica

3. Cdigos Binarios
A partir de ahora (salvo que se indique lo contrario) vamos a trabajar con el sistema binario, cuyos dgitos se denominan bits. Una vez visto como podemos pasar de una base a otra, nos falta determinar la relacin biunvoca existente entre la informacin y la palabra de cdigo por la que ser representada. Esta relacin viene dada por el cdigo. Como el sistema numrico con el que trabajamos habitualmente es el sistema decimal, la mayora de los cdigos que veremos sern cdigos BCD (decimal codicado en binario). Estos cdigos necesitan cuatro bits por cada dgito decimal ya que 23 < 10 < 24. As, el cdigo BCD natural es aquel que representa cada dgito decimal por su expresin polinmica. Dentro de los cdigos, podemos encontrar a un grupo cuyo valor se puede obtener a travs de un polinomio con los dgitos de dicho cdigo a travs de un producto escalar.
Valor = w 3 c 3 + w 2 c 2 + w 1 c 1 + w 0 c 0

donde el vector (w3w2w1w0) es conocido como vector peso y el (c3c2c1c0). Los cdigos que muestran esta caracterstica se denominan cdigos pesados o con peso. El caso del cdigo BCD natural se encuentra dentro del grupo de los cdigos con peso ya que cada bit se encuentra multiplicado por un peso (8,4,2,1). Otros ejemplos de cdigos con peso son los que tienen como peso (8,4, -2, -1) y (2,4,2,1). Un ejemplo de cdigo no pesado es el cdigo de exceso a 3. Este cdigo se obtiene como el cdigo binario del resultado de la suma del dgito en cuestin con el nmero tres. Estos cdigos los podemos ver en la siguiente tabla. BCD natural Dgito Exceso a 3 Decimal 8 4 2 1 8 4 -2 -1 2 4 2 1 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 1 1 0 1 1 0 0 0 1 1 0 1 1 0 0 0 1 Tabla 1.1. 0 0 0 0 0 0 0 0 1 1 1 0 0 0 0 1 1 0 0 0 1 0 1 0 1 0 0 1 0 1 0 0 0 1 0 1 0 1 1 1 0 1 1 0 1 0 1 1 0 1 0 0 1 1 1 0 1 0 0 0 1 1 1 1 1 1 1 1 1 1 Ejemplos de cdigos binarios. 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 1 1 1 1 1 0 1 1 1 1 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0

Excepto el cdigo BCD natural, los otros tres tienen la propiedad de ser autocomplementarios, es decir, si complementamos (cambiar 1s por 0s y viceversa) la palabra bit a bit, obtendremos la palabra correspondiente al dgito 9-d. En algunos dispositivos es til que las palabras correspondientes a valores prximos se diferencien poco para que el posible error en la transmisin no engae demasiado el resultado nal. Por ejemplo, si pasamos de 7 (0111) a 8 (1000) y se produce un fallo en el ltimo bit, de tal forma que no se produce su transicin, el resultado obtenido sera de 0000 (0). As, se dene la distancia de Hamming como el nmero de bits que dieren entre dos palabras de cdigo; y se dene un cdigo de distancia n como aquel cuya distancia de palabras consecuti-

TEMA I: INTRODUCCIN A LA ELECTRNICA DIGITAL

vas es n. Estos cdigos se pueden clasicar en: cdigos cerrados, cuando la ltima palabra tiene una distancia n con respecto a la primera; y cdigos abiertos, cuando la ltima palabra tiene una distancia diferente a n con respecto a la primera palabra. Un ejemplo de cdigo de distancia unidad cerrado es el cdigo de Gray, que se caracteriza con una fcil implementacin a partir del cdigo binario. Binario natural Cdigo Gray Dgito Decimal b3 b2 b1 b0 g3 g2 g1 g0 0 1 2 3 4 5 6 7 8 9 0 0 0 0 0 0 0 0 1 1 Tabla 1.2. 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 1 0 0 0 1 1 0 1 1 0 0 1 0 1 0 0 0 1 1 0 gi = 0<=> bi = bi+1 1 0 1 0 1 1 1 1 1 0 0 1 0 1 1 1 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1 1 0 1 Generacin del cdigo Gray a partir del cdigo binario natural.

3.1. Cdigos detectores de error. A la hora de utilizar diferentes cdigos, podemos encontrar diversos motivos, como puede ser evitar que la informacin caiga en manos no deseadas. No obstante, otro motivo ms prctico consiste en enviar informacin sobre la existencia de posibles fallos en la transmisin. Existen cdigos que incluyen informacin para poder detectar y/o corregir estos posibles fallos. Una vez llegados a este punto, nos deberemos preguntar sobre cuntos bits consideraremos los fallos. En principio, sera lgico pensar que consideraramos los fallos de transmisin en todos los bits; pero esta situacin sera excesivamente costosa. Luego nos jaremos en las probabilidades que existen de que ocurran errores segn el nmero de bits errneos. Segn estos estudios, la probabilidad cae excesivamente cuando los fallos ocurren en dos o ms bits; por lo tanto, slo tendremos en cuenta fallos en un solo bit. Para que sea factible la deteccin de fallos, se debe garantizar que la palabra obtenida tras el fallo no pertenezca al cdigo en cuestin. Si hablamos en trminos de la distancia de Hamming, la palabra correcta y la errnea tienen una distancia igual a 1. Luego una condicin necesaria y suciente ser que todas las palabras del cdigo tengan una distancia mnima de dos entre todas ellas. As, podemos comprobar la siguiente armacin: Cualquier cdigo de deteccin de fallo en un solo bit debe tener al menos una distancia de dos entre cualesquiera dos palabra de cdigo. Las palabras con una distancia mnima de dos se pueden usar como cdigos de deteccin de error en un bit, y as poder utilizarlas como chequeadoras del canal de transmisin. Al tener una distancia mnima de dos, entre dos palabras correctas siempre habr una combinacin de bits (que corresponder a las posibles palabras errneas) las cuales no sern ninguna de

Dpto. Ingeniera Electrnica de Sistemas Informticos y Automtica

nuestras palabras de cdigo. Por lo tanto, cuando se produce un fallo en un solo bit, la combinacin obtenida ser alguna de las que no pertenecen al cdigo pudiendo detectar el fallo. distancia n+8 n+7 n+6 n+5 n+4 n+3 n+2 n+1 n

Palabra Palabra Palabra Palabra Palabra

Fallo en un solo bit

Figura 1.2.- Comportamiento de un cdigo detector de fallos en un solo bit ante la existencia de un fallo en un bit. Los cdigos que solamente detectan la existencia de un fallo se denominan cdigos detectores de errores. Dos de los cdigos que puede detectar errores son los cdigos 2-out-of5 y biquinario. El cdigo 2-out-of-5 tiene la peculiaridad de que tiene todas las combinaciones de cinco bits que tienen dos 1s entre todos sus bits. Por lo tanto, una forma de detectar errores ser la comprobacin de que nicamente existan dos 1s. De esta forma, un error en un bit nos aportar una palabra con tres 1s o ningn 1. La deteccin no se da para fallos en ms bits por dos razones: Fallos en un nmero par de bits puede producir una palabra con dos 1s, considerada correcta. Fallos en un nmero impar de bits puede producir el mismo comportamiento que el fallo en un solo bit, no pudiendo saber en cuntos bits se ha producido el fallo. El cdigo biquinario muestra un aspecto similar al anterior, es decir, todas sus palabras contienen dos 1s en todos sus bits, pero a diferencia del primero no contiene todas las combinaciones de dos 1s en todos sus bits, no obstante existe una relacin que slo es cumplida por las palabras correctas del cdigo. As la deteccin de un fallo se realiza comprobando que exista un 1 en los dos primeros bits, y otro 1 en los cinco restantes. Al igual que el anterior slo se considera fallos en un solo bit por razones similares. Podemos comprobar, que este cdigo es pesado, propiedad que no comparte con el anterior. No obstante, la tcnica ms empleada es la adicin de un nuevo bit, denominado bit de paridad, a cualquier cdigo. Este bit informar si el nmero de 1s de la palabra es par (bit de paridad a 0) o impar (bit de paridad a 1). Por lo tanto, si se produce un fallo en un bit, la informacin de la paridad ser errnea.

TEMA I: INTRODUCCIN A LA ELECTRNICA DIGITAL Biquinario Binario con paridad

Dgito decimal 0 1 2 3 4 5 6 7 8 9

5 0 4 3 2 1 0 b3 b2 b1 b0 p 0 0 0 1 1 0 1 0 0 0 0 1 0 0 0 0 0 0 0 1 0 1 0 1 0 0 0 1 0 0 0 0 1 1 0 0 1 1 0 0 1 0 0 1 0 0 0 0 1 0 1 0 1 0 0 1 0 1 0 1 0 0 0 0 0 1 1 0 0 1 0 1 0 0 1 1 0 0 0 0 0 1 0 0 1 0 1 1 0 0 1 0 0 0 0 0 1 0 1 0 1 0 1 0 0 0 1 1 0 0 0 0 1 0 0 1 1 0 0 1 0 0 1 0 1 0 0 0 1 0 0 0 1 1 1 1 1 0 1 0 0 1 0 0 1 0 0 0 1 0 0 0 1 1 1 0 0 0 1 0 1 0 0 0 0 1 0 0 1 0 Tabla 1.3. Ejemplos de cdigos detectores de errores en un solo bit.

2-out-of-5

3.2. Cdigos correctores de errores. Una vez que hemos visto como se pueden detectar errores en la transmisin de la informacin, debemos pasar a ver como podemos determinar cul de los bits es el que ha producido el error. Estos cdigos se denominan cdigos correctores de error. En el caso de correccin, tenemos que conseguir que la palabra errnea se encuentre ms cerca (en el sentido de la distancia de Hamming), o lo que es lo mismo, tenga menos bits diferentes con respecto a una sola palabra del cdigo. Con este criterio de cercana, podemos asegurar cul es la palabra que se ha querido transmitir (con mayor probabilidad), y por lo tanto, saber cul ha sido el bit que ha producido el error. distancia n+8 n+7 n+6 n+5 n+4 n+3 n+2 n+1 n

Palabra

Palabra

Fallo en un solo bit

Palabra

Figura 1.3.- Comportamiento de un cdigo corrector de fallos en un solo bit ante la existencia de un fallo en un bit. Por lo tanto, la distancia mnima que tiene que tener todas las palabras de cdigo entre s es igual a tres.

10

Dpto. Ingeniera Electrnica de Sistemas Informticos y Automtica

As, podemos dar una condicin necesaria y suciente para que un cdigo sea corrector en un solo bit: La condicin necesaria y suciente para que cualquier conjunto de palabras binarias sea un cdigo corrector de un error en un solo bit, es que la distancia mnima entre ellas sea de tres. Para lograr esta meta se hace necesario aadir ms bits (no es suciente con un solo bit de paridad), por lo que en la palabra podemos diferenciar bits de mensaje (son los que realmente llevan la informacin til) y bits de chequeo (son los que llevan la informacin para corregir los posibles fallos). Estos bits de chequeo suelen ser, por lo general, bits de paridad de un determinado subconjunto de bits de mensaje. Para que se logre este cometido, un fallo en un bit de mensaje debe producir una contradiccin en ms de un bit de chequeo, mientras que un fallo en un bit de chequeo slo debe producir una contradiccin en dicho bit (bits de chequeo independientes explcitamente). Un ejemplo de estos cdigos consta de tres bits de chequeo (C1, C2 y C4) y cuatro bits de mensaje (M3, M5, M6 y M7), mostrado en la tabla 1.4. Dgito decimal C1 C2 M3 C4 M5 M6 M7 0 0 0 0 0 0 0 0 1 1 1 0 1 0 0 1 2 0 1 0 1 0 1 0 3 1 0 0 0 0 1 1 4 1 0 0 1 1 0 0 5 0 1 0 0 1 0 1 6 1 1 0 0 1 1 0 7 0 0 0 1 1 1 1 8 1 1 1 0 0 0 0 9 0 0 1 1 0 0 1 Tabla 1.4. Ejemplo de cdigo corrector de error en un solo bit. Una vez que disponemos de un cdigo corrector, tenemos que obtener cules son los bits de mensaje cuya paridad es almacenada en cada bit de chequeo. Una forma sencilla de obtener esta informacin consiste en considerar todas las palabras que tengan un solo 1 en todos los bits de mensaje; por lo que los bits de chequeo que tomen el valor 1, vern a este bit de mensaje. Por ejemplo, consideremos la palabra 1 que slo tiene un 1 en el bit M7. En este caso, todos los bits de chequeo tienen el valor 1, por lo que todos ellos chequearn a dicho bit de mensaje. Si repetimos este proceso tantas veces como sea necesaria, obtenemos que: C1 es la paridad de M3, M5 y M7 C2 es la paridad de M3, M6 y M7 C4 es la paridad de M5, M6 y M7 Veamos ahora como se detecta el bit donde se ha producido un fallo. No podemos olvidar que estamos ante situaciones de errores en un solo bit; as que si detectamos un fallo en dos bits de chequeo, el fallo deber estar en el nico bit de mensaje comn a dichos bits de chequeo. Por lo tanto: Si existe un fallo en M3, se detecta en C1 y C2 Si existe un fallo en M5, se detecta en C1 y C4

TEMA I: INTRODUCCIN A LA ELECTRNICA DIGITAL Si existe un fallo en M6, se detecta en C2 y C4 Si existe un fallo en M7, se detecta en C1, C2 y C4 Si existe un fallo en C1, se detecta en C1 Si existe un fallo en C2, se detecta en C2 Si existe un fallo en C4, se detecta en C4

11

Para poder obtener el nmero de bits de chequeo para crear un cdigo corrector de errores en un solo bit, se verica que k+m<=2k-1; donde k es el nmero de bits de chequeo y m es el nmero de bits de mensaje. El hecho de 2k-1 radica en que el nmero de bits de chequeo debe ser tal que tenga tantas combinaciones como posibilidades de fallos, eliminando la posibilidad de la no existencia de fallo.

12

Dpto. Ingeniera Electrnica de Sistemas Informticos y Automtica