Sei sulla pagina 1di 45

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

http://www.casingenieros.890m.com Juan Pablo Martí

Juan Pablo Martí

TTÉÉCCNNIICCAASS DDIIGGIITTAALLEESS II

UNIDAD I: FUNDAMENTOS MATEMÁTICOS Sistemas de Numeración

Sistemas numéricos posicionales:

Los sistemas digitales actúan bajo el control de variables discretas (toman valores finitos), que están inmersas en diversos sistemas de numeración. La base de un sistema de numeración es la cantidad de símbolos distintos que se utilizan para la representación de los números. En un sistema de base b , un número N puede representarse matemáticamente mediante el polinomio de numeración, que es:

N

=

a

n

.

b

n

+

a

n 1

.

b

n 1

+

L

+

a

1

.

b

1

+

a

0

.

b

0

+

a

1

.

b

1

+

L

+

a

p

.

b

p

 

0

 

a

i

<

b

a .

i

donde los

dígitos enteros del número, p la cantidad de dígitos fraccionarios, y el exponente al que está elevada la

base es la posición de cada Para identificar el sistema al cual pertenece un número se suele indicar con un subíndice con la base del sistema.

Sistemas más importantes:

a i son números pertenecientes al sistema, y por lo tanto

; n + 1 es la cantidad de

Binario:

Sistema de base 2 donde los símbolos utilizados son el 0 y el 1. Es el más utilizado en los sistemas digitales por la facilidad eléctrica de obtener dos estados distintos, correspondientes a los dos números binarios. La correspondencia de los primeros 16 números decimales con su equivalente binario es:

 

Binario

Decimal

8

4

2

1

0

0

0

0

0

0

0

0

1

1

0

0

1

0

2

0

0

1

1

3

0

1

0

0

4

0

1

0

1

5

0

1

1

0

6

0

1

1

1

7

1

0

0

0

8

1

0

0

1

9

1

0

1

0

10

1

0

1

1

11

1

1

0

0

12

1

1

0

1

13

1

1

1

0

14

1

1

1

1

15

Los números que aparecen debajo de la palabra Binario son los pesos de cada dígito. Para una

memorización práctica del sistema, cada posición i tiene un peso que es igual a

valor de cada peso que tiene un 1 en su posición se obtiene el número decimal correspondiente. Este proceso es lo mismo que realizar la representación mediante el polinomio de numeración.

i

2 . Sumando el

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

http://www.casingenieros.890m.com Juan Pablo Martí

Juan Pablo Martí

Octal:

Sistema de base 8 representado por los símbolos 0, 1, 2, 3, 4, 5, 6 y 7. Los equivalentes binarios de cada símbolo son:

Binario

Octal

4

2

1

0

0

0

0

0

0

1

1

0

1

0

2

0

1

1

3

1

0

0

4

1

0

1

5

1

1

0

6

1

1

1

7

Decimal:

Es el sistema más utilizado en la matemática. Su base es 10 y sus símbolos van del 0 al 9.

Hexadecimal:

Sistema de base 16 representado por los símbolos 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E y F. Los equivalentes binarios de cada símbolo son:

 

Binario

Hexadecimal

8

4

2

1

0

0

0

0

0

0

0

0

1

1

0

0

1

0

2

0

0

1

1

3

0

1

0

0

4

0

1

0

1

5

0

1

1

0

6

0

1

1

1

7

1

0

0

0

8

1

0

0

1

9

1

0

1

0

A

1

0

1

1

B

1

1

0

0

C

1

1

0

1

D

1

1

1

0

E

1

1

1

1

F

Conversión entre sistemas:

Conversión por divisiones y multiplicaciones:

Si se divide un número entero expresado en un sistema de base

cociente se vuelve a dividir por b

forman el número en el sistema de base

Para la parte fraccionaria, multiplicaremos la misma por la base

de dicho producto, y volviendo a multiplicar por b

hasta que el producto sea 0. Las partes enteras de los productos formarán la parte fraccionaria del número en el sistema de base

2 . Reemplazo de símbolos en decimal:

Cuando el sistema tiene una base que es múltiplo de 2, se puede convertir un número en la base original a binario simplemente reemplazando los símbolos en cada posición por su equivalente binario.

b

1

> b

2

por la base

b

2

, y el

2 y así sucesivamente, el último cociente y los restos obtenidos

b

2 .

b

2

, conservando la parte entera

2 la parte fraccionaria, así sucesivamente

b

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

http://www.casingenieros.890m.com Juan Pablo Martí

Juan Pablo Martí

El método o los métodos de conversión entre sistemas se sintetizan en la siguiente tabla:

de… \ a… BINARIO OCTAL DECIMAL HEXADECIMAL Polinomio de BINARIO Tomar de a tres símbolos
de… \ a…
BINARIO
OCTAL
DECIMAL
HEXADECIMAL
Polinomio de
BINARIO
Tomar de a tres
símbolos y
convertirlos a
octal.
numeración
Tomar de a cuatro
símbolos y
convertirlos a
hexadecimal.
Convertir cada
símbolo a su
equivalente
binario.
Polinomio de
OCTAL
numeración
Pasarlo a binario y
luego a
hexadecimal con
los métodos
correspondientes
Conversión por
Conversión por
DECIMAL
divisiones y
divisiones y
multiplicaciones
multiplicaciones
Pasarlo a binario y
luego a
hexadecimal con
los métodos
correspondientes
HEXADECIMAL
Convertir cada
símbolo a su
equivalente
binario.
Pasarlo a binario
y luego a octal
con los métodos
correspondientes
Pasarlo a binario
y luego a
decimal con los
métodos
correspondientes

Códigos

Concepto de código:

Representación unívoca de las cantidades y/o de los caracteres alfabéticos de tal forma que, a cada uno de ellos, se asigna una combinación de símbolos determinada y viceversa. La diversidad de códigos se debe a que cada uno tiene una finalidad práctica que determina su aplicación o utilización.

Códigos binarios:

Con n cifras binarias o bits se pueden obtener

asignar a una cantidad distinta. Dependiendo la finalidad práctica del código, es la asignación que se realiza a cada cantidad.

Sistemas Decimales codificados en Binario (BCD):

Los códigos BCD (Binary Coded Decimal) codifican cada cifra decimal en un código de 4 bits, debido a que sólo con 3 bits no se alcanza la cantidad de símbolos del sistema decimal, pero con 4 bits sobran 6 combinaciones.

Códigos BCD:

2

n combinaciones diferentes y cada una de ellas se puede

Ponderados:

Los códigos BCD ponderados más conocidos son:

BCD Natural

BCD Aiken

BCD 5421

8

4

2

1

2

4

2

1

5

4

2

1

0 0

0

0

0

0 0

0

0

0

0 0

0

0

0

1 0

0

0

1

1 0

0

0

1

1 0

0

0

1

2 0

0

1

0

2 0

0

1

0

2 0

0

1

0

3 0

0

1

1

3 0

0

1

1

3 0

0

1

1

0

4 1

0

0

0

4 1

0

0

0

4 1

0

0

0

5 1

0

1

5 0

1

1

1

5 0

1

0

0

0

6 1

1

0

6 1

1

0

0

6 0

1

0

1

0

7 1

1

1

7 1

1

0

1

7 0

1

1

0

8 0

1

0

0

8 1

1

1

0

8 0

1

1

1

9 0

1

0

1

9 1

1

1

1

9 1

1

0

0

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

http://www.casingenieros.890m.com Juan Pablo Martí

Juan Pablo Martí

Son los códigos BCD que asignan a cada bit un peso determinado. El pasaje de estos códigos al sistema decimal es muy fácil, pues se realiza sumando los pesos de los bits que tienen un 1. El código BCD Aiken tiene la propiedad de ser autocomplementario, es decir, a cada par de dígitos complementarios a 9 en decimal, le corresponde complementariedad entre ceros y unos. Por ejemplo: el 2 y el 7 son complementarios a 9 y además, en éste código, tienen sus bits opuestos.

No Ponderados:

Son los códigos BCD en los cuales cada posición binaria no tiene asignado un peso. El más conocido es el BCD Exceso tres, en el que cada número decimal se codifica con el equivalente al mismo número más tres en el BCD Natural. Este código también tiene la propiedad de ser autocomplementario.

BCD Exceso 3

 

0 0

0

1

1

 

0

1 1

0

0

 

2 1

0

0

1

 

3 1

0

1

0

 

0

4 1

1

1

 

5 0

1

0

0

 

6 0

1

0

1

 

7 0

1

1

0

 

8 0

1

1

1

 

9 1

1

0

0

Códigos Continuos:

Un código binario es continuo si las combinaciones correspondientes a números decimales consecutivos son adyacentes. Se denominan combinaciones binarias adyacentes a aquellas que difieren solamente en un bit.

Códigos Cíclicos:

Un código binario es cíclico si, además de ser continuo, la última combinación es adyacente a la primera. Los códigos continuos y cíclicos se utilizan en todas aquellas aplicaciones en las que alguna imperfección puede hacer que aparezcan combinaciones erróneas debido a que no cambian simultáneamente todos los bits que deben hacerlo.

Código de Gray:

El Código de Gray (o código reflejado) es el código binario cíclico de mayor difusión. Se construye reflejando un código de Gray de 2 bits hacia abajo y agregando ceros en la parte superior y unos en la inferior. Para agregar más bits se realiza el mismo procedimiento. La cantidad de combinaciones será siendo n la cantidad de bits utilizados.

2

n

 

Código de Gray

 
 

2 Bits

3 Bits

   

4 Bits

 

0

0

0

0

0

0

0

0

0

0

1

0

1

0

0

1

0

0

0

1

2

1

1

0

1

1

0

0

1

1

3

1

0

0

1

0

0

0

1

0

4

 

1

1

0

0

1

1

0

5

1

1

1

0

1

1

1

6

1

0

1

0

1

0

1

7

1

0

0

0

1

0

0

8

 

1

1

0

0

9

1

1

0

1

10

1

1

1

1

11

1

1

1

0

12

1

0

1

0

13

1

0

1

1

14

1

0

0

1

15

1

0

0

0

 

Código Johnson

 

0

0

0

0

0

0

1

0

0

0

0

1

2

0

0

0

1

1

3

0

0

1

1

1

4

0

1

1

1

1

5

1

1

1

1

1

6

1

1

1

1

0

7

1

1

1

0

0

8

1

1

0

0

0

9

1

0

0

0

0

Código Johnson:

Otro ejemplo de código continuo y cíclico es el progresivo Johnson, que tendrá 2.n combinaciones, siendo n la cantidad de bits utilizados.

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

http://www.casingenieros.890m.com Juan Pablo Martí

Juan Pablo Martí

Códigos de Caracteres y de Control: Código ASCII

A veces es necesario codificar símbolos alfanuméricos y/o caracteres especiales. Para ello, el código más conocido es el ASCII de 6 bits.

Cubos N y concepto de distancia:

Una cadena de n bits de un código binario puede visualizarse geométricamente como un vértice de un objeto llamado cubo n, que

tiene

cuyos rótulos difieren del vértice dado en un solo bit. Los cubos n facilitan la visualización de ciertos códigos y proporcionan una interpretación geométrica para el concepto de distancia. La distancia entre dos cadenas de n bits es el número de posiciones de bits en que difieren. Para un cubo

n, la distancia es la longitud mínima de una ruta entre los dos vértices correspondientes.

Un subconjunto m de un cubo n es un conjunto de

mismo valor en cada vértice, y los restantes m bits toman todas las

subconjuntos también se denotan escribiendo un rótulo con 0 y 1 donde esos valores son fijos y X (no importa) donde los valores varían.

son fijos y X (no importa) donde los valores varían. 2 n vértices. Las aristas se

2

n vértices. Las aristas se dibujan entre vértices adyacentes

2

m vértices en los que n m de los bits tienen el

2

m combinaciones. Éstos

Wakerly 33

Distancia mínima:

La distancia entre dos combinaciones binarias es la cantidad de bits distintos que tienen entre sí. La distancia mínima de un código es la menor de las distancias posibles entre dos combinaciones cualesquiera pertenecientes a él. En un cubo n es el menor camino posible para llegar desde un vértice perteneciente al código, a otro de la misma condición.

Códigos detectores de error:

Para que un código pueda detectar errores es necesario que su distancia mínima sea mayor que 1, debido a que, de lo contrario cualquier error en un bit lo convierte en otra combinación posible perteneciente al mismo código. Los códigos detectores de error se clasifican en códigos de peso constante y de paridad constante. Ambos tienen una distancia mínima de dos, por lo tanto permiten detectar una combinación que no pertenezca al código, a través del error en un solo bit. Con más de un bit erróneo necesitamos mayor distancia mínima para la detección. En general, el número de bits erróneos que se pueden detectar con un código es igual a la distancia mínima de dicho código menos uno.

n err.det

= d

min

1

Códigos de peso constante:

El peso en una combinación binaria es la cantidad de unos lógicos de la misma. Los códigos de peso constante mantienen su cantidad de unos lógicos, lo que permite saber si ocurre un error simplemente contándola. Se muestran dos ejemplos a continuación:

 

Código 2 entre 5

 

Código Biquinario

   

0

0 0

0

1

1

5

0

4

3

2

1

0

 

0

1 0

1

0

1

0

0 1

0

0

0

0

1

 

0

2 1

0

0

1

0

1 1

0

0

0

1

0

 

1

3 0

0

0

1

0

2 1

0

0

1

0

0

 

0

4 0

1

1

0

0

3 1

0

1

0

0

0

 

0

5 1

0

1

0

0

4 1

1

0

0

0

0

 

1

6 0

0

1

0

1

5 0

0

0

0

0

1

 

0

7 1

1

0

0

1

6 0

0

0

0

1

0

 

1

8 0

1

0

0

1

7 0

0

0

1

0

0

 

1

9 1

0

0

0

1

8 0

0

1

0

0

0

 

1

9 0

1

0

0

0

0

La distancia mínima de éste código es 2.

 

Es un código ponderado que utiliza 7 bits. Su distancia mínima es 2.

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

http://www.casingenieros.890m.com Juan Pablo Martí

Juan Pablo Martí

Códigos de paridad constante:

Los códigos de paridad constante se obtienen añadiendo a las combinaciones de los códigos de distancia unidad un bit llamado de paridad.

Paridad par:

Se añade un bit de tal manera que la cantidad de unos de la nueva combinación sea par.

Paridad impar:

Se añade un bit de tal manera que la cantidad de unos de la nueva combinación sea impar.

La detección de errores en éstos códigos consiste en comprobar si el número de unos de cada combinación es par o impar, según el caso.

Códigos correctores de error:

Los códigos correctores de error no sólo indican la existencia de uno, sino brindan información acerca de cuál es el bit o los bits erróneos. Los códigos de distancia mínima dos no permiten la corrección de errores, porque al producirse uno existen dos combinaciones adyacentes que pueden ser la correcta. Por lo tanto, para poder corregir errores, la distancia mínima debe ser superior a dos. Para corregir errores de n bits debe existir una distancia mínima de:

d min

=

2.

n +

1

Códigos de Hamming:

Los códigos de Hamming están basados en la adición de p bits a un código de distancia mínima uno de n bits, obteniéndose así un código de n + p bits. En éste nuevo código se realizan p detecciones de paridad en bits seleccionados del mismo. El conjunto de los p bits de paridad forma un número en el sistema binario natural cuyo equivalente decimal nos indica la posición del bit erróneo. En caso de que no exista error, dicho número debe ser cero. El número p de bits añadidos debe ser suficiente para permitir la detección de error en las n + p posiciones. Para ello ha de cumplirse la siguiente condición:

debido a que es necesario contar con cero que indica la ausencia de error.

2

2

p n + p +1

p combinaciones que cubran las n + p posiciones y el

Código de Hamming obtenido a partir del Binario Natural de 4 bits:

Para éste código necesitaremos agregar p = 3 bits, debido a que 2

los siete posibles errores de un bit o la ausencia del mismo serán necesarias ocho combinaciones,

o sea 3 bits que serán

bit erróneo. De una tabla del código binario formada por esos bits, se deduce que:

3 =

4

+

3

+

1

. Para detectar

c

1

, c

2

y

c , y cuyo número decimal equivalente indicará la posición del

3

c

1

=

b

1

b

3

b

5

b

7

c

2

= b

2

b

3

b

6

b

7

c

3

= b

4

b

5

b

6

b

7

Cada combinación del código Hamming quedará conformada por 7 bits, que van del

Como en las expresiones anteriores los únicos bits que aparecen sólo en una combinación son

b

1

al

b

7

b

4

, b

2

y

b , estos son los que agregaremos al código binario natural de 4 bits. Los bits

1

correspondientes al código original serán entonces

agregados evaluamos que, al no tener errores, tenemos:

b

7

c

1

, c

2

, b

y c

6

3

, b

5

y b

3

. Para calcular los bits

serán cero, por lo que, despejando

.

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

 
http://www.casingenieros.890m.com   Juan Pablo Martí

Juan Pablo Martí

 

b

4

= b

5

b

6

b

7

b

2

= b

3

b

6

b

7

b

1

=

b

3

b

5

b

7

 

Con esto, el código de Hamming resultante es el siguiente:

 
   

Código de Hamming

   

b

7

b

6

b

5

 

b

4

b

3

 

b

2

b

1

   

0 0

 

0

 

0

 

0

0

0

0

 

1 0

 

0

 

0

 

0

1

1

1

 

2 0

 

0

 

1

 

1

0

0

1

 

3 0

 

0

 

1

 

1

1

1

0

 

4 0

 

1

 

0

 

1

0

1

0

 

5 0

 

1

 

0

 

1

1

0

1

 

6 0

 

1

 

1

 

0

0

1

1

 

7 0

 

1

 

1

 

0

1

0

0

 

8 1

 

0

 

0

 

1

0

1

1

 

9 1

 

0

 

0

 

1

1

0

0

Siendo como resultado de la detección la siguiente tabla:

 
   

Detección

     

c

3

c

2

c

1

 

Bit erróneo

 

0

 

0

 

0

   

Ninguno

 
 

0

 

0

 

1

   

b

1

 

0

 

1

 

0

   

b

2

 

0

 

1

 

1

   

b

3

 

1

0

 

0

   

b

4

 

1

0

 

1

   

b

5

 

1

1

 

0

   

b

6

 

1

1

 

1

   

b

7

 

Mandado 17

Detección y corrección de errores múltiples:

En general, si un código tiene distancia mínima (2.c + 1), puede usarse para corregir errores que afectan

hasta c bits. Si la distancia mínima del código es (2.c + d + 1), éste puede usarse para corregir errores hasta en c bits y detectar errores en c + d bits.

Wakerly 37

Códigos de verificación de redundancia cíclica (CRC):

La comprobación de redundancia cíclica (CRC) es un tipo de función que recibe un flujo de datos de cualquier longitud como entrada y devuelve un valor de longitud fija como salida. Se usa para generar códigos usados en la transmisión de datos. Éstos códigos se basan en la generación de una secuencia de comprobación que es función del mensaje a transmitir, y que se adjunta a éste. Dada una palabra M (mensaje) de k bits, se genera una secuencia FCS (siglas en inglés de secuencia de comprobación de trama) de n bits. El mensaje se desplaza n

unidades hacia la izquierda, lo que equivale a multiplicarlo por

trama T a transmitir de (k + n) bits. Matemáticamente, lo dicho es:

2

n , y se suma el FCS . Se logra así la

T

n

= 2 .

M

+

FCS

En el receptor se vuelve a generar el FCS y se compara con el que viene transmitido: si existe diferencia quiere decir que hubo un error en la transmisión de la trama.

Una gráfica general de la generación y transmisión de éstos códigos es la siguiente:

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

http://www.casingenieros.890m.com Juan Pablo Martí

Juan Pablo Martí

http://www.casingenieros.890m.com Juan Pablo Martí El método consiste en obtener el FCS como el resto que

El método consiste en obtener el FCS como el resto que resulta de dividir (en módulo 2) el mensaje desplazado, por un patrón P de (n +1) bits. Matemáticamente es:

2

n

M

P

 

R

FCS

=

Q

+

=

Q

+

 

P

 

P

Dividir en aritmética de módulo 2 es realizar la operación Or exclusiva combinada con desplazamientos del divisor. En el receptor se divide la trama por el patrón:

T

n

2 .

M

+

R

=

P

P

=

2

n

M

R

R

R

R

+

R

 

+

=

Q

+

+

=

Q

+

P

P

 

P

P

 

P

Si el resto de esa división, que equivale a R + R = FCS + FCS , es igual a cero, quiere decir que el mensaje probablemente haya llegado sin errores. La probabilidad se presenta ya que puede existir un error en el mensaje y en la secuencia a la vez, de tal manera que los cálculos den correctos.

Los patrones utilizados definen la capacidad del sistema de detectar distintos tipos de errores: Si hay error, se recibe T + E (trama original más error), y como T es divisible por P , el resto obtenido se debe a la componente de error E , por lo tanto, si E es divisible por P el error no se detecta. Por ejemplo, si el error es de un bit, E es una cadena de igual longitud que T compuesta por todos ceros y un uno, y si P tiene más de un uno, no puede dividir a E . Por lo tanto, con ese patrón se detectan todos los errores de un bit. En general, un polinomio generador de n bits detectará:

Todos los errores de 1 bit.

Todos los errores de 2 bits.

Todos los errores de bit en número impar.

Todas las ráfagas de errores de longitud menor de n.

La mayor parte de las ráfagas de errores mayor que n.

La forma de representar el patrón generador consiste en indicar las posiciones de los unos binarios como

potencias de x. Un ejemplo es el llamado CRC-16 que se representa como:

x

16

+ x

15

+ x

2

+ 1

11000000000000101

Extraído de un apunte de la Univ. Politécnica de Cartagena

Códigos Bidimensionales:

Otra manera de obtener un código con una gran distancia mínima es construir un código bidimensional. Los bits de información se acomodan conceptualmente en un arreglo bidimensional y se proporcionan bits de paridad para verificar tanto las filas como las columnas. Para las filas se usa un determinado

código con distancia mínima

mínima del código bidimensional así formado será el producto

esquema general y el ejemplo para códigos con un bit de paridad en ambas dimensiones. Se verifica que la distancia mínima del código del ejemplo es 4 y se puede inferir que se necesita un error de cuatro bits en un patrón rectangular para hacerse indetectable.

d

fil

y para las columnas uno para el cual la misma es

d

fil

.d

col

d

col

. La distancia

. A continuación se muestra un

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

http://www.casingenieros.890m.com Juan Pablo Martí

Juan Pablo Martí

http://www.casingenieros.890m.com Juan Pablo Martí Wakerly 42 Comunicación de Datos Conceptos y terminología:

Wakerly 42

Comunicación de Datos

Conceptos y terminología:

A continuación se presenta una lista de términos utilizados en transmisión de datos:

Enlace directo: Camino de transmisión entre el emisor y el receptor sin otro dispositivo intermedio que no sea un amplificador o un repetidor. Enlace guiado punto a punto: Enlace directo entre los dos únicos dispositivos que comparten el medio. Enlace guiado multipunto: El mismo medio es compartido por dos o más dispositivos.

Ancho de banda absoluto: Anchura del espectro en frecuencias completo de una señal. Ancho de banda efectivo: Para señales de ancho de banda absoluto infinito, se considera efectivo el ancho de banda donde se concentra la mayor cantidad de la energía.

Dato: cualquier entidad capaz de transportar información. Señales: representaciones eléctricas o electromagnéticas de los datos. Transmisión: comunicación de datos mediante la propagación y el procesamiento de señales.

Datos analógicos y digitales:

 

Señal analógica

Señal digital

Datos analógicos

La señal puede ocupar el mismo espectro que los datos o puede modularse en otra porción del espectro.

Conversión A/D (Codec).

Datos digitales

Conversión D/A (Modem).

Codificación intuitiva (0 y 1 con dos valores de tensión) o codificaciones con propiedades especiales.

Perturbaciones:

Atenuación: Decaimiento de la energía de la señal al propagarse en un medio. Se busca que sea lo más pequeña posible y constante con la frecuencia. Como esto no es lo usual, se ecualiza la variación con la frecuencia para evitar distorsión de amplitud. Distorsión de fase o retardo: Se debe a que la velocidad de propagación varía con la frecuencia. Se busca que dicha variación sea lineal. También se usan técnicas de ecualización. Ruido: Es una señal no deseada que se inserta en la comunicación. Existen cuatro tipos de ruidos:

Ruido térmico: Está presente en toda la electrónica y los medios de transmisión, y es función de la temperatura. Tiene componentes en todas las frecuencias, por lo que no se puede filtrar. Ruido de intermodulación: Se produce cuando señales de distintas frecuencias comparten un medio de transmisión. Aparecen señales en la frecuencia suma, diferencia y sus múltiplos. Diafonía: Interferencia entre medios que transportan distintas señales. Ruido impulsivo: Pulsos irregulares, de corta duración y gran amplitud, producidos por diversas causas. Muy problemático en sistemas digitales, y no tanto en analógicos.

Codificación de datos:

Existen distintos tipos de codificación de datos digitales:

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

http://www.casingenieros.890m.com Juan Pablo Martí

Juan Pablo Martí

Unipolar: Es la más sencilla y primitiva. Uso pulsos de voltaje constante durante la duración del bit para representar los unos y ceros. Tiene la desventaja de poseer una componente continua y no poseer sincronía.

Polar: Usa dos niveles de voltaje para la codificación: uno positivo y otro negativo. Elimina el problema de la componente continua.

Bipolar: También usa dos niveles de voltaje para la codificación, pero alternando el significado de los mismos. También hay un tipo de codificación denominado diferencial, donde la polaridad de cada elemento es función de la polaridad de los elementos adyacentes. Existen diversos códigos para codificación polar y bipolar. El siguiente esquema los muestra:

POLAR NRZ RZ Bifásica NRZ-L NRZ-I Manchester
POLAR
NRZ
RZ
Bifásica
NRZ-L
NRZ-I
Manchester
BIPOLAR AMI
BIPOLAR
AMI

Pseudoternarios

Manchester Diferencial

Códigos de línea en serie:

NRZ-L:

Su nombre significa no retorno a nivel cero.

serie: NRZ-L: Su nombre significa no retorno a nivel cero . Representa los 1 con una

Representa los 1 con una tensión negativa y los 0 con una tensión positiva.

NRZ-I:

Su nombre significa no retorno a cero, invierte en unos. Es un código diferencial.

a cero, invierte en unos . Es un código diferencial. RZ: Su nombre significa retorno a

RZ:

Su nombre significa retorno a cero.

diferencial. RZ: Su nombre significa retorno a cero . Representa los datos mediante las transiciones al

Representa los datos mediante las transiciones al principio del intervalo asignado a cada bit. Los ceros no presentan transición de nivel y los unos son asignados a transiciones alto-bajo o bajo-alto, dependiendo del nivel del bit anterior.

Los unos y ceros son representados por niveles de voltaje alto y bajo, pero en ésta codificación, en la parte media de cada bit la amplitud de la señal vuelve a cero. La información se encuentra en la primera parte de señal.

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

http://www.casingenieros.890m.com Juan Pablo Martí

Juan Pablo Martí

Manchester:

Juan Pablo Martí Manchester: En éste código siempre hay una transición en la mitad del

En éste código siempre hay una transición en la mitad del intervalo de duración del bit, que sirve como sincronización. Una transición bajo-alto representa un uno y una alto-bajo representa un cero.

Manchester Diferencial:

Como su nombre lo indica es un código diferencial. En éste código la transición a mitad del intervalo se utiliza sólo para proporcionar sincronización. La codificación de un cero se representa por la presencia de una transición al principio del intervalo del bit, y la de un uno por la ausencia del mismo. En otras palabras, el uno cambia el sentido de los flancos de sincronización.

Bipolar AMI:

Su nombre significa inversión de marca alternada.

AMI: Su nombre significa inversión de marca alternada . Un cero se representa por la ausencia
AMI: Su nombre significa inversión de marca alternada . Un cero se representa por la ausencia

Un cero se representa por la ausencia de señal. Los pulsos correspondientes a los unos tienen una polaridad alternante.

Los códigos pseudoternarios son idénticos, pero intercambiando las concepciones de ceros y unos.

Comparación: ventajas y desventajas:

Grupo

Ventajas

Desventajas

NRZ

· Fácil implementación

· Presencia de un nivel de continua

· Uso eficaz del ancho de banda

· Incapacidad de sincronización

RZ

· Ausencia del nivel de continua

· Mayor velocidad de modulación necesaria

· Capacidad de sincronización

· Menos eficaz, debido a que usa tres niveles de tensión

 

· Ausencia de nivel de continua

 

Bifásica

· Capacidad de sincronización

· Mayor velocidad de modulación necesaria

· Capacidad de detección de errores

 

· Ausencia de nivel de continua

· Menos eficaz, debido a que usa tres niveles de tensión

Bipolar

· Capacidad de detección de errores

Formas de transmisión:

Asíncrona:

Es el primer enfoque habitual para resolver el problema de la sincronización. Consiste en enviar ininterrumpidamente cadenas de bits que no sean muy largas. Los datos se transmiten caracter a caracter, donde cada uno tiene una longitud determinada (generalmente 8 bits). La sincronización se debe dar en cada caracter, y el receptor debe poder resincronizarse en el siguiente. La técnica es:

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

http://www.casingenieros.890m.com Juan Pablo Martí

Juan Pablo Martí

Cuando no se transmite ningún caracter, la línea entre el emisor y el receptor estará en estado de reposo (1 binario).

El principio de cada caracter se indica mediante un bit de comienzo (0 binario).

A continuación se transmite el caracter comenzando por el bit menos significativo. Luego puede transmitirse un bit de paridad.

Por último está el denominado elemento de parada (1 binario). Se debe especificar su longitud mínima (que es mayor a la longitud de un bit convencional). El transmisor seguirá transmitiendo esa señal, que coincide con el estado de reposo, hasta que se vaya a transmitir el siguiente caracter.

hasta que se vaya a transmitir el siguiente caracter. La transmisión asíncrona es sencilla y barata,

La transmisión asíncrona es sencilla y barata, si bien requiere 2 o 3 bits suplementarios por cada caracter. La desventaja es que cuanto mayor sea el bloque de bits, mayor será el error de temporización acumulativo, ya que ésta depende del porcentaje de desincronización y de la longitud de la trama a transmitir.

Stallings 165

Síncrona:

En la transmisión síncrona se transmite un bloque de bits de cualquier longitud (variable) sin utilizar códigos de comienzo o parada. La sincronización se puede realizar de dos maneras: a través de una señal de reloj independiente de los datos (lo que funciona bien a distancias cortas) o mediante la inclusión de información relativa a la sincronización en los mismos datos (como la codificación Manchester y Manchester diferencial). Además en la transmisión síncrona se requiere un nivel de sincronización adicional para que el receptor pueda determinar dónde está el comienzo y el final de cada trama. Para ello se comienza cada bloque con un patrón de bits denominado preámbulo, y se finaliza con un patrón de bits final. Se añaden también otros bits utilizados para el control del enlace.

también otros bits utilizados para el control del enlace. Aritmética binaria Suma: La suma binaria es

Aritmética binaria

Suma:

La suma binaria es similar a la suma en decimal. Cada dígito se suma con el correspondiente a su posición. Si la suma de ambos es mayor que el valor de la base, existirá un acarreo al bit de la siguiente posición. Como en binario tenemos sólo dos dígitos, la suma se representa como en la tabla.

Como veremos más adelante, la suma binaria es equivalente a la operación OR exclusiva, y el acarreo es equivalente a la función AND. Ésta tabla es la denominada semisuma, porque no tiene en cuenta el acarreo del bit anterior. La otra tabla muestra la suma

total, donde

producido por ésta etapa. Aquí la expresión de la suma sigue siendo la OR exclusiva, pero la del acarreo es un poco más compleja.

C

n

representa el acarreo del bit anterior y

C

n+1

el

 

Semisuma

 

Sumandos

 

Suma

Acarreo

 

b

a

 

S

C

 

0

 

0

 

0

0

 

0

 

1

 

1

0

 

1

 

0

 

1

0

 

1

 

1

 

0

1

 

Suma total

 

Sumandos

 

Suma

Acarreo

C

n

 

b

a

S

C

n+1

0

 

0

0

0

 

0

0

 

0

1

1

 

0

0

 

1

0

1

 

0

0

 

1

1

0

 

1

1

 

0

0

1

 

0

1

 

0

1

0

 

1

1

 

1

0

0

 

1

1

 

1

1

1

 

1

CasIngenieros

CasIngenieros Autor:

Autor:

http://www.casingenieros.890m.com

http://www.casingenieros.890m.com Juan Pablo Martí

Juan Pablo Martí

Representación de números negativos:

Magnitud y signo:

Consiste en representar cualquier número (positivo o negativo) como su módulo (valor absoluto), agregando un bit en la posición más significativa (bit de signo) que es un cero si el número es positivo y un uno si es negativo. Éste sistema contiene una cantidad igual de enteros

positivos y negativos, en el rango que va de

, con dos posibles representaciones del cero. La desventaja de éste sistema de representación es que los circuitos lógicos para realizarlo son bastante complejos. Se representa en la tabla los números binarios de 3 bits más el bit de signo.

Complemento a la base:

En éste sistema, el complemento de un número de n

dígitos se obtiene al restarlo de

En particular, el complemento a 2 en el sistema binario, tiene como regla general: complementar cada bit y luego sumarle uno al número obtenido. En éste sistema

el cero tiene sólo una forma de representación. Como

efecto de esto, el rango va desde

es decir, hay un número negativo más. El bit más significativo tiene la función de bit de signo, y su peso

es

Si en una suma en éste sistema ocurre un acarreo fuera del bit de signo, éste se descarta. Se representa en la tabla los números binarios de 3 bits más el bit de signo.

Complemento a la base disminuida en uno:

En éste sistema, el complemento de un número de n

dígitos se obtiene al restarlo de

. En particular, el complemento a 2 en el sistema binario, tiene como regla general: simplemente complementar cada bit. En éste sistema hay dos representaciones del

cero. El rango va desde

más significativo tiene la función de bit de signo, y su

1 . El bit

Decimal

Magnitud y signo

-7

1111

-6

1110

-5

1101

-4

1100

-3

1011

-2

1010

-1

1001

-0

1000

+0

0000

+1

0001

+2

0010

+3

0011

+4

0100

+5

0101

+6

0110

+7

0111

Decimal

Complemento a 2

-8

1000

-7

1001

-6

1010

-5

1011

-4

1100

-3

1101

-2

1110

-1

1111

+0

0000

+1

0001

+2

0010

+3

0011

+4

0100

+5

0101

+6

0110

+7

0111

Decimal

Complemento a 1

-7

1000

-6

1001

-5

1010

-4

1011

-3

1100

-2

1101

-1

1110

-0

1111

+0

0000

+1

0001

+2

0010

+3

0011

+4

0100

+5

0101

+6

0110

+7

0111

2

n

1

+

1

a 2

n

1

1

b

n

.

2

n

1

hasta 2

n

1

1 ,

2

n

1

en vez de

+

2

n

1 , como en el binario natural.

b

n

1

2

n

1

+

1

hasta 2

n

1

2

n

1

+

1 . Si en una suma en éste sistema

peso es ocurre un acarreo fuera del bit de signo, éste se suma al bit menos significativo y se recalcula el resultado. Se representa en la tabla los números binarios de 3 bits más el bit de signo.

Representación en exceso:

En éste sistema, una cadena de m bits, cuyo valor entero sin signo es M , representa al entero con signo M B , donde B se conoce como el corrimiento del sistema. Es decir, cada número binario se representa con un valor mayor, para evitar el uso de bits de signo. El rango va desde

1 , es decir, hay un número negativo más. En la tabla se muestra un ejemplo

de cuatro bits, para un corrimiento

2

n

1