El bit de paridad PDF

Preview

Summary

Bit de paridad explicación...

Description

El bit de paridad, a diferencia de los bits de inicio y de parada, es un parámetro opcional que se utiliza en las comunicaciones serie para determinar si el dispositivo remoto está recibiendo correctamente el carácter de datos que se transmite.

El bit de paridad puede tener una de las cinco especificaciones siguientes: Item Descripción ninguna Especifica que el sistema local no debe crear un bit de paridad para los caracteres de datos que se están transmitiendo. También indica que el sistema local no comprueba el bit de paridad de los datos recibidos de un sistema principal remoto. par Especifica la suma del número total de unos binarios de un solo carácter es un valor par. En caso negativo, el bit de paridad debe ser un 1 para asegurarse de que el número total de unos binarios sea par. Por ejemplo, si la letra a (1100001 binario) se transmite bajo la paridad par, el sistema de envío suma el número de unos binarios que, en este caso, es tres y deja el bit de paridad en un 1 para mantener un número par de unos binarios. Si la letra A (1000001 binario) se transmite bajo las mismas circunstancias, el bit de paridad sería un 0, por lo que el número total de unos binarios se mantendría como un número par. impar Funciona bajo las mismas directrices que la paridad par, con la excepción de que el número total de unos binarios debe ser un número impar. espacio Especifica que el bit de paridad siempre será un cero binario. Otro término utilizado para la paridad de espacio es rellenado de bits, que se deriva de su utilización como rellenador de los datos de siete bits que se transmiten a un dispositivo que sólo acepte datos de ocho bits. Estos dispositivos interpretan el bit de paridad de espacio como un bit de datos adicional para el carácter transmitido. marca Funciona bajo las mismas directrices que la paridad de espacio, con la excepción de que el bit de paridad siempre es un 1 binario. El bit de paridad de marca sólo actúa como rellenador.

Código BCD (Binary-Coded Decimal (BCD) o Decimal codificado). Binario es un estándar para representar números decimales en el sistema binario, en donde cada dígito decimal es codificado con una secuencia de 4 bits. Con esta codificación especial de los dígitos decimales en el sistema binario, se pueden realizar operaciones aritméticas como suma, resta, multiplicación y división de números en representación decimal, sin perder en los cálculos la precisión ni tener las inexactitudes en que normalmente se incurren con las conversiones de decimal a binario puro y de binario puro a decimal. La conversión de los números decimales a BCD y viceversa es muy sencilla, pero los cálculos en BCD se llevan más tiempo y son algo más complicados que con números binarios puros.

En en año 1972, el Tribunal Supremo de Estados Unidos anuló la decisión de una instancia más baja de la corte que había permitido una patente para convertir números codificados BCD a binario en una computadora (véase Gottschalk v Benson en inglés). Este fue uno de los primeros casos importantes en la determinación de la patentabilidad del software y de los algoritmos. Fundamentos En BCD cada cifra que representa un dígito decimal (0, 1,...8 y 9) se representa con su equivalente binario en cuatro bits (nibble o cuarteto) (esto es así porque es el número de bits necesario para representar el nueve, el número más alto que se puede representar en BCD). Características Ponderación La mayoría de los sistemas de numeración actuales son ponderados, es decir, cada posición de una secuencia de dígitos tiene asociado un peso. El sistema binario es, de hecho, un sistema de numeración posicional ponderado. Sin embargo, algunos códigos binarios, como el código Gray, no son ponderados, es decir, no tienen un peso asociado a cada posición. Otros, como el mismo código binario natural o el BCD natural sí lo son. Distancia Es una característica sólo aplicable a las combinaciones binarias. La distancia entre dos combinaciones es el número de bits que cambian de una a otra. Por ejemplo, si se tienen las combinaciones de cuatro bits

0010 y 0111, correspondientes al 2 y al 7 en binario natural, se dirá que la distancia entre ellas es igual a dos ya que de una a otra cambian dos bits. Además, con el concepto de distancia se puede definir la distancia mínima de un código. Ésta no es más que la distancia menor que haya entre dos de las combinaciones de ese código. Continuidad Es una característica de los códigos binarios que cumplen que todas las posibles combinaciones del código son adyacentes, es decir, que de cualquier combinación del código a la siguiente cambia un sólo bit. En este caso se dice que el código es continuo. Cuando la última combinación del código es, a su vez, adyacente a la primera, se trata de un código cíclico. Autocomplementariedad El código binario es autocomplementario cuando el complemento a nueve del equivalente decimal de cualquier combinación del código puede hallarse invirtiendo los valores de cada uno de los bits (operación lógica unaria de negación) y el resultado sigue siendo una combinación válida en ese código. Esta característica se observa en algunos códigos BCD, como el código Aiken o el código BCD exceso 3. Los códigos autocomplementarios facilitan las operaciones aritméticas. Aplicación Electrónica El BCD es muy común en sistemas electrónicos donde se debe mostrar un valor numérico, especialmente en los sistemas digitales no programados (sin microprocesador o microcontrolador). Utilizando el código BCD, se simplifica la manipulación de los datos numéricos que deben ser mostrados por ejemplo en un visualizador de siete segmentos. Esto lleva a su vez una simplificación en el diseño físico del circuito (hardware). Si la cantidad numérica fuera almacenada y manipulada en binario natural, el circuito sería mucho más complejo que si se utiliza el BCD. Hay un programa que se llama b1411 que sirve para dividir al sistema binario en dos combinaciones. Una por ejemplo es la de sistemas digitales. Representación



Cada dígito decimal tiene una representación binaria codificada con 4 bits:

Decimal: 0 BCD: 1001 

1

2

0000 0001 0010

3 0011

4 0100

5

6

0101

0110

7

8 0111

9 1000

Los números decimales, se codifican en BCD con los de bits que representan sus dígitos.

Una suma de verificación, ( también llamada suma de chequeo o checksum), en telecomunicación e informática, es una función hash que tiene como propósito principal detectar cambios accidentales en una secuencia de datos para proteger la integridad de estos, verificando que no haya discrepancias entre los valores obtenidos al hacer una comprobación inicial y otra final tras la transmisión. La idea es que se transmita el dato junto con su valor hash, de esta forma el receptor puede calcular dicho valor y compararlo así con el valor hash recibido. Si hay una discrepancia se pueden rechazar los datos o pedir una retransmisión. Esto es empleado para comunicaciones ( Internet, comunicación de dispositivos, etc.) y almacenamiento de datos (archivos comprimidos, discos portátiles, etc.). Normalmente aumentar la capacidad de detectar más tipos de error aumenta la complejidad del algoritmo y el coste, pues aumenta las necesidades de proceso de éste. Sin embargo, proporciona medios de detectar errores en el código de forma fiable.

Códigos de Hamming Es un método general propuesto por R. W Hamming usando una distancia mínima m. Con este método, por cada entero m existe un código de hamming de 2 m-1 bits que contiene m bits de paridad y 2m-1-m bits de información. En este código, los bits de paridad y los bits de paridad se encuentran entremezclados de la siguiente forma: Si se numeran las posiciones de los bits desde 1 hasta 2m-1, los bits en la posición 2k, donde , son los bits de paridad y los bits restantes son bits de información. El valor de cada bit de paridad se escoge de modo que el total de unos en un número específico de bits sea par, y estos grupos se escogen de tal forma que ningún bit de información se cubra con la misma combinación de bits de paridad. Es lo anterior lo que proporciona al código su capacidad de corrección. Para cada bit de paridad en la posición 2k, su grupo de bits de información correspondiente incluye todos esos bits de información correspondiente cuya representación binaria tenga un uno en la posición 2k. La siguiente tabla muestra los grupos de paridad para un código de hamming de 7 bits o sea de la forma 2m-1 con m = 3. En este ejemplo, los bits de información son 4 y los bits de paridad son 3. Los bits de información están en las posiciones 7, 6, 5 ,3. Los bits de paridad están en las posiciones 1, 2, 4....